CN113344658A

CN113344658A - 行程中持续拼车的方法、计算机可读存储介质及计算机设备

Info

Publication number: CN113344658A
Application number: CN202110573090.3A
Authority: CN
Inventors: 石辕; 李鑫; 贾晓宇
Original assignee: Shenzhen Yishi Huolala Technology Co Ltd
Current assignee: Shenzhen Yishi Huolala Technology Co Ltd
Priority date: 2021-05-25
Filing date: 2021-05-25
Publication date: 2021-09-03

Abstract

本申请适用于计算机领域，提供了一种行程中持续拼车的方法、装置、计算机可读存储介质及计算机设备。所述方法包括：定时触发查询订单池中预设维度的所有待匹配订单和司机池中预设维度的所有待匹配司机；根据待匹配订单列表中的订单数量和待匹配司机列表中的司机数量判断供需情况，如果供给不充足，则判断待匹配司机列表中的司机是否有正在行程中的待拼车订单，如果有，则遍历待匹配订单列表中的任意一个订单与任意一个司机已有的正在行程中的待拼车订单的组合，判断是否满足预设的拼成条件，对于满足预设的拼成条件的组合，则计算司机需额外增加的距离成本；选择使司机需额外增加的距离成本整体最低的组合作为拼成后的订单组合。本申请使在高峰期间也比较容易拼成，且拼车等待的时间较短，减少了用户因等待拼车期间叫不到车的不安全感，用户体验佳。

Description

行程中持续拼车的方法、计算机可读存储介质及计算机设备

技术领域

本申请属于计算机领域，尤其涉及一种行程中持续拼车的方法、装置、计算机可读存储介质及计算机设备。

背景技术

在物流领域，部分时段、部分区域存在订单需求远远高于司机供给的场景，在这种场景下存在用户叫不到车，司机赚钱不够多的问题。于是拼车方式应运而生。然而，现有技术通常是在行程前拼车，存在如下问题：在某个时段、某个区域内，订单的时间、空间密度不够的情况下，基于规则很难拼成，且即使能拼成，拼车等待的时间可能较长，导致用户体验不好。

发明内容

本申请的目的在于提供一种货运拼车方法、装置、计算机可读存储介质及计算机设备，旨在解决现有技术的行程前拼车存在的基于规则很难拼成，且即使能拼成，拼车等待的时间可能较长，导致用户体验不好的问题。

第一方面，本申请提供了一种行程中持续拼车的方法，所述方法包括：

S101、定时触发查询订单池中预设维度的所有待匹配订单和司机池中预设维度的所有待匹配司机，得到待匹配订单列表和待匹配司机列表；

S102、根据待匹配订单列表中的订单数量和待匹配司机列表中的司机数量判断供需情况，如果供给不充足，则执行S103；

S103、判断待匹配司机列表中的司机是否有正在行程中的待拼车订单，如果有，则执行S104；

S104、遍历待匹配订单列表中的任意一个订单与任意一个司机已有的正在行程中的待拼车订单的组合，判断是否满足预设的拼成条件，对于满足预设的拼成条件的组合，则计算司机需额外增加的距离成本，然后执行S105；所述预设的拼成条件包括订单路径规划序列上，共乘比不低于预设的共乘比阈值，且订单路径规划序列上，订单完单耗时增加不超过预设的第二时间阈值；

S105、在所有满足预设的拼成条件的组合中，选择使司机需额外增加的距离成本整体最低的组合作为拼成后的订单组合。

进一步地，所述方法还包括：

S102还包括：如果供给充足，则按预设的规则将待匹配订单列表中的订单指派给待匹配司机列表中的空闲司机；

S103还包括：如果待匹配司机列表中的司机没有正在行程中的待拼车订单，则按预设的规则将待匹配订单列表中的订单指派给待匹配司机列表中的空闲司机；

S104还包括：如果不满足预设的拼成条件，则按预设的规则将待匹配订单列表中的订单指派给待匹配司机列表中的空闲司机。

进一步地，所述预设的拼成条件还包括：

正在行程中的待拼车订单的当前位置与待匹配订单起点导航距离不超过预设的距离阈值；

正在行程中的待拼车订单的当前位置与待匹配订单地理上夹角不超过预设的夹角阈值。

第二方面，本申请提供了一种行程中持续拼车的装置，所述装置包括：

