绿色车辆路径问题研究

doi:10.13190/j.jbupt.2019-196

北京邮电大学学报 ›› 2020, Vol. 43 ›› Issue (3): 77-82.doi: 10.13190/j.jbupt.2019-196

绿色车辆路径问题研究

孔继利, 陈璨

北京邮电大学现代邮政学院, 北京 100876

收稿日期:2019-09-17 出版日期:2020-06-28 发布日期:2020-06-24
通讯作者: 陈璨(1997-),女,硕士生,E-mail:415767852@qq.com. E-mail:415767852@qq.com
作者简介:孔继利(1982-),男,副教授.
基金资助:
教育部人文社会科学研究青年基金项目（20YJC630054）；国家自然科学基金项目（71772010）

Research Review of Green Vehicle Routing Problem

KONG Ji-li, CHEN Can

School of Modern Post, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2019-09-17 Online:2020-06-28 Published:2020-06-24
Supported by:

摘要/Abstract

摘要： 对绿色车辆路径问题的发展形势进行了分析.阐述了绿色车辆路径问题的起源，梳理了绿色车辆路径问题的研究热点，将其划分为最小化燃料消耗的绿色车辆路径问题、考虑污染路径的绿色车辆路径问题、结合新能源车的绿色车辆路径问题这3个研究的主要阶段，指出了绿色车辆路径问题研究的不足和未来可能的研究方向.

关键词: 绿色车辆路径问题, 污染路径问题, 新能源车

Abstract: To raise the awareness of environmental protection, arouse the great attention of enterprises and respond to the strong push of the government, the development situation of green vehicle routing problem in recent years is analyzed. The origin of the green vehicle routing problem is described focused on the research of hot topics of green vehicle routing problem in the form of teamwork. Minimizing fuel consumption, considering the pollution path, and combining with new energy vehicles are the three main stages of green vehicle routing problem. The article points out the shortcomings of current research on green vehicle routing problem and directions of possible future research.

Key words: green vehicle routing problem, pollution routing problem, new energy vehicle

中图分类号:

孔继利, 陈璨. 绿色车辆路径问题研究[J]. 北京邮电大学学报, 2020, 43(3): 77-82.

