Electric Vehicle Routing Problem with States of Charging Stations

Gitae Kim

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

IF: 3.9

2024-04-20

Sustainability

Abstract:This paper proposes an electric vehicle routing problem, considers the states of charging stations and suggests solution strategies. The charging of electric vehicles is a main issue in the field of electric vehicle routing. There are many studies that find the locations of charging stations, recharging functions for the batteries of vehicles, and so on. However, the state of charging stations significantly affects the routes of electric vehicles, which is not much explored. The states may include open or closed charging stations, occupied or empty charging slots, and so on. This paper investigates how the states of charging stations are estimated and how routing strategies are determined. We formulate a mixed integer programming model and suggest how to solve the problem with an exact method. Numerical examples provide the optimal routing strategies of electric vehicles for the changing environments regarding the states of charging stations.

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

What problem does this paper attempt to address?

The paper primarily addresses the issue of charging station status in the Electric Vehicle Routing Problem (EVRP). Specifically, the paper considers the impact of various states of charging stations on electric vehicle routing, including but not limited to whether the charging station is open and whether the charging slots are occupied.

The main contributions of the paper are:
1. Proposing an electric vehicle routing problem that considers the status of charging stations and constructing a mixed-integer programming model to describe this problem;
2. Establishing a strategy to find the optimal routing plan for vehicles;
3. Validating the effectiveness of the proposed method through numerical experiments.

The research background mentioned in the paper is due to the increasingly severe issues of air pollution and global climate change. Countries are striving to reduce the use of fossil fuels and encourage the use of electric vehicles. Therefore, the electric vehicle routing problem has become particularly important, especially in the field of sustainable development.

Key points in the research include:
- The status of charging stations may change randomly, such as all charging slots being occupied or the charging station being closed, which will affect the route choice of electric vehicles;
- Considering the status of charging stations, electric vehicles need to decide when and where to charge based on this information to minimize the total driving cost.

In summary, this paper aims to address the challenges brought by the uncertainty of charging station status in the electric vehicle routing problem, proposing corresponding mathematical models and solutions.