查询模块，用于定时触发查询订单池中预设维度的所有待匹配订单和司机池中预设维度的所有待匹配司机，得到待匹配订单列表和待匹配司机列表；

第一判断模块，用于根据待匹配订单列表中的订单数量和待匹配司机列表中的司机数量判断供需情况；

第二判断模块，用于当第一判断模块判断供给不充足时判断待匹配司机列表中的司机是否有正在行程中的待拼车订单；

第三判断模块，用于当第二判断模块判断待匹配司机列表中的司机有正在行程中的待拼车订单时，遍历待匹配订单列表中的任意一个订单与任意一个司机已有的正在行程中的待拼车订单的组合，判断是否满足预设的拼成条件；

计算模块，用于对于第三判断模块判断满足预设的拼成条件的组合，计算司机需额外增加的距离成本，所述预设的拼成条件包括订单路径规划序列上，共乘比不低于预设的共乘比阈值，且订单路径规划序列上，订单完单耗时增加不超过预设的第二时间阈值；

选择模块，用于在所有满足预设的拼成条件的组合中，选择使司机需额外增加的距离成本整体最低的组合作为拼成后的订单组合。

第三方面，本申请提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现如所述的行程中持续拼车的方法的步骤。

第四方面，本申请提供了一种计算机设备，包括：

一个或多个处理器；

存储器；以及

一个或多个计算机程序，所述处理器和所述存储器通过总线连接，其中所述一个或多个计算机程序被存储在所述存储器中，并且被配置成由所述一个或多个处理器执行，所述处理器执行所述计算机程序时实现如所述的行程中持续拼车的方法的步骤。

在本申请中，由于采用行程中持续拼车，即订单未拼成时，系统将单个订单给到司机，并在司机完成订单期间，持续寻找可拼订单；在供给不充足的情况下，遍历待匹配订单列表中的任意一个订单与任意一个司机已有的正在行程中的待拼车订单的组合，判断是否满足预设的拼成条件，对于满足预设的拼成条件的组合，则计算司机需额外增加的距离成本；在所有满足预设的拼成条件的组合中，选择使司机需额外增加的距离成本整体最低的组合作为拼成后的订单组合。因此在高峰期间也比较容易拼成，且拼车等待的时间较短，减少了用户因等待拼车期间叫不到车的不安全感，用户体验佳。

附图说明

图1是本申请一实施例提供的行程中持续拼车的方法的流程图。

图2是本申请一实施例提供的行程中持续拼车的装置的功能模块框图。

图3是本申请一实施例提供的计算机设备的具体结构框图。

具体实施方式

为了使本申请的目的、技术方案及有益效果更加清楚明白，以下结合附图及实施例，对本申请进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本申请，并不用于限定本申请。

为了说明本申请所述的技术方案，下面通过具体实施例来进行说明。

请参阅图1，是本申请一实施例提供的行程中持续拼车的方法的流程图，本实施例主要以该行程中持续拼车的方法应用于计算机设备为例来举例说明，本申请一实施例提供的行程中持续拼车的方法包括以下步骤：

S101、定时触发(例如每隔5s、10s等)查询订单池中预设维度的所有待匹配订单和司机池中预设维度的所有待匹配司机，得到待匹配订单列表和待匹配司机列表。

在本申请一实施例中，所述预设维度可以是以省作为维度、以城市作为维度或以区作为维度。

S102、根据待匹配订单列表中的订单数量和待匹配司机列表中的司机数量判断供需情况，如果供给充足，则按预设的规则将待匹配订单列表中的订单指派给待匹配司机列表中的空闲司机，如果供给不充足，则执行S103。

供需的定义：供给和需求，即过去/当下/未来时空上，供给(待匹配司机)和需求(待匹配订单)维度的统计特征。通过衡量供需情况，可以评估时空维度(例如本周五下午四点，某个半径3km区域范围内)的系统压力。

在本申请一实施例中，所述根据待匹配订单列表中的订单数量和待匹配司机列表中的司机数量判断供需情况具体可以包括：

计算待匹配订单列表中的订单数量和待匹配司机列表中的司机数量的比值，判断所述比值是否大于预设的第一阈值(例如1或1-1.5之间的数值)，如果是，则认为供给不充足，否则认为供给充足；或者，

计算待匹配司机列表中的司机数量和待匹配订单列表中的订单数量的比值，判断所述比值是否小于预设的第二阈值(例如1或0.5-1之间的数值)，如果是，则认为供给不充足，否则认为供给充足；或者，

计算待匹配订单列表中的订单数量和待匹配司机列表中的司机数量的差，判断所述差是否大于预设的第三阈值，如果是，则认为供给不充足，否则认为供给充足。

S103、判断待匹配司机列表中的司机是否有正在行程中的待拼车订单，如果没有，则按预设的规则将待匹配订单列表中的订单指派给待匹配司机列表中的空闲司机，如果有，则执行S104。

S104、遍历待匹配订单列表中的任意一个订单与任意一个司机已有的正在行程中的待拼车订单的组合，判断是否满足预设的拼成条件，对于满足预设的拼成条件的组合，则计算司机需额外增加的距离成本，然后执行S105，如果不满足预设的拼成条件，则按预设的规则将待匹配订单列表中的订单指派给待匹配司机列表中的空闲司机；所述预设的拼成条件包括订单路径规划序列上，共乘比不低于预设的共乘比阈值，且订单路径规划序列上，订单完单耗时增加不超过预设的第二时间阈值。

在本申请一实施例中，所述共乘比是根据以下公式计算得到的：共乘比＝两个货物或乘客同时在车上的里程/两个订单规划的总里程。

在本申请一实施例中，所述预设的拼成条件还可以包括：

在本申请一实施例中，将待匹配订单列表中的订单指派给待匹配司机列表中的空闲司机的预设的规则具体可以是现有技术的各种规则，例如将订单指派给距离订单起点最近的司机等。

下面举个例子说明如何判断两个订单的组合是否满足预设的拼成条件：

假设预设的距离阈值是3000米，正在行程中的待拼车订单的当前位置与待匹配订单起点导航距离是1500米，不超过预设的距离阈值；

假设预设的夹角阈值是30度，正在行程中的待拼车订单的当前位置与待匹配订单地理上夹角是15度，不超过预设的夹角阈值；

假设预设的共乘比阈值是0.3，订单路径规划序列得到【o1的起点，o3的起点，o1的终点，o3的终点】，计算共乘比＝(o3起点到o1终点的距离)/(o1起点到o3起点的距离+o3起点到o1终点的距离+o1终点到o3终点的距离)＝0.5(即共乘比＝两个货物同时在车上的里程/两个订单规划的总里程)，共乘比不低于预设的共乘比阈值；

假设预设的第二时间阈值是60分钟，订单路径规划序列得到【o1的起点，o3的起点，o1的终点，o3的终点】，预估到达订单终点的时间＝(o1起点到o3起点的距离+o3起点到o1终点的距离+o1终点到o3终点的距离)/速度-o1起点到o1终点的距离/速度，会比不拼车单独配送的时间稍微晚一点，例如增加耗时45分钟，订单完单耗时增加不超过预设的第二时间阈值。

以上所有条件均满足，因此认为这两个订单可拼。

举个例子，某个时刻，查询订单池的时候，某城市待匹配司机列表中有5个司机已有正在行程中的待拼车订单，待匹配订单列表中有4个待匹配订单：

“-”表示不可拼，“200”表示如果订单待匹配o1与司机已有的正在行程中的待拼车订单d3进行拼单，对于d3的司机而言，需要增加200米的路程。基于上述表格，在所有满足预设的拼成条件的组合中，选择使司机需额外增加的距离成本整体最低(整体增加额外成本为50+200＝250)的组合【o1,d3】、【o4,d1】作为拼成后的订单组合。

在本申请一实施例中，S105之后，所述方法还可以包括：

根据拼成后的订单组合请求派单服务，将拼成后的订单组合派给司机。

请参阅图2，本申请一实施例提供的行程中持续拼车的装置可以是运行于计算机设备中的一个计算机程序或一段程序代码，例如该行程中持续拼车的装置为一个应用软件；该行程中持续拼车的装置可以用于执行本申请实施例提供的行程中持续拼车的方法中的相应步骤。本申请一实施例提供的行程中持续拼车的装置包括：

查询模块11，用于定时触发查询订单池中预设维度的所有待匹配订单和司机池中预设维度的所有待匹配司机，得到待匹配订单列表和待匹配司机列表；

第一判断模块12，用于根据待匹配订单列表中的订单数量和待匹配司机列表中的司机数量判断供需情况；

第二判断模块13，用于当第一判断模块判断供给不充足时判断待匹配司机列表中的司机是否有正在行程中的待拼车订单；

