List your company

Energy-optimal path planning on Vancouver road network

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

Evaluation results

MethodLinks
Bellman-Ford2024.1102.9385.13120,800
Dijk-costpotAlgorithm Parameters=mg + M g = 4832024.1100.1710.3613,700
Dijk-costpiAlgorithm Parameters=ma + b = 4402024.1100.170.3573,700
A*- costpotAlgorithm Parameters=λ = 0.8912024.110.2460.0840.3821,600
A*- costpiAlgorithm Parameters=δ = 1.0092024.110.2460.0770.3691,500
Johnson-πhAlgorithm Parameters=α ∈[237, 629]2024.110.2470.1760.3793,700
Johnson2024.111.0510.1790.383,700