多通路时变网络下低碳车辆路径优化模型与算法
来源：计算机集成制造系统杂志2019年第2期北京时间：
作者：李顺勇,但斌,葛显龙
单位：1.重庆大学经济工商管理学院2.重庆交通大学经济与管理学院
摘要：针对城市日益拥堵的交通现状及城市环境污染问题,从现实路网多通路属性的研究入手,设计符合时变网络碳排放计算的时段划分方法,分析了行驶速度变化及车辆载重对排放造成的影响,建立了多通路时变网络下的低碳车辆路径优化模型。基于减少城市环境污染的目标,制定了多通路网络中的通路选择规则,并引入改进冷却函数,设计了双循环模拟退火算法对模型进行求解。通过算例验证了模型与算法减少碳排放的有效性,实验结果表明,多通路时变网络下的车辆配送优化路径可明显降低配送车辆油耗。
关键词：车辆路径优化,低碳,多通路时变网络,改进冷却函数,双循环模拟退火算法
基金资助：国家自然科学基金资助项目(71502021,71401020,71602015);国家社会科学基金重大资助项目(15ZDB169)。
