Research Article

Multiobjective Multidepot Capacitated Arc Routing Optimization Based on Hybrid Algorithm

Table 3

Detailed description of multiple depots.

AreaVehDriving pathSprinkling capacity (tons)Travel distance (km)Empty rate (%)

I13 = 10 = 12 = 13 = 14 = 15 = 6 = 5 = 4 = 3–10 = 11 = 18 = 17–18 = 19 = 2 = 3–2 = 1 = 21 = 22–21 = 19–18 = 12–13–14 = 8 = 6–8 = 7 = 9 = 4 = 32.93844.76722.9
II132 = 34 = 41 = 47–41 = 39 = 35 = 34–32 = 36 = 37 = 38 = 35–34–32–36 = 28 = 27 = 25 = 26 = 30 = 31 = 42 = 45 = 33 = 34–32–36–28 = 29 = 23–29 = 37–38 = 40 = 39–41–34–33 = 31–42 = 44 = 43 = 24 = 26 = 20 = 19–20–26–30 = 32–36 = 35–34–324.75368.92333.4
232 = 30–31 = 43–24 = 22 = 20 = 17 = 16 = 23 = 15–23 = 16 = 27–25 = 321.33042.51333.8

III149 = 48 = 45–48 = 47 = 46 = 40–46 = 491.79362.90822.9

Sum10.81619.11123.4