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

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

扫码查看
针对城市间冷链物流对成本与时效的高要求,提出了一种改进的离散麻雀搜索算法。通过对麻雀维度序列的映射,实现了算法的离散化;引入基于维度的邻域模型以加强麻雀种群内的信息交流,降低陷入局部最优解的可能;引入动态因子以改进发现者位置更新公式,平衡算法的开发与勘探。采用23 个标准测试函数进行测试,实验所得平均值与方差表明,改进算法的搜索性能与稳定性得到了极大的改善。采用6 个标准VRPTW数据集测试改进算法求解复杂路径优化问题的能力,对比实验表明,改进算法能够以更快的速度求得更优的可行解,验证了改进算法的有效性与稳定性。最后使用小规模数据集可视化展示了改进算法在路径规划问题的提升。
Optimization of Cold Chain Logistics Path Based on Improved Sparrow Search Algorithm
Aiming at the high requirements of inter-city cold chain logistics in terms of cost and time efficiency,an improved discrete sparrow search algorithm is proposed.The discrete algorithm is realized by mapping the sparrow dimensional sequences;introducing a di-mension-based neighborhood model to enhance the information exchange within the sparrow population and reduce the possibility of falling into local optimal solutions;introducing dynamic factors to improve the discoverer position update formula and balance the development and exploration of the algorithm.Twenty-three standard test functions were used for testing,and the mean and variance obtained from the experiments showed that the search performance and stability of the improved algorithm were greatly improved.Six standard VRPTW datasets were used to test the ability of the improved algorithm to solve complex path optimization problems.The com-parison experiments show that the improved algorithm can find better feasible solutions at a faster rate,which verifies the effectiveness and stability of the improved algorithm.Finally,the enhancement of the improved algorithm for the path planning problem is demonstrated visually using a small-scale dataset.

cold chain logisticssparrow search algorithmdiscretizationneighborhood learningdynamic factor

马青宇、邵松帅、刘博旭、孙哲、龚光富、孙知信

展开 >

南京邮电大学 江苏省邮政大数据技术与应用工程研究中心,江苏 南京 210023

南京邮电大学 国家邮政局邮政行业技术研发中心(物联网技术),江苏 南京 210023

安徽邮谷快递智能科技有限公司,安徽 芜湖 241300

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

国家自然科学基金

61972208

2024

计算机技术与发展
陕西省计算机学会

计算机技术与发展

CSTPCD
影响因子:0.621
ISSN:1673-629X
年,卷(期):2024.34(3)
  • 25