Electric Vehicle Charging Route Planning for Shortest Travel Time Based on Improved Ant Colony Optimization
Sensors · 31.12.2024 · 25 (1) · 176
DOI: 10.3390/s25010176 ↗Kurz gefasst
Fachartikel in der Zeitschrift Sensors, online erschienen am 31.12.2024. Verfasst von Aiping Tan und 3 weiteren Autor:innen. Beteiligte Einrichtung: School of Cyber Science and Engineering, Liaoning University, Shenyang 110036, China. Die Arbeit wurde bisher 27-mal zitiert (Crossref) und nennt 54 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Key Research and Development Program of China, Research Program of the Liaoning Liaohe Laboratory.
Abstract (Originalsprache)
Electric vehicles (EVs) are gaining significant attention as an environmentally friendly transportation solution. However, limitations in battery technology continue to restrict EV range and charging speed, resulting in range anxiety, which hampers widespread adoption. While there has been increasing research on EV route optimization, personalized path planning that caters to individual user needs remains underexplored. To bridge this gap, we propose the electric vehicle charging route planning based on user requirements (EVCRP-UR) problem, which aims to integrate user preferences and multiple constraints. Our approach utilizes topology optimization to reduce computational complexity and improve path planning efficiency. Furthermore, we introduce an improved ant colony optimization (IACO) algorithm incorporating novel heuristic functions and refined probability distribution models to select optimal paths and charging stations. To further enhance charging strategies, we develop a discrete electricity dynamic programming (DE-DP) algorithm to determine charging times at efficiently chosen stations. By combining these methods, the proposed IACO algorithm leverages the strengths of each approach, overcoming their individual limitations and delivering superior performance in EV routing and charging optimization.
Schlagwörter
Stichwörter der Autor:innen
Autor:innen und Institutionen
- School of Cyber Science and Engineering, Liaoning University, Shenyang 110036, China.
ORCID-Profile: Aiping Tan
Förderung
- National Key Research and Development Program of China
- Research Program of the Liaoning Liaohe Laboratory
Zitieren
APA
Tan, A., Wang, C., Wang, Y., & Dong, C. (2024). Electric Vehicle Charging Route Planning for Shortest Travel Time Based on Improved Ant Colony Optimization. Sensors, 25(1), 176. https://doi.org/10.3390/s25010176
Vancouver
Tan A, Wang C, Wang Y, Dong C. Electric Vehicle Charging Route Planning for Shortest Travel Time Based on Improved Ant Colony Optimization. Sensors. 2024;25(1):176. doi:10.3390/s25010176
BibTeX
@article{Tan2024,
author = {Tan, Aiping and Wang, Chang and Wang, Yan and Dong, Chenglong},
title = {Electric Vehicle Charging Route Planning for Shortest Travel Time Based on Improved Ant Colony Optimization},
journal = {Sensors},
year = {2024},
volume = {25},
number = {1},
pages = {176},
doi = {10.3390/s25010176}
}
EUVIMED