-
题名多通路时变网络下低碳车辆路径优化模型与算法
被引量：22
- 1
-
-
作者
李顺勇
但斌
葛显龙
-
机构
重庆大学经济工商管理学院
重庆交通大学经济与管理学院
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2019年第2期454-468,共15页
-
基金
国家自然科学基金资助项目(71502021
71401020
+1 种基金
71602015)
国家社会科学基金重大资助项目(15ZDB169)~~
-
文摘
针对城市日益拥堵的交通现状及城市环境污染问题,从现实路网多通路属性的研究入手,设计符合时变网络碳排放计算的时段划分方法,分析了行驶速度变化及车辆载重对排放造成的影响,建立了多通路时变网络下的低碳车辆路径优化模型。基于减少城市环境污染的目标,制定了多通路网络中的通路选择规则,并引入改进冷却函数,设计了双循环模拟退火算法对模型进行求解。通过算例验证了模型与算法减少碳排放的有效性,实验结果表明,多通路时变网络下的车辆配送优化路径可明显降低配送车辆油耗。
-
关键词
车辆路径优化
低碳
多通路时变网络
改进冷却函数
双循环模拟退火算法
-
Keywords
vehicle routing problem
lowcarbon
multi-graph time-varying network
improved cooling function
double-cycle simulated annealing algorithm
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
U463.6
[机械工程—车辆工程]
-
