Energy-optimal path planning on Milan road network
0Preparation Runtime (s)Bellman-Ford
Evaluation Results
| Method | Links | ||||
|---|---|---|---|---|---|
| Bellman-Ford2024.11 | 0 | 6.472 | 11.69 | 68,200 | |
| Dijk-costpotAlgorithm Parameters=mg + M g = 4832024.11 | 0 | 0.239 | 0.501 | 7,100 | |
| Dijk-costpiAlgorithm Parameters=ma + b = 4402024.11 | 0 | 0.239 | 0.474 | 7,100 | |
| Johnson-πhAlgorithm Parameters=α ∈[235, 616]2024.11 | 0.285 | 0.244 | 0.533 | 7,100 | |
| A*- costpiAlgorithm Parameters=δ = 1.0092024.11 | 0.285 | 0.106 | 0.349 | 2,800 | |
| A*- costpotAlgorithm Parameters=λ = 0.8922024.11 | 0.286 | 0.117 | 0.389 | 3,100 | |
| Johnson2024.11 | 1.019 | 0.249 | 0.514 | 7,100 |