log

λ py mainfinal.py
gen_random_solution
f = 0
gen_random_solution
gen_solution_a_b
gen_solution_c
gen_solution_d
f = 0
gen_random_solution
gen_solution_a_b
gen_solution_c
gen_solution_d
f = 0
gen_random_solution
gen_solution_a_b
gen_solution_c
gen_solution_d
f = 0
gen_random_solution
gen_solution_a_b
gen_solution_c
gen_solution_d
f = 1
gen_random_solution
gen_solution_a_b
gen_solution_c
gen_solution_d
f = 2
gen_random_solution
gen_solution_a_b
gen_solution_c
gen_solution_d
f = 3
gen_random_solution
gen_solution_a_b
gen_solution_c
gen_solution_d
f = 4
gen_random_solution
gen_solution_a_b
gen_solution_c
gen_solution_d
gen_random_solution_for_return_order
Route 1
Vehicle 1:
116 -> 16 -> 136 -> 142 -> 65 -> 202 -> 78
Vehicle 2:
196 -> 204 -> 67 -> 156(return) -> 172 -> 180(return) -> 141
Vehicle 3:
54 -> 198 -> 131 -> 138 -> 137 -> 44 -> 160 -> 93(return)
Vehicle 4:
166 -> 130 -> 70 -> 30 -> 32 -> 208
Vehicle 5:
13 -> 59 -> 91 -> 169 -> 82
Vehicle 6:
186 -> 190(return) -> 193 -> 174 -> 79 -> 189
Vehicle 7:
97 -> 177 -> 19 -> 29 -> 80 -> 171 -> 206 -> 41
Vehicle 8:
203 -> 195 -> 151 -> 87 -> 106 -> 168
Vehicle 9:
127 -> 74 -> 95 -> 140 -> 153
Vehicle 10:
165(return) -> 50 -> 105 -> 10(return) -> 205 -> 182
Vehicle 11:
118 -> 112(return) -> 1 -> 47 -> 134 -> 88 -> 37 -> 45
Vehicle 12:
184 -> 17 -> 129 -> 121 -> 128 -> 69 -> 3 -> 103
Vehicle 13:
52 -> 84 -> 183(return) -> 152 -> 154(return) -> 178 -> 46(return) -> 24
Vehicle 14:
158 -> 200 -> 104 -> 28 -> 120 -> 72 -> 34 -> 5 -> 98
Vehicle 15:
7 -> 43 -> 42 -> 40 -> 33(return) -> 107 -> 139(return)
Vehicle 16:
23(return) -> 114 -> 157 -> 161 -> 124 -> 63(return) -> 12 -> 144
Vehicle 17:
100(return) -> 26 -> 194(return) -> 149 -> 185
Vehicle 18:
164(return) -> 36 -> 113 -> 96 -> 75 -> 73
Vehicle 19:
57 -> 58 -> 18 -> 4 -> 66 -> 92 -> 27 -> 60
Vehicle 20:
133 -> 25(return) -> 191 -> 53 -> 167 -> 76 -> 61
Vehicle 21:
150 -> 197 -> 122 -> 132 -> 123
Vehicle 22:
117 -> 38 -> 49 -> 85(return) -> 20(return) -> 68 -> 179
Vehicle 23:
101 -> 115 -> 48 -> 22 -> 207 -> 6 -> 62
Vehicle 24:
145 -> 90 -> 102(return) -> 8(return) -> 201 -> 21 -> 111 -> 39
Vehicle 25:
55 -> 64 -> 146 -> 170(return) -> 126 -> 148 -> 15 -> 187
Vehicle 26:
9 -> 135 -> 56 -> 176 -> 14 -> 108 -> 2 -> 81 -> 175
Vehicle 27:
159 -> 11 -> 86(return) -> 163 -> 125 -> 51
Vehicle 28:
155 -> 162 -> 199 -> 71 -> 109 -> 31 -> 173 -> 99
Vehicle 29:
35 -> 119 -> 192 -> 147 -> 143 -> 94
Vehicle 30:
89(return) -> 110 -> 77 -> 83 -> 188(return) -> 181
Route 2 (return orders route 1):
Vehicle 1:
33 -> 102 -> 89 -> 63 -> 165 -> 183
Vehicle 2:
190 -> 180 -> 139 -> 20 -> 156 -> 154 -> 164 -> 25
Vehicle 3:
100 -> 8 -> 85 -> 86 -> 170 -> 194
Vehicle 4:
112 -> 10 -> 93 -> 188 -> 46 -> 23
Total cost: 4301835.42775214
Distance travel: 520.367085550428 km
----------------------------------
PO 1 - 15060.397
PO 2 - 28637.986
PO 3 - 35369.832
PO 4 - 68375.147
----------------------------------
Original route:
196 -> 204 -> 67 -> 156(return) -> 172 -> 180(return) -> 141
(i, j) = (0, 0) | (u1, u2) = (0.12, 15060.397368567441)
PO - 1
Vehicle 2
196 -> 204 -> 67 -> 58(store) -> 172 -> 58(store) -> 141
Total cost:3970278.766
Total distance:492.856
----------------------------------
PO 1 - 9919.731
PO 2 - 17205.656
PO 3 - 26550.812
PO 4 - 40157.718
----------------------------------
Original route:
54 -> 198 -> 131 -> 138 -> 137 -> 44 -> 160 -> 93(return)
(i, j) = (0, 0) | (u1, u2) = (0.12, 9919.73071287345)
PO - 1
Vehicle 3
54 -> 198 -> 131 -> 138 -> 137 -> 44 -> 160 -> 44(store)
Total cost:3983748.929
Total distance:494.950
----------------------------------
PO 1 - 9073.453
PO 2 - 20925.371
PO 3 - 21266.490
PO 4 - 48972.072
----------------------------------
Original route:
186 -> 190(return) -> 193 -> 174 -> 79 -> 189
(i, j) = (0, 0) | (u1, u2) = (0.12, 9073.453155790296)
PO - 1
Vehicle 6
186 -> 58(store) -> 193 -> 174 -> 79 -> 189
Total cost:3986456.439
Total distance:494.891
----------------------------------
PO 1 - 8784.514
PO 2 - 21692.880
PO 3 - 28124.572
PO 4 - 65397.686
----------------------------------
Original route:
165(return) -> 50 -> 105 -> 10(return) -> 205 -> 182
(i, j) = (0, 0) | (u1, u2) = (0.12, 8784.513715952322)
PO - 1
Vehicle 10
58(store) -> 50 -> 105 -> 58(store) -> 205 -> 182
Total cost:3972473.638
Total distance:490.895
----------------------------------
PO 1 - 11436.072
PO 2 - 19552.987
PO 3 - 27321.735
PO 4 - 46179.135
----------------------------------
Original route:
118 -> 112(return) -> 1 -> 47 -> 134 -> 88 -> 37 -> 45
(i, j) = (0, 0) | (u1, u2) = (0.12, 11436.071635899985)
PO - 1
Vehicle 11
118 -> 44(store) -> 1 -> 47 -> 134(store) -> 88 -> 37 -> 45
Total cost:3982956.672
Total distance:492.391
----------------------------------
PO 1 - 12611.449
PO 2 - 25616.409
PO 3 - 31227.323
PO 4 - 62046.709
----------------------------------
Original route:
52 -> 84 -> 183(return) -> 152 -> 154(return) -> 178 -> 46(return) -> 24
(i, j) = (0, 0) | (u1, u2) = (0.12, 12611.448993413489)
PO - 1
Vehicle 13
52 -> 84 -> 58(store) -> 152 -> 58(store) -> 178 -> 58(store) -> 24
Total cost:3995982.589
Total distance:493.197
----------------------------------
PO 1 - 12201.519
PO 2 - 24815.319
PO 3 - 35919.542
PO 4 - 81045.715
----------------------------------
Original route:
7 -> 43 -> 42 -> 40 -> 33(return) -> 107 -> 139(return)
(i, j) = (0, 0) | (u1, u2) = (0.12, 12201.519046265372)
PO - 1
Vehicle 15
7 -> 43 -> 42 -> 40 -> 67(store) -> 107 -> 58(store)
Total cost:3987053.767
Total distance:490.211
----------------------------------
PO 1 - 14044.607
PO 2 - 25787.239
PO 3 - 39244.923
PO 4 - 61381.860
----------------------------------
Original route:
23(return) -> 114 -> 157 -> 161 -> 124 -> 63(return) -> 12 -> 144
(i, j) = (0, 0) | (u1, u2) = (0.12, 14044.606696249788)
PO - 1
Vehicle 16
44(store) -> 114 -> 157 -> 161 -> 124 -> 58(store) -> 12 -> 144
Total cost:4015104.363
Total distance:494.621
----------------------------------
PO 1 - 10876.386
PO 2 - 20140.249
PO 3 - 28814.161
PO 4 - 54783.571
----------------------------------
Original route:
100(return) -> 26 -> 194(return) -> 149 -> 185
(i, j) = (0, 0) | (u1, u2) = (0.12, 10876.3856751704)
PO - 1
Vehicle 17
44(store) -> 26 -> 58(store) -> 149 -> 185
Total cost:4031520.028
Total distance:496.704
----------------------------------
PO 1 - 7901.499
PO 2 - 16385.875
PO 3 - 19542.848
PO 4 - 44400.918
----------------------------------
Original route:
164(return) -> 36 -> 113 -> 96 -> 75 -> 73
(i, j) = (0, 0) | (u1, u2) = (0.12, 7901.499066599911)
PO - 1
Vehicle 18
58(store) -> 36 -> 113 -> 96 -> 75 -> 73
Total cost:4036204.950
Total distance:497.041
----------------------------------
PO 1 - 13346.366
PO 2 - 24378.612
PO 3 - 33269.943
PO 4 - 59009.613
----------------------------------
Original route:
133 -> 25(return) -> 191 -> 53 -> 167 -> 76 -> 61
(i, j) = (0, 0) | (u1, u2) = (0.12, 13346.366221563285)
PO - 1
Vehicle 20
133 -> 44(store) -> 191 -> 53 -> 167 -> 76 -> 61
Total cost:4039516.861
Total distance:497.103
----------------------------------
PO 1 - 9781.863
PO 2 - 18208.711
PO 3 - 35036.404
PO 4 - 43647.215
----------------------------------
Original route:
117 -> 38 -> 49 -> 85(return) -> 20(return) -> 68 -> 179
(i, j) = (0, 0) | (u1, u2) = (0.12, 9781.862961730152)
PO - 1
Vehicle 22
117 -> 38 -> 49 -> 44(store) -> 44(store) -> 68 -> 179
Total cost:4047780.937
Total distance:497.556
----------------------------------
PO 1 - 12788.727
PO 2 - 23752.087
PO 3 - 39126.192
PO 4 - 61569.050
----------------------------------
Original route:
145 -> 90 -> 102(return) -> 8(return) -> 201 -> 21 -> 111 -> 39
(i, j) = (0, 0) | (u1, u2) = (0.12, 12788.726888991618)
PO - 1
Vehicle 24
145 -> 90 -> 44(store) -> 44(store) -> 201 -> 21 -> 111 -> 39
Total cost:4047379.338
Total distance:496.276
----------------------------------
PO 1 - 13621.642
PO 2 - 24750.554
PO 3 - 33444.478
PO 4 - 57784.550
----------------------------------
Original route:
55 -> 64 -> 146 -> 170(return) -> 126 -> 148 -> 15 -> 187
(i, j) = (0, 0) | (u1, u2) = (0.12, 13621.642163169508)
PO - 1
Vehicle 25
55 -> 64 -> 146 -> 44(store) -> 126 -> 148 -> 15 -> 187
Total cost:4057621.581
Total distance:497.724
----------------------------------
PO 1 - 11216.183
PO 2 - 19784.633
PO 3 - 32361.178
PO 4 - 57568.006
----------------------------------
Original route:
159 -> 11 -> 86(return) -> 163 -> 125 -> 51
(i, j) = (0, 0) | (u1, u2) = (0.12, 11216.183018665171)
PO - 1
Vehicle 27
159 -> 11 -> 44(store) -> 163 -> 125 -> 51
Total cost:4041474.654
Total distance:493.895
----------------------------------
PO 1 - 10570.717
PO 2 - 17237.912
PO 3 - 25741.854
PO 4 - 40473.439
----------------------------------
Original route:
89(return) -> 110 -> 77 -> 83 -> 188(return) -> 181
(i, j) = (0, 0) | (u1, u2) = (0.12, 10570.717354077715)
PO - 1
Vehicle 30
44(store) -> 110 -> 77 -> 83 -> 44(store) -> 181
Total cost:4072926.375
Total distance:498.985
----296.82----