多通路时变网络下低碳车辆路径优化模型与算法

多通路时变网络下低碳车辆路径优化模型与算法

李顺勇1,2，但 斌1，葛显龙2

【摘 要】摘 要:针对城市日益拥堵的交通现状及城市环境污染问题，从现实路网多通路属性的研究入手，设计符合时变网络碳排放计算的时段划分方法，分析了行驶速度变化及车辆载重对排放造成的影响，建立了多通路时变网络下的低碳车辆路径优化模型。基于减少城市环境污染的目标，制定了多通路网络中的通路选择规则，并引入改进冷却函数，设计了双循环模拟退火算法对模型进行求解。通过算例验证了模型与算法减少碳排放的有效性，实验结果表明，多通路时变网络下的车辆配送优化路径可明显降低配送车辆油耗。 【期刊名称】计算机集成制造系统 【年(卷),期】2019(025)002 【总页数】15

【关键词】关键词:车辆路径优化；低碳；多通路时变网络；改进冷却函数；双循环模拟退火算法 【文献来源】

https://www.zhangqiaokeyan.com/academic-journal-cn_computer-integrated-

manufacturing-systems_thesis/0201271008429.html

修订日期：2018-08-08。 Received 28 Aug.2017; accepted 08 Aug.2018.

基金项目：国家自然科学基金资助项目(71502021,71401020,71602015)；国家社会科学基金重大资助项目(15ZDB169)。

Foundation items:Project supported by the National Natural Science