Research Article

Optimization of Vehicle Paths considering Carbon Emissions in a Time-Varying Road Network

Table 6

Distribution paths by the simulated annealing-genetic hybrid algorithm.

VehiclesNumber of clientsDistribution routes

Vehicle 190 -> 2 -> 10 -> 11 -> 12 -> 8 -> 9 -> 16 -> 15 -> 14 -> 0
Vehicle 270 -> 58 -> 57 -> 56 -> 52 -> 49 -> 51 -> 0
Vehicle 340 -> 4 -> 59 -> 60 -> 1 -> 0
Vehicle 480 -> 28 -> 27 -> 26 -> 29 -> 31 -> 30 -> 33 -> 34 -> 0
Vehicle 560 -> 18 -> 5 -> 7 -> 6 -> 3 -> 47 -> 0
Vehicle 6100 -> 13 -> 17 -> 23 -> 21 -> 25 -> 19 -> 20 -> 53 -> 54 -> 55 -> 0
Vehicle 7100 -> 44 -> 42 -> 41 -> 46 -> 38 -> 39 -> 36 -> 24 -> 35 -> 37 -> 0
Vehicle 810 -> 22 -> 0
Vehicle 960 -> 50 -> 48 -> 45 -> 40 -> 43 -> 32 -> 0