Energy-optimal path planning on San Francisco road network
0Preparation Runtime (s)Bellman-Ford
Evaluation Results
| Method | Links | ||||
|---|---|---|---|---|---|
| Bellman-Ford2024.11 | 0 | 4.505 | 9.41 | 35,700 | |
| Dijk-costpotAlgorithm Parameters=mg + M g = 4832024.11 | 0 | 0.193 | 0.474 | 4,500 | |
| Dijk-costpiAlgorithm Parameters=ma + b = 4402024.11 | 0 | 0.193 | 0.46 | 4,500 | |
| A*- costpiAlgorithm Parameters=δ = 1.0092024.11 | 0.284 | 0.086 | 0.445 | 1,800 | |
| Johnson-πhAlgorithm Parameters=α ∈[230, 617]2024.11 | 0.285 | 0.198 | 0.46 | 4,500 | |
| A*- costpotAlgorithm Parameters=λ = 0.8922024.11 | 0.285 | 0.094 | 0.444 | 1,900 | |
| Johnson2024.11 | 2.582 | 0.205 | 0.486 | 4,500 |