网约车的分配方法、装置、电子设备及存储介质与流程

文档序号:26009878发布日期:2021-07-23 21:29阅读:来源:国知局

技术特征:

1.一种网约车的分配方法,其特征在于,所述方法包括:

获取满足预设条件的行车订单;所述预设条件包括:行车订单处于接驾状态、乘客的出发地之间的距离小于或等于距离阈值、派单时间差在一定阈值内;

针对每个所述行车订单中的所述出发地,分别确定各行车订单中的初始接驾车辆到所述出发地的接驾成本;

基于各所述行车订单的整体接驾成本最低的约束条件,对各所述接驾成本进行处理,重新确定各所述行车订单中的最终接驾车辆。

2.根据权利要求1所述的方法,其特征在于,所述接驾成本包括以下中的至少一种:接驾里程、接驾时长、改变初始规划路线后的路线调整时间。

3.根据权利要求1所述的方法,其特征在于,在所述针对每个所述行车订单中的所述出发地,分别确定各行车订单中的初始接驾车辆到所述出发地的接驾成本之后,所述方法还包括:

针对每个行车订单的出发地分别执行:

将所述行车订单中的初始接驾车辆到所述出发地的接驾成本确定为第一成本;

将其他行车订单中的初始接驾车辆到所述出发地的接驾成本确定为第二成本;

筛选出小于所述第一成本的所述第二成本。

4.根据权利要求1-3中任一所述的方法,其特征在于,所述基于各所述行车订单的整体接驾成本最低的约束条件,对各所述接驾成本进行处理,重新确定各所述行车订单中的最终接驾车辆,包括:

将每个行车订单中的所述初始接驾车辆组成的集合作为第一集合,将每个行车订单中的乘客组成的集合作为第二集合;

基于所述第一集合中的车辆与所述第二集合中的乘客之间的初始接驾关系以及各所述接驾成本对应的接驾关系,构建二分图;

利用所述二分图、以及为各所述对应关系关联的预设权重占比,重新确定各所述行车订单中的最终接驾车辆。

5.根据权利要求4所述的方法,其特征在于,在所述利用所述二分图、以及预设权重占比,重新确定各所述行车订单中的最终接驾车辆之前,所述方法还包括:

若确定所述二分图不符合车辆置换条件,则调整车辆与乘客之间接驾关系的权重占比,所述车辆置换条件为各所述行车订单中的乘客都有对应的所述最终接驾车辆。

6.根据权利要求1所述的方法,其特征在于,所述方法还包括:

获取出发地在指定地理区域内、且指定时间信息在同一时间切片内的行车订单,所述指定时间信息包括下单时间点和/或派单时间点,其中,指定地理区域根据所述距离阈值确定,时间切片根据所述派单时间差对应的阈值确定。

7.根据权利要求1所述的方法,其特征在于,所述方法还包括:

若确定任一所述行车订单中的所述初始接驾车辆为应急车辆,则对所述应急车辆的乘客重新派车。

8.根据权利要求7所述的方法,其特征在于,根据以下任意一种情况确定所述初始接驾车辆为所述应急车辆:

所述初始接驾车辆出现故障、所述初始接驾车辆出现事故、所述初始接驾车辆出现交通堵塞、所述初始接驾车辆的司机触发应急换车请求、所述初始接驾车辆的乘客触发急需用车请求。

9.根据权利要求2所述的方法,其特征在于,若所述接驾成本为所述接驾里程,所述整体接驾成本为各所述行车订单的平均接驾里程或总接驾里程;

若所述接驾成本为所述接驾时长,所述整体接驾成本为各所述行车订单的平均接驾时长或总接驾时长;

若所述接驾成本包括所述接驾里程和所述接驾时长,则所述整体接驾成本包括以下成本中的任一种:

平均接驾里程和平均接驾时长的第一组合成本;

平均接驾里程和总接驾时长的第二组合成本;

平均接驾时长和总接驾里程的第三组合成本;

总接驾时长和总接驾里程的第四组合成本。

