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

本申请适用于货运领域，提供了一种货运拼车的调度方法、装置、计算机可读存储介质及计算机设备。所述方法包括以下步骤：S101、获取预设区域内的未分配的货运订单和正在执行一个订单任务的车辆信息和对应的司机信息，正在执行的订单任务目前的状态包括已接单未到达装货点和已接单已取货但未到达卸货点；S102、根据预设的规则为正在执行一个订单任务的司机推荐一个未分配的货运订单，将正在执行的订单任务和推荐的货运订单组成货运拼车订单配对组合。本发明专利技术能高效利用现有司机运力，且拼成后司机每小时收入不低于预设阈值，且能提高同城货运订单接单水平和货运平台平台交易额。城货运订单接单水平和货运平台平台交易额。城货运订单接单水平和货运平台平台交易额。

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


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

技术介绍

[0002]近年来，随着互联网和货运众包行业的快速发展，一方面，不同城市的货运需求与运力供给并不匹配，往往存在运力供给无法较好地满足货运需求的情况；另一方面，现有实行抢单和一车一单的模式，即客户下单平台后，将订单发布在平台，司机查看订单详情，选择是否接单(抢单)，若选择接单，则执行完此订单后再接下一单，此种模式往往对运输车辆的载重和容积利用率较低，造成司机运力的浪费，无法高效利用现有司机运力。

技术实现思路

