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

Table 2

Comparison of path search times under Hierarchical network environment.

Computing time (10^−3 s)	1 : 1		1 : N		N : N
	8	10	8	10	8	10
HTWO_Q	0.94271	1.00325	0.94263	1.00399	80.3311	83.6300
DIKBA	0.71433	0.91125	1.30764	1.38241	153.296	168.117
TWO_Q	1.15031	1.20301	1.14998	1.21334	100.775	119.068
DIKQH	0.807979	0.91966	1.58446	1.78677	174.210	195.429