出租车订单分配方法和出租车订单分配系统与流程

文档序号:15400305发布日期:2018-09-11 17:20阅读:1925来源:国知局

本发明涉及计算机技术领域,具体而言,涉及一种出租车订单分配方法和一种出租车订单分配系统。



背景技术:

随着智能导航、智能手机等智能设备的普及以及城市的发展,打车软件缓解了打车难的问题,给人们的出行带来了极大的便利,因此使用打车软件的司机和乘客的数量日益增多。打车需求具有实时性,打车软件在单位时间内能够推送给司机的订单数目是有限的,为了提高司机的订单应答率,就需要把订单信息和司机的偏好进行快速的匹配,将司机偏好的订单精确的推送给司机。

现有的订单匹配方法是通过获取包括待分配订单的预设区域内的司机的长期行为特征,如司机获取到待分配订单的始发地和目的地的信息后的订单概率来得知司机的偏好度,从而将待分配订单分配给相应的司机。但是司机订单概率高的原因可能是司机将乘客送往目的地后即休息回家,也可能是由始发地到目的地的订单较多,而没有考虑司机到达目的地后的接单偏好,进而降低了司机的整体收入和整体接单成功率。



技术实现要素:

本发明旨在至少解决现有技术或相关技术中存在的技术问题之一。

为此,本发明的一个目的在于提供一种出租车订单分配方法。

本发明的另一个目的在于提供了出租车订单分配系统。

有鉴于此,本发明第一方面的技术方案提供了一种出租车订单分配方法,包括:获取待分配订单的第一目的地;根据历史数据,计算预设时间段内的由第一目的地分别驶向多个第二目的地的订单概率集合;根据订单概率集合与每一个终端由第一目的地驶向第二目的地的偏好度,向终端分配订单。

优选地,根据订单概率与每一个终端由第一目的地驶向第二目的地的偏好度,向终端分配订单,具体包括:判断订单概率集合中的每个订单概率是否大于阈值;若至少一个订单概率大于阈值,则根据每一个终端由第一目的地驶向第二目的地的偏好度由大到小排序,向对应的终端分配订单。

优选地,在获取待分配订单的第一目的地之前,还包括:获取待分配订单的出发地以及出发地的预设范围内的多个终端。

本发明第二方面的技术方案提出了一种出租车订单分配系统,包括:第一获取单元,用于获取待分配订单的第一目的地;计算单元,用于根据历史数据,计算预设时间段内的由第一目的地分别驶向多个第二目的地的多个订单概率;第一分配单元,用于根据订单概率与每一个终端由第一目的地驶向第二目的地的偏好度,向终端分配订单。

分配单元具体包括:判断单元,用于判断订单概率集合中的每个订单概率是否大于阈值;第二分配单元,用于若至少一个订单概率大于阈值,则根据每一个终端由第一目的地驶向第二目的地的偏好度由大到小排序,向对应的终端分配订单。

出租车订单分配系统,还包括:第二获取单元,用于获取待分配订单的出发地以及出发地的预设范围内的多个终端。

本发明的有益效果如下:

不考虑司机从待分配订单的起始地到第一目的地的订单概率,而是根据司机从第一目的地向其他多个第二目的地行驶的订单概率集合,即每个从第一目的地到另外一个目的地对应一个订单概率,订单概率构成一个订单概率集合,根据订单概率集合与每一个终端由第一目的地驶向第二目的地的偏好度,向终端分配订单,进而反向提高待分配订单的接单成功率,以及提高司机的整体收入和运营效率。

本发明的附加方面和优点将在下面的描述中部分给出,部分将从下面的描述中变得明显,或通过本发明的实践了解到。

附图说明

本发明的上述和/或附加的方面和优点从结合下面附图对实施例的描述中将变得明显和容易理解,其中:

图1示出了根据本发明的一个实施例的出租车订单分配方法的流程示意图;

图2示出了根据本发明的另一个实施例的出租车订单分配系统的结构示意图。

具体实施方式

为了能够更清楚地理解本发明的上述方面、特征和优点,下面结合附图和具体实施方式对本发明进行进一步的详细描述。需要说明的是,在不冲突的情况下,本申请的实施例及实施例中的特征可以相互组合。

在下面的描述中阐述了很多具体细节以便于充分理解本发明,但是,本发明还可以采用其他不同于在此描述的其他方式来实施,因此,本发明的保护范围并不受下面公开的具体实施例的限制。

实施例1:

如图1所示,根据本发明的实施例的出租车订单分配方法,包括:步骤s102,获取待分配订单的第一目的地;步骤s104,根据历史数据,计算预设时间段内的由第一目的地分别驶向多个第二目的地的订单概率集合;步骤s106,根据订单概率集合与每一个终端由第一目的地驶向第二目的地的偏好度,向终端分配订单。

