List your company

Energy-optimal path planning on Milan road network

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

Evaluation results

MethodLinks
Bellman-Ford2024.1106.47211.6968,200
Dijk-costpotAlgorithm Parameters=mg + M g = 4832024.1100.2390.5017,100
Dijk-costpiAlgorithm Parameters=ma + b = 4402024.1100.2390.4747,100
Johnson-πhAlgorithm Parameters=α ∈[235, 616]2024.110.2850.2440.5337,100
A*- costpiAlgorithm Parameters=δ = 1.0092024.110.2850.1060.3492,800
A*- costpotAlgorithm Parameters=λ = 0.8922024.110.2860.1170.3893,100
Johnson2024.111.0190.2490.5147,100