Research Article
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 |
|
|