An intelligent partial charging navigation strategy for electric vehicles

Abstract

The rise of electric vehicles (EVs) has highlighted the issue of insufficient charging infrastructure, a major barrier to their widespread adoption. This problem is due to the limited capacity of existing charging networks and the performance constraints of EV batteries. Intelligent route planning, which optimizes travel time and energy use, could be a solution. Traditional studies on electric vehicle route planning oversimplify the charging process, assuming a linear relationship between charging level and time, neglecting its actual nonlinear nature. Additionally, these studies underestimate the impact of dynamically changing traffic conditions and charging station queue times on travel time. Integrating these factors into route planning can significantly reduce energy consumption and travel time. Our work proposes an intelligent partial charging strategy, relaxing full recharging restrictions, and fully considering the nonlinear battery characteristics, dynamic traffic conditions, and charging station queue times. Employing an improved genetic algorithm for route planning, our method demonstrates a dual advantage – reducing computational complexity and saving an average of 15% in travel time. Experimental results over a 400 km2 traffic road network validate the efficiency of our approach, outperforming existing methods facing similar challenges.

Keywords

• Electric vehicles
• route planning
• partial charging
• genetic algorithm