ALGORITHM_README.md

Results of routing algorithms

[ point i represents data delivery on row i of csv provided for mock testing ]

Results with volumes considered i.e. each vehicle has limited capacity :

Savings

Missed EDD : 0 Total time : 61029 seconds or 16.9525 hours Total distance in km: 319.28 120 171 107 127 46 75 108 34 88 201 61 67 62 29 72 206 41 176 139 145 212 25 21 18 128 97 73 96 82 143 197 79 185 142 36 151 9 19 213 148 14 170 92 16 15 134 85 164 116 100 141 66 203 53 122 144 174 179 1 2 52 6 133 17 83 208 136 57 207 196 113 69 95 211 58 49 160 140 112 199 12 44 110 188 47 24 125 102 178 77 137 80 5 166 10 30 168 158 42 55 131 7 186 175 149 101 56 209 155 205 48 154 22 191 190 63 126 115 32 153 202 8 35 189 51 215 68 193 31 65 37 27 146 26 98 159 200 180 195 182 198 167 60 138 156 192 76 81 4 214 13 124 28 121 132 70 169 194 33 162 105 59 119 86 45 103 210 109 20 172 64 129 117 94 150 38 163 114 91 104 74 204 157 99 187 123 39 152 183 135 177 93 106 54 3 78 181 87 173 184 118 90 11 165 111 130 161 43 147 50 40 89 23 84 71

Rayfinder

Missed EDD : 0 Total time : 59673 seconds or 16.5758 hours Total distance in km: 307.607 151 185 197 79 142 143 36 9 19 14 170 148 213 82 15 96 116 101 100 141 66 203 53 144 122 174 179 1 2 52 6 133 17 83 208 56 158 42 209 155 205 48 154 22 191 190 63 126 115 32 153 202 8 35 189 51 215 107 171 120 168 55 131 68 193 31 196 37 65 113 98 69 95 211 58 27 146 207 57 26 49 160 140 159 200 112 180 199 12 188 47 44 110 24 125 102 178 195 182 5 80 198 167 77 137 166 10 30 60 138 156 192 76 81 4 214 13 124 136 23 84 71 92 16 194 169 33 162 105 59 119 86 45 103 210 121 132 70 39 152 74 104 157 204 91 114 38 163 54 3 181 78 106 93 183 135 177 99 187 123 94 117 150 172 64 109 20 129 28 85 25 173 184 145 139 176 212 161 72 206 118 41 18 90 11 21 165 111 130 128 88 34 201 61 43 7 108 186 147 149 175 75 46 127 164 50 40 29 97 62 67 89 73 134 87

ap3

Missed EDD : 0 Total time : 57678 seconds or 16.0217 hours Total distance in km: 296.661 23 84 149 175 147 67 62 50 40 29 72 206 118 41 176 139 145 212 161 11 21 18 90 165 130 111 128 88 201 34 61 43 7 108 186 89 73 75 46 127 25 173 184 97 85 87 164 134 96 82 143 197 185 142 79 36 151 9 19 148 213 170 14 92 16 15 116 101 100 141 66 203 53 144 122 174 179 1 2 52 133 6 83 17 208 56 158 42 209 155 205 48 154 22 191 190 63 126 115 32 153 202 8 35 189 51 215 107 171 120 168 55 131 136 71 68 193 31 196 37 65 113 98 69 95 211 58 27 146 207 57 26 49 160 140 159 200 112 180 199 12 110 47 188 44 24 125 102 178 195 182 5 80 167 198 77 137 166 10 30 60 138 156 192 76 81 4 214 13 194 169 33 162 105 59 119 86 45 103 210 121 70 132 39 152 74 104 204 157 91 114 38 163 78 54 181 3 106 93 183 135 177 99 123 187 94 117 150 172 64 109 20 129 28 124

Final Solution

Missed EDD : 0

Total time : 57678 seconds or 16.0217 hours

Total distance in km: 296.661

Rider 1 : 23 84 149 175 147 67 62 50 40 29 72 206 118 41 176 139 145 212 161 11 21 18 90 165 130 111 128 88 201 34 61 43 7 108 186 89 73 75 46 127 25 173 184 97 85 87 164 134 96 82 143 197 185 142 79 36 151 9 19 148 213 170 14 92 16 15 116 Rider 2 : 101 100 141 66 203 53 144 122 174 179 1 2 52 133 6 83 17 208 56 158 42 209 155 205 48 154 22 191 190 63 126 115 32 153 202 8 35 189 51 215 107 171 120 168 55 131 136 71 Rider 3 : 68 193 31 196 37 65 113 98 69 95 211 58 27 146 207 57 26 49 160 140 159 200 112 180 199 12 110 47 188 44 24 125 102 178 195 182 5 80 167 198 77 137 166 10 30 60 138 156 192 76 81 4 214 13 Rider 4 : 194 169 33 162 105 59 119 86 45 103 210 121 70 132 39 152 74 104 204 157 91 114 38 163 78 54 181 3 106 93 183 135 177 99 123 187 94 117 150 172 64 109 20 129 28 124

Results when volumes are ignored i.e. each vehicle has infinite capacity

Savings