10.一种网约车的分配方法,其特征在于,所述方法包括:

响应于服务端对叫车请求的派单结果,展示接驾车辆的虚拟车辆信息;

接收所述服务端发送的更新消息,更新所述虚拟车辆信息为最终接驾车辆的车辆信息,其中,所述最终接驾车辆的车辆信息为基于权利要求1-8中任一所述方法确定的。

11.根据权利要求10所述的方法,其特征在于,所述更新所述虚拟车辆信息为最终接驾车辆的车辆信息之前,所述方法还包括:

确定预设时长和/或预设距离内未接收到乘客的急需用车请求,所述预设时长为乘客到达出发地所需的时长,或者为从乘客下单时间开始的指定时长,所述预设距离为所述接驾车辆与所述出发地之间的指定距离阈值。

12.根据权利要求11所述的方法,其特征在于,所述方法还包括:

若所述预设时长和/或所述预设距离内接收到所述乘客的急需用车请求,则发送重新派车指令至服务端;并,

基于重新派车结果更新接驾车辆的车辆信息。

13.根据权利要求11所述的方法,其特征在于,所述方法还包括:

若接收到服务端发送的应急换车通知,则从所述应急换车通知中解析出新分配的车辆的车辆信息;

展示所述新分配的车辆的车辆信息;

其中,所述应急换车通知为基于以下触发条件中的至少一种条件触发的:司机触发的应急换车请求、车辆故障。

14.一种网约车的分配装置,其特征在于,所述装置包括:

获取单元,用于获取满足预设条件的行车订单;所述预设条件包括:行车订单处于接驾状态、乘客的出发地之间的距离小于或等于距离阈值、派单时间差在一定阈值内;

第一确定单元,用于针对每个所述行车订单中的所述出发地,分别确定各行车订单中的初始接驾车辆到所述出发地的接驾成本;

第二确定单元,用于基于各所述行车订单的整体接驾成本最低的约束条件,对各所述接驾成本进行处理,重新确定各所述行车订单中的最终接驾车辆。

15.根据权利要求14所述的装置,其特征在于,所述接驾成本包括以下中的至少一种:接驾里程、接驾时长、改变初始规划路线后的路线调整时间。

16.根据权利要求14所述的装置,其特征在于,所述第一确定单元,还用于:

针对每个行车订单的出发地分别执行:

将所述行车订单中的初始接驾车辆到所述出发地的接驾成本确定为第一成本;

将其他行车订单中的初始接驾车辆到所述出发地的接驾成本确定为第二成本;

筛选出小于所述第一成本的所述第二成本。

17.根据权利要求14-16中任一所述的装置,其特征在于,所述第二确定单元,用于:

将每个行车订单中的所述初始接驾车辆组成的集合作为第一集合,将每个行车订单中的乘客组成的集合作为第二集合;

基于所述第一集合中的车辆与所述第二集合中的乘客之间的初始接驾关系以及各所述接驾成本对应的接驾关系,构建二分图;

利用所述二分图、以及为各所述对应关系关联的预设权重占比,重新确定各所述行车订单中的最终接驾车辆。

18.根据权利要求17所述的装置,其特征在于,所述第二确定单元,还用于:

若确定所述二分图不符合车辆置换条件,则调整车辆与乘客之间不存在接驾关系的权重占比,所述车辆置换条件为各所述行车订单中的乘客都有对应的所述最终接驾车辆。

19.根据权利要求14所述的装置,其特征在于,所述装置还包括:

获取出发地在指定地理区域内、且指定时间信息在同一时间切片内的行车订单,所述指定时间信息包括下单时间点和/或派单时间点,其中,指定地理区域根据所述距离阈值确定,时间切片根据所述派单时间差对应的阈值确定。

20.根据权利要求14所述的装置,其特征在于,所述装置还包括:

若确定任一所述行车订单中的所述初始接驾车辆为应急车辆,则对所述应急车辆的乘客重新派车。

