Research Article

Research on Large-Scale Road Network Partition and Route Search Method Combined with Traveler Preferences

Figure 8

Computation times comparison of the four algorithms under N : N search pattern. The -axis represents numbers of vertices (unit: thousand) and the -axis represents computed times (unit: ms).
950876.fig.008