Energy-optimal path planning on Calgary road network
0Preparation Runtime (s)Bellman-Ford
Evaluation Results
| Method | Links | ||||
|---|---|---|---|---|---|
| Bellman-Ford2024.11 | 0 | 24.03 | 47.33 | 221,500 | |
| Dijk-costpotAlgorithm Parameters=mg + M g = 4832024.11 | 0 | 0.665 | 1.404 | 17,000 | |
| Dijk-costpiAlgorithm Parameters=ma + b = 4402024.11 | 0 | 0.665 | 1.419 | 17,100 | |
| A*- costpotAlgorithm Parameters=λ = 0.8912024.11 | 0.801 | 0.335 | 1.099 | 7,700 | |
| Johnson-πhAlgorithm Parameters=α ∈[253, 615]2024.11 | 0.802 | 0.675 | 1.467 | 17,100 | |
| A*- costpiAlgorithm Parameters=δ = 1.0092024.11 | 0.803 | 0.301 | 1.033 | 6,900 | |
| Johnson2024.11 | 3.016 | 0.693 | 1.52 | 17,100 |