一种自动驾驶出租车接单判定方法技术

本发明专利技术属于自动驾驶出租车领域，具体公开了一种自动驾驶出租车接单判定方法，包括步骤：将城市路网按照一定的面积划分为网格地图，计算网格间的单位里程平均时间；基于车辆是否可接单进行逻辑建模；计算路线拥挤度；判定车辆是否可接单。本发明专利技术通过预设参数和动态参数来控制车辆是否可接单，可用于自动驾驶车辆接单自动判定中，无需人工调度，有效精准判定和能最大程度提供可调度的车辆，能显著提升判定的准确性，能满足自动驾驶车辆调度的业务场景。场景。场景。

【技术实现步骤摘要】
一种自动驾驶出租车接单判定方法


[0001]本专利技术涉及自动驾驶出租车领域，具体为一种自动驾驶出租车接单判定方法。

技术介绍

[0002]随着经济社会的发展，虽然家用轿车日益普及和商用轿车不断增多为人们的出行带来很大方便，然而，出租车仍然是现代城市重要的交通工具。例如，人们出差至大都市或者一个陌生的城市，由于一般不会采取自驾方式，并且对城市的交通路线不熟，因此，多数情况下会选择搭乘出租车去目的地。
[0003]人工出租车的接单方式为司机自主选择订单，网约车的接单方式为系统派单，这两种都是有实人司机在驾驶位，由司机判定当前的油量、电量情况，决定是接受还是取消订单，以及控制是否开启接单。自动驾驶出租车为全程无人工参与的出租车，无法通过人工的方式来开启接单和判断是否可接单。基于此，本专利技术通过一种自动驾驶出租车接单判定方法，能自动判定自动驾驶出租车当前是否可以接单。

技术实现思路