首先获取a区域的待分配订单的第一目的地,出租车驶达第一目的后会继续接单,因此计算出租车到达第一目的地后的预设时间段内,由第一目的地分别驶向多个第二目的地的订单概率集合,例如由第一目的地到第二目的地a的概率为a1,由第一目的地到第二目的地b的概率为b1,由第一目的地到第二目的地c的概率为c1……,形成集合{a1,b1,c1……},根据历史数据得出的出租车由第一目的地到第二目的偏好度,并结合订单概率集合,向终端分配订单。例如,可以将待分配订单分配给三辆出租车,三辆出租车到达第一目的地后的预设时间段内,由第一目的地驶向第二目的地a的订单概率为a1,三辆出租车由第一目的地驶向第二目的地a的的偏好度分别为c1、c2和c3,c1最大,则将待分配订单分别给具有c1偏好度出租车,进而反向提高了出租车的接单成功率,减少了出租车的空驶率,因而提高了出租车的整体收入和运行效率。

优选地,根据订单概率与每一个终端由第一目的地驶向第二目的地的偏好度,向终端分配订单,具体包括:判断订单概率集合中的每个订单概率是否大于阈值;若至少一个订单概率大于阈值,则根据每一个终端由第一目的地驶向第二目的地的偏好度由大到小排序,向对应的终端分配订单;若至少一个订单概率不大于阈值,则不向对应的终端分配订单。

计算以第一目的地为出发地向多个第二目的地行驶的对应的订单概率,订单概率分别为p1、p1、p3……,如果其中某些订单概率大于阈值,则根据每一个终端由第一目的地驶向订单概率大于阈值的对应的目的地的偏好度由大到小排序,将待分配订单分配给对应的出租车,如果有某些订单概率不大于阈值,则不需要计算不大于阈值的订单概率所对应的出租车。

需要说明的是,根据历史数据合理设置阈值。

在获取待分配订单的第一目的地之前,还包括:获取待分配订单的出发地以及出发地的预设范围内的多个终端。

通过获取待分配订单的出发地以及出发地的预设范围内的多个终端,减少出租车接单后赶往出发地的空驶时间。

实施例2:

如图2所示,根据本发明的实施例的出租车订单分配系统200,包括:第一获取单元202,用于获取待分配订单的第一目的地;计算单元204,用于根据历史数据,计算预设时间段内的由第一目的地分别驶向多个第二目的地的多个订单概率;第一分配单元206,用于根据订单概率与每一个终端由第一目的地驶向第二目的地的偏好度,向终端分配订单。

首先获取a区域的待分配订单的第一目的地,出租车驶达第一目的后会继续接单,因此计算出租车到达第一目的地后的预设时间段内,由第一目的地分别驶向多个第二目的地的订单概率集合,例如由第一目的地到第二目的地a的概率为a1,由第一目的地到第二目的地b的概率为b1,由第一目的地到第二目的地c的概率为c1……,形成集合{a1,b1,c1……},根据历史数据得出的出租车由第一目的地到第二目的偏好度,并结合订单概率集合,向终端分配订单。例如,可以将待分配订单分配给三辆出租车,三辆出租车到达第一目的地后的预设时间段内,由第一目的地驶向第二目的地a的订单概率为a1,三辆出租车由第一目的地驶向第二目的地a的的偏好度分别为c1、c2和c3,c1最大,则将待分配订单分别给具有c1偏好度出租车,进而反向提高了出租车的接单成功率,减少了出租车的空驶率,因而提高了出租车的整体收入和运行效率。

第一分配单元206具体包括:判断单元2062,用于判断订单概率集合中的每个订单概率是否大于阈值;第二分配单元2064,用于若至少一个订单概率大于阈值,则根据每一个终端由第一目的地驶向第二目的地的偏好度由大到小排序,向对应的终端分配订单。

计算以第一目的地为出发地向多个第二目的地行驶的对应的订单概率,订单概率分别为p1、p1、p3……,如果其中某些订单概率大于阈值,则根据每一个终端由第一目的地驶向订单概率大于阈值的对应的目的地的偏好度由大到小排序,将待分配订单分配给对应的出租车,如果有某些订单概率不大于阈值,则不需要计算不大于阈值的订单概率所对应的出租车。

需要说明的是,根据历史数据合理设置阈值。

出租车订单分配系统200,还包括:第二获取单元208,用于获取待分配订单的出发地以及出发地的预设范围内的多个终端。

通过获取待分配订单的出发地以及出发地的预设范围内的多个终端,减少出租车接单后赶往出发地的空驶时间。

以上结合附图说明了本发明的技术方案,通过本发明的技术方案,通过根据订单概率与每一个终端由第一目的地驶向第二目的地的偏好度,向终端分配订单,提高了出租车的接单成功率,减少了出租车的空驶率,因而提高了出租车的整体收入和运行效率。

在本说明书的描述中,术语“一个实施例”、“一些实施例”、“具体实施例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或特点包含于本发明的至少一个实施例或示例中。在本说明书中,对上述术语的示意性表述不一定指的是相同的实施例或实例。而且,描述的具体特征、结构、材料或特点可以在任何的一个或多个实施例或示例中以合适的方式结合。

以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。

当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1