AI Paper Atlas

Research map / Learning theory and algorithms / Combinatorial and search optimization

A Fast Heuristic Search Approach for Energy-Optimal Profile Routing for Electric Vehicles

Saman Ahmadi, Mahdi Jalili

AAAI 2026 · Learning theory and algorithms › Combinatorial and search optimization · approach: Heuristic and local search algorithms · 1 citations (OpenAlex)

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
use A* with potential heuristic instead of Dijkstraenergy-optimal search · DIMACS maps, all rangesaverage runtime: 27.6 -> 15.6 ms (0-20 kWh)Improved
support unknown initial SoC via profile search (Pr-A*fw) instead of A* with known SoCA* · DIMACS mapsaverage runtime: at most 30% slower (15.6 -> 20.6 ms)Hurt
use forward profile A* instead of DijkstraPr-A*fw · DIMACS mapsspeedup: 1.51 to 1.77Improved
use backward instead of forward profile searchPr-A*bw · DIMACS maps, 0-20 kWhaverage runtime: 20.6 -> 19.6 msImproved
add bidirectional search to profile A*Pr-A* · DIMACS mapsaverage runtime: 20.6 -> 43.8 ms (0-20 kWh)Hurt
parallelize bidirectional search across two threadsPr-BA* · DIMACS mapsaverage runtime: 43.8 -> 30.9 ms (0-20 kWh)Improved
add bidirectional search to profile A*Pr-A* · DIMACS mapsnode expansions: 44 -> 62 (x10^3)Hurt
use this method instead of prior label-correcting profile A*Pr-A* · energy profile queriesruntime vs A*: order of magnitude slower -> less than 30% slowerImproved

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy