Performance of heuristic algorithms C1 and C2 for 5 nodes and v vehicles
| v | Average Tevac1 in min | Average Tevac2 in min | Average Total_Dist1 in km | Average Total_Dist2 in km | Percentage difference of Tevac (C1−C2)(%) | Percentage difference of Total_Dist (C1−C2)(%) |
|---|---|---|---|---|---|---|
| 1 | 1,332.3 | 1,332.337 | 1,057.9 | 1,057.9 | 0.00 | 0.00 |
| 2 | 690.9 | 676.6 | 1,034.3 | 1,051.6 | 2.07 | −1.68 |
| 3 | 512.8 | 489.1 | 1,050.7 | 1,077.1 | 4.63 | −2.52 |
| 4 | 416.9 | 391.3 | 1,035.9 | 1,069.4 | 6.14 | −3.23 |
| 5 | 368.9 | 337.9 | 1,049.8 | 1,081.8 | 8.41 | −3.05 |
| 6 | 349.3 | 308.9 | 1,065.2 | 1,121.7 | 1,159 | −5.30 |
| 7 | 309.1 | 275.5 | 1,023.1 | 1,084.0 | 10.89 | −5.95 |
| 8 | 272.0 | 241.7 | 1,029.0 | 1,062.9 | 11.16 | −3.29 |
| 9 | 261.6 | 224.6 | 1,037.4 | 1,079.2 | 14.14 | −40.35 |
| 10 | 248.7 | 202.8 | 1,006.1 | 1,066.9 | 18.46 | −6.04 |
| 11 | 245.5 | 194.6 | 978.8 | 1,126.6 | 20.73 | −15.10 |
| 12 | 244.1 | 195.7 | 992.7 | 1,085.5 | 19.84 | −9.35 |
| 13 | 252.3 | 201.4 | 1,010.9 | 1,060.2 | 20.19 | −0.49 |
| 14 | 250.6 | 195.2 | 1,003.7 | 1,061.4 | 22.10 | −5.74 |
| 15 | 248.5 | 199.4 | 957.1 | 1,036.9 | 19.76 | −8.34 |
| Average | Average | Average Total_Dis | Average Total_Dis | Percentage difference of | Percentage difference of Total_Dist (C1−C2)(%) | |
|---|---|---|---|---|---|---|
| 1 | 1,332.3 | 1,332.337 | 1,057.9 | 1,057.9 | 0.00 | 0.00 |
| 2 | 690.9 | 676.6 | 1,034.3 | 1,051.6 | 2.07 | −1.68 |
| 3 | 512.8 | 489.1 | 1,050.7 | 1,077.1 | 4.63 | −2.52 |
| 4 | 416.9 | 391.3 | 1,035.9 | 1,069.4 | 6.14 | −3.23 |
| 5 | 368.9 | 337.9 | 1,049.8 | 1,081.8 | 8.41 | −3.05 |
| 6 | 349.3 | 308.9 | 1,065.2 | 1,121.7 | 1,159 | −5.30 |
| 7 | 309.1 | 275.5 | 1,023.1 | 1,084.0 | 10.89 | −5.95 |
| 8 | 272.0 | 241.7 | 1,029.0 | 1,062.9 | 11.16 | −3.29 |
| 9 | 261.6 | 224.6 | 1,037.4 | 1,079.2 | 14.14 | −40.35 |
| 10 | 248.7 | 202.8 | 1,006.1 | 1,066.9 | 18.46 | −6.04 |
| 11 | 245.5 | 194.6 | 978.8 | 1,126.6 | 20.73 | −15.10 |
| 12 | 244.1 | 195.7 | 992.7 | 1,085.5 | 19.84 | −9.35 |
| 13 | 252.3 | 201.4 | 1,010.9 | 1,060.2 | 20.19 | −0.49 |
| 14 | 250.6 | 195.2 | 1,003.7 | 1,061.4 | 22.10 | −5.74 |
| 15 | 248.5 | 199.4 | 957.1 | 1,036.9 | 19.76 | −8.34 |
Sharing content requires targeting cookies to be enabled. Please update your cookie preferences to use this feature.