The Path Optimization Algorithm of Car Navigation System considering Node Attributes under Time-Invariant Network

Table 8

Statistics of experimental results.

Statistical indicators	Method	NODE 50	NODE 100	NODE 150	NODE 200	NODE 250	NODE 300	NODE 350	NODE 400	NODE 450	NODE 500
Iterations	ROLA	34	87	104	155	202	267	349	452	495	522
	PSO	43	93	136	203	301	399	452	469	475	479
	ACO	51	102	165	255	342	415	455	487	492	513
	GA	60	105	134	234	331	408	464	501	512	527
	NNA	57	110	173	265	358	422	456	478	501	526
	OPABRL	39	92	125	187	258	312	341	363	371	390
Path length	ROLA	97	303	514	675	816	1023	1225	1421	1732	2003
	PSO	106	308	522	692	824	1035	1243	1436	1732	2014
	ACO	112	310	527	679	828	1044	1218	1421	1747	2005
	GA	117	310	532	712	833	1029	1228	1431	1729	2011
	NNA	114	314	533	704	819	1023	1237	1440	1744	2025
	OPABRL	105	306	514	683	816	1031	1234	1426	1753	2047
Running time (ms)	ROLA	8	62	181	369	708	914	1251	1625	1844	1893
	PSO	14	190	442	1004	1213	1567	1617	1639	1652	1666
	ACO	21	168	607	1298	1591	1760	1792	1828	1834	1829
	GA	30	153	524	1158	1539	1822	1910	1926	1934	1927
	NNA	154	273	573	1067	1330	1548	1667	1746	1762	1769
	OPABRL	11	92	381	887	991	1162	1159	1213	1231	1242