The two-echelon capacitated electric vehicle routing problem with battery swapping stations: Formulation and efficient methodology

Jie, Wanchen; Yang, Jun; Zhang, Min; Huang, Yongxi

doi:10.1016/j.ejor.2018.07.002

Cited by 171 publications

(103 citation statements)

References 55 publications

Supporting

Mentioning

103

Contrasting

Order By: Relevance

“…Also, the vehicle range has a great impact on the solution quality: a range below 70 km produced infeasible solutions while a range higher than 150 km decreased recharging visits to almost zero. Jie et al [97] analyzed a similar problem, the two-echelon capacitated E-VRP with BSS (2E-EVRP-BSS), in which, in both echelons, BEVs are used. The BEVs in the first echelon have higher load and battery capacities than the BEVs in the second echelon.…”

Section: Battery Swapmentioning

confidence: 99%

“…The customers are sorted based on the value of a polar angle between the depot and randomly chosen point. Then, customers are inserted in the active route at the position causing minimal increase until a violation of route constraint, when usually a new route is opened [25,56,97].…”

Section: Routing Policiesmentioning

confidence: 99%

“…(ii) BatteryBestUse (C) [97] operator detects the route with the highest charge level at the return to the depot and the customers between the depot and last-used BSS are removed from the solution.…”

Section: Appendixmentioning

confidence: 99%

“…(iii) BSSCostBased (C) [97] operator removes customers that have high traveling costs of arcs connecting to the BSS. First, the random BSS is selected, and the customers with the highest cost are removed from the solution.…”

Section: Appendixmentioning

confidence: 99%

“…(iv) BSSCustomerRoute and BSSProprotionRoute (R) [97] operators aim to remove routes that visit more BSSs and fewer customers (BSSCustomerRoute) and routes that have a relatively large cost of visiting BSSs (BSSProprotionRoute).…”

Section: Appendixmentioning

confidence: 99%

See 4 more Smart Citations

A Survey on the Electric Vehicle Routing Problem: Variants and Solution Approaches

Erdelić

Carić

2019

Journal of Advanced Transportation

163

View full text Add to dashboard Cite

In order to ensure high-quality and on-time delivery in logistic distribution processes, it is necessary to efficiently manage the delivery fleet. Nowadays, due to the new policies and regulations related to greenhouse gas emission in the transport sector, logistic companies are paying higher penalties for each emission gram of CO2/km. With electric vehicle market penetration, many companies are evaluating the integration of electric vehicles in their fleet, as they do not have local greenhouse gas emissions, produce minimal noise, and are independent of the fluctuating oil price. The well-researched vehicle routing problem (VRP) is extended to the electric vehicle routing problem (E-VRP), which takes into account specific characteristics of electric vehicles. In this paper, a literature review on recent developments regarding the E-VRP is presented. The challenges that emerged with the integration of electric vehicles in the delivery processes are described, together with electric vehicle characteristics and recent energy consumption models. Several variants of the E-VRP and related problems are observed. To cope with the new routing challenges in E-VRP, efficient VRP heuristics and metaheuristics had to be adapted. An overview of the state-of-the-art procedures for solving the E-VRP and related problems is presented.

show abstract

Section: Battery Swapmentioning

confidence: 99%

Section: Routing Policiesmentioning

confidence: 99%

Section: Appendixmentioning

confidence: 99%

Section: Appendixmentioning

confidence: 99%

Section: Appendixmentioning

confidence: 99%

See 3 more Smart Citations