一种货运拼车的调度方法、可读存储介质及计算机设备技术

本申请适用于货运领域，提供了一种货运拼车的调度方法、计算机可读存储介质及计算机设备。所述方法包括以下步骤：S101、每隔预设的时间间隔更新拼货订单池，输出当前时间对应的拼货订单池；S102、计算所述当前时间对应的拼货订单池中的所有货运订单之间的相似度，基于相似度得到适合拼车的待组批订单列表；S103、基于待组批订单列表，结合货运订单插入至路径中的节约率采用插入法构建初始行车路线，然后采用邻域搜索方式优化行车路线，分别计算生成时间优先和距离优先的行车路线，从而构建出拼货订单组和相应的最优路径。发明专利技术在运力偏少的情况下，能够更充分利用现有运力，且能够在更低的价格水平下，完成更多的订单量。完成更多的订单量。完成更多的订单量。

【技术实现步骤摘要】
一种货运拼车的调度方法、可读存储介质及计算机设备


[0001]本申请属于货运领域，尤其涉及一种货运拼车的调度方法、计算机可读存储介质及计算机设备。

技术介绍

[0002]现有技术的货运拼车的调度方法一般包括以下步骤：建立拼货订单池；对拼货订单池订单两两组合，计算顺路度；选取符合顺路度、载重、体积等约束条件的订单，组成拼货订单组。然而，该方法生成拼货订单组的方法较为简单，订单数量存在上限，不超过5个，对于订单数量较多(如超过5个订单)的拼货订单组，无法给出优化后的行车路线。

技术实现思路

