Scheduling Model and Algorithm for Transportation and Vehicle Charging of Multiple Autonomous Electric Vehicles

Xiaoli Wang (), Zhiyu Zhang, Mengmeng Jiang, Yifan Wang and Yuping Wang ()
Additional contact information
Xiaoli Wang: School of Computer Science and Technology, Xidian University, Xi’an 710071, China
Zhiyu Zhang: School of Computer Science and Technology, Xidian University, Xi’an 710071, China
Mengmeng Jiang: School of Computer Science and Technology, Xidian University, Xi’an 710071, China
Yifan Wang: School of Computer Science and Technology, Xidian University, Xi’an 710071, China
Yuping Wang: School of Computer Science and Technology, Xidian University, Xi’an 710071, China

Mathematics, 2025, vol. 13, issue 1, 1-22

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: autonomous driving; electric vehicles; vehicle charging; transportation scheduling; evolutionary algorithm (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2025
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/13/1/145/pdf (application/pdf)
https://www.mdpi.com/2227-7390/13/1/145/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:13:y:2025:i:1:p:145-:d:1558968

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().