配送调度方法、装置、存储介质及电子设备制造方法及图纸

本公开涉及一种配送调度方法、装置、存储介质及电子设备，所述方法包括：获取新生成的订单的订单属性信息，所述订单属性信息包括所述订单的起送点信息以及配送点信息；针对每一候选配送员，将所述新生成的订单的订单属性信息、已分配给该配送员的未完成订单的订单属性信息以及该配送员的配送特征信息输入到端到端配送模型，得到所述端到端配送模型输出的该配送员到达各个订单的取送点的预估时间信息；根据该配送员到达各个订单的取送点的预估时间信息，确定配送所述新生成的订单的目标配送员。通过这样的方式，调度系统无需再分段预估各所述订单在各个配送阶段所需要的时间，从而避免了分段预估所带来的计算量大、误差累计等问题。问题。问题。

【技术实现步骤摘要】
配送调度方法、装置、存储介质及电子设备


[0001]本公开涉及配送领域，具体地，涉及一种配送调度方法、装置、存储介质及电子设备。

技术介绍

[0002]预计送达时间是基于用户订单的订单信息以及用户所处区域的区域信息、骑手信息等数据确定的该订单能够到达用户手中的时刻。
[0003]目前，相关技术中针对所述预计送达时间的计算方式的计算效率还较低，计算过程的误差也较大，容易对后台调度产生误导，进而导致订单无法在预计送达时间内送达，增大了用户投诉的概率。

技术实现思路

