Energy-optimal path planning on Canberra road network
0Preparation Runtime (s)Bellman-Ford
Evaluation Results
| Method | Links | ||||
|---|---|---|---|---|---|
| Bellman-Ford2024.11 | 0 | 12.63 | 20.12 | 120,700 | |
| Dijk-costpotAlgorithm Parameters=mg + M g = 4832024.11 | 0 | 0.451 | 1.027 | 11,500 | |
| Dijk-costpiAlgorithm Parameters=ma + b = 4402024.11 | 0 | 0.451 | 0.964 | 11,500 | |
| A*- costpotAlgorithm Parameters=λ = 0.8912024.11 | 0.57 | 0.233 | 0.944 | 5,300 | |
| Johnson-πhAlgorithm Parameters=α ∈[253, 615]2024.11 | 0.571 | 0.459 | 1.001 | 11,500 | |
| A*- costpiAlgorithm Parameters=δ = 1.0092024.11 | 0.573 | 0.211 | 0.898 | 4,800 | |
| Johnson2024.11 | 2.646 | 0.466 | 1.022 | 11,400 |