Research Article

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

Table 1

Comparison of path search times under initial network environment.

Computing time (s)1 : 1 route searching1 :  route searching  :  route searching

HTWO_Q0.00973310000.009733100094.2922860000
DIKBA0.00510533400.0103312830100.4570000000
TWO_Q0.00982704500.009827045095.3031400000
DIKQH0.00504730200.0110842745103.4130000000