[发明专利]货运接力的调度方法、计算机可读存储介质及计算机设备

权利要求书

1.一种货运接力的调度方法，其特征在于，包括以下步骤：

S101、获取预设区域内未分配的货运订单，所述未分配的货运订单包括好单和差单，好单和差单是根据订单相关特性判定的，将订单相关特性符合预设规则的判定为好单，将订单相关特性不符合预设规则的判定为差单；

S102、给每个好单或差单分配车辆和对应的司机；

S103、当S102是给每个好单分配车辆和对应的司机时，根据预设的规则为每个好单推荐一个差单，或者，当S102是给每个差单分配车辆和对应的司机时，为每个差单推荐一个好单，一个好单和一个差单组成货运接力订单配对组合，所述预设的规则包括：

分配的车辆装载好单货物的体积和差单的货物的体积均不超过车辆的可装载体积的预设比例；

分配的车辆的车厢的最长边大于好单和差单的货物的最长边；

分配的车辆先到达好单的取货点和卸货点，再到达差单的取货点和卸货点，且好单的卸货点与差单的取货点的预计行驶距离在预设范围内，且好单的卸货点与差单的取货点的预计行驶耗时在预设范围内；或者，分配的车辆先到达差单的取货点和卸货点，再到达好单的取货点和卸货点，且差单的卸货点与好单的取货点的预计行驶距离在预设范围内，且差单的卸货点与好单的取货点的预计行驶耗时在预设范围内；

分配的司机需满足预估司机完成好单和差单的每小时收入不低于预设阈值；

分配的车辆需满足预估完成好单和差单的空驶率在预设范围内。

2.如权利要求1所述的方法，其特征在于，所述将订单相关特性符合预设规则的判定为好单，将订单相关特性不符合预设规则的判定为差单具体为：

将订单的金额高于预设金额的判定为好单、将订单的金额低于预设金额的判定为差单、将每小时收入高于预设值的判定为好单、将每小时收入低于预设值的判定为差单、将预定时间内有人接单的判定为好单和将预定时间内无人接单的判定为差单中的一种或任意组合。

3.如权利要求1所述的方法，其特征在于，设订单i为好单，订单j为差单；

所述分配的车辆装载好单货物的体积和差单的货物的体积均不超过车辆的可装载体积的预设比例，具体计算公式如下：

V_i＜αV₀

表示订单i的货物体积小于分配的车辆可装载体积V₀的预设比例，α表示比例系数，V_i表示订单i的货物体积，V₀表示分配的车辆空载时的可装载体积；

V_j＜αV₀

表示订单j的货物体积小于分配的车辆可装载体积V₀的预设比例；

所述分配的车辆的车厢的最长边大于好单和差单的货物的最长边具体计算公式如下：

L_i＜L_d

表示订单i的货物的最长边L_i小于分配的车辆的车厢的最长边L_d，

L_j＜L_d

表示订单j的货物的最长边L_j小于分配的车辆的车厢的最长边L_d；

所述分配的司机需满足预估司机完成好单和差单的每小时收入不低于预设阈值，相关公式如下：

IPH_ij≥a₀

表示好单i和差单j组合后的每小时收入IPH_ij不低于预设阈值a₀，具体计算逻辑和相关公式如下：

IPH₁＝(v_i+v_j)/(t_{i_1i_2}+t_{i_2j_1}+t_{j_1j_2}+l_i+l_j)

IPH₂＝(v_i+v_j)/(t_{i_2j_1}+t_{j_2i_1}+t_{i_1i_2}+l_i+l_j)

IPH_ij＝max{IPH₁，IPH₂}

其中，IPH₁表示先到达好单的取货点和卸货点，再到达差单的取货点和卸货点时对应的每小时收入，IPH₂表示先到达差单的取货点和卸货点，再到达好单的取货点和卸货时对应的每小时收入，v_i和v_j分别为订单i和订单j的金额，l_i和l_j分别为预估订单i和订单j的装卸货时间，t_{i_1i_2}表示从订单i的装货点到卸货点的预计行驶耗时，t_{i_2j_1}表示订单i的卸货点到订单j的装货点的预计行驶耗时，t_{j_2i_1}表示订单j的卸货点到订单i的装货点的预计行驶耗时，t_{j_1j_2}表示订单j的装货点到订单j的卸货点的预计行驶耗时；

若IPH₁≥IPH₂，则须满足所述好单的卸货点与差单的取货点的预计行驶距离在预设范围内，具体计算公式如下：

d_{i_2j_1}≤d₀

表示好单i的卸货点到差单j的取货点的预计行驶距离在预设范围d₀内；

若IPH₁＜IPH₂，则须满足所述差单的卸货点与好单的取货点的预计行驶距离在预设范围内，具体计算公式如下：

d_{j_2i_1}≤d₀

表示差单j的卸货点到好单i的取货点的预计行驶距离在预设范围d₀内；

若IPH₁≥IPH₂，则须满足所述好单的卸货点与差单的取货点的预计行驶耗时在预设范围内，具体计算公式如下：

t_{i_2j_1}≤t₀

表示好单i的卸货点到差单j的取货点的预计行驶耗时在预设范围t₀内；

若IPH₁＜IPH₂，则须满足所述差单的卸货点与好单的取货点的预计行驶耗时在预设范围内，具体计算公式如下：

t_{j_2i_1}≤t₀

表示差单j的卸货点到好单i的取货点的预计行驶耗时在预设范围t₀内；

所述分配的车辆需满足预估完成好单和差单的空驶率在预设范围内，相关公式如下：

b_ij≤b₀

若IPH₁≥IPH₂，则

b_ij＝(d_{i_1i_2}+d_{i_2j_1}+d_{j_1j_2})/(d_{i_1i_2}+d_{j_1j_2})-1

若IPH₁＜IPH₂，则

b_ij＝(d_{j_1j_2}+d_{j_2i_1}+d_{i_1i_2})/(d_{i_1i_2}+d_{j_1j_2})-1

表示好单i与差单j组合后的空驶率不能超过指定值b₀，其中，b_ij表示订单i与订单j接力配对后的空驶率，d_{i_1i_2}表示订单i的装货点到卸货点的预计行驶距离，d_{i_2j_1}表示订单i的卸货点到订单J的装货点的预计行驶距离，d_{j_2i_1}表示订单j的卸货点到订单i的装货点的预计行驶距离，d_{j_1j_2}表示订单j的装货点到订单j的卸货点的预计行驶距离。