[0004]本公开的目的是提供一种配送调度方法、装置、存储介质及电子设备，用以解决上述技术问题。
[0005]为了实现上述目的，本公开提供一种配送调度方法，包括：
[0006]获取新生成的订单的订单属性信息，所述订单属性信息包括所述订单的起送点信息以及配送点信息；
[0007]针对每一候选配送员，将所述新生成的订单的订单属性信息、已分配给该配送员的未完成订单的订单属性信息以及该配送员的配送特征信息输入到端到端配送模型，得到所述端到端配送模型输出的该配送员到达各个订单的取送点的预估时间信息；
[0008]根据该配送员到达各个订单的取送点的预估时间信息，确定配送所述新生成的订单的目标配送员。
[0009]通过端到端模型，调度系统无需再分段预估各所述订单在各个配送阶段所需要的时间，从而避免了分段预估所带来的计算量大、误差累计等问题，进而能够更准确的确定各候选配送员配送所述新生成的订单的时间并依此确定该订单的实际配送员，起到提升调度系统的订单派发效率的效果。
[0010]可选地，所述订单属性信息包括订单的取送点信息和订单的配送时间限制信息，所述根据该配送员到达各个订单的取送点的预估时间信息，确定配送所述新生成的订单的目标配送员，包括：
[0011]根据每一所述订单的配送时间限制信息以及所述端到端配送模型输出的该配送员到达各个订单的取送点的时间信息，确定配送员到达对应订单的配送点的时间超过该订单的配送时间限制的目标订单的数量；
[0012]将所述目标订单的数量小于数量阈值的配送员作为所述目标配送员。
[0013]采用这样的方式，可以综合所述端到端模型输出的该订单的预测时间信息以及所述候选配送员的其他待配送订单的配送时间信息来确定各候选配送员的各待配送订单的配送结果，并根据所述配送结果来确定配送所述新生成的订单的目标配送员，从而能够提
升调度系统派单的准确度，并降低订单配送超时率。
[0014]可选地，所述将所述新生成的订单的订单属性信息、已分配给该配送员的未完成订单的订单属性信息以及该配送员的配送特征信息输入到端到端配送模型，包括：
[0015]根据每一订单的订单属性信息生成局部嵌入向量，所述订单属性信息包括订单的商家画像、交付画像、配送距离、订单配送时间限制信息中的至少一者；
[0016]根据该配送员的配送特征信息生成上下文嵌入向量，所述配送特征信息包括：配送员状态、配送员画像、配送员当前所处区域中的至少一者；
[0017]将所述局部嵌入向量和所述上下文嵌入向量融合后输入到所述端到端配送模型。
[0018]可选地，所述端到端配送模型是通过如下方式训练得到的：
[0019]获取配送员已配送完成的历史订单的属性信息、历史订单的配送时间信息，以及对应于所述历史订单的历史配送特征信息；
[0020]根据所述历史订单的属性信息、所述历史配送特征信息进行路径规划，得到配送员的规划配送路径，其中，所述历史订单的配送时间信息包括配送员到达该规划配送路径中的各取送点的真实时间信息；
[0021]根据所述历史订单的属性信息、所述历史配送特征信息、所述规划配送路径以及所述历史订单的配送时间信息构建模型训练数据；
[0022]根据所述模型训练数据训练得到所述端到端配送模型。
[0023]可选地，训练所述端到端配送模型的损失函数包括：
[0024]起送点损失函数、配送点损失函数以及配送顺序损失函数中的至少一者；
[0025]其中，所述起送点损失函数用于描述所述端到端配送模型输出的所述配送员到达对应各订单的起送点的时间信息与所述配送员到达该起送点的真实时间信息之间的差异；
[0026]所述配送点损失函数用于描述所述端到端配送模型输出的所述配送员到达对应各订单的配送点的时间信息与所述配送员到达该配送点的真实时间信息之间的差异；
[0027]所述配送顺序损失函数用于描述所述端到端配送模型输出的所述配送员到达各取送点的时间信息表征的配送路径与所述配送员的所述规划配送路径之间的差异。
[0028]这样，通过设置多目标的损失函数，提升了所述端到端模型的容错性以及泛化能力，进而能够提升模型输出的准确度，为调度系统提供精确的派单约束信息。
[0029]可选地，所述配送点损失函数：
[0030][0031]其中，Loss
delivery
为配送点的损失函数，pre
i
表示所述端对端模型输出的配送员到达第i个配送点的时间的预测值，label
i
表示配送员到达第i个配送点的时间的真实值，a为配送点的数量；
[0032]所述起送点损失函数：
[0033][0034]其中，Loss
take
为起送点的损失函数，pre
i
表示所述端对端模型输出的配送员到达第i个起送点的时间的预测值，label
i
表示配送员到达第i个起送点的时间的真实值，b为起送点的数量；
[0035]所述配送顺序损失函数为：
[0036][0037]其中，Loss
order
为配送顺序损失函数，CrossEntropy表示求交叉熵，pre_order
i
为第i个取送点的预测配送顺序的one-hot编码，label_order
i
为第i个取送点在所述规划配送路径中的配送顺序的one-hot编码，m为总的取送点的个数，m＝a+b，m、a、b为正整数；
[0038]所述配送模型的损失函数Loss为：
[0039]Loss＝α
·
Loss
delivery
+β
·
Loss
take
+γ
·
Loss
order
；
[0040]其中，α，β，γ为各个损失函数的权重。
[0041]可选地，所述端到端配送模型为编码-解码架构。
[0042]第二方面，本公开提供一种配送调度装置，包括：
[0043]获取模块，用于获取新生成的订单的订单属性信息，所述订单属性信息包括所述订单的起送点信息以及配送点信息；
[0044]执行模块，用于针对每一候选配送员，将所述新生成的订单的订单属性信息、已分配给该配送员的未完成订单的订单属本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种配送调度方法，其特征在于，包括：获取新生成的订单的订单属性信息，所述订单属性信息包括所述订单的起送点信息以及配送点信息；针对每一候选配送员，将所述新生成的订单的订单属性信息、已分配给该配送员的未完成订单的订单属性信息以及该配送员的配送特征信息输入到端到端配送模型，得到所述端到端配送模型输出的该配送员到达各个订单的取送点的预估时间信息；根据该配送员到达各个订单的取送点的预估时间信息，确定配送所述新生成的订单的目标配送员。2.根据权利要求1所述的方法，其特征在于，所述订单属性信息包括订单的取送点信息和订单的配送时间限制信息，所述根据该配送员到达各个订单的取送点的预估时间信息，确定配送所述新生成的订单的目标配送员，包括：根据每一所述订单的配送时间限制信息以及所述端到端配送模型输出的该配送员到达各个订单的取送点的时间信息，确定配送员到达对应订单的配送点的时间超过该订单的配送时间限制的目标订单的数量；将所述目标订单的数量小于数量阈值的配送员作为所述目标配送员。3.根据权利要求1所述的方法，其特征在于，所述将所述新生成的订单的订单属性信息、已分配给该配送员的未完成订单的订单属性信息以及该配送员的配送特征信息输入到端到端配送模型，包括：根据每一订单的订单属性信息生成局部嵌入向量，所述订单属性信息包括订单的商家画像、交付画像、配送距离、订单配送时间限制信息中的至少一者；根据该配送员的配送特征信息生成上下文嵌入向量，所述配送特征信息包括：配送员状态、配送员画像、配送员当前所处区域中的至少一者；将所述局部嵌入向量和所述上下文嵌入向量融合后输入到所述端到端配送模型。4.根据权利要求1所述的方法，其特征在于，所述端到端配送模型是通过如下方式训练得到的：获取配送员已配送完成的历史订单的属性信息、所述历史订单的配送时间信息，以及对应于所述历史订单的历史配送特征信息；根据所述历史订单的属性信息、所述历史配送特征信息进行路径规划，得到配送员的规划配送路径，其中，所述历史订单的配送时间信息包括配送员到达该规划配送路径中的各取送点的真实时间信息；根据所述历史订单的属性信息、所述历史配送特征信息、所述规划配送路径以及所述历史订单的配送时间信息构建模型训练数据；根据所述模型训练数据训练得到所述端到端配送模型。5.根据权利要求4所述的方法，其特征在于，训练所述端到端配送模型的损失函数包括：起送点损失函数、配送点损失函数以及配送顺序损失函数中的至少一者；其中，所述起送点损失函数用于描述所述端到端配送模型输出的所述配送员到达对应各订单的起送点的时间信息与所述配送员到达该起送点的真实时间信息之间的差异；所述配送点损失函数用于描述所述端到端配送模型输出的所述配送员到达对应各订
单的配送点的时间信息与所述配送员到达该配送点的真实时间信息之间的差异...

【专利技术属性】
技术研发人员：闫聪，潘基泽，田雨晴，茹强，李梦瑶，
申请(专利权)人：北京三快在线科技有限公司，
类型：发明
国别省市：