即时配送场景下的订单分配方法及系统、存储介质及终端技术方案

本发明专利技术提供一种即时配送场景下的订单分配方法及系统、存储介质及终端，包括以下步骤：获取实时订单信息和配送人员信息；基于所述实时订单信息和配送人员信息生成订单分配方案；对于所述订单分配方案中的每个分配订单，若所述分配订单变更配送人员后的订单分配方案更优，基于变更配送人员后的分配订单更新所述订单分配方案；对于更新后的订单分配方案，若任意两个配送人员的分配订单一对一交换后的订单分配方案更优，基于一对一交换后的分配订单更新所述订单分配方案。本发明专利技术的即时配送场景下的订单分配方法及系统、存储介质及终端基于变邻域搜索的思想进行订单分配，从而提升了订单的配送效率，降低了配送成本。降低了配送成本。降低了配送成本。

【技术实现步骤摘要】
即时配送场景下的订单分配方法及系统、存储介质及终端


[0001]本专利技术涉及订单分配的
，特别是涉及一种即时配送场景下的订单分配方法及系统、存储介质及终端。

技术介绍

[0002]即时配送是指完全按照用户突然提出的时间、数量方面的配送要求，随即进行配送的方式。例如，在一小时、甚至是半小时的时间范围内，安排配送人员将用户购买的订单及时送达至指定位置。订单的配送时效直接影响线上消费者的消费体验，继而影响复购率和获客成本等关键指标。
[0003]然而，由于交通、天气和时空等因素的影响，难以避免订单超期。通过增加配送人员数量虽然可以提升订单的履约率，但是会显著增加配送成本。因此，需将新订单分配合理给最合适的配送人员，以提高配送效率、降低订单超时率。
[0004]现有技术中，订单分配算法主要包括以下几种：
[0005](1)以聚类为主要分配策略，但该算法无法解决远近搭配的问题；
[0006](2)以启发式算法为搜索框架的分配策略，但该算法的规则过于简单，无法满足订单分配的实际需求；
[0007](3)以元启本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种即时配送场景下的订单分配方法，其特征在于，包括以下步骤：获取实时订单信息和配送人员信息；基于所述实时订单信息和配送人员信息生成订单分配方案；对于所述订单分配方案中的每个分配订单，若所述分配订单变更配送人员后的订单分配方案更优，基于变更配送人员后的分配订单更新所述订单分配方案；对于更新后的订单分配方案，若任意两个配送人员的分配订单一对一交换后的订单分配方案更优，基于一对一交换后的分配订单更新所述订单分配方案。2.根据权利要求1所述的即时配送场景下的订单分配方法，其特征在于，基于所述实时订单信息和配送人员信息生成订单分配方案包括以下步骤：获取已有订单的配送人员和无订单的配送人员；向所述已有订单配送人员分配追加订单；向所述无订单的配送人员分配紧急订单；向所述无订单配送人员分配非紧急订单。3.根据权利要求1所述的即时配送场景下的订单分配方法，其特征在于，向所述已有订单配送人员分配追加订单包括以下步骤：获取所述已有订单的配送人员的可追加订单，所述可追加订单包括顺路订单、附近订单和远近搭配订单中的一种或多种；所述顺路订单是指追加后增加的派送时间不大于第一预设值的订单；所述附近订单是指追加后与在前派送订单之间的派送时间差不大于第二预设值；所述远近搭配订单是指与已有订单的最后一单顺路的订单；当所述可追加订单为一个时，将所述可追加订单分配至所述已有订单的配送人员；当所述可追加订单为多个时，按照优先级将多个所述可追加订单分配至所述已有订单的配送人员。4.根据权利要求3所述的即时配送场景下的订单分配方法，其特征在于，按照优先级将多个所述可追加订单分配至所述已有订单的配送人员包括以下步骤：计算各个可追加订单追加前后的配送人员派送时间差；将所述配送人员派送时间差从小到大的顺序作为优先级从高到低的顺序，依次按照优先级从高到低的顺序将对应的可追加订单分配至所述已有订单的配送人员。5.根据权利要求1所述的即时配送场景下的订单分配方法，其特征在于，向所述无订单的配送人员分配紧急订单包括以下步骤：将紧急订单分配至所述无订单的配送人员；获取所述无订单的配送人员的可追加订单，所述可追加订单包括顺路订单、附近订单和远近搭配订单中的一种或多种；所述顺路订单是指追加后增加的派送时间不大于第一预设值的订单；所述附近订单是指追加后与在前派送订单之间的派送时间差不大于第二预设值；所述远近搭...

【专利技术属性】
技术研发人员：滕玉锋，张理远，
申请(专利权)人：北京永辉科技有限公司，
类型：发明
国别省市：