[发明专利]一种配送网络的构建方法

说明书

本说明书公开了一种配送网络的构建方法，可以以每个历史订单任务的取货点和收货点的组合为订单节点，构建配送网络，并确定出每个订单节点的订单聚合度，若确定出的订单聚合度越高，则说明在该订单节点的取货点到收货点这个配送方向上，比较容易组成订单包，因此，可以延长与该订单节点相匹配的待分配订单的分配时间，以等待在分配时间内匹配到的与待分配订单相匹配的订单组成订单包后，分配给配送运力执行配送任务，所以，可以根据构建的配送网络，进行订单分配，从而可以提升订单分配的合理性，并提高了配送运力执行配送任务的效率，进而提升了用户体验。

技术领域

本说明书涉及计算机技术领域，尤其涉及一种配送网络的构建方法。

背景技术

目前，随着互联网技术的发展，越来越多的商家通过即时配送系统为用户提供各类即时配送服务。

在现有技术中，即时配送系统在分配订单时，往往会根据预设的订单分配策略，来延长每个订单分配的时间，以等待订单的数量满足一定的数值后，将这些订单打包成订单包分配给配送运力，但是这种订单分配的方法不能合理的为配送运力分配订单。

因此，如何能够提高订单分配的合理性，进而提升用户的体验，则是一个亟待解决的问题。

发明内容

本说明书提供一种配送网络的构建方法，以部分的解决现有技术存在的上述问题。

本说明书采用下述技术方案：

本说明书提供了一种配送网络的构建方法，包括：

获取各历史订单包的任务执行记录，一个历史订单包中包含有至少一个历史订单任务；

根据所述任务执行记录，创建各订单节点，并根据所述各订单节点，构建初始配送网络，在所述初始配送网络中，一个订单节点对应一个历史订单任务的取货点和收货点的组合；

针对所述初始配送网络中的每个订单节点，确定与该订单节点满足预设条件的其他订单节点，作为该订单节点对应的关联节点，并根据确定出的该订单节点与所述关联节点之间的匹配度，确定该订单节点对应的订单聚合度；

根据所述订单聚合度，从所述初始配送网络中确定各核心任务节点，并根据所述各核心任务节点，生成重构配送网络，所述重构配送网络用于订单分配。

可选地，所述任务执行记录包括：历史订单任务的取货点状态信息、历史订单任务的收货点状态信息、历史订单任务的取货点和与该取货点对应的收货点之间的配送方向信息、历史订单任务的取货点和收货点之间的道路信息、配送运力在执行历史订单包中的各历史订单任务时，到达各历史订单任务的取货点和收货点的先后顺序中的至少一种。

可选地，确定与该订单节点满足预设条件的其他订单节点，作为该订单节点对应的关联节点，具体包括：

确定除该订单节点之外的其他订单节点中，取货点与该订单节点的取货点之间在地理位置上的距离未超过预设距离的订单节点，作为该订单节点对应的关联节点；和/或

确定所述除该订单节点之外的其他订单节点中，收货点与该订单节点的收货点之间在地理位置上的距离未超过预设距离的订单节点，作为该订单节点对应的关联节点。

可选地，根据所述各订单节点，构建初始配送网络，具体包括：

针对每个订单节点，将包含有该订单节点对应的历史订单任务的历史订单包，作为目标订单包；

根据配送运力在执行所述目标订单包中的各历史订单任务时，到达每个历史订单任务的取货点取货的时间先后顺序，将所述目标订单包中的各历史订单任务对应的订单节点进行排序，得到第一排列顺序，并将该订单节点和在所述第一排列顺序中与该订单节点相邻排序位置的其他订单节点相连，以得到第一子图；以及