一种出租车调度优化方法及系统的制作方法_2

文档序号:9728250阅读:来源:国知局
取出租车的车辆信息。
[0053]步骤S102:接收由乘客移动终端发送的乘客的打车需求。
[0054]步骤S101和步骤S102可以同步或不同步进行,在步骤S101中,获取出租车的车辆信息包括获取由车载移动终端发送的出租车的位置信息、已载乘客的数量等,以及获取预先统计或存储的出租车的载客里程或收入统计,车载移动终端可选手机、车载定位装置、车载导航系统等,与后台管理系统实现通信。
[0055]在步骤S102中,乘客移动终端可选手机、平板电脑等,与后台管理系统实现通信,后台管理系统接收由乘客移动终端发送的乘客的打车需求,获取如上车地位置地位置信息、目的地位置信息、待载乘客数量等打车需求。
[0056]步骤S103:由后台管理系统根据乘客的打车需求和车辆信息对多个出租车进行优先级评价,并从中选取相应的出租车。
[0057]乘客的打车需求包括在步骤S102中获取的上车地位置信息,目的地位置信息、待载乘客数量等,出租车的车辆信息包括在步骤S101中获取的出租车的位置信息、已载乘客的数量等,以及出租车的载客里程或收入统计,已载乘客的目的地位置信息等,根据乘客的打车需求和出租车的车辆信息对多个出租车进行优先级评价,使得乘客的打车需求被发送给一辆或几辆出租车,排除其他出租车使这些出租车不用收到乘客的打车需求,从而避免过多的抢单信息。
[0058]后台管理系统根据出租车距离上车地的距离长短、出租车的载客里程或收入统计的多少、出租车是否载客以及已载乘客与待载乘客能否实现拼车、到达上车地位置的时间长短等多种元素对多辆出租车进行优先级评价,载客里程或收入统计越少、可以实现载客或拼车、到达上车地位置的时间越短,出租车的优先级越高,根据优先级从高到低的顺序选取相应的出租车。
[0059]具体地,在本实施例的第一应用场景中,若车辆信息包括出租车位置信息及载客里程或收入统计,打车需求包括上车地位置信息,如图2所示:由后台管理系统根据乘客的打车需求和车辆信息对多个出租车进行优先级评价的步骤包括:
[0060]步骤S11:根据上车地位置信息和出租车位置信息确定距离上车地位置信息预定距离内的多个出租车。
[0061]步骤S12:根据载客里程或收入统计从多个出租车中选取载客里程或收入统计最少的出租车。
[0062]步骤S11将出租车的选取范围限定在预定距离内,缩小优先级评价范围,其优选方法如图3所示,以上车地位置A为圆心,以预定距离R1为半径向外画圆,根据出租车位置信息确定位于该圆内的多个出租车,如果在预定距离R1内没有出租车或出租车小于预设数量,则进一步向外扩展至距离R2范围内,以此类推。
[0063]步骤S12选取载客里程或收入统计最少的出租车可平衡出租车的利益冲突,减小出租车司机的收支差异,从而避免在路况好人流多的地方出现出租车扎堆现象,优化资源配置。其优选方法如图4所示,根据预定距离R1确定η辆出租车,其中,η为正整数;获取这η辆出租车的载客里程或收入统计,出租车的载客里程或收入统计是根据之前接收的出租车的位置信息或其他相关信息如乘客打车费用等进行统计并存储的数值;两两比较这η辆出租车的载客里程或收入统计,载客里程或收入统计越少的出租车,优先级越高,对这η辆出租车进行优先级评价排序;选取优先级最高也即载客历程或收入统计最少的出租车。
[0064]在本实施例的第二应用场景中,若车辆信息包括出租车位置信息以及已载乘客的目的地位置信息,打车需求包括上车地位置信息以及待载乘客的目的地位置信息,由后台管理系统根据乘客的打车需求和车辆信息对多个出租车进行优先级评价的的步骤包括:
[0065]步骤S21:根据出租车位置信息、已载乘客的目的地位置信息、上车地位置信息以及待载乘客的目的地位置信息选取已载乘客的乘车路线与待载乘客的乘车路线重叠最高的出租车。
[0066]选取已载乘客的乘车路线与待载乘客的乘车路线重叠最高的出租车可使出租车在行进过程中搭载乘客,实现拼车目的,优化资源配置,降低污染,也使出租车司机盈利增加。
[0067]步骤S21中的出租车可以是根据上车地位置信息和出租车位置信息确定距离上车地位置信息预定距离内的多个出租车,或是根据其他方法确定的多个出租车。
[0068]步骤S21的优选方法,如图5所示,确定距离上车地位置信息预定距离内的η辆出租车;后台管理系统获取接收的这η辆出租车的位置信息、已载乘客的目的地位置信息,同时获取接收的上车地位置信息、待载乘客的目的地位置信息;根据出租车的位置信息和已载乘客的目的地位置信息分别确定这η辆出租车的行车路线,根据上车地位置信息和待载乘客的目的地位置信息确定待载乘客的行车路线;将η辆出租车的行车路线和待载乘客的行车路线进行相似程度分析,两者的相关系数越接近于1,说明两者越相似,重叠程度越高,优先级越高,对这些出租车进行优先级评价排序;选取优先级最高也即已载乘客的乘车路线与待载乘客的乘车路线重叠最高的出租车。
[0069]若车辆信息进一步包括已载乘客的数量,打车需求进一步包括待载乘客的数量,由后台管理系统根据乘客的打车需求和车辆信息对多个出租车进行优先级评价的步骤包括:
[0070]步骤S22:根据已载乘客的数量和待载乘客的数量选取满足出租车载客数量限制的出租车。
[0071]出租车载客数量受最大载客量限制,不得超载,因此若已载乘客的数量和待载乘客的数量大于出租车的最大载客量,则无法实现拼车需求。
[0072]步骤S22的优选方法,如图6所示,确定距离上车地位置信息预定距离内的η辆出租车;获取这η辆出租车的已载乘客的数量、获取接收的待载乘客的数量;依次判断这η辆出租车的已载乘客的数量与待载乘客的数量是否大于出租车的最大载客量,若是,则屏蔽该出租车,若否,进行存储以进行优先级评价;最终获得m辆满足载客数量限制的出租车,其中m<n,m为正整数。
[0073]步骤S22是对步骤S21的进一步补充,步骤S21中确定的重叠最高的出租车需要满足载客数量限制的判断条件。步骤S22可选位于步骤S21之前,首先通过步骤S22获得m辆满足载客数量限制的出租车,再通过步骤S21对这m辆出租车进行优先级评价,选取已载乘客的乘车路线与待载乘客的乘车路线重叠最高的出租车。
[0074]在本实施例的第三应用场景中,若车辆信息包括出租车位置信息,打车需求包括上车地位置信息,后台管理系统进一步获取实时路况信息,由后台管理系统根据乘客的打车需求和车辆信息对多个出租车进行优先级评价的步骤包括:
[0075]步骤S31:根据出租车位置信息和上车地位置信息选取到达上车地时间最短的出租车。
[0076]步骤S31中的出租车可以是根据上车地位置信息和出租车位置信息确定距离上车地位置信息预定距离内的多个出租车,或是根据其他方法确定的多个出租车。
[0077]步骤S31的优选方法,如图7所示,确定距离上车地位置信息预定距离内的η辆出租车;根据这η辆出租车位置信息和上车地位置信息规划线路,综合考虑接收到的实时路况信息如线路是否施工,是否堵车等因素确定每辆出租车到达上车地位置的最优路径;根据最优路径计算到达时间,根据时间长短对这η辆出租车进行优先级评价排序,时间最短的优先级最高;选取优先级最高也即到达上车地时间最短的的出租车。
[0078]本发明实施例通过上述三个
当前第2页1 2 3 4 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1