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

Dandan Hu,Xiongkai Li,Chen Liu,Zhi-Wei Liu

DOI: https://doi.org/10.3390/su16031158

IF: 3.9

2024-01-30

Sustainability

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.

environmental sciences,environmental studies,green & sustainable science & technology

What problem does this paper attempt to address?

### Problems Addressed by the Paper

The paper primarily addresses the issue of site selection and scale planning for electric vehicle charging stations (CSs) and proposes an optimization model that comprehensively considers environmental and economic factors.

#### Main Contributions

1. **Algorithm Improvement**:
- An Improved Quantum Genetic Algorithm (IQGA) is proposed, which enhances search capability and maintains high-quality individuals in the population by introducing dynamic rotation angles and a simulated annealing mechanism.
- The dynamic rotation angle can adjust the rotation angle based on the number of iterations, thereby balancing exploration and exploitation and accelerating convergence to the optimal solution.
- The simulated annealing mechanism helps the algorithm escape local optima, enhancing exploration capability and discovering high-quality solutions.

2. **Model Innovation**:
- A comprehensive model for charging station site selection and scale is proposed, considering multiple perspectives of charging station operators, electric vehicle users, and the environment.
- The model incorporates charging station capacity decisions, evaluating the impact of different capacities on user waiting costs.
- The concept of carbon emission pricing is introduced to quantify the environmental costs of charging station operations, emphasizing the importance of reducing carbon emissions and promoting environmentally sustainable transportation solutions.

#### Model Objectives

The objective of the model is to minimize the total social cost, including the construction cost of charging stations, operating costs, user charging time costs, and carbon emission costs. The specific objectives are as follows:

1. **Construction Cost**: Includes land acquisition or leasing fees, charging pile procurement costs, and fixed investment costs such as installation and transportation.
2. **Operating Cost**: Mainly includes equipment maintenance costs and labor costs.
3. **User Charging Cost**: Includes driving costs and waiting costs.
4. **Carbon Emission Cost**: Calculates the amount of carbon dioxide emissions generated during the charging process and converts it into carbon emission prices for evaluation.

#### Case Study

Taking Shenzhen as an example, the effectiveness of the proposed method is verified through actual electric taxi trajectory data. The results show that appropriate charging power selection can effectively reduce costs. Increasing the number of charging stations beyond a certain threshold does not significantly reduce carbon emission costs but can improve demand coverage.