摘要
针对城市日益拥堵的交通现状及城市环境污染问题,从现实路网多通路属性的研究入手,设计符合时变网络碳排放计算的时段划分方法,分析了行驶速度变化及车辆载重对排放造成的影响,建立了多通路时变网络下的低碳车辆路径优化模型。基于减少城市环境污染的目标,制定了多通路网络中的通路选择规则,并引入改进冷却函数,设计了双循环模拟退火算法对模型进行求解。通过算例验证了模型与算法减少碳排放的有效性,实验结果表明,多通路时变网络下的车辆配送优化路径可明显降低配送车辆油耗。
In response to the current situation of increasing attention of urban congestion and environment pollution,the multi-graph characteristics of urban road networks were considered,and a time zone division method for carbon emission calculation was designed for the actual time-varying network.By analyzing the impact of speed changes and vehicle loads on the emission,the low-carbon Vehicle Routing Problem(VPR)optimization model under the multigraph time-varying network was proposed.According to the characteristics of the model,apath selection rule based on the fuel consumption was established,and an enhanced cooling function was introduced in the double cycle simulated annealing algorithm.By validating the effectiveness of the model and algorithm through an instance,the result showed that the fuel consumption of distribution vehicles under the multi-graph time-varying network could be significantly reduced.
作者
李顺勇
但斌
葛显龙
LI Shunyong;DAN Bin;GE Xianlong(School of Economics and Business Administration,Chongqing University,Chongqing 400044,China;School of Economics and Management,Chongqing Jiaotong University,Chongqing 400074,China)
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2019年第2期454-468,共15页
Computer Integrated Manufacturing Systems
基金
国家自然科学基金资助项目(71502021
71401020
71602015)
国家社会科学基金重大资助项目(15ZDB169)~~
关键词
车辆路径优化
低碳
多通路时变网络
改进冷却函数
双循环模拟退火算法
vehicle routing problem
lowcarbon
multi-graph time-varying network
improved cooling function
double-cycle simulated annealing algorithm
作者简介
李顺勇(1979-),男,广东惠州人,重庆大学经济工商管理学院博士研究生,重庆交通大学经济与管理学院讲师,研究方向:城市物流,Email:lsy@cqjtu.edu.cn;但斌(1966-),男,重庆人,教授,博士,博士生导师,研究方向:物流与供应链管理;葛显龙(1984-),男,河南信阳人,副教授,博士,研究方向:供应链管理、电子商务物流。
