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

摘要

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