Research Article
Heuristics for Routing Heterogeneous Unmanned Vehicles with Fuel Constraints
Table 5
Influence of one neighborhood on improving quality.
| | Scheme | Construction heuristic | | Average improvement () | Average computation time (sec) |
| | VND | APD | 3-opt | 22.96 | 1462.62 | | VND | APD | 2-opt | 21.96 | 420.1842 | | VND | APD | Relocate | 14.08 | 1.017391 | | VNS | APD | 3-opt | 17.32 | 109.5311 | | VNS | APD | 2-opt | 10.36 | 0.75705 | | VNS | APD | Relocate | 8.13 | 0.30115 | | VND | Voronoi | 3-opt | 21.29 | 835.2096 | | VND | Voronoi | Relocate | 17.56 | 1.6659 | | VND | Voronoi | 2-opt | 15.56 | 4.2504 | | VNS | Voronoi | 3-opt | 19.92 | 459.5533 | | VNS | Voronoi | 2-opt | 13.19 | 3.118789 | | VNS | Voronoi | Relocate | 8.87 | 0.399421 |
|
|
