Research Article
Real-Time Vehicle Routing for Repairing Damaged Infrastructures Due to Natural Disasters
Table 4
The results for the test networks with a single open depot.
| Problem no. | Nodes | Algorithm | Initial solution | Improved solution | Improved. rate | CPU time (sec) | Initial solution | Improved solution | Total |
| 1 | 10 | Chen et al. | 1449 | 1229 | 17.9 | 0.37 | 0.87 | 1.25 | Hsueh et al. | 1531 | 1229 | 24.6 | 0.25 | 0.87 | 1.12 | 2 | 17 | Chen et al. | 5998 | 5022 | 19.4 | 0.75 | 1.75 | 2.50 | Hsueh et al. | 6291 | 5022 | 25.3 | 0.31 | 1.28 | 1.59 | 3 | 19 | Chen et al. | 7153 | 5608 | 27.6 | 0.84 | 1.84 | 2.68 | Hsueh et al. | 7721 | 5972 | 29.3 | 0.47 | 2.03 | 2.50 | 4 | 20 | Chen et al. | 8211 | 6445 | 27.4 | 0.94 | 2.18 | 3.12 | Hsueh et al. | 8611 | 6445 | 33.6 | 0.37 | 1.44 | 1.81 | 5 | 23 | Chen et al. | 10469 | 8155 | 28.4 | 1.18 | 2.53 | 3.71 | Hsueh et al. | 10304 | 8155 | 26.3 | 0.56 | 1.84 | 2.40 | 6 | 30 | Chen et al. | 24035 | 19704 | 22.0 | 2.25 | 4.02 | 6.27 | Hsueh et al. | 24099 | 19704 | 22.3 | 0.90 | 2.71 | 3.62 | 7 | 31 | Chen et al. | 22848 | 19492 | 17.2 | 2.68 | 6.02 | 8.70 | Hsueh et al. | 21749 | 19555 | 11.2 | 1.09 | 3.28 | 4.37 | 8 | 34 | Chen et al. | 29105 | 26149 | 11.3 | 2.93 | 5.40 | 8.33 | Hsueh et al. | 30470 | 26380 | 15.5 | 0.87 | 3.06 | 3.93 | 9 | 37 | Chen et al. | 33887 | 28717 | 18.0 | 4.27 | 6.71 | 10.98 | Hsueh et al. | 33934 | 28750 | 18.0 | 0.94 | 4.15 | 5.08 | 10 | 40 | Chen et al. | 42466 | 38280 | 10.9 | 6.68 | 9.89 | 16.57 | Hsueh et al. | 42839 | 38292 | 11.9 | 1.44 | 5.71 | 7.15 | 11 | 48 | Chen et al. | 48422 | 47785 | 1.3 | 13.82 | 20.87 | 34.69 | Hsueh et al. | 58266 | 51758 | 12.6 | 2.43 | 9.33 | 11.76 | 12 | 50 | Chen et al. | 58442 | 57703 | 1.3 | 17.81 | 24.65 | 42.46 | Hsueh et al. | 71856 | 64206 | 11.9 | 2.62 | 9.92 | 12.54 | 13 | 70 | Chen et al. | 122340 | 120602 | 1.4 | 64.10 | 76.92 | 141.02 | Hsueh et al. | 141277 | 126829 | 11.4 | 5.34 | 17.25 | 22.59 |
| Average | Chen et al. | 31910 | 29607 | 15.7 | 9.13 | 12.59 | 21.71 | | | Hsueh et al. | 35304 | 30946 | 19.5 | 1.35 | 4.84 | 6.19 |
|
|
Remark: CPU time is recorded for Microsoft Windows XP, INTEL Pentium 4 3.0 GHz, 1 GB RAM.
|