[0003]本申请的目的在于提供一种货运拼车的调度方法、装置、计算机可读存储介质及计算机设备，旨在解决现有实行抢单和一车一单的模式对运输车辆的载重和容积利用率较低，造成司机运力的浪费，无法高效利用现有司机运力的问题。
[0004]第一方面，本申请提供了一种货运拼车的调度方法，包括以下步骤：
[0005]S101、获取预设区域内的未分配的货运订单和本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种货运拼车的调度方法，其特征在于，包括以下步骤：S101、获取预设区域内的未分配的货运订单和正在执行一个订单任务的车辆信息和对应的司机信息，正在执行的订单任务目前的状态包括已接单未到达装货点和已接单已取货但未到达卸货点；S102、根据预设的规则为正在执行一个订单任务的司机推荐一个未分配的货运订单，将正在执行的订单任务和推荐的货运订单组成货运拼车订单配对组合，所述预设的规则包括：正在执行一个订单任务的车辆的车厢的最长边大于未分配的货运订单的货物的最长边；正在执行一个订单任务的车辆已装载的体积加上未分配的货运订单的货物的体积不超过车辆的可装载体积的预设比例；正在执行一个订单任务的车辆已装载的重量加上未分配的货运订单的货物的重量不超过车辆的最大载重的预设比例；正在执行一个订单任务的车辆需满足预估完成正在执行的订单任务和推荐的货运订单的空驶率在预设范围内；正在执行一个订单任务的司机需满足预估司机完成正在执行的订单任务和推荐的货运订单的每小时收入不低于预设阈值；正在执行一个订单任务的司机在被推荐一个货运订单时，其到达被推荐的货运订单装货点的预计时间在离被推荐的货运订单下单时间在预设范围内；和正在执行一个订单任务的司机在被推荐一个货运订单时，其到达被推荐的货运订单装货点的距离在预设范围内。2.如权利要求1所述的方法，其特征在于，设订单i为正在执行的订单任务，订单j为推荐的货运订单；所述正在执行一个订单任务的车辆的车厢的最长边大于未分配的货运订单的货物的最长边具体计算公式如下：L
j
＜L
d
表示订单j货物的最长边L
j
小于车辆装载空间的最长边L
d
；所述正在执行一个订单任务的车辆已装载的体积加上未分配的货运订单的货物的体积不超过车辆的可装载体积的预设比例具体计算公式如下：v
i
+v
j
≤αv
d
表示订单i和订单j的体积和不能超过订单i所使用车辆体积的预定比例，v
i
表示订单i的货物体积，v
j
表示订单j的货物体积，α表示根据业务需求预先设定的比例系数，v
d
表示车辆空载时的可装载体积；所述正在执行一个订单任务的车辆已装载的重量加上未分配的货运订单的货物的重量不超过车辆的最大载重的预设比例具体计算公式如下：u
i
+u
j
≤βu
d
表示订单i和订单j的重量和不能超过订单i所使用车辆载重的预定比例，u
i
表示订单i的货物重量，u
j
表示订单j的货物重量，β表示根据业务需求预先设定的比例系数，u
d
表示车辆空载时的可装载重量；
所述正在执行一个订单任务的司机需满足预估司机完成正在执行的订单任务和推荐的货运订单的每小时收入不低于预设阈值具体计算公式如下：IPH
ij
≥a表示订单i和订单j拼单后的每小时收入IPH
ij
不低于预定值a；所述正在执行一个订单任务的司机在被推荐一个货运订单时，尚未到达正在执行的订单任务的取货点，其到达被推荐的货运订单装货点的距离须在预设范围内，具体计算公式如下：d
i_1j_1
≤d0表示若正在执行一个订单任务，即订单i的司机还未完成订单i的取货，被推荐一个货运订单j时，司机从订单i的装货点到达订单j的装货点的距离d
i_1j_1
不能超过d0；d
vj_1
≤d0表示若正在执行一个订单任务，即订单i的司机已完成订单i的取货，但未到达正在执行的订单任务的卸货点，被推荐一个货运订单j时，司机到达订单j的装货点的预计行驶距离d
vj_1
不能超过d0；所述正在执行一个订单任务的司机在被推荐一个货运订单时，其到达被推荐的货运订单装货点的预计时间在离被推荐的货运订单下单时间在预设范围内，具体计算公式如下：若正在执行一个订单任务，即订单i的司机已到达订单i的取货点，则：表示若正在执行一个订单任务，即订单i的司机已完成订单i的取货，在给司机推荐货运订单j时，其预计到达订单j的装货点的时间与订单j的下单时间t
j
之差在预定范围t0内，t表示当前的决策时刻，t
vj_1
表示司机到达订单j的装货点所需耗时，表示司机在订单i的装货点的预计剩余装货时间；若正在执行一个订单任务，即订单i的司机未到达订单i的装货点，若b1≤b2，其中，b1表示司机先到订单i的装货点时，完成订单i和订单j所需的最短行驶距离；b2表示司机先到订单j的装货点时，完成订单i和订单j所需的最短行驶距离，则须满足t+t
vi_1
‑
t
i
≤t0t+t
vi_1
+l
i_
+t
i_1j_1
‑
t
j
≤t0表示司机按照空驶率最小方案，先到订单i的装货点，司机预计到达订单i的装货点的时刻与订单i的下单时刻t
i
之差需在预定范围t0内，且司机预计到达订单j的装货点的时刻与订单j的下单时刻t
j
之差需在预定范围t0内，t表示当前的决策时刻，t
vi_1
表示司机到订单i的装货点的行驶耗时，l
i_
表示订单i的预计剩余装货时间；否则须满足t+t
vj_1
‑
t
j
≤t0t+t
vj_1
+l
j_1
+t
j_1i_1
‑
t
i
≤t0表示司机按照空驶率最小方案，先到订单j的装货点，司机预计到达订单j的装货点的时刻与订单j的下单时刻之差需在预定范围t0内，且司机预计到达订单i的装货点的时刻与订单i的下单时刻之差需在预定范围t0内，t
vj_1
表示司机到订单i的装货点的行驶耗时，l
j_1
表示订单j的预计装货时间，t
i_1j_1
表示订单i的装货点到订单j的卸货点之间的预计行驶耗时。
3.如权利要求2所述的方法，其特征在于，所述预估完成正在执行的订单任务和推荐的货运订单的空驶率具体包括以下步骤：当正在执行的订单任务目前的状态是已接单未到达装货点时，所述预估完成正在执行的订单任务和推荐的货运订单的空驶率计算逻辑及相关公式为：c1＝d
vi_1
+d
i_1j_1
+d
j_1j_2
+d
j_2i_2
c2＝d
vi_1
+d
i_1j_1
+d
j_1i_2
+d
i_2j_2
b1＝min{c1，c2}c3＝d
vj_1
+d
j_1i_1
+d
i_1j_2
+d
j_2i_2
c4＝d
vj_1
+d
j_1i_1
+d
i_1i_2
+d
i_2j_2
b2＝min{c3，c4}b＝min{b1，b2}/(d
vi_1
+d
vj_1
+d
i_1i_2
+d
j_1j_2
)
‑
1其中，b表示完成正在执行的订单任务和推荐的货运订单对应的最小空驶率；b1表示司机先到订单i的装货点，再到订单j的装货点时，完成订单i和订单j所需的最短行驶距离；b2表示司机先到订单j的装货点，再到订单i的装货点时，完成订单i和订单j所需的最短行驶距离；c1表示司机先到订单i的装货点，再依次经过订单j的装货点、订单j的卸货点、订单i的卸货点的预计行驶距离；c2表示司机先到订单i的装货点，再依次经过订单j的装货点、订单i的卸货点、订单j的卸货点的预计行驶距离；c3表示司机先到订单j的装货点，再依次经过订单i的装货点、订单j的卸货点、订单i的卸货点的预计行驶距离；c4表示司机先到订单j的装货点，再依次经过订单i的装货点、订单i的卸货点、订单i的卸货点的预计行驶距离；d
vi_1
表示司机到订单i的装货点的预计行驶距离；d
i_1j_1
表示订单i的装货点到订单j的装货点之间的预计行驶距离；d
j_1j_2
表示订单j的装货点到订单j的卸货点的预计行驶距离；d
j_2i_2
表示订单j的卸货点到订单i的卸货点的预计行驶距离；d
j_1i_2
表示订单j的装货到订单i的卸货点的预计行驶距离；d
i_2j_2
表示订单i的卸货点到订单j的卸货点的预计行驶距离；d
vj_1
表示司机到订单j的装货点的预计行驶距离；d
j_1i_1
表示订单j的装货点到订单i的装货点的预计行驶距离；d
i_1j_2
表示订单i的装货点到订单j的卸货点之间的预计行驶距离；d
j_2i_2
表示订单j的卸货点到订单i的卸货点之间的预计行驶距离；d
i_1i_2
表示订单i的装货点到订单i的卸货点之间的预计行驶距离；当正在执行的订单任务目前的状态是已接单已到达装货点时，所述预估完成正在执行的订单任务和推荐的货运订单的空驶率计算逻辑及相关公式为：c5＝d
vj_1
+d
j_1j_2
+d
j_2i_2
c6＝d
vj_1
+d
j_1i_2
+d
i_2j_2
b＝min{c5，c6}/(d
vi_2
+d
j_1j_2
)
‑
1其中，d
vj_1
表示司机到订单j的装货点的距离；d
vi_2
表示司机当前位置到订单i的终点的行驶距离；c5表示正在执行的订单任务的状态是已到达已接订单i的装货点，司机从当前位置依次经过订单j的装货点、订单j的卸货点、订单i的卸货点的预计行驶距离；c6表示正在执行的订单任务的状态是已到达已接订单i的装货点，司机从当前位置依次经过订单j的装货点、订单i的卸货点、订单j的卸货点的预计行驶距离。4.如权利要求2所述的方法，其特征在于，所述预估司机完成正在执行的订单任务和推荐的货运订单的每小时收入具体包括以下步骤：当正在执行的订单任务目前的状态是已接单未到达装货点时，所述预估司机完成正在执行的订单任务和推荐的货运订单的每小时收入计算逻辑及相关公式为：e1＝t
vi_1
+t
i_1j_1
+t
j_1j_2
+t
j_2i_2
e2＝t
vi_1
+t
i_1j_1
+t
j_1i_2
+t
i_2j_2
e3＝t
vj_1
+t
j_1i_1
+t
i_1j_2
+t
j_2i_2
e4＝t
vj_1
+t
j_1i_1
+t
i_1i_2
+t
i_2j_2
在计算空驶率中，若b1≤b2，且c1≤c2，则e
*
＝e1；若b1≤b2，且c2＜c1，则e
*
＝e2；若b2＜b1，且c3≤c4，则e
*
＝e3；若b2＜b1，且c4＜c3，则e
*
＝e4IPH
ij
＝(v1+v2)/(e
*
+l
i
+l
j
)其中，IPH
ij
表示完成订单i和订单j对应的每小时收入；e1表示司机先到订单i的装货点，再依次经过订单j的装货点、订单j的卸货点、订单i的卸货点的预计行驶耗时；e2表示司机先到订单i的装货点，再依次经过订单j的装货点、订单i的卸货点、订单j的卸货点的预计行驶耗时；e3表示司机先到订单j的装货点，再依次经过订单i的装货点、订单j的卸货点、订单i的卸货点的预计行驶耗时；e4表示司机先到订单j的装货点，再依次经过订单i的装货点、订单i的卸货点、订单j的卸货点的预计行驶耗时；v
i
，v
j
分别为订单i和订单j的金额；l
i
，l
j
分别为货运平台预估的订单i和订单j的装卸货时间；t
vi_1
表示司机当前位置到订单i的装货点的预计行驶耗时，t
i_1j_1
表示订单i的装货点到订单j的卸货点之间的预计行驶耗时；t
j_1j_2
表示订单j的装货点到订单j的卸货点的预计行驶耗时，t
j_2i_2
表示订单j的卸货点到订单i的卸货点的预计行驶耗时；t
j_1i_2
表示订单j的装货点到订单i的卸货点的预计行驶耗时，t
i_2j_2
表示订单i的卸货点到订单j的卸货点的预计行驶耗时；t
vj_1
表示司机当前位置到订单j的装货点的预计行驶耗时，t
j_1i_1
表示订单j的装货点到订单i的装货点的预计行驶耗时；t
i_1j_2
表示从订单i的装货点到订单j的卸货点的预计行驶耗时；t
j_2i_2
表示从订单j的卸货点到订单i的卸货点的预计行驶耗时；
t
i_1i_2
表示从订单i的装货点到订单i的卸货点的预计行驶耗时；当正在执行的订单任务目前的状态是已接单已到达装货点时，所述预估司机完成正在执行的订单任务和推荐的货运订单的每小时收入计算逻辑及相关公式为：行的订单任务和推荐的货运订单的每小...

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