Research Review of Green Vehicle Routing Problem

doi:10.13190/j.jbupt.2019-196

Journal of Beijing University of Posts and Telecommunications ›› 2020, Vol. 43 ›› Issue (3): 77-82.doi: 10.13190/j.jbupt.2019-196

• Reports • Previous Articles Next Articles

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

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

CLC Number:

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.

References

[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

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 8

Recommended Articles

Metrics

Comments

[1]	YU Yue-wei, ZHAO Lei-lei, ZHOU Chang-cheng, WANG Song, YUAN Jian. Design and Analysis of Vehicle Seat Suboptimal Control Active Suspension [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(3): 87-93.
[2]	HUANG Hao, HU Zhi-qun, WANG Lu-han, LU Zhao-ming, WEN Xiang-ming. Intelligent Traffic Signal Control Algorithm Based on Sumtree DDPG [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(1): 97-103.
[3]	LI Yong-cheng, LIU Shu-mei, YU Yao, LI Shuang. Road Network Vulnerability Identification Considering the Impact of Road Sections and Intersections Congestion [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(1): 14-20.
[4]	ZHAO Lei-lei, YU Yue-wei, ZHOU Chang-cheng, YANG Fu-xing. Effect of Seat Damper Bidirectional Ratio on Impact Dynamic Behaviors of Human-Seat for Logistic Vehicles [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(6): 14-19.
[5]	LIU Yan-bing, SONG Xiu-li, XIAO Yong-gang. Authentication Mechanism and Trust Model for Internet of Vehicles Paradigm [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(3): 1-18.
[6]	LIU Ming-jian, TAN Guo-zhen, QIAN Jing-wei, SUN Liang. Research on Traffic Safety Warning Method Based on Space-time Grid Intersection [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(2): 38-44.
[7]	ZHOU Yi-zhe, LUO Shou-shan. Study on Real-Time Urban Road Network Capacity Based on Vehicular Self-Organization Network with Immune Network Theory [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(1): 71-75,81.
[8]	GU Ai-Qin, CHEN Jian-Jun, YAN Ban. Analysis of Transient Temperature Field of a braking drum with Interval Parameters [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2011, 34(6): 10-14.