基于改进麻雀搜索算法的冷链物流路径优化

来源：计算机技术与发展杂志2024年第03期北京时间：

作者：马青宇;';邵松帅;';刘博旭;';孙哲;';龚光富;孙知信;'*

单位：1. 南京邮电大学 江苏省邮政大数据技术与应用工程研究中心,江苏 南京 210023;2. 南京邮电大学 国家邮政局邮政行业技术研发中心(物联网技术),江苏 南京 210023;3. 安徽邮谷快递智能科技有限公司,安徽 芜湖 241300

摘要：针对城市间冷链物流对成本与时效的高要求,提出了一种改进的离散麻雀搜索算法。 通过对麻雀维度序列的映射,实现了算法的离散化;引入基于维度的邻域模型以加强麻雀种群内的信息交流,降低陷入局部最优解的可能;引入动态因子以改进发现者位置更新公式,平衡算法的开发与勘探。 采用 23 个标准测试函数进行测试,实验所得平均值与方差表明,改进算法的搜索性能与稳定性得到了极大的改善。 采用 6 个标准 VRPTW 数据集测试改进算法求解复杂路径优化问题的能力,对比实验表明,改进算法能够以更快的速度求得更优的可行解,验证了改进算法的有效性与稳定性。 最后使用小规模数据集可视化展示了改进算法在路径规划问题的提升。

关键词：冷链物流;麻雀搜索算法;离散化;邻域学习;动态因子