Missed EDD : 0 Total time : 61029 seconds or 16.9525 hours Total distance in km: 319.28 120 171 107 127 46 75 108 34 88 201 61 67 62 29 72 206 41 176 139 145 212 25 21 18 128 97 73 96 82 143 197 79 185 142 36 151 9 19 213 148 14 170 92 16 15 134 85 164 116 100 141 66 203 53 122 144 174 179 1 2 52 6 133 17 83 208 136 57 207 196 113 69 95 211 58 49 160 140 112 199 12 44 110 188 47 24 125 102 178 77 137 80 5 166 10 30 168 158 42 55 131 7 186 175 149 101 56 209 155 205 48 154 22 191 190 63 126 115 32 153 202 8 35 189 51 215 68 193 31 65 37 27 146 26 98 159 200 180 195 182 198 167 60 138 156 192 76 81 4 214 13 124 28 121 132 70 169 194 33 162 105 59 119 86 45 103 210 109 20 172 64 129 117 94 150 38 163 114 91 104 74 204 157 99 187 123 39 152 183 135 177 93 106 54 3 78 181 87 173 184 118 90 11 165 111 130 161 43 147 50 40 89 23 84 71

Rayfinder

Missed EDD : 0 Total time : 59673 seconds or 16.5758 hours Total distance in km: 307.607 151 185 197 79 142 143 36 9 19 14 170 148 213 82 15 96 116 101 100 141 66 203 53 144 122 174 179 1 2 52 6 133 17 83 208 56 158 42 209 155 205 48 154 22 191 190 63 126 115 32 153 202 8 35 189 51 215 107 171 120 168 55 131 68 193 31 196 37 65 113 98 69 95 211 58 27 146 207 57 26 49 160 140 159 200 112 180 199 12 188 47 44 110 24 125 102 178 195 182 5 80 198 167 77 137 166 10 30 60 138 156 192 76 81 4 214 13 124 136 23 84 71 92 16 194 169 33 162 105 59 119 86 45 103 210 121 132 70 39 152 74 104 157 204 91 114 38 163 54 3 181 78 106 93 183 135 177 99 187 123 94 117 150 172 64 109 20 129 28 85 25 173 184 145 139 176 212 161 72 206 118 41 18 90 11 21 165 111 130 128 88 34 201 61 43 7 108 186 147 149 175 75 46 127 164 50 40 29 97 62 67 89 73 134 87

ap3

Missed EDD : 0 Total time : 46870 seconds or 13.0194 hours Total distance in km: 237.836 23 84 149 175 147 67 62 50 40 29 72 206 118 41 176 139 145 212 161 11 21 18 90 165 130 111 128 88 201 34 61 43 7 108 186 89 73 75 46 127 25 173 184 97 85 87 164 134 96 82 143 197 185 142 79 36 151 9 19 148 213 170 14 92 16 15 116 101 100 141 66 203 53 144 122 174 179 1 2 52 133 6 83 17 208 56 158 42 209 155 205 48 154 22 191 190 63 126 115 32 153 202 8 35 189 51 215 107 171 120 168 55 131 136 71 68 193 31 196 37 65 113 98 69 95 211 58 27 146 207 57 26 49 160 140 159 200 112 180 199 12 110 47 188 44 24 125 102 178 195 182 5 80 167 198 77 137 166 10 30 60 138 156 192 76 81 4 214 13 194 169 33 162 105 59 119 86 45 103 210 121 70 132 39 152 74 104 204 157 91 114 38 163 78 54 181 3 106 93 183 135 177 99 123 187 94 117 150 172 64 109 20 129 28 124

Solution

Missed EDD : 0 Total time : 46870 seconds or 13.0194 hours Total distance in km: 237.836 23 84 149 175 147 67 62 50 40 29 72 206 118 41 176 139 145 212 161 11 21 18 90 165 130 111 128 88 201 34 61 43 7 108 186 89 73 75 46 127 25 173 184 97 85 87 164 134 96 82 143 197 185 142 79 36 151 9 19 148 213 170 14 92 16 15 116 101 100 141 66 203 53 144 122 174 179 1 2 52 133 6 83 17 208 56 158 42 209 155 205 48 154 22 191 190 63 126 115 32 153 202 8 35 189 51 215 107 171 120 168 55 131 136 71 68 193 31 196 37 65 113 98 69 95 211 58 27 146 207 57 26 49 160 140 159 200 112 180 199 12 110 47 188 44 24 125 102 178 195 182 5 80 167 198 77 137 166 10 30 60 138 156 192 76 81 4 214 13 194 169 33 162 105 59 119 86 45 103 210 121 70 132 39 152 74 104 204 157 91 114 38 163 78 54 181 3 106 93 183 135 177 99 123 187 94 117 150 172 64 109 20 129 28 124

Final Solution

Missed EDD : 0

Total time : 46870 seconds or 13.0194 hours

Total distance in km: 237.836

Rider 1 : 23 84 149 175 147 67 62 50 40 29 72 206 118 41 176 139 145 212 161 11 21 18 90 165 130 111 128 88 201 34 61 43 7 108 186 89 73 75 46 127 25 173 184 97 85 87 164 134 96 82 143 197 185 142 79 36 151 9 19 148 213 170 14 92 16 15 116 Rider 2 : 101 100 141 66 203 53 144 122 174 179 1 2 52 133 6 83 17 208 56 158 42 209 155 205 48 154 22 191 190 63 126 115 32 153 202 8 35 189 51 215 107 171 120 168 55 131 136 71 Rider 3 : 68 193 31 196 37 65 113 98 69 95 211 58 27 146 207 57 26 49 160 140 159 200 112 180 199 12 110 47 188 44 24 125 102 178 195 182 5 80 167 198 77 137 166 10 30 60 138 156 192 76 81 4 214 13 Rider 4 : 194 169 33 162 105 59 119 86 45 103 210 121 70 132 39 152 74 104 204 157 91 114 38 163 78 54 181 3 106 93 183 135 177 99 123 187 94 117 150 172 64 109 20 129 28 124