21.根据权利要求20所述的装置,其特征在于,根据以下任意一种情况确定所述初始接驾车辆为所述应急车辆:

所述初始接驾车辆出现故障、所述初始接驾车辆出现事故、所述初始接驾车辆出现交通堵塞、所述初始接驾车辆的司机触发应急换车请求、所述初始接驾车辆的乘客触发急需用车请求。

22.根据权利要求15所述的装置,其特征在于,若所述接驾成本为所述接驾里程,所述整体接驾成本为各所述行车订单的平均接驾里程或总接驾里程;

若所述接驾成本为所述接驾时长,所述整体接驾成本为各所述行车订单的平均接驾时长或总接驾时长;

若所述接驾成本包括所述接驾里程和所述接驾时长,则所述整体接驾成本包括以下成本中的任一种:

平均接驾里程和平均接驾时长的第一组合成本;

平均接驾里程和总接驾时长的第二组合成本;

平均接驾时长和总接驾里程的第三组合成本;

总接驾时长和总接驾里程的第四组合成本。

23.一种网约车的分配装置,其特征在于,所述装置包括:

展示单元,用于响应于服务端对叫车请求的派单结果,展示接驾车辆的虚拟车辆信息;

更新单元,用于接收所述服务端发送的更新消息,更新所述虚拟车辆信息为最终接驾车辆的车辆信息,其中,所述最终接驾车辆的车辆信息为基于权利要求1-9中任一所述方法确定的。

24.根据权利要求23所述的装置,其特征在于,所述更新单元之前,所述装置还包括:

确定预设时长和/或预设距离内未接收到乘客的急需用车请求,所述预设时长为乘客到达出发地所需的时长,或者为从乘客下单时间开始的指定时长,所述预设距离为所述接驾车辆与所述出发地之间的指定距离阈值。

25.根据权利要求24所述的装置,其特征在于,所述装置还包括:

若所述预设时长和/或所述预设距离内接收到所述乘客的急需用车请求,则发送重新派车指令至服务端;并,

基于重新派车结果更新接驾车辆的车辆信息。

26.根据权利要求24所述的装置,其特征在于,所述装置还包括:

若接收到服务端发送的应急换车通知,则从所述应急换车通知中解析出新分配的车辆的车辆信息;

展示所述新分配的车辆的车辆信息;

其中,所述应急换车通知为基于以下触发条件中的至少一种条件触发的:司机触发的应急换车请求、车辆故障。

27.一种电子设备,其特征在于,包括:

处理器;

用于存储所述处理器可执行指令的存储器;

其中,所述处理器被配置为执行所述指令,以实现如权利要求1-9中任一项所述的网约车的分配方法,或者权利要求10-13中任一项所述的网约车的分配方法。

28.一种计算机可读存储介质,其特征在于,当所述计算机可读存储介质中的指令由电子设备的处理器执行时,使得所述电子设备能够执行如权利要求1-9中任一项所述的网约车的分配方法,或者权利要求10-13中任一项所述的网约车的分配方法。

29.一种计算机程序产品,包括计算机程序/指令,其特征在于,所述计算机程序/指令被处理器执行时实现权利要求1-9中任一项所述的网约车的分配方法,或者权利要求10-13中任一项所述的网约车的分配方法。


技术总结
本申请涉及网约车技术领域,提出了一种网约车的分配方法、装置、电子设备及存储介质,通过获取行车订单处于接驾状态、乘客的出发地之间的距离小于或等于距离阈值、派单时间差在一定阈值内的行车订单,针对每个行车订单中的出发地,分别确定各行车订单中的初始接驾车辆到出发地的接驾成本,基于各行车订单的整体接驾成本最低的约束条件,对各接驾成本进行处理,重新确定各行车订单中的最终接驾车辆,进而可以提高网约车成功接驾乘客的效率。

技术研发人员:贾伟;其他发明人请求不公开姓名
受保护的技术使用者:南京领行科技股份有限公司
技术研发日:2021.05.20
技术公布日:2021.07.23
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1