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 algorithmBellman-Ford algorithmA algorithm

Business volumeSearch spaceSearch spaceSearch space
10013.8411.215.43
30012.7510.325.68
60013.2111.326.96
90013.9510.354.83
120012.6211.335.32
150013.7811.475.23
180013.8511.434.84
210012.9611.686.32
240013.5410.965.67
270013.4711.546.23
300013.7811.675.93