Research Article
[Retracted] Research on Optimal Route Planning for Self-Driving Tour Based on Road Network Structure
Table 5
Search spaces of different algorithms.
| | Dijkstra’s algorithm | Bellman-Ford algorithm | A∗ algorithm |
| Business volume | Search space | Search space | Search space | 100 | 13.84 | 11.21 | 5.43 | 300 | 12.75 | 10.32 | 5.68 | 600 | 13.21 | 11.32 | 6.96 | 900 | 13.95 | 10.35 | 4.83 | 1200 | 12.62 | 11.33 | 5.32 | 1500 | 13.78 | 11.47 | 5.23 | 1800 | 13.85 | 11.43 | 4.84 | 2100 | 12.96 | 11.68 | 6.32 | 2400 | 13.54 | 10.96 | 5.67 | 2700 | 13.47 | 11.54 | 6.23 | 3000 | 13.78 | 11.67 | 5.93 |
|
|