KONG Ji-li, CHEN Can. Research Review of Green Vehicle Routing Problem[J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(3): 77-82.

参考文献

[1] Dantzing G, Ramser J. The truck dispatching problem[J]. Management Science, 1959, 6(2):80-91.
[2] Balinski M L, Gomory R E. A primal method for the assignment and transportation problems[J]. Management Science, 1964, 10(3):578-593.
[3] Solomon M M. Algorithms for the vehicle routing and scheduling problems with time window constraints[J]. Operations Research, 1987, 35(2):254-265.
[4] Laporte G, Louveaux F, Mercure H. The vehicle routing problem with stochastic travel times[J]. Transportation Science, 1992, 26(3):161-170.
[5] Clarke G, Wright J W. Scheduling of vehicles from a central depot to a number of delivery points[J]. Operations Research, 1964, 12(4):568-581.
[6] Parragh S N, Cordeau J F. Branch-and-price and adaptive large neighborhood search for the truck and trailer problem with time windows[J]. Computers and Operations Research, 2017, 83(7):28-44.
[7] Chang D J, Morlok E K. Vehicle speed profiles to minimize work and fuel consumption[J]. Journal of Transportation Engineering, 2005, 131(3):173-182.
[8] 于雷. 模拟并行蚁群算法的绿色物流最小油耗配送路径优化[D]. 上海:上海交通大学, 2013.
[9] Norouzi N, Sadegh-Amalnick M, Tavakkoli-Moghaddam R. Modified particle swarm optimization in a time-dependent vehicle problem:minimizing fuel consumption[J]. Optimization Letters, 2017, 11(1):121-134.
[10] Ghannadpour S F, Zarrabi A. Multi-objective heterogeneous vehicle routing and scheduling problem with energy minimizing[J]. Swarm and Evolutionary Computation, 2019, 44(1):728-747.
[11] Bektas T, Laporte G. The pollution-routing problem[J]. Transportation Research Part B:Methodological, 2011, 45(8):1232-1250.
[12] Demir E, Bektas T, Laporte G. An adaptive large neighborhood search heuristic for the pollution-routing problem[J]. European Journal of Operational Research, 2012, 223(2):346-359.
[13] Demir E, Bektas T, Laporte G. The bi-objective pollution-routing problem[J]. European Journal of Operational Research, 2014, 232(3):464-478.
[14] Franceschetti A, Honhon D, Van Woensel T, et al. The time-dependent pollution-routing problem[J]. Transportation Research Part B:Methodological, 2013, 56(10):265-293.
[15] Franceschetti A, Demir E, Honhon D, et al. A metaheuristic for the time-dependent pollution-routing problem[J]. European Journal of Operational Research, 2017, 259(3):972-991.
[16] 葛显龙, 苗国庆, 谭柏川. 开放式污染路径问题优化建模与算法研究[J]. 工业工程与管理, 2015, 20(4):46-53. Ge Xianlong, Miao Guoqing, Tan Baichuan. Research on optimization modeling and algorithm for open pollution routing problem[J]. Industrial Engineering and Management, 2015, 20(4):46-53.
[17] Eshtehadi R, Fathian M, Demir E. Robust solutions to the pollution-routing problem with demand and travel time uncertainty[J]. Transportation Research Part D:Transport and Environment, 2017, 51(2):351-363.
[18] 秦进, 刘致远. 考虑拥堵情形的污染路径问题及其求解算法[J]. 工业工程与管理, 2018, 23(2):23-32. Qin Jin, Liu Zhiyuan. The pollution routing-problem with congestion and its solution algorithm[J]. Industrial Engineering and Management, 2018, 23(2):23-32.
[19] Raeesi R, Zografos K G. The multi-objective Steiner pollution-routing problem on congested urban road networks[J]. Transportation Research Part B:Methodological, 2019, 122(4):457-485.
[20] Arslan O, Yildiz B, Karasan O E. Minimum cost path problem for plug-in hybrid electric vehicles[J]. Transportation Research Part E:Logistics and Transportation Review, 2015, 80(8):123-141.
[21] Strehler M, Merting S, Schwan C. Energy-efficient shortest routes for electric and hybrid vehicles[J]. Transportation Research Part B:Methodological, 2017, 103(S1):111-135.
[22] Murakami K. Formulation and algorithms for route planning problem of plug-in hybrid electric vehicles[J]. Operational Research, 2018, 18(2):497-519.
[23] Zhen Lu, Xu Ziheng, Ma Chengle, et al. Hybrid electric vehicle routing problem with mode selection[J]. International Journal of Production Research, 2020, 58(2):562-576.
[24] Yan Bin, Hu Yanqing, Yan Ting, et al. Route-based adaptive optimization for energy management of hybrid electric vehicles[J]. International Journal of Automotive Technology, 2014, 15(7):1175-1182.
[25] Feng Tianheng, Yang Lin, Gu Qing, et al. A supervisory control strategy for plug-in hybrid electric vehicles based on energy demand prediction and route preview[J]. IEEE Transactions on Vehicular Technology, 2015, 64(5):1691-1700.
[26] Hu Yanqing, Yang Lin, Yan Bin, et al. An online rolling optimal control strategy for commuter hybrid electric vehicles based on driving condition learning and prediction[J]. IEEE Transactions on Vehicular Technology, 2016, 65(6):4312-4327.
[27] Zeng Xiangrui, Wang Junmin. A parallel hybrid electric energy management strategy using stochastic model predictive control with road grade preview[J]. IEEE Transactions on Control Systems Technology, 2015, 23(6):2416-2423.
[28] Zeng Xiangrui, Wang Junmin. A two-level stochastic approach to optimize the energy management strategy for fixed-route hybrid electric vehicles[J]. Mechatronics, 2016, 38(6):93-102.
[29] Zeng Xiangrui, Wang Junmin. Optimizing the energy management strategy for plug-in hybrid electric vehicles with multiple frequent routes[J]. IEEE Transactions on Control Systems Technology, 2019, 27(1):394-400.
[30] de Weerdt M M, Stein S, Gerding E H, et al. Intention-aware routing of electric vehicles[J]. IEEE Transactions on Intelligent Transportation Systems, 2016, 17(5):1472-1482.
[31] Koc C, Karaoglan I. The green vehicle routing problem:a heuristic based exact solution approach[J]. Applied Soft Computing, 2016, 39(2):154-164.
[32] 吴思华. 纯电动物流车城市配送调度优化研究[D]. 北京:北京交通大学, 2018.
[33] 赵雅兰. 基于非线性能量消耗的电动车路径规划研究[D]. 广州:华南理工大学, 2018. Zhao Yalan. Electric-vehicle path planning based on nonlinear energy consumption[D]. Guangzhou:South China University of Technology, 2018.
[34] Yao Enjian, Yang Zhiqiang, Song Yuanyuan, et al. Comparison of electric vehicle's energy consumption factors for different road types[J]. Discrete Dynamics in Nature and Society, 2013.
[35] Yao Enjian, Wang Meiying, Song Yuanyuan, et al. Estimating energy consumption on the basis of microscopic driving parameters for electric vehicles[J]. Transportation Research Record, 2014, 2454(1):84-91.
[36] Yang Yang, Yao Enjian, Yang Zhiqiang, et al. Modeling the charging and route choice behavior of BEV drivers[J]. Transportation Research Part C:Emerging Technologies, 2016, 65(4):190-204.
[37] Zhang Rui, Yao Enjian, Yang Yang. Degradable transportation network with the addition of electric vehicles:network equilibrium analysis[J]. PloS One, 2017, 12(9):1-29.
[38] Desaulniers G, Errico F, Irnich S, et al. Exact algorithms for electric vehicle-routing problems with time windows[J]. Operations Research, 2016, 64(6):1388-1405.
[39] Hof J, Schneider M, Goeke D. Solving the battery swap station location-routing problem with capacitated electric vehicles using an AVNS algorithm for vehicle-routing problems with intermediate stops[J]. Transportation Research Part B:Methodological, 2017, 97(3):102-112.
[40] Schiffer M, Schneider M, Walther G, et al. Vehicle routing and location routing with intermediate stops:a review[J]. Transportation Science, 2019, 53(2):319-343.
[41] Bi Jun, Shao Sai, Guan Wei, et al. State of charge estimation of Li-ion batteries in an electric vehicle based on a radial-basis-function neural network[J]. Chinese Physics B, 2012, 21(11):1-5.
[42] Shao Sai, Guan Wei, Ran Bin, et al. Electric routing problem with charging time and variable travel time[J]. Mathematical Problems in Engineering, 2017, 2017(1):1-14.
[43] Bi Jun, Wang Yongxing, Sun Shuai, et al. Predicting charging time of battery electric vehicles based on regression and time-series methods:a case study of Beijing[J]. Energies, 2018, 11(5):1-18.
[44] Wang Yongxing, Bi Jun, Guan Wei, et al. Optimising route choices for the travelling and charging of battery electric vehicles by considering multiple objectives[J]. Transportation Research Part D:Transport and Environment, 2018, 64(7):246-261.

绿色车辆路径问题研究

Research Review of Green Vehicle Routing Problem

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 8

编辑推荐

Metrics

本文评价

[1]	于曰伟, 赵雷雷, 周长城, 王松, 袁建. 车辆座椅次优控制主动悬架设计及分析[J]. 北京邮电大学学报, 2021, 44(3): 87-93.
[2]	黄浩, 胡智群, 王鲁晗, 路兆铭, 温向明. 基于Sumtree DDPG的智能交通信号控制算法[J]. 北京邮电大学学报, 2021, 44(1): 97-103.
[3]	李永成, 刘树美, 于尧, 李爽. 兼顾路段和交叉口的路网脆弱性识别机制[J]. 北京邮电大学学报, 2020, 43(1): 14-20.
[4]	赵雷雷, 于曰伟, 周长城, 杨福兴. 物流车座椅减振器双向比对人-椅冲击动力学行为的影响[J]. 北京邮电大学学报, 2018, 41(6): 14-19.
[5]	刘宴兵, 宋秀丽, 肖永刚. 车联网认证机制和信任模型[J]. 北京邮电大学学报, 2017, 40(3): 1-18.
[6]	刘明剑, 谭国真, 钱经纬, 孙亮. 基于交叉路口道路时空网格的车辆碰撞预警方法研究[J]. 北京邮电大学学报, 2015, 38(2): 38-44.
[7]	周毅喆, 罗守山. 基于免疫理论的车联网的城市路网实时容量研究[J]. 北京邮电大学学报, 2015, 38(1): 71-75,81.
[8]	贾爱芹陈建军阎彬. 基于区间参数的鼓式制动器简化模型的瞬态温度场数值分析[J]. 北京邮电大学学报, 2011, 34(6): 10-14.