考虑碳排放与时空距离的冷链配送路径优化研究

摘要

cqvip:针对多车型多品种的冷链多温共配问题,从汽车能耗的角度出发,提出了一种冷链多温车的碳排放计算方法,将时空距离度量融入初始路径构造中,构建了考虑碳排放与时空距离的冷链配送路径优化模型,设计了一种两阶段启发式算法进行求解.在该启发式算法中,基于k-means聚类思想,选择合适车型依照就近原则进行配送,然后改进模拟退火算法对初始路径进行优化,在传统模拟退火算法的基础上增加了记忆功能,设计了自适应的降温方式和多种邻域操作方法,最后构造多组算例验证了该算法的有效性.