List your company

Energy-optimal path planning on San Francisco road network

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

Evaluation results

MethodLinks
Bellman-Ford2024.1104.5059.4135,700
Dijk-costpotAlgorithm Parameters=mg + M g = 4832024.1100.1930.4744,500
Dijk-costpiAlgorithm Parameters=ma + b = 4402024.1100.1930.464,500
A*- costpiAlgorithm Parameters=δ = 1.0092024.110.2840.0860.4451,800
Johnson-πhAlgorithm Parameters=α ∈[230, 617]2024.110.2850.1980.464,500
A*- costpotAlgorithm Parameters=λ = 0.8922024.110.2850.0940.4441,900
Johnson2024.112.5820.2050.4864,500