G-MACO: A Multi-Objective Route Planning Algorithm on Green Wave Effect for Electric Vehicles

Abstract

Electric Vehicles (EVs) is a promising transportation to alleviate traffic congestion and pollution problems and its route planning can save the limited energy. However, designing a reliable route planning strategy to achieve optimal route remains a challenging problem, especially when various objectives of both energy consumption and time cost are taken into consideration. Therefore, based on the traffic signal control technologies in urban areas and an EV energy consumption model, we formulate EV route planning problem as a multi-objective optimization problem and propose a Green wave band-based Multi-objective Ant Colony Optimization (G-MACO) algorithm to solve it. Moreover, relying on the field measurement data, the graphical model of urban road network containing relevant weights is also analyzed. Finally, simulation results show that the proposed algorithm can achieve a trade-off between energy consumption and time cost to realize the multi-objective optimization route planning.