Technical gazette, Vol. 31 No. 2, 2024.
Original scientific paper
https://doi.org/10.17559/TV-20230510000618
Dynamic Energy-Efficient Path Planning for Electric Vehicles Using an Enhanced Ant Colony Algorithm
Jian Li
; Shandong Hi-Speed Group, Jinan, Shan Dong Province, China
Jie Li
; Shandong Hi-Speed Information Group, Jinan, Shan Dong Province, China
Hongji Fang
; Shandong Hi-Speed Information Group, Jinan, Shan Dong Province, China
Junfeng Jiang
; Southeast University, School of Transportation, Nanjing 211189, China
*
* Corresponding author.
Abstract
Electric vehicles (EVs) energy efficient path planning is crucial for maximizing the range of EVs. However, existing path planning algorithms often prioritize least time or shortest path without considering energy efficiency, leading to issues such as long computation time, slow convergence, and suboptimal solutions in complex environments. To address these challenges, this study proposes an improved ant colony optimization (E-ACO) algorithm for dynamic energy efficient path planning of EVs. The E-ACO algorithm incorporates a traffic flow prediction model and an energy consumption model specific to EVs. By redesigning heuristic factors and state transition rules, the algorithm enhances the efficiency and accuracy of path planning. Moreover, to address the challenge of selecting optimal charging station locations based on existing battery levels, a charging path planning method is introduced. This method utilizes the E-ACO algorithm and employs charging station pre-screening strategies to identify the most suitable charging station for completing the charging process. Experimental results show that the E-ACO algorithm reduces energy consumption by approximately 7% compared to the traditional ant colony optimization (ACO) algorithm. Additionally, through data analysis, a pre-screening threshold of 10 charging stations is determined based on the relationship between distance and energy consumption. To provide a visual representation of the path planning results, software is used to display the optimized paths. This allows users to easily interpret and analyze the recommended routes. Overall, the proposed E-ACO algorithm offers an effective and efficient solution for energy-efficient path planning in EVs. The incorporation of charging station pre-screening strategies further enhances the charging process. The study's findings contribute to the development of more sustainable and efficient EV routing strategies, benefiting both EV users and the environment.
Keywords
ant colony (ACO); charging path planning; dynamic path planning; electric vehicle; energy efficient
Hrčak ID:
314832
URI
Publication date:
29.2.2024.
Visits: 1.020 *