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

Source: [Efficient Energy-Optimal Path Planning for Electric Vehicles Considering Vehicle Dynamics](<https://www.sota2.com/research/paper/68fa75c01e209131cea69b7d>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2026-03-31T05:00:04.047Z

Authors: Saman Ahmadi, Guido Tack, Daniel Harabor, Philip Kilby, Mahdi Jalili

Published: 2024-11-20T01:39:08.000Z

## 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.

## Recorded benchmark results

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

- [Energy-optimal path planning on Munich road network](<https://www.sota2.com/research/sota/energy-optimal-path-planning-on-munich-road-network.md>): Energy-optimal path planning; Munich road network; Preparation Runtime (s): 0.

- [Energy-optimal path planning on Milan road network](<https://www.sota2.com/research/sota/energy-optimal-path-planning-on-milan-road-network.md>): Energy-optimal path planning; Milan road network; Preparation Runtime (s): 0.

- [Energy-optimal path planning on Calgary road network](<https://www.sota2.com/research/sota/energy-optimal-path-planning-on-calgary-road-network.md>): Energy-optimal path planning; Calgary road network; Preparation Runtime (s): 0.

- [Energy-optimal path planning on Canberra road network](<https://www.sota2.com/research/sota/energy-optimal-path-planning-on-canberra-road-network.md>): Energy-optimal path planning; Canberra road network; Preparation Runtime (s): 0.

- [Energy-optimal path planning on Vancouver road network](<https://www.sota2.com/research/sota/energy-optimal-path-planning-on-vancouver-road-network.md>): Energy-optimal path planning; Vancouver road network; Preparation Runtime (s): 0.

- [Energy-optimal path planning on San Francisco road network](<https://www.sota2.com/research/sota/energy-optimal-path-planning-on-san-francisco-road-network.md>): Energy-optimal path planning; San Francisco road network; Preparation Runtime (s): 0.

## Original sources and implementation

[Original paper](<https://arxiv.org/abs/2411.12964>)

[PDF](<https://arxiv.org/pdf/2411.12964.pdf>)
