Research Article
Real-Time Vehicle Routing for Repairing Damaged Infrastructures Due to Natural Disasters
Table 2
The results for the test networks.
| Problem no. | Nodes | Algorithm | Initial solution | Improved solution | Improved. rate | CPU time (sec) | Initial solution | Improved solution | Total |
| 1 | 10 | Chen et al. | 260 | 234 | 11.11 | 0.13 | 0.37 | 0.50 | Hsueh et al. | 262 | 234 | 11.97 | 0.22 | 0.81 | 1.03 | 2 | 17 | Chen et al. | 2861 | 2861 | 0.00 | 0.19 | 0.44 | 0.63 | Hsueh et al. | 2745 | 2745 | 0.00 | 0.05 | 0.30 | 0.35 | 3 | 19 | Chen et al. | 2570 | 2512 | 2.32 | 0.22 | 0.52 | 0.74 | Hsueh et al. | 2570 | 2308 | 11.36 | 0.08 | 0.36 | 0.44 | 4 | 20 | Chen et al. | 2401 | 2324 | 3.31 | 0.28 | 0.61 | 0.89 | Hsueh et al. | 2431 | 2231 | 8.96 | 0.08 | 0.41 | 0.49 | 5 | 23 | Chen et al. | 3480 | 3371 | 3.23 | 0.53 | 1.07 | 4.40 | Hsueh et al. | 3535 | 3371 | 4.86 | 0.14 | 0.56 | 0.70 | 6 | 30 | Chen et al. | 9862 | 7785 | 26.67 | 1.28 | 2.46 | 3.74 | Hsueh et al. | 10106 | 8104 | 24.70 | 0.36 | 1.16 | 1.52 | 7 | 31 | Chen et al. | 9070 | 7366 | 23.13 | 1.71 | 2.87 | 4.58 | Hsueh et al. | 8376 | 7227 | 15.90 | 0.38 | 1.50 | 1.88 | 8 | 34 | Chen et al. | 12628 | 10840 | 16.50 | 1.76 | 3.52 | 5.28 | Hsueh et al. | 11463 | 11408 | 0.48 | 0.38 | 1.68 | 2.06 | 9 | 37 | Chen et al. | 13894 | 12607 | 10.21 | 2.47 | 4.33 | 6.80 | Hsueh et al. | 14894 | 12602 | 18.19 | 0.64 | 1.92 | 2.56 | 10 | 40 | Chen et al. | 20047 | 17033 | 17.70 | 5.08 | 7.11 | 12.19 | Hsueh et al. | 19535 | 17033 | 14.69 | 1.27 | 3.25 | 4.52 | 11 | 48 | Chen et al. | 24154 | 20882 | 15.66 | 14.02 | 18.64 | 32.66 | Hsueh et al. | 24608 | 21667 | 13.58 | 3.55 | 8.19 | 11.74 | 12 | 50 | Chen et al. | 28336 | 25787 | 9.89 | 18.45 | 24.09 | 42.54 | Hsueh et al. | 28514 | 26339 | 8.26 | 4.56 | 10.13 | 14.69 | 13 | 70 | Chen et al. | 56668 | 53959 | 5.0 | 70.47 | 83.85 | 154.32 | Hsueh et al. | 63719 | 55468 | 14.9 | 10.72 | 24.57 | 35.29 |
| Average | Chen et al. | 14325 | 12889 | 11.13 | 8.97 | 11.67 | 20.64 | | | Hsueh et al. | 14828 | 13134 | 11.37 | 1.73 | 4.22 | 5.94 |
|
|
Remark: CPU time is recorded for Microsoft Windows XP, INTEL Pentium 4 3.0 GHz, 1 GB RAM.
|