A stabilizing Benders decomposition method for the accessibility-oriented charging station location problem

Maocan Song,Lin Cheng,Huimin Ge,Yan Li,Chao Sun
DOI: https://doi.org/10.1016/j.scs.2023.104558
IF: 11.7
2023-03-30
Sustainable Cities and Society
Abstract:Electric vehicles are a promising selection to deal with climate change and energy crises. However, the development of electric vehicles is impeded by various barriers including shortened driving range, lack of charging facilities, and long recharging periods. Setting additional charging facilities is essential to construct an efficient charging network. Previous studies neglected accessibility-oriented indicators to locate charging stations. This study locates charging stations by maximizing the space-time-electricity accessibility of electric vehicle travelers. For the accessibility-oriented charging station location problem, we formulate a multi-commodity network flow model in the space-time-electricity network. Then, we reformulate this model into a two-stage integer program and develop a Benders decomposition method with stabilizing techniques. At each iteration, a relaxed Benders master problem (RMP) and a set of dual routing subproblems (DSPs) are solved. The RMP provides an ascending lower bound and a feasible charging station location scheme. These DSPs generate a set of Benders optimality cuts for RMP and a feasible solution to update the upper bound. All instances in three transportation networks are solved optimally, showing that the stabilizing techniques can significantly improve the performance of the standard Benders decomposition method.
energy & fuels,construction & building technology,green & sustainable science & technology
What problem does this paper attempt to address?