基于改进遗传算法的冷链配送路径优化方案

陈颖; 姜建满; 杨磊

doi:10.16379/j.cnki.issn.1004-4353.2025.01.030

延边大学学报（自然科学版） ›› 2025, Vol. 51 ›› Issue (01) : 66 -70. DOI: 10.16379/j.cnki.issn.1004-4353.2025.01.030

基于改进遗传算法的冷链配送路径优化方案

陈颖, 姜建满, 杨磊

作者信息 +

Author information +

文章历史 +

PDF

摘要

针对单一算法求解冷链配送最优路径时,存在收敛速度慢和易陷入局部最优解等问题,提出了一种基于改进遗传算法的冷链配送路径优化方案.该方案将粒子群算法与遗传算法相融合,在粒子群算法中增加了微扰量,进而可避免算法陷入停顿并提升最优解的质量.以合肥市S生鲜公司的实际门店配送问题为例进行验证,结果显示改进的遗传算法总成本比S公司现有配送方案费用减少了26.5%,因此该方案可为冷链配送公司的配送决策提供参考.