Scheduling Model and Algorithm for Transportation and Vehicle Charging of Multiple Autonomous Electric Vehicles
Open Access
- 2 January 2025
- journal article
- research article
- Published by MDPI AG in Mathematics
- Vol. 13 (1) , 145
Abstract
Autonomous electric vehicle (AEV) services leverage advanced autonomous driving and electric vehicle technologies to provide innovative, driverless transportation solutions. The biggest challenge faced by AEVs is the limited number of charging stations and long charging times. A critical challenge is maximizing passenger travel satisfaction while reducing the AEV idle time. This involves coordinating passenger transport and charging tasks via leveraging the information from charging stations, passenger transport, and AEV data. There are four important contributions in this paper. Firstly, we introduce an integrated scheduling model that considers both passenger transport and charging tasks. Secondly, we propose a multi-level differentiated charging threshold strategy, which dynamically adjusts the charging threshold based on both AEV battery levels and the availability of charging stations, reducing competition among vehicles and minimizing waiting times. Thirdly, we develop a rapid strategy to optimize the selection of charging stations by combining geographic and deviation distance. Fourthly, we design a new evolutionary algorithm to solve the proposed model, in which a buffer space is introduced to promote diversity within the population. Finally, experimental results show that compared to the existing state-of-the-art scheduling algorithms, the proposed algorithm shortens the running time of scheduling algorithms by 6.72% and reduces the idle driving time of AEVs by 6.53%, which proves the effectiveness and efficiency of the proposed model and algorithm.Keywords
Funding Information
- National Natural Science Foundation of China (62372353, U22A2098, 62172457, CRKL220206)
- Key Laboratory of Cognitive Radio and Information Processing, Ministry of Education, Guilin University of Electronic Technology (62372353, U22A2098, 62172457, CRKL220206)
This publication has 33 references indexed in Scilit:
- Efficient algorithms for electric vehicles’ min-max routing problemSustainable Operations and Computers, 2024
- Electric vehicle routing problem considering energy differences of charging stationsJournal of Cleaner Production, 2023
- Smart and sustainable scheduling of charging events for electric busesTOP, 2023
- A new approach based on hybrid ant colony optimization-artificial bee colony algorithm for multi-objective electric vehicle routing problemsEngineering Applications of Artificial Intelligence, 2023
- Collaborative multidepot electric vehicle routing problem with time windows and shared charging stationsExpert Systems with Applications, 2023
- A novel modified tunicate swarm algorithm for optimal charge scheduling and pricing of electric vehicles with user priority‐based charging station selectionConcurrency and Computation: Practice and Experience, 2022
- A greedy search based evolutionary algorithm for electric vehicle routing problemApplied Intelligence, 2022
- A meta-heuristic-based energy efficient route modeling for EV on non-identical road surfacesNeural Computing and Applications, 2022
- Intelligent optimization for charging scheduling of electric vehicle using exponential Harris Hawks techniqueInternational Journal of Intelligent Systems, 2021
- Energy-Optimal Routes for Battery Electric VehiclesAlgorithmica, 2019