买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：北京三快在线科技有限公司

摘要：本公开涉及一种订单的分配方法和装置，电子设备及存储介质，以保证待分配订单及其所分配的配送员的已有订单的配送效率。该方法包括：响应于接收到第一类型的第一待分配订单，确定第一待分配订单的所有第一候选配送员；确定每一第一候选配送员配送第一待分配订单的顺路值；将第一待分配订单分配给顺路值最小的第一候选配送员；其中，若第一候选配送员的已有订单中包括第二类型的订单，则根据第二类型的订单的可选交货位置、第一待分配订单的取交货位置、该第一候选配送员的位置以及其他订单的取交货位置，确定第一待分配订单的取交货位置相对于可选交货位置的第一顺路值；根据获得的第一顺路值，确定该第一候选配送员配送第一待分配订单的顺路值。

主权项：1.一种订单的分配方法，其特征在于，包括：响应于接收到第一类型的第一待分配订单，确定所述第一待分配订单的所有第一候选配送员；确定每一所述第一候选配送员配送所述第一待分配订单的顺路值；将所述第一待分配订单分配给配送所述第一待分配订单的顺路值最小的第一候选配送员；其中，针对每一所述第一候选配送员，若该第一候选配送员的已有订单中包括第二类型的订单，则根据以下方式确定该第一候选配送员配送所述第一待分配订单的顺路值，其中，所述第一类型的订单为规定的配送时长小于预设时长的订单，所述第二类型的订单为共享物品的取还，规定的配送时长超过所述预设时长的订单，所述第二类型的订单具有不同的可选交货位置：根据所述第二类型的订单的可选交货位置、所述第一待分配订单的取交货位置、该第一候选配送员的位置以及所述已有订单中除所述第二类型的订单以外的其他订单的取交货位置，确定所述第一待分配订单的取交货位置相对于所述可选交货位置的第一顺路值，所述第一顺路值用于表征该第一候选配送员在所述可选交货位置交付所述第二类型的订单途中，配送所述第一待分配订单与不配送所述第一待分配订单两种情况下的成本差异；根据获得的第一顺路值，确定该第一候选配送员配送所述第一待分配订单的顺路值；所述根据所述第二类型的订单的可选交货位置、所述第一待分配订单的取交货位置、该第一候选配送员的位置以及所述已有订单中除所述第二类型的订单以外的其他订单的取交货位置，确定所述第一待分配订单的取交货位置相对于所述可选交货位置的第一顺路值，包括：若所述可选交货位置的数量为多个，则针对每一所述可选交货位置，根据该可选交货位置、所述第一待分配订单的取交货位置、该第一候选配送员的位置以及所述已有订单中除所述第二类型的订单以外的其他订单的取交货位置，确定所述第一待分配订单的取交货位置相对于该可选交货位置的第一顺路值；所述根据获得的第一顺路值，确定该第一候选配送员配送所述第一待分配订单的顺路值，包括：将获得的所有第一顺路值中的最小值，作为该第一候选配送员配送所述第一待分配订单的顺路值；其中，所述针对每一所述可选交货位置，根据该可选交货位置、所述第一待分配订单的取交货位置、该第一候选配送员的位置以及所述已有订单中除所述第二类型的订单以外的其他订单的取交货位置，确定所述第一待分配订单的取交货位置相对于该可选交货位置的第一顺路值，包括：针对每一所述可选交货位置，根据该可选交货位置、该第一候选配送员的位置以及所述已有订单中除所述第二类型的订单以外的其他订单的取交货位置，规划出多条第一配送路径，并计算每条第一配送路径的长度；针对每条第一配送路径，根据该第一配送路径和所述第一待分配订单的取交货位置，规划出该第一候选配送员在该第一配送路径下顺路配送所述第一待分配订单的多条第二配送路径，并计算每条第二配送路径的长度，以及，根据该第一配送路径与其对应的每条第二配送路径之间的长度差值、所述对应的每条第二配送路径中的可选交货位置与其相邻的地点之间的距离，以及所述第一待分配订单的取交货位置之间的距离，计算该第一配送路径与其对应的每条第二配送路径之间的成本差异；将计算出的成本差异中的最小值，作为所述第一待分配订单的取交货位置相对于该可选交货位置的第一顺路值。

全文数据：

权利要求：

百度查询： 北京三快在线科技有限公司 订单的分配方法和装置，电子设备及存储介质