[0004]本专利技术的目的在于提供一种自动驾驶出租车接单判定方法，以解决上述
技术介绍
中提出的问题。
[0005]为实现上述目的，本专利技术提供如下技术方案：一种自动驾驶出租车接单判定方法，包括步骤：
[0006]S1：将城市路网按照一定的面积划分为网格地图，计算网格间的单位里程平均时间；
[0007]S2：基于车辆是否可接单进行逻辑建模；
[0008]S3：计算路线拥挤度；
[0009]S4：判定车辆是否可接单。
[0010]优选的，S1中具体包括：S101：将城市按经纬度划分为大小均匀的方型网格后，对城市地理位置信息进行编号，即将路线的起点编码预设为网格编号a，路线的终点编码预设为网格编号b；S102：对出发时间分段编码t，24小时按10分钟分段，分别编码为0～143；S103：计算路线所用时间w，路线的里程标记为s，单位里程花费的时间为m＝w/s；S104：获取历史月份的网约车平台积累的每次路线出行数据，出行数据包括出行序号o、起点编号a、终点编号b、出发时间编号t以及单位里程所花费的时间m。
[0011]优选的，路线拥挤度的计算包括：调用第三方地图平台预估起点至终点的距离，和预计行使时间，计算该路线的平均里程时间m
′
；计算拥挤度因子θ＝m
′
/r，并进行拥挤度判断。
[0012]与现有技术相比，本专利技术的有益效果是：
[0013]本专利技术通过预设参数和动态参数来控制车辆是否可接单，与现有的技术方法对比，可用于自动驾驶车辆接单自动判定中，无需人工调度，有效精准判定和能最大程度提供
可调度的车辆，能显著提升判定的准确性，能满足自动驾驶车辆调度的业务场景。
附图说明
[0014]图1为本专利技术的流程框图；
[0015]图2为本专利技术实施例中接送乘客流程图。
具体实施方式
[0016]下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。
[0017]请参阅图1
‑
2，本专利技术提供一种技术方案：一种自动驾驶出租车接单判定方法，包括步骤：
[0018]S1：将城市路网按照一定的面积划分为网格地图，计算网格间的单位里程平均时间；
[0019]S2：基于车辆是否可接单进行逻辑建模；
[0020]S3：计算路线拥挤度；
[0021]S4：判定车辆是否可接单。
[0022]在本实施例中，S1中具体包括：
[0023]S101：将城市按经纬度划分为大小均匀的方型网格后，对城市地理位置信息进行编号，即将路线的起点编码预设为网格编号a，路线的终点编码预设为网格编号b；
[0024]S102：对出发时间分段编码t，24小时按10分钟分段，分别编码为0～143；
[0025]S103：计算路线所用时间w，路线的里程标记为s，单位里程花费的时间为m＝w/s；
[0026]S104：获取历史月份的网约车平台积累的每次路线出行数据，出行数据包括出行序号o、起点编号a、终点编号b、出发时间编号t以及单位里程所花费的时间m。
[0027]整理得到如下表T1：
[0028][0029]对相同的起点编号a,终点编号b,出发时间t,计算平台里程时间其中n为相同的a,b,t的序号数。
[0030]计算得到如下表T2：
[0031][0032]在本实施例中，S2中乘客要从起点s到终点d，起点s位于网格a，终点d位于网格b；而在不同的站点p有不同的车辆，起点s附近的站点有c个，附近站点定义为distance(s,p)<α,其中α为可派单半径；在不同的站点p有不同的停车空位，终点d附近的站点有e个，附近站点定义为distance(d,p)<β,其中β为允许的停车半径；问题为需从c个起点站点内选择一个车，满足该车去起点s接乘客，安全送到d点后，能够返回到e个终点站点中的一个停车位自动充电或仅停车，即满足车辆是否可接单。
[0033]在本实施例中，路线拥挤度的计算包括：调用第三方地图平台预估起点至终点的距离，和预计行使时间，计算该路线的平均里程时间m
′
；计算拥挤度因子θ＝m
′
/r，并进行拥挤度判断。
[0034]具体为：
[0035]调用第三方地图平台预估从s到d的距离，和预计行使时间，计算该路线的平均里程时间m
′
；
[0036]计算拥挤度因子θ＝m
′
/r；
[0037]若存在对应的a,b,t数据，
[0038]若上述T2中无对应的a,b,t的数据，但存在a,b对应的数据，条数为n，则
[0039]若上述T2中无对应的a,b,t的数据，也不存在a,b对应的数据，r＝m
′
*μ,0<μ<1，μ为预设的假定拥堵系数。
[0040]请参阅图2，图2为本实施例接送乘客流程图；
[0041]在本实施例中，S4中判定车辆是否可接单，具体条件为：
[0042]出发点附近停车站内需有一辆车满足如下公式，则可接单从起点s到终点d的订单：
[0043]车辆的表显剩余里程
‑
预留里程k>(接驾里程+平均等待系数q+出租车预计里程*θ，距离最近有空车位的到达站返回里程)*安全系数p；其中p,q,k为预设参数。
[0044]本专利技术的实施例通过p,q,k预设参数和θ动态参数来控制车辆是否可接单，与现有的技术方法对比，可用于自动驾驶车辆接单自动判定中，无需人工调度，其具有两个优势，精准判定和能最大程度提供可调度的车辆，能显著提升判定的准确性，能满足自动驾驶车辆调度的业务场景。
[00本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种自动驾驶出租车接单判定方法，其特征在于，包括步骤：S1：将城市路网按照一定的面积划分为网格地图，计算网格间的单位里程平均时间；S2：基于车辆是否可接单进行逻辑建模；S3：计算路线拥挤度；S4：判定车辆是否可接单。2.根据权利要求1所述的一种自动驾驶出租车接单判定方法，其特征在于，所述S1中具体包括：S101：将城市按经纬度划分为大小均匀的方型网格后，对城市地理位置信息进行编号，即将路线的起点编码预设为网格编号a，路线的终点编码预设为网格编号b；S102：对出发时间分段编码t，24小时按10分钟分段，分别编码为0～14...

【专利技术属性】
技术研发人员：赵刚，
申请(专利权)人：上海赛可出行科技服务有限公司，
类型：发明
国别省市：