Energy-optimal path planning on Munich road network
0Preparation Runtime (s)Bellman-Ford
Evaluation Results
| Method | Links | ||||
|---|---|---|---|---|---|
| Bellman-Ford2024.11 | 0 | 10.13 | 16.96 | 84,200 | |
| Dijk-costpotAlgorithm Parameters=mg + M g = 4832024.11 | 0 | 0.317 | 0.658 | 7,800 | |
| Dijk-costpiAlgorithm Parameters=ma + b = 4402024.11 | 0 | 0.317 | 0.635 | 7,800 | |
| A*- costpotAlgorithm Parameters=λ = 0.8932024.11 | 0.393 | 0.162 | 0.574 | 3,600 | |
| Johnson-πhAlgorithm Parameters=α ∈[236, 616]2024.11 | 0.394 | 0.324 | 0.697 | 7,800 | |
| A*- costpiAlgorithm Parameters=δ = 1.0092024.11 | 0.394 | 0.148 | 0.563 | 3,300 | |
| Johnson2024.11 | 1.316 | 0.329 | 0.642 | 7,800 |