一种配送网络的构建方法与流程

技术特征：
1.一种配送网络的构建方法，其特征在于，包括：获取各历史订单包的任务执行记录，一个历史订单包中包含有至少一个历史订单任务；根据所述任务执行记录，创建各订单节点，并根据所述各订单节点，构建初始配送网络，在所述初始配送网络中，一个订单节点对应一个历史订单任务的取货点和收货点的组合；针对所述初始配送网络中的每个订单节点，确定与该订单节点满足预设条件的其他订单节点，作为该订单节点对应的关联节点，并根据确定出的该订单节点与所述关联节点之间的匹配度，确定该订单节点对应的订单聚合度；根据所述订单聚合度，从所述初始配送网络中确定各核心任务节点，并根据所述各核心任务节点，生成重构配送网络，所述重构配送网络用于订单分配。2.如权利要求1所述的方法，其特征在于，所述任务执行记录包括：历史订单任务的取货点状态信息、历史订单任务的收货点状态信息、历史订单任务的取货点和与该取货点对应的收货点之间的配送方向信息、历史订单任务的取货点和收货点之间的道路信息、配送运力在执行历史订单包中的各历史订单任务时，到达各历史订单任务的取货点和收货点的先后顺序中的至少一种。3.如权利要求1所述的方法，其特征在于，确定与该订单节点满足预设条件的其他订单节点，作为该订单节点对应的关联节点，具体包括：确定除该订单节点之外的其他订单节点中，取货点与该订单节点的取货点之间在地理位置上的距离未超过预设距离的订单节点，作为该订单节点对应的关联节点；和/或确定所述除该订单节点之外的其他订单节点中，收货点与该订单节点的收货点之间在地理位置上的距离未超过预设距离的订单节点，作为该订单节点对应的关联节点。4.如权利要求1所述的方法，其特征在于，根据所述各订单节点，构建初始配送网络，具体包括：针对每个订单节点，将包含有该订单节点对应的历史订单任务的历史订单包，作为目标订单包；根据配送运力在执行所述目标订单包中的各历史订单任务时，到达每个历史订单任务的取货点取货的时间先后顺序，将所述目标订单包中的各历史订单任务对应的订单节点进行排序，得到第一排列顺序，并将该订单节点和在所述第一排列顺序中与该订单节点相邻排序位置的其他订单节点相连，以得到第一子图；以及根据配送运力在执行所述目标订单包中的各历史订单任务时，到达每个历史订单任务的收货点交付货物的时间先后顺序，将所述目标订单包中的各历史订单任务对应的订单节点进行排序，得到第二排列顺序，并将该订单节点和在所述第二排列顺序中与该订单节点相邻排序位置的其他订单节点相连，以得到第二子图；根据所述第一子图和所述第二子图，构建初始配送网络。5.如权利要求4所述的方法，其特征在于，根据所述第一子图和所述第二子图，构建初始配送网络，具体包括：将所述第一子图和所述第二子图中包含的各订单节点进行一一对应，以构建出初始配送网络；其中
针对所述初始配送网络中任意的两个订单节点，根据这两个订单节点在第一子图和在第二子图中的边的数量的和值，确定这两个订单节点之间的边对应的权重。6.如权利要求2所述的方法，其特征在于，确定该订单节点与所述关联节点之间的匹配度，具体包括：针对该订单节点对应的每个关联节点，根据该订单节点的节点特征向量，以及该关联节点的节点特征向量，确定该订单节点与该关联节点之间的匹配度。7.如权利要求6所述的方法，其特征在于，针对该订单节点对应的每个关联节点，根据该订单节点的节点特征向量，以及该关联节点的节点特征向量，确定该订单节点与该关联节点之间的匹配度之前，所述方法还包括：根据所述任务执行记录，确定每个订单节点对应的初始节点特征向量；针对每个订单节点，将该订单节点对应的关联节点，作为正样本，以及，将除该订单节点和该订单节点对应的关联节点之外的其他订单节点，作为负样本；以该订单节点的初始节点特征向量和所述负样本对应的初始节点特征向量之间的相似度，相比于该订单节点的初始节点特征向量和所述正样本对应的初始节点特征向量之间的相似度越小为优化目标，对该订单节点的初始节点特征向量进行优化，以得到该订单节点的节点特征向量。8.如权利要求1所述的方法，其特征在于，根据所述订单聚合度，确定各核心任务节点，具体包括：针对每个订单节点，判断该订单节点对应的订单聚合度是否高于预设的第一阈值；若是，则将该订单节点，作为核心任务节点。9.如权利要求1或8所述的方法，其特征在于，根据所述各核心任务节点，生成重构配送网络，具体包括：针对所述各核心任务节点对应的每个关联节点，判断该关联节点与该关联节点所对应的核心任务节点之间的匹配度是否高于预设的第二阈值；若是，则筛选出该关联节点；根据所述各核心任务节点，以及筛选出的关联节点，生成重构配送网络。10.如权利要求1所述的方法，其特征在于，所述方法还包括：获取待分配订单的订单信息；根据所述待分配订单的订单信息，判断在所述重构配送网络中是否存在与所述待分配订单相匹配的订单节点；若是，则根据与所述待分配订单相匹配的订单节点，确定所述待分配订单对应的订单热度，所述订单热度用于表征在所述待分配订单的取货点和收货点之间的配送方向上，将要产生的与所述待分配订单相匹配的订单的数量；根据所述待分配订单对应的订单热度，确定所述待分配订单的分配时间，并按照所述分配时间，将所述待分配订单分配给配送运力。

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


技术研发人员：冯杰 梁易乐 丁雪涛 李紫璇 赵久霞
受保护的技术使用者：北京三快在线科技有限公司
技术研发日：2022.06.17
技术公布日：2022/9/13