基于改进遗传算法的生鲜冷链低碳配送路径优化研究

陈月新; 周荣虎; 陈天文

doi:10.13396/j.cnki.jsict.2025.05.017

山东商业职业技术学院学报 ›› 2025, Vol. 25 ›› Issue (5) : 114 -120. DOI: 10.13396/j.cnki.jsict.2025.05.017

基于改进遗传算法的生鲜冷链低碳配送路径优化研究

陈月新, 周荣虎, 陈天文

作者信息 +

Author information +

文章历史 +

摘要

针对生鲜冷链配送环节存在碳排放量大以及配送成本高的问题，构建了包括时间窗惩罚成本、碳排放成本等多项成本在内的冷链配送路径优化模型，并在遗传算法中引入了大邻域搜索算法弥补传统遗传算法求解速度慢、求解质量差的缺陷。数值实验表明：所设计的改进遗传算法在收敛速度、求解稳定性方面具有一定优势，求得的配送方案总成本更低、碳排放量更少。验证了改进遗传算法在减少车辆数量、降低配送成本、减少碳排放量等方面的有效性，同时，为生鲜冷链物流配送优化提供了一种有效解决方案，并且为路径优化模型构建提供了有益参考。