路径优化方法、装置、电子设备及存储介质

本申请公开了一种路径优化方法、装置、电子设备及存储介质。其中，路径优化方法包括：根据当前提货点处所有运单的卸货点计算所有运单卸货点的经纬度分布密度；根据所述分布密度采用预设的分组规则和分组数量将所有所述运单划分为N组；分别对每一个分组内的运单进行组内运单的合并与交换进行局部优化；将进行局部优化后的所有运单重新分组，并逐步减少分组数量，将N＝1时的优化结果输出为全局优化解。本发明通过动态调整分组策略，结合地理方位与距离特征，解决了传统方法易陷入局部最优、忽视地理密度分布及优化结果脱离业务需求的问题。其技术效果包括：降低运输成本，提升计算效率，减少局部最优风险，可解释性显著增强。