A stabilizing benders decomposition method for the accessibility-oriented charging station location problem
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, the authors formulate a multi-commodity network flow model in the space-time-electricity network. Then, they 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.
- Record URL:
- Record URL:
-
Availability:
- Find a library where document is available. Order URL: http://worldcat.org/issn/22106707
-
Supplemental Notes:
- © 2023 Elsevier Ltd. All rights reserved. Abstract reprinted with permission of Elsevier.
-
Authors:
- Song, Maocan
-
0000-0002-4260-6030
- Cheng, Lin
- Ge, Huimin
- Li, Yan
-
0000-0002-2442-0005
- Sun, Chao
- Publication Date: 2023-7
Language
- English
Media Info
- Media Type: Web
- Features: References;
- Pagination: 104558
-
Serial:
- Sustainable Cities and Society
- Volume: 94
- Issue Number: 0
- Publisher: Elsevier
- ISSN: 2210-6707
- Serial URL: http://www.sciencedirect.com/science/journal/22106707?sdc=2
Subject/Index Terms
- TRT Terms: Accessibility; Electric vehicle charging; Electric vehicles; Location; Optimization; Service stations
- Identifier Terms: Vehicle Routing Problem
- Subject Areas: Energy; Environment; Highways; Terminals and Facilities; Vehicles and Equipment;
Filing Info
- Accession Number: 01885611
- Record Type: Publication
- Files: TRIS
- Created Date: Jun 22 2023 9:49AM