Efficient Energy-Optimal Path Planning for Electric Vehicles Considering Vehicle Dynamics

TL;DR

This paper presents a data-driven approach to improve energy-optimal path planning for electric vehicles by incorporating vehicle dynamics and real-time heuristics, enhancing accuracy and computational efficiency.

Contribution

It introduces a novel energy model that accounts for vehicle dynamics and two online heuristics for faster, more accurate energy-optimal routing in EVs.

Findings

Incorporating vehicle dynamics improves energy estimate accuracy.

The proposed heuristics accelerate path planning with regenerative braking.

Experiments show significant efficiency gains in real-world networks.

Abstract

The rapid adoption of electric vehicles (EVs) in modern transport systems has made energy-aware routing a critical task in their successful integration, especially within large-scale transport networks. In cases where an EV's remaining energy is limited and charging locations are not easily accessible, some destinations may only be reachable through an energy-optimal path: a route that consumes less energy than all other alternatives. The feasibility of such energy-efficient paths depends heavily on the accuracy of the energy model used for planning, and thus failing to account for vehicle dynamics can lead to inaccurate energy estimates, rendering some planned routes infeasible in reality. This paper explores the impact of vehicle dynamics on energy-optimal path planning for EVs. We first investigate how energy model accuracy influences energy-optimal pathfinding and, consequently, feasibility of planned trips, using a novel data-driven model that incorporates key vehicle dynamics parameters into energy calculations. Additionally, we introduce two novel online reweighting and energy heuristic functions that accelerate path planning with negative energy costs arise due to regenerative braking, making our approach well-suited for real-time applications. Extensive experiments on real-world transport networks demonstrate that our method significantly improves both the computational efficiency of energy-optimal pathfinding for EVs.