Heuristics for Routing Heterogeneous Unmanned Vehicles with Fuel Constraints

Table 1

Comparison of the initial feasible solutions.

Instance	Targets	Vehicles	APD Cost (Costapd)	Voronoi Cost (Cost𝑣)	Cost𝑣/Costapd (%)
p01	50	4	2483.04	2474.2	99.64
p03	75	5	2170.27	3666.57	168.95
p04	100	2	2569.91	4354.53	169.44
p05	100	2	2588.21	2645.91	102.23
p06	100	3	5089.49	4158.92	81.72
p07	100	4	5759.59	5798.38	100.67
p08	249	2	40044.1	59003.2	147.35
p09	249	3	37783.8	51802.7	137.10
p10	249	4	34990.6	50382.6	143.99
p11	249	5	34610.9	71234.3	205.81
p12	80	2	5917.04	12618	213.25
p15	160	4	23619.6	9628.57	40.77
p21	360	9	77354.6	19131.9	24.73
pr01	48	4	6964.58	9940.97	142.74
pr02	96	4	7625.7	7854.82	103.00
pr03	144	4	21303.9	29336.8	137.71
pr04	192	4	14659.2	19382	132.22
pr05	240	4	9780.66	24196.3	247.39
pr06	288	4	24778.5	9144.85	36.91
pr07	72	6	4026.09	10006.3	248.54
pr08	144	6	9340.81	14959.8	160.16
pr09	216	6	12207.2	16921.7	138.62
pr10	288	6	9119.63	30491.9	334.35