[发明专利]订单分配、评价方法及装置、电子设备及存储介质

说明书

本发明实施例涉及外卖智能调度技术领域，公开了一种订单分配、评价方法及装置、电子设备及存储介质。其包括：获取预设时间内待分配订单以及配送运力；基于配送运力对待分配订单进行分配得到多个候选分配方案；对候选配送方案中的配送运力对应的订单进行路径规划生成基于路径规划的控制信息；基于控制信息控制状态机完成各候选分配方案中订单的配送；获取配送完成后各候选分配方案中已分配订单对应的配送运力的配送行为的预测数据；基于预测数据计算得到各候选分配方案的服务质量指标；基于各候选分配方案的服务质量指标确定目标分配方案。本发明可以对订单分配策略进行离线验证，并且有利于提高配送效率。

技术领域

本发明涉及外卖智能调度技术领域，特别涉及一种订单分配、评价方法及装置、电子设备及存储介质。

背景技术

近年来，在线叫餐业务发展迅速，目前平台日均处理订单量已经十分庞大，高峰期的订单处理压力也很大，因而迫切需要提高智能调度效率。现有对于智能调度的重点集中在路径规划算法以及分单策略的研究上，并开发出了多种分单策略以及路径规划算法。

发明人发现相关技术至少存在以下技术问题：现有订单分配方法一般是基于预设的分单策略以及路径规划策略直接进行订单分配，并得到一种订单分配方案。由于订单分配策略以及路径规划策略等的影响因素很多，所以现有的订单分配方法很可能无法得到较优的订单分配方案，进而影响整体配送效率。此外，现有技术一般采用在线验证的方式对新的订单分配策略等进行评估，不仅操作不便，而且可能会影响线上的服务体验。

发明内容

本发明实施方式的目的在于提供一种订单分配、评价方法及装置、电子设备及存储介质，采用状态机模拟配送运力，从而可对订单分配策略进行离线验证，同时可在线对多个候选订单分配方案进行评估，从而得到优选配送方案，有利于提高配送效率。

为解决上述技术问题，本发明的实施方式提供了一种订单分配方法，包括：

获取预设时间内待分配订单以及配送运力；

基于所述配送运力对所述待分配订单进行分配得到多个候选分配方案；其中，所述候选分配方案包含：已分配订单及其对应的配送运力；

对所述候选配送方案中的配送运力对应的订单进行路径规划生成基于所述路径规划的控制信息；

基于所述控制信息控制状态机完成各所述候选分配方案中订单的配送；其中，所述状态机用于仿真各所述候选分配方案中已分配订单对应的配送运力；

获取配送完成后各所述候选分配方案中已分配订单对应的配送运力的配送行为的预测数据；

基于所述预测数据计算得到各所述候选分配方案的服务质量指标；

基于各所述候选分配方案的服务质量指标确定目标分配方案。

本发明的实施方式还提供了一种订单分配评价方法，包括：

获取预设时间内待分配订单以及配送运力；

采用待评订单分配策略基于所述配送运力对所述待分配订单进行分配得到待评分配方案；其中，所述待评分配方案包含：已分配订单及其对应的配送运力；

对所述待评配送方案中的配送运力对应的订单进行路径规划生成基于所述路径规划的控制信息；

基于所述控制信息控制状态机完成所述待评分配方案中订单的配送；其中，所述状态机用于仿真所述待评分配方案中已分配订单对应的配送运力；

获取配送完成后所述待评分配方案中已分配订单对应的配送运力的配送行为的预测数据；

基于所述预测数据计算得到所述待评分配方案的服务质量指标。

本发明的实施方式还提供了一种订单分配装置，包括：