[发明专利]订单改派的方法、装置、计算机可读存储介质及电子设备

权利要求书

1.一种订单改派的方法，其特征在于，包括：

获取未执行的订单的信息；

根据所述未执行的订单的信息和所述未执行的订单分别对应的原定配送运力的信息，在所述未执行的订单中，确定备选订单；

针对各备选订单，确定在将该备选订单进行了改派的条件下，该备选订单对应的原定配送运力的配送效率提升程度；

根据针对每个备选订单确定出的配送效率提升程度，在各备选订单中确定各待改派订单；

将各待改派订单分配给目标配送运力。

2.如权利要求1所述的方法，其特征在于，所述在所述未执行的订单中，确定备选订单，包括：

针对各未执行的订单，根据该未执行订单对应的原定配送运力的路径规划，确定该未执行订单的超时风险；

根据各未执行的订单的超时风险，在所述各未执行的订单中，确定备选订单。

3.如权利要求1或2所述的方法，其特征在于，所述确定在将该备选订单进行了改派的条件下，该备选订单对应的原定配送运力的配送效率提升程度，包括：

根据该备选订单的信息和该备选订单对应的原定配送运力的当前位置，确定在将该备选订单进行了改派的条件下，该原定配送运力的超时订单减少数量、总超时时长减少量和路程减少量中的至少一种；

根据确定出的超时订单减少数量、总超时时长减少量和路程减少量中的至少一种，确定该备选订单对应的原定配送运力的配送效率提升程度。

4.如权利要求1至3任一项所述的方法，其特征在于，所述根据针对每个备选订单确定出的配送效率提升程度，在各备选订单中确定各待改派订单，包括：

针对每个原定配送运力，根据该原定配送运力对应的各备选订单的配送效率提升程度，在该原定配送运力对应的各备选订单中，确定该原定配送运力对应的目标订单；

在各目标订单中，确定各待改派订单。

5.如权利要求4所述的方法，其特征在于，所述在各目标订单中，确定各待改派订单，包括：

针对每个目标订单对应的原定配送运力，根据该原定配送运力的路径规划，确定该原定配送运力到达下一任务点的时间；

根据该原定配送运力到达下一任务点的时间，确定该原定配送运力对改派指令的响应效率；

针对各目标订单，根据该目标订单的配送效率提升程度和该目标订单对应的原定配送运力对改派指令的响应效率，在各目标订单中，确定各待改派订单。

6.如权利要求1至5任一项所述的方法，其特征在于，所述将各待改派订单分配给目标配送运力，包括：

针对各待改派订单，分别确定该待改派订单相对于各目标配送运力的匹配度；

根据各待改派订单相对于各目标配送运力的匹配度，分别确定各待改派订单和各目标配送运力的权重值；

根据各待改派订单的权重值、各目标配送运力的权重值和各待改派订单相对于各目标配送运力的匹配度，采用二分图算法，将各待改派订单分配给目标配送运力。

7.如权利要求6所述的方法，其特征在于，所述确定该待改派订单相对于各目标配送运力的匹配度，包括：

针对各目标配送运力，根据该目标配送运力的当前位置和该待改派订单的信息，确定在将该待改派订单改派至该目标配送运力的条件下，该目标配送运力的总超时时长增加量、路程增加量和鲁棒性表征值中的至少一种；

根据确定出的总超时时长增加量、路程增加量和鲁棒性表征值中的至少一种，确定该待改派订单相对于该目标配送运力的匹配度。

8.如权利要求7所述的方法，其特征在于，确定在将该待改派订单改派至该目标配送运力的条件下，该目标配送运力的鲁棒性表征值，包括：

在将该待改派订单改派至该目标配送运力的条件下，根据该目标配送运力的路径规划，在该目标配送运力对应的所有订单中，确定提前送达的订单；

针对每个提前送达的订单，确定该提前送达的订单对应的提前送达时间长度；

在各提前送达的订单分别对应的提前送达时间长度中，确定提前送达时间长度的最小值，作为该目标配送运力的鲁棒性表征值。