List your company

Energy-optimal path planning on Munich road network

0Preparation Runtime (s)Bellman-Ford
-0.052640.302680.6581.01332Nov 20, 2024

Evaluation results

MethodLinks
Bellman-Ford2024.11010.1316.9684,200
Dijk-costpotAlgorithm Parameters=mg + M g = 4832024.1100.3170.6587,800
Dijk-costpiAlgorithm Parameters=ma + b = 4402024.1100.3170.6357,800
A*- costpotAlgorithm Parameters=λ = 0.8932024.110.3930.1620.5743,600
Johnson-πhAlgorithm Parameters=α ∈[236, 616]2024.110.3940.3240.6977,800
A*- costpiAlgorithm Parameters=δ = 1.0092024.110.3940.1480.5633,300
Johnson2024.111.3160.3290.6427,800