第三判断模块14，用于当第二判断模块判断待匹配司机列表中的司机有正在行程中的待拼车订单时，遍历待匹配订单列表中的任意一个订单与任意一个司机已有的正在行程中的待拼车订单的组合，判断是否满足预设的拼成条件；

计算模块15，用于对于第三判断模块判断满足预设的拼成条件的组合，计算司机需额外增加的距离成本，所述预设的拼成条件包括订单路径规划序列上，共乘比不低于预设的共乘比阈值，且订单路径规划序列上，订单完单耗时增加不超过预设的第二时间阈值；

选择模块16，用于在所有满足预设的拼成条件的组合中，选择使司机需额外增加的距离成本整体最低的组合作为拼成后的订单组合。

本申请一实施例提供的货运拼车装置与本申请一实施例提供的行程中持续拼车的方法属于同一构思，其具体实现过程详见说明书全文，此处不再赘述。

本申请一实施例提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现如本申请一实施例提供的行程中持续拼车的方法的步骤。

图3示出了本申请一实施例提供的计算机设备的具体结构框图，一种计算机设备100包括：一个或多个处理器101、存储器102、以及一个或多个计算机程序，其中所述处理器101和所述存储器102通过总线连接，所述一个或多个计算机程序被存储在所述存储器102中，并且被配置成由所述一个或多个处理器101执行，所述处理器101执行所述计算机程序时实现如本申请一实施例提供的行程中持续拼车的方法的步骤。计算机设备包括服务器和终端等。该计算机设备可以是台式计算机、移动终端或车载设备，移动终端包括手机、平板电脑、个人数字助理或可穿戴设备等中的至少一种。

应该理解的是，本申请各实施例中的各个步骤并不是必然按照步骤标号指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，这些步骤可以以其它的顺序执行。而且，各实施例中至少一部分步骤可以包括多个子步骤或者多个阶段，这些子步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，这些子步骤或者阶段的执行顺序也不必然是依次进行，而是可以与其它步骤或者其它步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于一非易失性计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，本申请所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用，均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦除可编程ROM(EEPROM)或闪存。易失性存储器可包括随机存取存储器(RAM)或者外部高速缓冲存储器。作为说明而非局限，RAM以多种形式可得，诸如静态RAM(SRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双数据率SDRAM(DDRSDRAM)、增强型SDRAM(ESDRAM)、同步链路(Synchlink)DRAM(SLDRAM)、存储器总线(Rambus)直接RAM(RDRAM)、直接存储器总线动态RAM(DRDRAM)、以及存储器总线动态RAM(RDRAM)等。

以上实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。

以上实施例仅表达了本发明的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干变形和改进，这些都属于本发明的保护范围。因此，本发明专利的保护范围应以所附权利要求为准。

Claims

1.一种行程中持续拼车的方法，其特征在于，所述方法包括：

2.如权利要求1所述的方法，其特征在于，所述根据待匹配订单列表中的订单数量和待匹配司机列表中的司机数量判断供需情况具体包括：

计算待匹配订单列表中的订单数量和待匹配司机列表中的司机数量的比值，判断所述比值是否大于预设的第一阈值，如果是，则认为供给不充足，否则认为供给充足；或者，

计算待匹配司机列表中的司机数量和待匹配订单列表中的订单数量的比值，判断所述比值是否小于预设的第二阈值，如果是，则认为供给不充足，否则认为供给充足；或者，

3.如权利要求1所述的方法，其特征在于，所述方法还包括：

4.如权利要求1所述的方法，其特征在于，所述预设维度是以省作为维度、以城市作为维度或以区作为维度。

5.如权利要求1所述的方法，其特征在于，所述预设的拼成条件还包括：

6.如权利要求1所述的方法，其特征在于，所述共乘比是根据以下公式计算得到的：共乘比＝两个货物或乘客同时在车上的里程/两个订单规划的总里程。

7.如权利要求1所述的方法，其特征在于，S105之后，所述方法还包括：

8.一种行程中持续拼车的装置，其特征在于，所述装置包括：

9.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至7任一项所述的行程中持续拼车的方法的步骤。

10.一种计算机设备，包括：

一个或多个处理器；

存储器；以及

一个或多个计算机程序，所述处理器和所述存储器通过总线连接，其中所述一个或多个计算机程序被存储在所述存储器中，并且被配置成由所述一个或多个处理器执行，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1至7任一项所述的行程中持续拼车的方法的步骤。