Open Access

ARTICLE

Optimization of Charging/Battery-Swap Station Location of Electric Vehicles with an Improved Genetic Algorithm-Based Model

Bida Zhang^1,*, Qiang Yan¹, Hairui Zhang², Lin Zhang³

1 Beijing University of Posts and Telecommunications, Beijing, 100876, China
2 PLA Army Academy of Artillery and Air Defense, Zhengzhou, 450000, China
3 Beijing Information Science and Technology University, Beijing, 100192, China

* Corresponding Author: Bida Zhang. Email:

(This article belongs to the Special Issue: Artificial Intelligence in Renewable Energy and Storage Systems)

Computer Modeling in Engineering & Sciences 2023, 134(2), 1177-1194. https://doi.org/10.32604/cmes.2022.022089

Received 20 February 2022; Accepted 08 April 2022; Issue published 31 August 2022

Abstract

The joint location planning of charging/battery-swap facilities for electric vehicles is a complex problem. Considering the differences between these two modes of power replenishment, we constructed a joint location-planning model to minimize construction and operation costs, user costs, and user satisfaction-related penalty costs. We designed an improved genetic algorithm that changes the crossover rate using the fitness value, memorizes, and transfers excellent genes. In addition, the present model addresses the problem of “premature convergence” in conventional genetic algorithms. A simulated example revealed that our proposed model could provide a basis for optimized location planning of charging/battery-swapping facilities at different levels under different charging modes with an improved computing efficiency. The example also proved that meeting more demand for power supply of electric vehicles does not necessarily mean increasing the sites of charging/battery-swap stations. Instead, optimizing the level and location planning of charging/battery-swap stations can maximize the investment profit. The proposed model can provide a reference for the government and enterprises to better plan the location of charging/battery-swap facilities. Hence, it is of both theoretical and practical value.

---

Keywords

---