EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Optimizing Electric Vehicle Routing Efficiency Using K-Means Clustering and Genetic Algorithms

Tal Gaon, Yovel Gabay, Miri Weiss Cohen

Future Internet · 20.02.2025 · 17 (3) · 97

DOI: 10.3390/fi17030097 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Future Internet, online erschienen am 20.02.2025. Verfasst von Tal Gaon und 2 weiteren Autor:innen. Die Arbeit wurde bisher 17-mal zitiert (Crossref) und nennt 39 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Route planning for electric vehicles (EVs) is a critical challenge in sustainable transportation, as it directly addresses concerns about greenhouse gas emissions and energy efficiency. This study presents a novel approach that combines K-means clustering and GA optimization to create dynamic, real-world applicable routing solutions. This framework incorporates practical challenges, such as charging station queue lengths, which significantly influence travel time and energy consumption. Using K-means clustering, the methodology groups charging stations based on geographical proximity, allowing for optimal stop selection and minimizing unnecessary detours. GA optimization is used to refine these routes by evaluating key factors, including travel distance, queue dynamics, and time, to determine paths with the fewest charging stops while maintaining efficiency. By integrating these two techniques, the proposed framework achieves a balance between computational simplicity and adaptability to changing conditions. A series of experiments have demonstrated the framework’s ability to identify the shortest and least congested routes with strategically placed charging stops. The dynamic nature of the model ensures adaptability to evolving real-world scenarios, such as fluctuating queue lengths and travel demands. This research demonstrates the effectiveness of this approach for identifying the shortest, least congested routes with the most optimal charging stations, resulting in significant advancements in sustainable transportation and EV route optimization.

Zitieren

APA

Gaon, T., Gabay, Y., & Cohen, M. W. (2025). Optimizing Electric Vehicle Routing Efficiency Using K-Means Clustering and Genetic Algorithms. Future Internet, 17(3), 97. https://doi.org/10.3390/fi17030097

Vancouver

Gaon T, Gabay Y, Cohen MW. Optimizing Electric Vehicle Routing Efficiency Using K-Means Clustering and Genetic Algorithms. Future Internet. 2025;17(3):97. doi:10.3390/fi17030097

BibTeX
@article{Gaon2025,
  author = {Gaon, Tal and Gabay, Yovel and Cohen, Miri Weiss},
  title = {Optimizing Electric Vehicle Routing Efficiency Using K-Means Clustering and Genetic Algorithms},
  journal = {Future Internet},
  year = {2025},
  volume = {17},
  number = {3},
  pages = {97},
  doi = {10.3390/fi17030097}
}
Kostenlos starten →