[0003]本申请的目的在于提供一种对于任意订单数量的拼货订单组，均能给出优化后的时间优先和距离优先拼货订单组，并给出对应行车路线的货运拼车的调度方法、计算机可读存储介质及计算机设备。
[0004]第一方面，本申请提供了一种货运拼车的调度方法，包括以下步骤：
[0005]S101、每隔预设的时间间隔更新拼货订单池，输出当前时间对应的拼货订单池；
[0006]S102、计算所述当前时间对应的拼货订单池中的所有货运订单之间的相似度，基于相似度得到适合拼车的待组批订单列表；
[0007]S103、基于待组批订单列表，结合货运订单插入至路径中的节约率采用插入法构建初始行车路线，然后采用邻域搜索方式优化行车路线，分别计算生成时间优先和距离优先的行车路线，从而构建出拼货订单组和相应的最优路径。
[0008]第二方面，本申请提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现如所述的货运拼车的调度方法的步骤。
[0009]第三方面，本申请提供了一种计算机设备，包括：
[0010]一个或多个处理器；
[0011]存储器；以及
[0012]一个或多个计算机程序，所述处理器和所述存储器通过总线连接，其中所述一个或多个计算机程序被存储在所述存储器中，并且被配置成由所述一个或多个处理器执行，所述处理器执行所述计算机程序时实现如所述的货运拼车的调度方法的步骤。
[0013]在本申请中，由于基于相似度得到适合拼车的待组批订单列表，基于待组批订单列表，结合货运订单插入至路径中的节约率采用插入法构建初始行车路线，然后采用邻域搜索方式优化行车路线，分别计算生成时间优先和距离优先的行车路线，从而构建出拼货订单组和相应的最优路径。因此在运力偏少的情况下，能够更充分利用现有运力，且能够在更低的价格水平下，完成更多的订单量。
附图说明
[0014]图1是本申请一实施例提供的货运拼车的调度方法的流程图。
[0015]图2是采用本申请一实施例提供的货运拼车的调度方法的效果图。
[0016]图3是本申请一实施例提供的计算机设备的具体结构框图。
具体实施方式
[0017]为了使本申请的目的、技术方案及有益效果更加清楚明白，以下结合附图及实施例，对本申请进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本申请，并不用于限定本申请。
[0018]为了说明本申请所述的技术方案，下面通过具体实施例来进行说明。
[0019]请参阅图1，是本申请一实施例提供的货运拼车的调度方法的流程图，本实施例主要以该货运拼车的调度方法应用于计算机设备为例来举例说明，本申请一实施例提供的货运拼车的调度方法包括以下步骤：
[0020]S101、每隔预设的时间间隔更新拼货订单池，输出当前时间对应的拼货订单池。
[0021]在本申请一实施例中，S101具体可以包括以下步骤：
[0022]在每个时间切片结束时，遍历拼货订单池的货运订单，若货运订单o满足则将货运订单o从拼货订单池中移除，货运订单o进入一车一单模式或抢单模式，其中，t
o
为货运订单o的创建时间，t
a
为货运订单的最大可等待拼货时间；所述时间切片是通过将一天按时间段长度进行切片，第i个时间切片的结束时间设为i是大于或等于1的自然数；
[0023]获取预设区域内的新创建货运订单的时间在和之间的货运订单加入拼货订单池，即满足的货运订单，是第i
‑
1个时间切片的结束时间；
[0024]输出当前时间对应的拼货订单池。
[0025]S102、计算所述当前时间对应的拼货订单池中的所有货运订单之间的相似度，基于相似度得到适合拼车的待组批订单列表。
[0026]在本申请一实施例中，S102具体可以包括以下步骤：
[0027]S1021、计算所述当前时间对应的拼货订单池中的所有货运订单之间的相似度；
[0028]在本申请一实施例中，S1021具体可以包括以下步骤：
[0029]计算所述当前时间对应的拼货订单池中的所有货运订单中的任意两个货运订单之间的相似度，设任意两个货运订单分别为货运订单A和货运订单B，货运订单A的起点为A1，终点为A2，货运订单B的起点为B1，终点为B2，则相似度计算方法如下：
[0030]S10211、计算分别单独执行货运订单A和货运订单B的总耗时和总距离：
[0031]t0＝t
A1_A2
+t
B1_B2
[0032]d0＝d
A1_A2
+d
B1_B2
[0033]t0表示分别单独执行货运订单A和货运订单B的总耗时，t
A1_A2
表示从货运订单A的起点到终点的耗时，t
B1_B2
表示从货运订单B的起点到终点的耗时，d0表示分别单独执行货运订单A和货运订单B的总距离，d
A1_A2
表示从货运订单A的起点到终点的距离，d
B1_B2
表示从货
运订单B的起点到终点的距离；
[0034]S10212、计算货运订单A和货运订单B总共可能的4种行车路径方案对应的行驶耗时和行驶距离：
[0035]4种行车路径方案对应的行驶耗时t1、t2、t3和t4分别为：
[0036]t1＝t
A1_B1
+t
B1_B2
+t
B2_A2
[0037]t2＝t
A1_B1
+t
B1_A2
+t
A2_B2
[0038]t3＝t
B1_A1
+t
A1_A2
+t
A2_B2
[0039]t4＝t
B1_A1
+t
A1_B2
+t
B2_A2
[0040]t
a_b
表示从点a到点b的行驶耗时，a,b∈{A1,A2,B1,B2}
[0041]4种行车路径方案对应的行驶距离d1、d2、d3和d4分别为：
[0042]d1＝d
A1_B1
+d
B1_B2
+d
B2_A2
[0043]d2＝d
A1本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种货运拼车的调度方法，其特征在于，包括以下步骤：S101、每隔预设的时间间隔更新拼货订单池，输出当前时间对应的拼货订单池；S102、计算所述当前时间对应的拼货订单池中的所有货运订单之间的相似度，基于相似度得到适合拼车的待组批订单列表；S103、基于待组批订单列表，结合货运订单插入至路径中的节约率采用插入法构建初始行车路线，然后采用邻域搜索方式优化行车路线，分别计算生成时间优先和距离优先的行车路线，从而构建出拼货订单组和相应的最优路径。2.如权利要求1所述的方法，其特征在于，S101具体包括以下步骤：在每个时间切片结束时，遍历拼货订单池的货运订单，若货运订单o满足则将货运订单o从拼货订单池中移除，货运订单o进入一车一单模式或抢单模式，其中，t
o
为货运订单o的创建时间，t
a
为货运订单的最大可等待拼货时间；所述时间切片是通过将一天按时间段长度进行切片，第i个时间切片的结束时间设为i是大于或等于1的自然数；获取预设区域内的新创建货运订单的时间在和之间的货运订单加入拼货订单池，即满足的货运订单，是第i
‑
1个时间切片的结束时间；输出当前时间对应的拼货订单池。3.如权利要求1所述的方法，其特征在于，S102具体包括以下步骤：S1021、计算所述当前时间对应的拼货订单池中的所有货运订单之间的相似度；S1022、遍历拼货订单池的货运订单，对于货运订单i，如果存在s
ij
≥s0的未分配拼货的货运订单j，则将货运订单j加入货运订单i的可拼订单列表集合M
i
中，s
ij
是货运订单i和货运订单j之间的相似度，s0是相似度阈值；S1023、建立待组批订单列表，遍历拼货订单池中的货运订单，若当前所遍历的货运订单对应的可拼订单列表集合M满足|M|≥n
‑
1，则将当前所遍历的货运订单加入待组批订单列表；完成拼货订单池的遍历后，将待组批订单列表中的所有货运订单按对应的|M|从小到大排序，再将满足|M|≥n
‑
1的货运订单对应的可拼订单列表集合M中，但不在待组批订单列表中的货运订单加入至待组批订单列表中，|M|是指货运订单对应的可拼订单列表集合中的货运订单数量，n为要拼成的拼货订单组所包含的目标订单数。4.如权利要求3所述的方法，其特征在于，S1021具体包括以下步骤：计算所述当前时间对应的拼货订单池中的所有货运订单中的任意两个货运订单之间的相似度，设任意两个货运订单分别为货运订单A和货运订单B，货运订单A的起点为A1，终点为A2，货运订单B的起点为B1，终点为B2，则相似度计算方法如下：S10211、计算分别单独执行货运订单A和货运订单B的总耗时和总距离：t0＝t
A1_A2
+t
B1_B2
d0＝d
A1_A2
+d
B1_B2
t0表示分别单独执行货运订单A和货运订单B的总耗时，t
A1_A2
表示从货运订单A的起点到终点的耗时，t
B1_B2
表示从货运订单B的起点到终点的耗时，d0表示分别单独执行货运订单A和货运订单B的总距离，d
A1_A2
表示从货运订单A的起点到终点的距离，d
B1_B2
表示从货运订
单B的起点到终点的距离；S10212、计算货运订单A和货运订单B总共可能的4种行车路径方案对应的行驶耗时和行驶距离：4种行车路径方案对应的行驶耗时t1、t2、t3和t4分别为：t1＝t
A1_B1
+t
B1_B2
+t
B2_A2
t2＝t
A1_B1
+t
B1_A2
+t
A2_B2
t3＝t
B1_A1
+t
A1_A2
+t
A2_B2
t4＝t
B1_A1
+t
A1_B2
+t
B2_A2
t
a_b
表示从点a到点b的行驶耗时，a,b∈{A1,A2,B1,B2}4种行车路径方案对应的行驶距离d1、d2、d3和d4分别为：d1＝d
A1_B1
+d
B1_B2
+d
B2_A2
d2＝d
A1_B1
+d
B1_A2...

【专利技术属性】
技术研发人员：陈佳琦，杨龙，黄立卓，
申请(专利权)人：深圳依时货拉拉科技有限公司，
类型：发明
国别省市：