Research Article
Real-Time Vehicle Routing for Repairing Damaged Infrastructures Due to Natural Disasters
Table 3
The best results for the test networks.
| Problem no. | Nodes | Algorithm | Total travel time | Violation of time windows | Objective | Teams no. |
| 1 | 10 | Chen et al. | 24 | 21 | 234 | 5 | Hsueh et al. | 24 | 21 | 234 | 5 | 2 | 17 | Chen et al. | 543 | 232 | 2861 | 15 | Hsueh et al. | 465 | 228 | 2745 | 15 | 3 | 19 | Chen et al. | 391 | 212 | 2512 | 15 | Hsueh et al. | 379 | 193 | 2308 | 15 | 4 | 20 | Chen et al. | 419 | 191 | 2324 | 15 | Hsueh et al. | 404 | 183 | 2231 | 15 | 5 | 23 | Chen et al. | 492 | 288 | 3371 | 15 | Hsueh et al. | 492 | 288 | 3371 | 15 | 6 | 30 | Chen et al. | 523 | 726 | 7785 | 15 | Hsueh et al. | 552 | 755 | 8104 | 15 | 7 | 31 | Chen et al. | 568 | 680 | 7366 | 15 | Hsueh et al. | 554 | 667 | 7227 | 15 | 8 | 34 | Chen et al. | 725 | 1012 | 10840 | 15 | Hsueh et al. | 772 | 1064 | 11408 | 15 | 9 | 37 | Chen et al. | 850 | 1183 | 12607 | 15 | Hsueh et al. | 840 | 1176 | 12602 | 15 | 10 | 40 | Chen et al. | 765 | 1627 | 17033 | 15 | Hsueh et al. | 765 | 1627 | 17033 | 15 | 11 | 48 | Chen et al. | 783 | 2010 | 20882 | 15 | Hsueh et al. | 781 | 2089 | 21667 | 15 | 12 | 50 | Chen et al. | 729 | 2506 | 25787 | 15 | Hsueh et al. | 724 | 2562 | 26339 | 15 | 13 | 70 | Chen et al. | 842 | 5312 | 53959 | 15 | Hsueh et al. | 848 | 5462 | 55468 | 15 |
| Average | Chen et al. | 589 | 1231 | 12895 | 14 | | | Hsueh et al. | 585 | 1255 | 13134 | 14 |
|
|
Remark: CPU time is recorded for Microsoft Windows XP, INTEL Pentium 4 3.0 GHz, 1 GB RAM.
|