Abstract
AbstractIn this paper, a new variant of the electric vehicle (EV) routing problem, which considers heterogeneous EVs, partial recharge, and vehicle recycling, is investigated based on logistic companies' practical operation. A mixed integer linear programming (MILP) model is proposed to formulate the problem. For small-scale scenarios, commercial solver, e.g., CPLEX, is leveraged. For large-scale instances faced by practical applications, a hybrid metaheuristic is designed through integrating a modified Greedy Algorithm with the Variable Neighborhood Search (VNS). The proposed algorithm was tested by real-world instances from JD, an e-commerce enterprise in China. Computational results indicate that partial recharge and vehicle recycling can save costs effectively. It also shows that the number of charging stations is an important factor for the application of EVs.
Funder
National Natural Science Foundation of China
Publisher
Springer Science and Business Media LLC
Subject
General Earth and Planetary Sciences,General Environmental Science
Reference28 articles.
1. EC (European Commission) (2016) A European Strategy for Low-Emission Mobility. Communication from the commission to the European parliament, the council, the European economic and social committee and the committee of the regions
2. Ou S, Lin Z, Wu Z, Zheng J, Lyu R, Przesmitzki S, He X (2017) A study of China’s explosive growth in the plug-in electric vehicle market. US Department of Energy, Oak Ridge, pp 37831–46283
3. Nesterova N, Quak H, Balm S, Roche-Cerasi I, Tretvik T (2013) State of the art of the electric freight vehicles implementation in city logistics. Technical Report. TNO and SINTEF
4. Erdelić T, Carić T (2019) A survey on the electric vehicle routing problem: variants and solution approaches. J Adv Transp 2019:1–48
5. Conrad RG, Figliozzi MA (2011) The recharging vehicle routing problem. In: Proceedings of the 2011 industrial engineering research conference, p 8. IISE Norcross, GA
Cited by
35 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献