A stabilizing benders decomposition method for the accessibility-oriented charging station location problem. (July 2023)

• Record Type: Journal Article
• Authors: Song, Maocan; Cheng, Lin; Ge, Huimin; Li, Yan; Sun, Chao
• Is Part Of: Sustainable cities and society. Volume 94(2023)
• Publication Date: 2023-07
• Subjects: Electric vehicle -- Charging station location -- Accessibility -- Space-time-electricity network -- Benders decomposition -- Stabilizing techniques; Sustainable urban development -- Periodicals; Sustainable buildings -- Periodicals; Urban ecology (Sociology) -- Periodicals; 307.76
• DOI: 10.1016/j.scs.2023.104558
• Languages: English
• ISSNs: 2210-6707

Abstract

Highlights: Study the accessibility-oriented charging station location problem. Formulate a model in space-time-electricity network. Develop a benders decomposition scheme with stabilizing techniques. 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.