[发明专利]订单的分配方法和装置，电子设备及存储介质

权利要求书

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

响应于接收到第一类型的第一待分配订单，确定所述第一待分配订单的所有第一候选配送员；

确定每一所述第一候选配送员配送所述第一待分配订单的顺路值；

将所述第一待分配订单分配给配送所述第一待分配订单的顺路值最小的第一候选配送员；

其中，针对每一所述第一候选配送员，若该第一候选配送员的已有订单中包括第二类型的订单，则根据以下方式确定该第一候选配送员配送所述第一待分配订单的顺路值：

根据所述第二类型的订单的可选交货位置、所述第一待分配订单的取交货位置、该第一候选配送员的位置以及所述已有订单中除所述第二类型的订单以外的其他订单的取交货位置，确定所述第一待分配订单的取交货位置相对于所述可选交货位置的第一顺路值，所述第一顺路值用于表征该第一候选配送员在所述可选交货位置交付所述第二类型的订单途中，配送所述第一待分配订单与不配送所述第一待分配订单两种情况下的成本差异；

根据获得的第一顺路值，确定该第一候选配送员配送所述第一待分配订单的顺路值。

2.根据权利要求1所述的方法，其特征在于，所述根据所述第二类型的订单的可选交货位置、所述第一待分配订单的取交货位置、该第一候选配送员的位置以及所述已有订单中除所述第二类型的订单以外的其他订单的取交货位置，确定所述第一待分配订单的取交货位置相对于所述可选交货位置的第一顺路值，包括：

若所述可选交货位置的数量为多个，则针对每一所述可选交货位置，根据该可选交货位置、所述第一待分配订单的取交货位置、该第一候选配送员的位置以及所述已有订单中除所述第二类型的订单以外的其他订单的取交货位置，确定所述第一待分配订单的取交货位置相对于该可选交货位置的第一顺路值；

所述根据获得的第一顺路值，确定该第一候选配送员配送所述第一待分配订单的顺路值，包括：

将获得的所有第一顺路值中的最小值，作为该第一候选配送员配送所述第一待分配订单的顺路值。

3.根据权利要求2所述的方法，其特征在于，所述针对每一所述可选交货位置，根据该可选交货位置、所述第一待分配订单的取交货位置、该第一候选配送员的位置以及所述已有订单中除所述第二类型的订单以外的其他订单的取交货位置，确定所述第一待分配订单的取交货位置相对于该可选交货位置的第一顺路值，包括：

针对每一所述可选交货位置，根据该可选交货位置、该第一候选配送员的位置以及所述已有订单中除所述第二类型的订单以外的其他订单的取交货位置，规划出多条第一配送路径，并计算每条第一配送路径的长度；

针对每条第一配送路径，根据该第一配送路径和所述第一待分配订单的取交货位置，规划出该第一候选配送员在该第一配送路径下顺路配送所述第一待分配订单的多条第二配送路径，并计算每条第二配送路径的长度，以及，

根据该第一配送路径与其对应的每条第二配送路径之间的长度差值、所述对应的每条第二配送路径中的可选交货位置与其相邻的地点之间的距离，以及所述第一待分配订单的取交货位置之间的距离，计算该第一配送路径与其对应的每条第二配送路径之间的成本差异；

将计算出的成本差异中的最小值，作为所述第一待分配订单的取交货位置相对于该可选交货位置的第一顺路值。

4.根据权利要求1所述的方法，其特征在于，若该第一候选配送员的已有订单中不包括第二类型的订单，则根据以下方式确定该第一候选配送员配送所述第一待分配订单的顺路值：

根据所述第一待分配订单的取交货位置、该第一候选配送员的位置以及所述已有订单的取交货位置，确定所述第一待分配订单的取交货位置相对于所述已有订单的取交货位置的第二顺路值，所述第二顺路值用于表征该第一候选配送员在配送所述已有订单途中，配送所述第一待分配订单与不配送所述第一待分配订单两种情况下的成本差异；

将所述第二顺路值，作为该第一候选配送员配送所述第一待分配订单的顺路值。