Integrating Environmental and Economic Considerations in Charging Station Planning: An Improved Quantum Genetic Algorithm

Abstract

China’s pursuit of carbon peak and carbon neutrality relies heavily on the widespread adoption of electric vehicles (EVs), necessitating the optimal location and sizing of charging stations (CSs). This study proposes a model for minimizing the overall social cost by considering CS construction and operation costs, EV user charging time costs, and associated carbon emissions costs. An improved quantum genetic algorithm, integrating a dynamic rotation angle and simulated annealing elements, addresses the optimization problem. Performance evaluation employs test functions and a case study using electric taxi trajectory data from Shenzhen. Findings reveal that higher charging power does not always yield better outcomes; appropriate power selection effectively reduces costs. Increasing the number of CSs beyond a threshold fails to significantly reduce carbon emission costs but enhances demand coverage.