[发明专利]一种配送路线调整方法、装置、电子设备和存储介质

说明书

本申请公开了一种配送路线调整方法、装置、电子设备和存储介质，所述方法包括：根据预设算法确定配送路线集；对所述配送路线集进行均衡调整，使调整后的配送路线集中各配送路线满足均衡约束条件，所述均衡约束条件是根据装载系数维度和配送点数量维度确定的；所述均衡调整包括配送路线间均衡调整和/或配送路线内均衡调整；所述配送路线间均衡调整包括：从所述配送路线集中依据交叉检测和/或距离约束搜索得到符合邻近关系的多条配送路线，对所述多条配送路线包含的配送点进行重新分配；所述配送路线内均衡调整包括：基于分裂式K均值算法，将配送路线集中目标配送路线包含的配送点重新聚为多个类，得到与聚得的多个类分别对应的新配送路线。通过上述路线调整方案，能够均衡不同路线间的装载差异，提升均衡调整速度，且缩小了单条路线配送范围，降低运输成本。

技术领域

本申请涉及路径规划领域，具体涉及一种配送路线调整方法、装置、电子设备和存储介质。

背景技术

在物流配送调度(VRP)领域，需要从仓储配送中心向商城等配送点定时派送货物。其中，商城日订单的数量和分布决定了排线方式，而排线的结果直接影响了司机的配送时效和体验。在传统的物流研究领域中所提出的算法都是以配送里程和车辆成本作为优化目标，然而在企业管理时，也必须考虑司机工作量均衡的需求，避免在分配任务时，出现过度任务不均的情况。比如路线A的装载系数达92％，配送商家数23，而线路B的装载系数只有60％，配送商家数10，从而导致不同路线上的商家数和装载系数存在不均衡现象。

申请内容

鉴于上述问题，提出了本申请以便提供一种克服上述问题或者至少部分地解决上述问题的一种配送路线调整方法、装置、电子设备和存储介质。

依据本申请的一个方面，提供了一种配送路线调整方法，所述方法包括：

根据预设算法确定配送路线集；

对所述配送路线集进行均衡调整，使调整后的配送路线集中各配送路线满足均衡约束条件，所述均衡约束条件是根据装载系数维度和配送点数量维度确定的；

所述均衡调整包括配送路线间均衡调整和/或配送路线内均衡调整；

所述配送路线间均衡调整包括：从所述配送路线集中依据交叉检测和/或距离约束搜索得到符合邻近关系的多条配送路线，对所述多条配送路线包含的配送点进行重新分配；

所述配送路线内均衡调整包括：基于分裂式K均值算法，将配送路线集中目标配送路线包含的配送点重新聚为多个类，得到与聚得的多个类分别对应的新配送路线。

可选的，所述方法还包括：

根据k-opt算法对所述调整后的配送路线集进行优化。

可选的，所述从所述配送路线集中依据交叉检测和/或距离约束搜索得到符合邻近关系的多条配送路线，对所述多条配送路线包含的配送点进行重新分配包括：

在所述配送路线集中根据第一预设条件获取当前路线，然后依据交叉检测和/或距离约束确定所述当前路线的邻近路线集；

对所述当前路线和邻近排线上的配送点进行点位调整，直到该当前路线满足均衡约束条件，否则在所述邻近路线集内进行遍历，对各所述邻近路线进行路线间点位调整。

可选的，所述在所述配送路线集中根据第一预设条件获取当前路线，然后依据交叉检测和/或距离约束确定所述当前路线的邻近路线集包括：

确定当前路线中的每个点的k个邻近点，将各所述邻近点所属路线加入邻近路线集；

遍历所述邻近路线集，确定各所述路线和邻近路线的类间距离，若该类间距离小于根据所述路线集确定出的初始邻近路线集的最大类间距离，则将该当前路线补充到所述邻近路线集；

当各所述类间距离满足第二预设条件时，输出所述邻近路线集。