Energy-optimal path planning on Vancouver road network
0Preparation Runtime (s)Bellman-Ford
Evaluation Results
| Method | Links | ||||
|---|---|---|---|---|---|
| Bellman-Ford2024.11 | 0 | 2.938 | 5.131 | 20,800 | |
| Dijk-costpotAlgorithm Parameters=mg + M g = 4832024.11 | 0 | 0.171 | 0.361 | 3,700 | |
| Dijk-costpiAlgorithm Parameters=ma + b = 4402024.11 | 0 | 0.17 | 0.357 | 3,700 | |
| A*- costpotAlgorithm Parameters=λ = 0.8912024.11 | 0.246 | 0.084 | 0.382 | 1,600 | |
| A*- costpiAlgorithm Parameters=δ = 1.0092024.11 | 0.246 | 0.077 | 0.369 | 1,500 | |
| Johnson-πhAlgorithm Parameters=α ∈[237, 629]2024.11 | 0.247 | 0.176 | 0.379 | 3,700 | |
| Johnson2024.11 | 1.051 | 0.179 | 0.38 | 3,700 |