List your company

Energy-optimal path planning on Calgary road network

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

Evaluation results

MethodLinks
Bellman-Ford2024.11024.0347.33221,500
Dijk-costpotAlgorithm Parameters=mg + M g = 4832024.1100.6651.40417,000
Dijk-costpiAlgorithm Parameters=ma + b = 4402024.1100.6651.41917,100
A*- costpotAlgorithm Parameters=λ = 0.8912024.110.8010.3351.0997,700
Johnson-πhAlgorithm Parameters=α ∈[253, 615]2024.110.8020.6751.46717,100
A*- costpiAlgorithm Parameters=δ = 1.0092024.110.8030.3011.0336,900
Johnson2024.113.0160.6931.5217,100