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

说明书

本公开涉及一种订单分配方法、订单分配装置、可读存储介质及电子设备。方法包括：确定与待分配订单相关联的多个配送运力；根据待分配订单和每一配送运力的当前配送任务，分别对每一配送运力进行任务点路径规划，以得到每一配送运力各自的规划路径；针对每一规划路径，根据规划路径对应的随机配送特征信息的概率分布，确定规划路径对应的鲁棒性特征信息；根据鲁棒性特征信息，确定最优规划路径；将待分配订单分配给所述最优规划路径对应的配送运力。由于在分配订单时考虑了规划路径对应的随机配送特征信息的概率分布，因此，可以提高订单分配的准确性。并且，将待分配订单分配给最优规划路径对应的配送运力，提高了配送运力的配送效率。

技术领域

本公开涉及网络技术领域，具体地，涉及一种订单分配方法、订单分配装置、可读存储介质及电子设备。

背景技术

随着网络技术的高速发展，快递、外卖配送以及共享充电宝配送等网络应用得到了广泛普及，用户可通过网络下单，由配送运力完成配送服务。为了提高配送效率，订单调度系统通常根据待分配订单与配送运力的匹配度，做出派单决策。

通常情况下，在分析待分配订单与配送运力的匹配度时，需要考虑到与配送有关的确定性信息和随机性信息。确定性信息可以包含商家位置，用户位置，订单价格，预计送达时间等，随机性信息可以包括商家出餐时间，行驶时间，取餐完成时间，以及交付完成时间。其中，影响交付完成时间的可以是配送运力，也可以是用户，因此，交付时间可以是与配送运力行为相关的交付时间，也可以是与用户行为相关的交付时间。由于随机性信息的影响因素众多，真实的数据难以拿到，即使利用机器学习的手段也是很难精准预估。因此，在现有的订单调度系统中，为了简化问题，通常将随机性信息假设成确定性数据进行处理，以分析待分配订单与配送运力的匹配度，导致无法准确地确定出待分配订单与配送运力的匹配度，从而无法做出准确的派单决策，影响配送运力的配送效率。

发明内容

本公开的目的是提供一种订单分配方法、订单分配装置、可读存储介质及电子设备，以提高配送运力的配送效率。

为了实现上述目的，本公开提供一种订单分配方法，包括：

确定与待分配订单相关联的多个配送运力；

根据所述待分配订单和每一所述配送运力的当前配送任务，分别对每一所述配送运力进行任务点路径规划，以得到每一所述配送运力各自的规划路径；

针对每一所述规划路径，根据所述规划路径对应的随机配送特征信息的概率分布，确定所述规划路径对应的鲁棒性特征信息，其中，所述鲁棒性特征信息用于表征所述待分配订单对所述规划路径对应的配送运力的交付时间的影响程度；

根据所述鲁棒性特征信息，确定最优规划路径；

将所述待分配订单分配给所述最优规划路径对应的配送运力。

可选地，所述随机配送特征信息包括以下中的至少一种：物品准备完成时间；取物完成时间；配送运力的移动时间；物品交付时间。

可选地，所述根据所述规划路径对应的随机配送特征信息的概率分布，确定所述规划路径对应的鲁棒性特征信息，包括：

获取所述规划路径的路径特征信息，所述规划路径的路径特征信息包括所述规划路径对应的随机配送特征信息的概率分布的分布参数；

将所述规划路径的所述路径特征信息输入至鲁棒性特征信息确定模型，获得所述规划路径对应的所述鲁棒性特征信息。

可选地，所述路径特征信息还包括：路径中任务点数量和/或用于指示路径中任务点顺序的顺序指示信息。

可选地，所述鲁棒性特征信息确定模型通过以下方式获得：

获取历史路径的路径特征信息，所述历史路径的路径特征信息包括所述历史路径对应的随机配送特征信息的概率分布的分布参数；