Site Selection and Capacity Determination for Urban New Energy Charging Stations Considering Road Network Resilience: A Multi-Objective Optimization Approach

Hua Qiu

doi:10.54691/13q55b66

Authors

Hua Qiu

DOI:

https://doi.org/10.54691/13q55b66

Keywords:

Site Selection Optimization; Emergencies; Site Selection and Capacity Determination; Resilience; Charging Station Site Selection; Multi-objective Optimization.

Abstract

To enhance the resilience and coverage of urban charging infrastructure networks, this study investigates the site selection and capacity optimization problem for new energy charging stations by considering factors such as point-based demand, flow-based demand, capacity constraints, road network resilience, and disruptive events. A dual-objective 0-1 integer linear programming model was developed to describe the problem. The multi-objective problem was transformed into a single-objective problem using epsilon constraints and solved using the commercial solver Gurobi. The results indicate that: (1) The proposed decision-making scheme that considers network resilience outperforms the scheme that does not; considering road network resilience during the site selection phase is essential and can significantly improve the reliability of the urban charging network. (2) Increasing the number of charging stations can improve demand coverage and network resilience, but this will correspondingly increase construction costs.

Downloads

Download data is not yet available.

References

[1] Wang Z P, Zhang J, Liu P, et al. A Review of Research on Electric Vehicle Charging Station Planning [J]. Journal of Chinese Highway and Transport, 2022, 35(12): 230–252.

[2] Yi W F, Yu Y Z, Zhang Y W, et al. Optimization Planning of Energy Stations in Regional Integrated Energy Systems Based on the p-Median Model [J]. Automation of Electric Power Systems, 2019, 43 (04): 107–112.

[3] HAKIMI S L. Optimum locations of switching centers and the absolute centers and medians of a graph[J]. Operations Research, 1964, 12(3): 450-459.

[4] TOREGAS C, SWAIN R, REVELLE C, et al. The location of emergency service facilities[J]. Operations Research, 1971, 19(6): 1363-1373.

[5] WANG Y W, WANG C R.Locating passenger vehicle refueling stations[J].Transportation Research Part E:Logistics and Transportation Review,2010,46(5):791-801.

[6] CHURCH R, REVELLE C.The maximal covering location problem[C]//Papers of the Regional Science Association.[S.l.]:Springer-Verlag,1974,32(1):101-118.

[7] HAMED M M, KABTAWI D M, Al-Assaf A, et al. Random parameters modeling of charging-power demand for the optimal location of electric vehicle charge facilities[J]. Journal of Cleaner Production, 2023, 388: 136022.

[8] HODGSON M J. A flow-capturing location-allocation model[J].Geographical Analysis,1990, 22 (3): 270-279.

[9] Zhang C Y. A Study on a Site Selection Model for Electric Vehicle Charging Stations Considering Charging Choice Behavior and Range Anxiety [D]. Jilin University, 2021.

[10] Yang J, Zhang M, Chen X. A Service Station Interception Location-Allocation Problem with Service Radii [J]. Theory and Practice of Systems Engineering, 2006, (01): 117–122.

[11] KUBY M, LIM S. The flow-refueling location problem for alternative-fuel vehicles[J]. Socio-Economic Planning Sciences, 2005, 39(2): 125-145.

[12] HODGSON M J, ROSING K E. A network location-allocation model trading off flow capturing and p-median objectives[J]. Annals of Operations Research, 1992, 40(1): 247-260.

[13] Xu W, Lu W J, Chen Z Q. A Robust Optimization-Based Model for the Integrated Location Selection of Electric Vehicle Charging Stations [J]. Journal of Systems Management, 2024, 33(04): 901–913.

[14] ZHANG X, HU Z, MAHADEVAN S. Bilevel optimization model for resilient configuration of logistics service centers[J]. IEEE Transactions on Reliability, 2020, 71(1): 469-483.