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

权利要求书

1.一种配送网络的构建方法，其特征在于，包括：

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

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

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

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

2.如权利要求1所述的方法，其特征在于，所述任务执行记录包括：历史订单任务的取货点状态信息、历史订单任务的收货点状态信息、历史订单任务的取货点和与该取货点对应的收货点之间的配送方向信息、历史订单任务的取货点和收货点之间的道路信息、配送运力在执行历史订单包中的各历史订单任务时，到达各历史订单任务的取货点和收货点的先后顺序中的至少一种。

3.如权利要求1所述的方法，其特征在于，确定与该订单节点满足预设条件的其他订单节点，作为该订单节点对应的关联节点，具体包括：

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

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

4.如权利要求1所述的方法，其特征在于，根据所述各订单节点，构建初始配送网络，具体包括：

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

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

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

根据所述第一子图和所述第二子图，构建初始配送网络。

5.如权利要求4所述的方法，其特征在于，根据所述第一子图和所述第二子图，构建初始配送网络，具体包括：

将所述第一子图和所述第二子图中包含的各订单节点进行一一对应，以构建出初始配送网络；其中

针对所述初始配送网络中任意的两个订单节点，根据这两个订单节点在第一子图和在第二子图中的边的数量的和值，确定这两个订单节点之间的边对应的权重。

6.如权利要求2所述的方法，其特征在于，确定该订单节点与所述关联节点之间的匹配度，具体包括：

针对该订单节点对应的每个关联节点，根据该订单节点的节点特征向量，以及该关联节点的节点特征向量，确定该订单节点与该关联节点之间的匹配度。