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

Tal Gaon, Yovel Gabay and Miri Weiss Cohen ()
Additional contact information
Tal Gaon: Department of Software Engineering, Braude College of Engineering, Karmiel 2161002, Israel
Yovel Gabay: Department of Software Engineering, Braude College of Engineering, Karmiel 2161002, Israel
Miri Weiss Cohen: Department of Software Engineering, Braude College of Engineering, Karmiel 2161002, Israel

Future Internet, 2025, vol. 17, issue 3, 1-19

Abstract: 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.

Keywords: electric vehicle routing; dynamic recharging queue; Genetic Algorithm; K-means (search for similar items in EconPapers)
JEL-codes: O3 (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/1999-5903/17/3/97/pdf (application/pdf)
https://www.mdpi.com/1999-5903/17/3/97/ (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:jftint:v:17:y:2025:i:3:p:97-:d:1595635

Access Statistics for this article

Future Internet is currently edited by Ms. Grace You

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