Re-Optimization: New Tasks
这篇文档目前尚未提供译文，将以原文展示。
NextBillion.ai’s Route Optimization V2 offers a powerful re-optimization feature which allows the users to re-optimize a set of existing or new tasks by readjusting some variables, if needed.
Let’s suppose a business which has an unpredictable frequency of incoming orders (grocery delivery, courier services etc.) creates a route plan to execute the orders at a given point of time. By the time the plan is created, delivery vehicles are loaded with inventory, and drivers are contracted, another bunch of high priority orders is received. Now either the users can rebuild the entire optimization problem again and scrap the plan that was already in motion or just re-optimize the existing solution to accommodate the new priority orders with minimal or no changes to the original plan.
To re-optimize a routing plan the users need the previous solution created using the given constraints at the time. For successfully adding new orders/tasks to the re-optimized solution, users need to decide if the existing constraints of number of vehicles, shift timings or capacities of the vehicles, or the existing task time windows or any other variables need to be updated or not. The users are expected to rebuild the request using some of the above strategies while specifying all the new and existing tasks. Upon receiving a re-optimization request, the solver will try to accommodate the new tasks into the original solution without many changes. This way businesses can make quick or last-minute adjustments to their route planning without needing to make extravagant changes to the existing plans.
We cover this example through 3 steps - in the first step, we execute a basic route optimization request and get an original solution. In the next step, we review the new tasks received and re-model our original optimization request. In the last step, we use the solution attribute, and re-optimize our existing solution so that all tasks are assigned. Let’s start with building the original request.
Get Started
Readers would need a valid NextBillion API key to try this example out. If you don’t have one, please contact us to get your API key now!
Setup
Once you have a valid API Key, you can start setting up the components to be used in this example. Let’s take a look at them below. Jobs & Shipments We start by defining 6 jobs and 2 shipments. For these tasks we add:
-
A unique identifier for each task
-
Location indexes for each task
-
Specify the schedule of tasks. This is done by adding time windows within which a task must be completed. We have added a 15 min time window for all tasks.
-
The actual time taken to complete the tasks once the driver/vehicle is at the task’s location i.e. the service time for each task.
-
Skills needed to perform each task
-
Pickup and Delivery amounts for all jobs
Let’s take a look at the jobs JSON after the above properties are configured:
1{
2 "jobs": [
3 {
4 "id": 1,
5 "location_index": 0,
6 "service": 120,
7 "pickup": [
8 3
9 ],
10 "skills": [
11 1
12 ],
13 "time_windows": [
14 [
15 1693386000,
16 1693386900
17 ]
18 ]
19 },
20 {
21 "id": 2,
22 "location_index": 1,
23 "service": 120,
24 "skills": [
25 1
26 ],
27 "pickup": [
28 5
29 ],
30 "time_windows": [
31 [
32 1693386900,
33 1693387800
34 ]
35 ]
36 },
37 {
38 "id": 3,
39 "location_index": 2,
40 "service": 120,
41 "pickup": [
42 2
43 ],
44 "skills": [
45 1
46 ],
47 "time_windows": [
48 [
49 1693387800,
50 1693388700
51 ]
52 ]
53 },
54 {
55 "id": 8,
56 "location_index": 3,
57 "service": 120,
58 "pickup": [
59 2
60 ],
61 "skills": [
62 2
63 ],
64 "time_windows": [
65 [
66 1693386000,
67 1693386900
68 ]
69 ]
70 },
71 {
72 "id": 9,
73 "location_index": 4,
74 "service": 120,
75 "pickup": [
76 2
77 ],
78 "skills": [
79 2
80 ],
81 "time_windows": [
82 [
83 1693387200,
84 1693388100
85 ]
86 ]
87 },
88 {
89 "id": 10,
90 "location_index": 5,
91 "service": 120,
92 "pickup": [
93 2
94 ],
95 "skills": [
96 2
97 ],
98 "time_windows": [
99 [
100 1693388400,
101 1693389300
102 ]
103 ]
104 }
105 ],
106 "shipments": [
107 {
108 "pickup": {
109 "description": "Shipment Pickup 1",
110 "id": 1,
111 "location_index": 6,
112 "time_windows": [
113 [
114 1693390500,
115 1693390800
116 ]
117 ]
118 },
119 "delivery": {
120 "description": "Shipment Delivery 1",
121 "id": 1,
122 "location_index": 7,
123 "time_windows": [
124 [
125 1693392000,
126 1693392300
127 ]
128 ]
129 },
130 "skills": [
131 1
132 ],
133 "amount": [
134 3
135 ]
136 },
137 {
138 "pickup": {
139 "description": "Shipment Pickup 2",
140 "id": 2,
141 "location_index": 8,
142 "time_windows": [
143 [
144 1693390500,
145 1693390800
146 ]
147 ]
148 },
149 "delivery": {
150 "description": "Shipment Delivery 2",
151 "id": 2,
152 "location_index": 9,
153 "time_windows": [
154 [
155 1693392000,
156 1693392300
157 ]
158 ]
159 },
160 "skills": [
161 2
162 ],
163 "amount": [
164 3
165 ]
166 }
167 ]
168}Vehicles
Next, we add 4 vehicles that are going to fulfill the tasks within the defined constraints. To describe the vehicles and their properties we add:
-
A unique ID for each vehicle
-
Vehicle shift time or the time window. We have added the same for both vehicles in the first step.
-
Capacity to denote the amount of load that the vehicle can take
-
Start_index to denote the point from where the vehicle would start
-
Skills for all vehicles
Once the vehicle and their properties are defined, the resulting vehicles JSON is:
1{
2 "vehicles": [
3 {
4 "id": 1,
5 "start_index": 10,
6 "skills": [
7 1
8 ],
9 "capacity": [
10 20
11 ],
12 "time_window": [
13 1693385100,
14 1693400400
15 ]
16 },
17 {
18 "id": 2,
19 "start_index": 11,
20 "skills": [
21 2
22 ],
23 "capacity": [
24 20
25 ],
26 "time_window": [
27 1693385100,
28 1693400400
29 ]
30 }
31 ]
32}Locations
And now, lastly we would define the locations object and add all the locations used in the problem along with a valid id. The locations object with all the points used in this example:
1"locations":
2{
3"id": 1,
4"location": ["34.083950,-118.318640","34.054927,-118.323726","34.075525,-118.361588","34.000215,-118.318803","33.945884,-118.325628","34.000895,-118.204929","34.076646,-118.376969","34.094986,-118.300885","34.018780,-118.317919","33.996658,-118.261708","34.057106,-118.361326","34.016137,-118.253523"]
5}Step 1: Get the original Solution
Now that we have built the basic components of an optimization problem, we can submit this request using the Optimization POST method and retrieve the solution.
Optimized POST request
1curl --location 'https://api.nextbillion.io/optimization/v2?key=<your_api_key>' \
2--header 'Content-Type: application/json' \
3--data '{
4 "description": "Re-optimization (new-tasks) Example",
5 "jobs": [
6 {
7 "id": 1,
8 "location_index": 0,
9 "service": 120,
10 "pickup":[3],
11 "skills": [1],
12 "time_windows": [
13 [
14 1693386000,
15 1693386900
16 ]
17 ]
18 },
19 {
20 "id": 2,
21 "location_index": 1,
22 "service": 120,
23 "skills": [1],
24 "pickup":[5],
25 "time_windows": [
26 [
27 1693386900,
28 1693387800
29 ]
30 ]
31 },
32 {
33 "id": 3,
34 "location_index": 2,
35 "service": 120,
36 "pickup":[2],
37 "skills": [1],
38 "time_windows": [
39 [
40 1693387800,
41 1693388700
42 ]
43 ]
44 },
45 {
46 "id": 8,
47 "location_index": 3,
48 "service": 120,
49 "pickup":[2],
50 "skills": [2],
51 "time_windows": [
52 [
53 1693386000,
54 1693386900
55 ]
56 ]
57 },
58 {
59 "id": 9,
60 "location_index": 4,
61 "service": 120,
62 "pickup":[2],
63 "skills": [2],
64 "time_windows": [
65 [
66 1693387200,
67 1693388100
68 ]
69 ]
70 },
71 {
72 "id": 10,
73 "location_index": 5,
74 "service": 120,
75 "pickup":[2],
76 "skills": [2],
77 "time_windows": [
78 [
79 1693388400,
80 1693389300
81 ]
82 ]
83 }
84 ],
85 "shipments": [
86 {
87 "pickup":{
88 "description": "Shipment Pickup 1",
89 "id":1,
90 "location_index":6,
91 "time_windows":[[1693390500,1693390800]]
92 },
93 "delivery":{
94 "description": "Shipment Delivery 1",
95 "id":1,
96 "location_index":7,
97 "time_windows":[[1693392000,1693392300]]
98 },
99 "skills":[1],
100 "amount":[3]
101 },
102 {
103 "pickup":{
104 "description": "Shipment Pickup 2",
105 "id":2,
106 "location_index":8,
107 "time_windows":[[1693390500,1693390800]]
108 },
109 "delivery":{
110 "description": "Shipment Delivery 2",
111 "id":2,
112 "location_index":9,
113 "time_windows":[[1693392000,1693392300]]
114 },
115 "skills":[2],
116 "amount":[3]
117 }
118 ],
119 "vehicles": [
120 {
121 "id": 1,
122 "start_index": 10,
123 "skills":[1],
124 "capacity":[20],
125 "time_window": [
126 1693385100,
127 1693400400
128 ]
129 },
130 {
131 "id": 2,
132 "start_index": 11,
133 "skills":[2],
134 "capacity":[20],
135 "time_window": [
136 1693385100,
137 1693400400
138 ]
139 }
140 ],
141 "locations":
142 {
143 "id": 1,
144 "location": ["34.083950,-118.318640","34.054927,-118.323726","34.075525,-118.361588","34.000215,-118.318803","33.945884,-118.325628","34.000895,-118.204929","34.076646,-118.376969","34.094986,-118.300885","34.018780,-118.317919","33.996658,-118.261708","34.057106,-118.361326","34.016137,-118.253523"]
145 }
146}
147'Optimized POST response
Once the request is made, we get a unique ID in the API response:
1{
2"id": "b25f9e62740c7cd5a1b9a7cb56ec604b",
3"message": "Optimization job created",
4"status": "Ok"
5}Optimized GET request
We take the ID and use the Optimization GET request to retrieve the original result. Here is the GET request:
1curl --location 'https://api.nextbillion.io/optimization/v2/result?id=b25f9e62740c7cd5a1b9a7cb56ec604b
2&key=<your_api_key>'Following is the response
1{
2 "description": "Re-optimization (new-tasks) Example",
3 "result": {
4 "code": 0,
5 "summary": {
6 "cost": 7555,
7 "routes": 2,
8 "unassigned": 0,
9 "service": 720,
10 "duration": 7555,
11 "waiting_time": 3446,
12 "priority": 0,
13 "delivery": [
14 6
15 ],
16 "pickup": [
17 22
18 ],
19 "distance": 96880.59999999999
20 },
21 "routes": [
22 {
23 "vehicle": 1,
24 "cost": 2866,
25 "steps": [
26 {
27 "type": "start",
28 "arrival": 1693386190,
29 "duration": 0,
30 "service": 0,
31 "waiting_time": 0,
32 "location": [
33 34.057106,
34 -118.361326
35 ],
36 "location_index": 10,
37 "load": [
38 0
39 ]
40 },
41 {
42 "type": "job",
43 "arrival": 1693386900,
44 "duration": 710,
45 "service": 120,
46 "waiting_time": 0,
47 "location": [
48 34.08395,
49 -118.31864
50 ],
51 "location_index": 0,
52 "id": 1,
53 "load": [
54 3
55 ]
56 },
57 {
58 "type": "job",
59 "arrival": 1693387533,
60 "duration": 1223,
61 "service": 120,
62 "waiting_time": 0,
63 "location": [
64 34.054927,
65 -118.323726
66 ],
67 "location_index": 1,
68 "id": 2,
69 "load": [
70 8
71 ]
72 },
73 {
74 "type": "job",
75 "arrival": 1693388166,
76 "duration": 1736,
77 "service": 120,
78 "waiting_time": 0,
79 "location": [
80 34.075525,
81 -118.361588
82 ],
83 "location_index": 2,
84 "id": 3,
85 "load": [
86 10
87 ]
88 },
89 {
90 "type": "pickup",
91 "arrival": 1693388496,
92 "duration": 1946,
93 "service": 0,
94 "waiting_time": 2004,
95 "location": [
96 34.076646,
97 -118.376969
98 ],
99 "location_index": 6,
100 "id": 1,
101 "load": [
102 13
103 ],
104 "description": "Shipment Pickup 1"
105 },
106 {
107 "type": "delivery",
108 "arrival": 1693391420,
109 "duration": 2866,
110 "service": 0,
111 "waiting_time": 580,
112 "location": [
113 34.094986,
114 -118.300885
115 ],
116 "location_index": 7,
117 "id": 1,
118 "load": [
119 10
120 ],
121 "description": "Shipment Delivery 1"
122 },
123 {
124 "type": "end",
125 "arrival": 1693392000,
126 "duration": 2866,
127 "service": 0,
128 "waiting_time": 0,
129 "location": [
130 34.094986,
131 -118.300885
132 ],
133 "location_index": 7,
134 "load": [
135 10
136 ]
137 }
138 ],
139 "service": 360,
140 "duration": 2866,
141 "waiting_time": 2584,
142 "priority": 0,
143 "delivery": [
144 3
145 ],
146 "pickup": [
147 13
148 ],
149 "distance": 28456.899999999998,
150 "geometry": "ywznEjmlqUBG@G@GAEEEMIw@[q@WLoA@KB[JmAB_@?U@[?a@?iABiD?u@@c@@aB@iB@g@?S@_ABsF@aB?s@?k@@o@?m@@g@?UBgBB{EDcF@s@@qD@aB@[@gA?y@?]BuB?}@?W@m@?Q?W@{@?]?K@M?kA?Q?U?I@_@BuE@qA@W?c@DcB?u@?y@?M@}B@mA?]@g@@y@@s@a@Ii@MWG[IkA[cA[]Ia@Ma@MuCy@kBg@e@Mc@MmCu@]KW?KAI@K@M@KDGBC?MDWHE?M@QIM?O@O?}@@mB?cAAoC@w@?c@?c@@mB@Q?gE?_@?_@?_D?cAAkB@a@?g@?gAA}B@_E?kA?cF?iE?{A?gA@gCAM?s@@yBA]?o@?Q?{B?iF@iDAY?gEB_IAaFA[@[?_@?AaA?c@?U?g@?y@AwD?q@?}CAo@?qA?wA?g@?_C?O?OBY?Q@U?S?i@?i@?yAA_B?c@AwA?sA?e@@{AAcB?_@@{AAk@AO?_@?q@?W?m@?m@?i@AoA?u@?o@?i@?Y?o@?Q?y@?iBA{A@]?c@?[?u@?m@?W?m@?g@?e@?K?c@?g@?k@?cA?q@?e@?oB?a@?Y?i@AoB?Q?oA?oA?k@?e@?wA?s@_B@A`@@B?@?@?@DDBB@@@B?P?R?N?b@?d@?J?K?e@?c@?O?S?QACAACCEE?A?A?AAC@a@~AA?{A?]?iC?]?k@?o@?c@?_@?e@?Y?yA?qA?Y?y@?q@\\?\\?X?bA?^?tD?lGAlA?fB?R?hA?vAAf@?lE?|BAN@X?XBH@D@F@F@H@F?H@??D?J?H?P?H?X?R?r@?tBAvC?~AAZ?R?T?H?DANC@?PGFCNERA\\?zA@H?J?J@HBFDBDL|@DJFJHJBBFDJFNFRFH@F?r@?P?h@?H?bDAR?l@?F?JAH?TEJCFCNA\\CDAV?T?Z?jE?b@?jFAfB?TAnBCvE?T?V?Z?V@h@@JDT?x@@H@P?J?L?J?HET@NBXDLDJD?fA?\\?f@?h@@^AtB?b@?dC?~BAd@?h@?L?H?J?f@Ab@?b@?p@?HAfAHBb@Ld@LTJXLtGxC\\NZLv@^dAd@ZN~Ar@bJ`ETLtAn@xAn@PHNHHBRJXLv@\\I`@CPAHC\\ARAT_@C^BCRE|@En@QtCM`C[pFI`BAHG|@EZCVGb@CJGXERUfACPSdA[fBOx@GTETYzAa@rB]lBc@|BSfAI^AFWlAGXETCTCTAZ?f@?@@FAf@Al@?X?H?P?X?rAAn@Az@At@?bCAn@?l@AtA?b@Ar@?d@Af@A`B?T?RA`AAb@a@Ii@MWG[IkA[cA[]Ia@Ma@MuCy@kBg@e@Mc@MmCu@]KW?KAI@K@M@KDGBC?MDWHE?M@QIM?O@O?}@@mB?cAAoC@w@?c@?c@@mB@Q?gE?_@?_@?_D?cAAkB@a@?g@?gAA}B@_E?kA?cF?iE?{A?gA@gCAM?s@@yBA]??X?p@?l@@b@?`@?l@?n@?tB?r@?n@?|@@fBAxE@n@?d@?T?v@?t@?p@?v@?L?d@?X?b@?`@?r@?d@?x@@`@A`@@`A?d@?fA?^?\\?j@?b@?xA?j@?b@?L?d@?f@?dA?b@?`@?f@?f@?T?nAAh@?`@?pA?b@?d@?`@@`@?T?f@?|@?f@@l@?^?b@?|@?^?\\?^?t@?h@?Z?\\?f@@X?L?X?b@?x@?l@?b@?f@?rA?^?R?h@?fA?b@@h@?lA?f@@P?\\?`@?h@?pA?L?T?b@?R@R?^?V?jAt@?\\?T?F?G?U?]?u@??n@?L?Z?X?N?T?R?Z?d@?d@?n@?T?N@n@?j@?b@?n@?h@?n@?d@?h@?`@?H?R?`A?l@@t@?b@AX@R?R?R?^?`@?v@@f@Aj@@f@?^?n@@d@?l@?d@?\\?\\?f@?|@?j@?j@?x@?f@@`@?b@?\\?bA?d@?h@@`@?b@?`@?h@?p@?j@?d@?l@?d@?t@?`@?Z?V?J?X?x@?l@?\\?`@?L?^?F?P?V?j@?N@H?p@?~@AZA^?VA\\EN?N?VALAHAVERBRENe@fBQIGCKGKG?{@BgC?aB?g@AiAP@v@ALAVA?q@AI?O?k@?W?Q?G?_@?M?a@?]?m@?y@?Y?K?W?[?a@?u@?e@?m@?e@?k@?q@?i@?a@?c@Aa@?i@?e@?cA?]?c@Aa@?g@?y@?k@?k@?}@?g@?]?]?e@?m@Ae@?o@?_@Ag@@k@Ag@?w@?a@?_@?S?SAS@Y?c@Au@?m@?aA?S?I?a@?i@?e@?o@?i@?o@?c@?k@Ao@?O?U?o@?e@?e@?[?S?U?O?Y?[?M?o@?kA?W?_@AS?S?c@?U?M?qA?i@?a@?]AQ?g@?mAAi@?c@?gA?i@?S?_@?sA?g@?c@?m@?y@?c@?Y?MAY?g@?]?[?i@?u@?_@?]?_@?}@?c@?_@Am@?g@?}@?g@?UAa@?a@?e@?c@?qA?a@@i@?oA?U?g@?g@?a@?c@?eA?g@?e@?M?c@?k@?yA?c@?k@?]?_@?gA?e@AaA@a@Aa@?y@?e@?s@?a@?c@?Y?e@?M?w@?q@?u@?w@?U?e@Ao@@yEAgB?}@?o@?s@?uB?o@?m@?a@Ac@?m@?q@?Y?q@?s@?i@?[AoA?y@?e@?uC?y@?e@?e@AiAAs@?O@K?K@O@O@O@Y?_@?_@?oA@_ADK@K@K@Q?W?K?mA?YAy@?c@?k@@U@U@]BYN{ALqA^wDBSDq@@Y?QASGM?UAMAU?C?CEa@I_@AGK]GSIWKWIY?CEOESE]Ec@?EAM?I?G?G?U?o@@cC?c@?_A?w@AU@g@?cB?S?qA?e@?S?U@_@?k@?wB?m@?o@AiB?m@?m@?o@AuB?m@?e@?c@?m@?u@?m@?g@?a@?y@?uA?S?aB?I?kA?M?eAAqA?gA?eA?mA?c@?Q?kAIAYCY?OA}B@mE?g@?wA@iA?S?gB?mA?mG@uD?_@?cA?Y?]?]??c@Ay@?U?y@?S?U?g@?a@?qA?U?e@?e@?mA?k@?SAe@?K@m@?U?]?aA?u@?o@?}@?O?A?SAmA?m@?iD?y@?s@?yBAk@?g@?o@Au@?k@?o@?g@?k@?iA?Y?o@?g@?m@?oB?M?O?GA[?o@?c@?_@?Q?C?O?qA?s@m@?aA?y@?QAM?U?S?U?O?C?I@K@A?G?wAAc@?U@oA?yC?_@@_B?kD?iJ@W?eA@eB?eB?wB?c@?{A?{A?m@?wD@iB?@z@?R??"
151 },
152 {
153 "vehicle": 2,
154 "cost": 4689,
155 "steps": [
156 {
157 "type": "start",
158 "arrival": 1693386089,
159 "duration": 0,
160 "service": 0,
161 "waiting_time": 0,
162 "location": [
163 34.016137,
164 -118.253523
165 ],
166 "location_index": 11,
167 "load": [
168 0
169 ]
170 },
171 {
172 "type": "job",
173 "arrival": 1693386900,
174 "duration": 811,
175 "service": 120,
176 "waiting_time": 0,
177 "location": [
178 34.000215,
179 -118.318803
180 ],
181 "location_index": 3,
182 "id": 8,
183 "load": [
184 2
185 ]
186 },
187 {
188 "type": "job",
189 "arrival": 1693387621,
190 "duration": 1412,
191 "service": 120,
192 "waiting_time": 0,
193 "location": [
194 33.945884,
195 -118.325628
196 ],
197 "location_index": 4,
198 "id": 9,
199 "load": [
200 4
201 ]
202 },
203 {
204 "type": "job",
205 "arrival": 1693389175,
206 "duration": 2846,
207 "service": 120,
208 "waiting_time": 0,
209 "location": [
210 34.000895,
211 -118.204929
212 ],
213 "location_index": 5,
214 "id": 10,
215 "load": [
216 6
217 ]
218 },
219 {
220 "type": "pickup",
221 "arrival": 1693390410,
222 "duration": 3961,
223 "service": 0,
224 "waiting_time": 90,
225 "location": [
226 34.01878,
227 -118.317919
228 ],
229 "location_index": 8,
230 "id": 2,
231 "load": [
232 9
233 ],
234 "description": "Shipment Pickup 2"
235 },
236 {
237 "type": "delivery",
238 "arrival": 1693391228,
239 "duration": 4689,
240 "service": 0,
241 "waiting_time": 772,
242 "location": [
243 33.996658,
244 -118.261708
245 ],
246 "location_index": 9,
247 "id": 2,
248 "load": [
249 6
250 ],
251 "description": "Shipment Delivery 2"
252 },
253 {
254 "type": "end",
255 "arrival": 1693392000,
256 "duration": 4689,
257 "service": 0,
258 "waiting_time": 0,
259 "location": [
260 33.996658,
261 -118.261708
262 ],
263 "location_index": 9,
264 "load": [
265 6
266 ]
267 }
268 ],
269 "service": 360,
270 "duration": 4689,
271 "waiting_time": 862,
272 "priority": 0,
273 "delivery": [
274 3
275 ],
276 "pickup": [
277 9
278 ],
279 "distance": 68423.7,
280 "geometry": "uwrnEbkwpUt@`@cA`D}@rC[`AUr@Qd@eCfHoBjFbB`AvAv@n@^n@^TLfAl@JFdAj@pAt@VLv@d@z@f@TNdAj@FDb@VTNFFDFFL_@hAqA|DUp@KZQf@Sp@MZa@nAEL?@Mb@M`@GLMf@ENIRENIRPNLLJHTLJD\\NL?XNZPt@`@zAx@LHl@ZnIvE`@TRJb@T`@VpAr@RLNHfAl@z@d@`CpAJHh@XVNp@\\BF@@@BBBDBHFHDJFd@T`@RbBt@f@XtAt@|@f@VNxAz@~@h@RJ^Rh@Xj@Xl@Zh@Zj@^VLRJPXDDPFJD?V@l@?H?R?^?@?H?J?fB?f@?V?n@?J?n@@hG@fC?J@vB?bA?j@?L?f@?`A@|@?^?`@?~A?\\?T?bA?X?b@?j@@R?R?N?f@?\\?tA?V@vB?R@`B?d@@dD@zK?Z?@@Z?|A?p@?N?L@b@?J@~C?f@?h@?v@?n@@Z?hA@~A?d@?x@@j@?dA?lB?N?R?f@?xB?^?l@?n@?~@Ah@?\\?v@?Z?r@?j@?l@AfA?dA?j@@n@?J?N?V?b@An@?r@?lA?xAAr@?fA?`A?f@?z@?r@?z@At@?H?`@@x@Ab@?J?dD?hE?P?jA?x@AvA?vA?h@?|A?tEArE?lA?Z?jA?T?R?t@?bA?h@?Z@pE?h@?d@?p@?j@?`I?f@?j@?t@@f@?L?\\?h@?b@?nB?\\?h@?d@?jB?\\?h@?d@@p@?\\?T?bA?p@j@CLA^Cf@CNAlB?nF?P@zAAh@?B?lA@?`B?`@?a@?aBnA?tE@X?pD?tD@p@@f@ArC?d@?l@@b@?X?dBAn@E^KFALG@AVMVQb@YHGb@YVQJIFCXOHCHEdAWh@AX?`B?Z?bA@f@A\\?^@\\?`@F\\JHB^Nx@XPHNDPFNBH@F@F?T@P?F?p@@B?b@@p@?tC?hF@~@?|@@fB?pB?T@\\?r@?z@?n@?xC@~A?r@?~@?`A@r@?dA?pB?rA@bB?fB@hA?`A?^?fC@^?\\?`A?lE@V?N?X?P?XAj@?X?d@AV?|@?^?^?P?^?`B?rD?~B?`@?Z?dB?tA?|B@t@?rD?vDA`A?lBAbA@bA?l@?d@?bB@d@@fB@^?r@?v@?L?F?f@?XAj@?jC@h@?h@?|A?j@?tA?P?x@?V?r@?n@?f@?|A?rB?h@?l@A~@?Z?f@AdA?X?|@An@?X?~@@lCAb@?j@?pD?xA?H?Z?x@?t@?b@?b@?lB?N?j@?~@?R?fB?T?T?|@?z@?J?~@?t@AH?tC@~F?dA?x@?t@?hA@?p@?J?j@?ZKR?~@@t@?n@?j@?d@?F?\\ArEBzEEnD?j@AxE?xEU?o@?n@?T??`@?\\@n@?H?JAdAA\\X?Z?ZAP?D?f@?h@AZ?fB?h@@Z?`D?vA?F?fA?T?xB?nDAnB?lD@V?X?Z?r@@H?^?~@?h@Al@?V?pA?T?X?lC?tB?lA?t@?l@@J?nA?X@pAArA@\\?N?Z?V?XAT?l@?l@?F?P?T?F?V@z@?H?JAjA?N?x@?f@?h@?`@?xA?bA@b@AlG?nA?X@l@Bp@Ah@@T?V?v@?ZAL?T?H?L?L?T?F?|@@j@@n@?T?D?J@`@??c@[?OAI@U?_@AEGECEAOCCAICECEGGGCGGMCOCOC[OoDk@aLCOQcBIs@C]ESI_AAyB@iC?sD?O?q@?Y?A?_@@wB?e@@uE?{A?iA@_D@mB?S@aD@e@?qA?cBAq@AaCG}BGuBM_DM_@EQAKC[E_@AUIgAUiC]{Cg@_EaAcHoAcJmAwIe@cDM_AcBgMa@yCQuAKiAGm@OoBKkBEeAE{@?ICkACkB?KA_B?kB?]@g@?a@?u@?mB?{E?gB?oA?s@?[?c@@c@?a@?m@?aA?Y?W?qF@sE?{AAoD?{B?g@?u@?g@?]?U?Y?aA?i@@GAk@A_@?YAg@?M?O?O?M@M?kBBoCDkB@_@BqADgABm@B_@JkBLiBB[@SFw@H}@Be@RqBNmAd@iDNoAPeBDe@Di@Fo@DcADq@Ba@@o@Bq@@c@@c@?cA@{B?]?cB?sA?u@?E?kB?wA?e@?kC?cBAoB@{A?yD?uA?_C?}A?E?mC?uBAqAAqAAUAg@E_BCk@K}BEm@O{BAMCi@@mAASG}@Eg@Eg@G}@E{@I_AGw@AMAQAQMkBC[GeAAKAM?CIgAG}@Ei@M[CGAICSCUEo@O{BIuAGcACYAYGwAAc@Co@Ac@AaAAu@?i@?k@?kA?k@?o@@q@@{@H{CJqDBcAL_GR_IHcDH_DDqB@[@O@e@Bk@DiBD}@?QBw@FwBHwCBg@DeBJgE@yB?mBIeCEkAG{@K_AGy@Ik@OkASmACWOw@U{AoAqHa@kCKq@Kk@Ge@Ec@Ge@Ei@Ea@CWAQ?AAOAMAQAYE_AEyACmA?sA?i@BaBHmBHsAHcAJ_ATsBV{ATkATaAZsAX_Af@_BJYdAaDNg@~B_HjAgDZ}@fCuHXi@Ve@^eAPi@vBkGHSLa@Tu@BGHSHURq@HUHUXy@f@aBhFuO`@qAbAyCb@uArA{Dn@kBNe@Z}@FQvAiE^kAb@oAv@yBPk@L]x@eCZaA\\cA|AoEf@{ADOPe@jBuF\\cAPi@To@Z_ANa@f@wAf@}A\\cANc@p@uB`@sATs@XaANi@n@gCDQBIBMBKDORu@n@wAVaALe@J]J_@HUDQLc@JYJa@FQBIHYPm@Pm@Po@HYDMFQDOFQ@AJ_@Pc@Pk@Ro@Vy@Lc@Pk@La@La@Ps@J]J_@DQBMBIBOBK@MBO@MBS@Q@M@O?M?M?Q?M?QAY?WC[AO?GAMCWEYCQACCMAKI[Qs@K[IWEIGMEKKOIOGMKMEEIMa@c@MOa@]QM]Um@_@ECKEUM[OYK[Ma@Oo@So@Om@KUEQCQEuAMSCS?Q?]A[?o@BaA@iADU?u@@q@Ae@Am@Ew@EeAKkCAgDa@c@GwFq@cAM{@Es@Cs@Ae@Ae@@{@As@DG?k@DO@]FOBiF`AG@aEbAeAVw@Lu@Hu@Fu@Dw@@u@?w@AWAUAQAUCG?IAE?u@Iw@Ks@OMEg@Mu@UUGWKs@Y[OQGOK_@So@_@MI_@Wm@e@k@g@][o@s@ECUYY_@Ya@EIS]EIa@o@c@s@MUMUi@y@OYWc@_@k@a@s@QUOUU[_@g@SW[]SWUUWWWUOMKKWSUQSOMIUOWQo@]iAk@a@OWKWI[KUIUGUGYIWEWGUEUEQCUCQCQCOAs@G}AKy@G_AG{AK}AMiAGgAIm@EgCQ}@GwAKoAI{@Gu@GgBMaBK_AEWAUAWA]?[?eA?o@@a@@w@Bo@BQ@Y?o@BkADi@@}@BqCJcABaBDg@@uE@Q@E?KAY?c@?{AAk@?}@Ag@A]AUAoACs@EaACaBGiAGs@E}@E}@Ea@Ew@GqAIeBOyBQe@EkAK}AMsAK{@Im@Ec@Gm@IMCMCUESEYIe@KWGOGEAkBq@u@Y_@MSIa@Qy@YaA_@m@S_@Mg@Mo@Qq@Om@Mu@Mm@Ig@Ic@Ea@CMAEAWCYCWAc@Ce@Ci@Ai@Ae@?e@?_@?o@Bs@BoAFiDT_@DsAF}A@g@?]Aq@Au@E_@As@E}BOQAg@Eu@Gi@CAAo@Ea@Ec@Ce@Es@EUAWC_AEw@C{@AiAC_A?w@?_A@k@@c@?c@B_@@y@Dq@Bc@Bs@D_@D]BuANq@HE@c@F[Fg@Ho@J{@RgAV{@RIBgAVc@J}@TYFWFi@Ps@TaA\\YLKBOHYJ]Nc@RSHULk@VOJk@XQH_@Pa@T[Nc@Vq@`@m@^{@j@w@j@w@j@}@t@{@r@cA`AOLa@^]\\[Zi@j@MLuA`B]`@s@~@g@r@c@p@o@|@EFIJOTCBQT[`@IJMLSRONONOL[Xc@ZWPa@TWNGDg@TYLSHOFKDYJKBSHKBE@q@LoARYB[BS@]@M@I?[?q@?K?c@Ce@CMAs@Gi@IGAm@M]IEAi@QOEWK[Me@SW_@OOe@a@QK]WOKIIUQMIIGMKKIGEEEEECCAECEAGCQ?Q?OBODMFMFKJIHGLCJAJ?L@LFNHLL@BPRHLJTPRXx@^t@JRFJZ\\L\\FLFPLd@Jb@BHP^BJTr@HVXp@jAjDRp@`@pAV|@d@xAJZVx@@DNj@DN?@BDRN^`ADLJTHNFJJLRTh@f@`@XbAr@LHvA`AVVLJVRZr@@FBJ?PANGp@]t@S`@MVKPMXWh@Ud@OXOXCFS`@iDzGKRc@`Ak@fAsBfEWf@QZKRo@pAoB~DQZi@fA[n@_@t@GJSb@[n@eAtBELCHABAHAHATCf@E|@Eh@EjACVA\\K~BEp@A\\ALKhBMjCC\\AVKlBEfAMrCC`@Cb@KnB?JEx@AREn@Ct@En@Ab@En@KfBATALATObCKtBYhE?LAL?LB|@Hz@Bh@@\\@b@?@@pA?`@@|A?R?b@?\\@rA@TmBB[?A?e@ACA?AEaDCuA?K?kCBGHGPAVKWJQ@IFCF?jC?JBtAD`D?@B@d@@@?Z?lBC?p@?d@@h@?\\@nA@fA?dC@r@AVBdE?R?HBfC?j@@~@?dA?X?h@@t@?bA@j@?^?h@@T?Z?lA@R?v@?f@?N@\\?D?b@@nA?Z?hA@z@?Z@hA?R?j@?J@R?v@?L@X?Z@z@?\\?H@b@?V@bA?bAAj@?^?nB@hH?R?nC?X@fA?d@?dB?f@@\\?`@?Z?j@_A?_@?o@@O?[@MAK?O?c@?U@M?O@E?a@BI@MBKBODMBC@MBUHC@KFOHMDKHULOLOJCBYTQPSV[d@ABOVS^IRGLGRMb@ENGXIb@E\\AFORCDAHAN?X?LAVAjA?r@?H@rA?Z@vALZ?F?FqA?G?c@?[@O?QAU@o@?_B?U?o@@Q?E?]?u@?yA@a@?e@@I?_@?Q?W?s@@s@?M?W@C?S?{@@k@?_@?wBAgA@q@?iA@S?W?g@?gB@cA@Q?]?eA?uA?a@@e@?a@AO?g@@K?U?w@?aB@q@?}@ISA]EeAMUEGCQASEO?MCMA[Aa@Aq@CsDBMAG@wB?U?W?}@@U?m@?O@s@B{@DYBK?Y@_ADQ?c@~Be@nBw@jDMd@CJKl@CNK`@EZMzAAHK|@G`@I|@m@lDAJe@hCUnAQ~@UvAQbAw@lEi@vCy@Ce@AQAu@CY?g@Ag@AFXBNF^BX?RAVEZALPDNFNFLHHNDFBFHRFPDPRz@TfA^bCHb@DXRd@?xB?f@ArAEz@C\\C\\Kz@Mx@Ox@Qv@Sv@Ut@Up@[z@GLeGbNMZo@vAO^MTi@nAaAzBINMXCDk@nAg@jAKRO\\a@|@_AvBeA~BQf@gBzD_AtBSb@Q`@OZO^KRaAdCUl@e@pAUp@GROd@Md@M`@K^GTGVOj@CJKd@Sx@I`@SdAQv@Ot@S|@Ml@Oj@Kb@K`@St@KXGRITIVMZKXEJIRMZKTGNGNy@dBYn@S`@Ud@MVYn@o@tAO^MV]v@a@|@[v@Q\\g@hACFIPs@zAg@`AMVu@xAILS\\e@t@o@`AINc@r@c@p@]j@[h@MRi@`Aw@tAQ`@Q\\Sb@Qb@Ul@M\\Qd@GRGNK`@Oj@CHCHCLEPKf@CLCNCJAJAJ?DCL?FAJCr@?J?j@@^?bB?NBl@Bl@Br@HxALrFBd@DxAFdBDj@@L@XDp@@JJpAFj@Dd@Hn@@JTdBJv@@HBT@JN~@ZxBZlCJp@Fn@@HBZLjADt@Ft@FtADxABvA?x@?lA?pBAH?|@Aj@?~C?~AAv@AlHArAClF?`CEzE?nA?n@?d@?hAAnA?h@AjC?L?z@AjA?dBApB?VA|B?zB?\\C`EA~D?jC?vAAx@?P?x@?`@?f@?h@AV?jCAn@AtGAd@?H?LAtEAjA?b@?R?LAdCKXCFCJAHAVAp@CfAAPMd@DpB@d@@x@?H?R?VF`DBb@NzC@X?@@n@@dA@`B@tA@tABr@Bp@J~A@XBX?D@F?B@BT@f@@J?XAH?N?\\?r@ANAH?XCJE~@?rA?T?dB?vAAP?jA?b@?rA?h@?p@?`C?pCAb@?T?R?j@?b@?L?l@?v@?lA?d@?|@?jB?dDA`@?z@?n@?h@?vAAf@?L?h@?j@?^?T?X?r@?n@?rB?h@AhA@nA?fE@R?fH@X?dA?bA?N?b@?J?L@F@F?HB??D@FDHBHFFDGEIGICPqB@SNaBLcBHeBDw@Bo@Bu@?yDHm@Fa@F[Fa@BS@O?S?g@?S?S@[AO@a@D_@@Y?UAW@g@?i@?W?aE?_@?Y?W@}A?u@?_@BuA@kB@wA?SAeB?O?eA?W?O?sA?U@O?kA?oB@iB?aC?yA?_E@eE?_@?}B?k@?eACcG?qB?uD@S?{@?c@?kA?yA?cB?G@{A@a@CaB@y@?mA?{@@q@?gA?S?_@@{@^?f@?v@AtA@r@?|@?zB?n@?f@?^?dD?bA?tD?|A?bC?\\Ah@?\\?H?HGv@?bA?Aq@A]?I?I?KCy@Ag@Cq@?Y?WCmAGsDAaACo@AY?OCiACaAEcAAgAAs@?W?mBAoC?g@?m@?]AiB?yA?C?K?qA@Q?q@?g@@_@?]?W?O?m@L?Z@V?n@AzBA`@Ad@AHAhAIlBMbC]n@?x@?V?bBApC?zA?x@Af@?tDAH?v@?R?|AA~A?JAvAA`ACxDKhAE\\Cl@CdBGlBJ\\?v@@~@Bd@?vAAdA?r@?`@?R?L?R?`@?J?F?J??O?y@?MAG?I?S@i@?_@?gG?_@?u@?Y?k@?a@?O?a@?uB?[?k@?wK?s@?e@A]?w@?w@?g@?e@?_@AmBAiBAaI?_@?y@?U?y@?EAI?A?iDA_BA_BC_H?i@?S?W?_A@gA?o@AMAwP??"
281 }
282 ]
283 },
284 "status": "Ok",
285 "message": ""
286}Following is a visual representation of the initial locations of tasks, vehicles and the routes suggested after optimization as per the given constraints.
Step 2: Incorporate new changes
In the original response, we can see that there were 2 routes that took care of all the tasks and none of them remained unassigned. Readers are encouraged to study both routes and task distribution in this solution.
We will now add 4 new jobs to the mix and decide what changes to the original request are needed to ensure that all new jobs can be assigned. Let’s look at the updated components used in our original request.
New Jobs & Shipments
For the new jobs, We added jobs 4 & 5 with time windows between the existing task windows We added new jobs 6 & 7 with time windows starting after all the existing jobs got over in the original solution, but within the vehicle shift timings. These jobs should be appended to the existing routes.
Let’s look at how the job JSON looks like now with new changes:
1{
2 "jobs": [
3 {
4 "id": 1,
5 "location_index": 0,
6 "service": 120,
7 "pickup": [
8 3
9 ],
10 "skills": [
11 1
12 ],
13 "time_windows": [
14 [
15 1693386000,
16 1693386900
17 ]
18 ]
19 },
20 {
21 "id": 2,
22 "location_index": 1,
23 "service": 120,
24 "skills": [
25 1
26 ],
27 "pickup": [
28 5
29 ],
30 "time_windows": [
31 [
32 1693386900,
33 1693387800
34 ]
35 ]
36 },
37 {
38 "id": 3,
39 "location_index": 2,
40 "service": 120,
41 "pickup": [
42 2
43 ],
44 "skills": [
45 1
46 ],
47 "time_windows": [
48 [
49 1693387800,
50 1693388700
51 ]
52 ]
53 },
54 {
55 "id": 8,
56 "location_index": 3,
57 "service": 120,
58 "pickup": [
59 2
60 ],
61 "skills": [
62 2
63 ],
64 "time_windows": [
65 [
66 1693388400,
67 1693389300
68 ]
69 ]
70 },
71 {
72 "id": 9,
73 "location_index": 4,
74 "service": 120,
75 "pickup": [
76 2
77 ],
78 "skills": [
79 2
80 ],
81 "time_windows": [
82 [
83 1693387200,
84 1693388100
85 ]
86 ]
87 },
88 {
89 "id": 10,
90 "location_index": 5,
91 "service": 120,
92 "pickup": [
93 2
94 ],
95 "skills": [
96 2
97 ],
98 "time_windows": [
99 [
100 1693386000,
101 1693386900
102 ]
103 ]
104 },
105 {
106 "id": 4,
107 "location_index": 12,
108 "service": 120,
109 "pickup": [
110 2
111 ],
112 "skills": [
113 1
114 ],
115 "time_windows": [
116 [
117 1693389000,
118 1693389600
119 ]
120 ]
121 },
122 {
123 "id": 5,
124 "location_index": 13,
125 "service": 120,
126 "pickup": [
127 3
128 ],
129 "skills": [
130 1
131 ],
132 "time_windows": [
133 [
134 1693389900,
135 1693390200
136 ]
137 ]
138 },
139 {
140 "id": 6,
141 "location_index": 14,
142 "service": 120,
143 "pickup": [
144 4
145 ],
146 "skills": [
147 1
148 ],
149 "time_windows": [
150 [
151 1693394100,
152 1693395000
153 ]
154 ]
155 },
156 {
157 "id": 7,
158 "location_index": 15,
159 "service": 120,
160 "pickup": [
161 5
162 ],
163 "skills": [
164 2
165 ],
166 "time_windows": [
167 [
168 1693395000,
169 1693395900
170 ]
171 ]
172 }
173 ],
174 "shipments": [
175 {
176 "pickup": {
177 "description": "Shipment Pickup 1",
178 "id": 1,
179 "location_index": 6,
180 "time_windows": [
181 [
182 1693390500,
183 1693390800
184 ]
185 ]
186 },
187 "delivery": {
188 "description": "Shipment Delivery 1",
189 "id": 1,
190 "location_index": 7,
191 "time_windows": [
192 [
193 1693392000,
194 1693392300
195 ]
196 ]
197 },
198 "skills": [
199 1
200 ],
201 "amount": [
202 3
203 ]
204 },
205 {
206 "pickup": {
207 "description": "Shipment Pickup 2",
208 "id": 2,
209 "location_index": 8,
210 "time_windows": [
211 [
212 1693390500,
213 1693390800
214 ]
215 ]
216 },
217 "delivery": {
218 "description": "Shipment Delivery 2",
219 "id": 2,
220 "location_index": 9,
221 "time_windows": [
222 [
223 1693392000,
224 1693392300
225 ]
226 ]
227 },
228 "skills": [
229 2
230 ],
231 "amount": [
232 3
233 ]
234 }
235 ]
236}New Vehicles
Looking at the new tasks added, there is no need to add a new skill or extend vehicle time shifts. However, we do need to update the vehicle capacity so that the new tasks can be carried out. Following is the vehicle JSON after incorporating the new changes:
1{
2 "vehicles": [
3 {
4 "id": 1,
5 "start_index": 10,
6 "skills": [
7 1
8 ],
9 "capacity": [
10 30
11 ],
12 "time_window": [
13 1693385100,
14 1693400400
15 ]
16 },
17 {
18 "id": 2,
19 "start_index": 11,
20 "skills": [
21 2
22 ],
23 "capacity": [
24 30
25 ],
26 "time_window": [
27 1693385100,
28 1693400400
29 ]
30 }
31 ]
32}New Locations
The locations object also needs to be updated with the locations of the newly added tasks. Following is the new locations JSON:
1{
2 "locations": {
3 "id": 1,
4 "location": [
5 "34.083950,-118.318640",
6 "34.054927,-118.323726",
7 "34.075525,-118.361588",
8 "34.000215,-118.318803",
9 "33.945884,-118.325628",
10 "34.000895,-118.204929",
11 "34.076646,-118.376969",
12 "34.094986,-118.300885",
13 "34.018780,-118.317919",
14 "33.996658,-118.261708",
15 "34.057106,-118.361326",
16 "34.016137,-118.253523",
17 "34.076350,-118.338519",
18 "34.090425,-118.338933",
19 "34.037925,-118.459842",
20 "34.004364,-118.421170"
21 ]
22 }
23}Step 3: Prepare for re-optimization
As a business operator when we get last minute new orders or changes to existing task time windows or any other change of sort in general, it might be in our interest to accommodate the new changes in the existing plan with minimal changes. In order to do that, we have updated our input request to add new tasks received and made other changes needed to our original optimization request to model the situation.
Now, in order to ensure that this new problem is not treated as a new request but as a re-optimization request instead, we add the original route plan to the solution section of the input request. This will ensure minimal changes to the existing route plan while taking care of the new tasks.
Solution
We build this object by adding the route details from the original solution as it is. Following is the JSON for solution part:
1{
2 "solution": [
3 {
4 "vehicle": 1,
5 "cost": 2866,
6 "steps": [
7 {
8 "type": "start",
9 "arrival": 1693386190,
10 "duration": 0,
11 "service": 0,
12 "waiting_time": 0,
13 "location": [
14 34.057106,
15 -118.361326
16 ],
17 "location_index": 10,
18 "load": [
19 0
20 ]
21 },
22 {
23 "type": "job",
24 "arrival": 1693386900,
25 "duration": 710,
26 "service": 120,
27 "waiting_time": 0,
28 "location": [
29 34.08395,
30 -118.31864
31 ],
32 "location_index": 0,
33 "id": 1,
34 "load": [
35 3
36 ]
37 },
38 {
39 "type": "job",
40 "arrival": 1693387533,
41 "duration": 1223,
42 "service": 120,
43 "waiting_time": 0,
44 "location": [
45 34.054927,
46 -118.323726
47 ],
48 "location_index": 1,
49 "id": 2,
50 "load": [
51 8
52 ]
53 },
54 {
55 "type": "job",
56 "arrival": 1693388166,
57 "duration": 1736,
58 "service": 120,
59 "waiting_time": 0,
60 "location": [
61 34.075525,
62 -118.361588
63 ],
64 "location_index": 2,
65 "id": 3,
66 "load": [
67 10
68 ]
69 },
70 {
71 "type": "pickup",
72 "arrival": 1693388496,
73 "duration": 1946,
74 "service": 0,
75 "waiting_time": 2004,
76 "location": [
77 34.076646,
78 -118.376969
79 ],
80 "location_index": 6,
81 "id": 1,
82 "load": [
83 13
84 ],
85 "description": "Shipment Pickup 1"
86 },
87 {
88 "type": "delivery",
89 "arrival": 1693391420,
90 "duration": 2866,
91 "service": 0,
92 "waiting_time": 580,
93 "location": [
94 34.094986,
95 -118.300885
96 ],
97 "location_index": 7,
98 "id": 1,
99 "load": [
100 10
101 ],
102 "description": "Shipment Delivery 1"
103 },
104 {
105 "type": "end",
106 "arrival": 1693392000,
107 "duration": 2866,
108 "service": 0,
109 "waiting_time": 0,
110 "location": [
111 34.094986,
112 -118.300885
113 ],
114 "location_index": 7,
115 "load": [
116 10
117 ]
118 }
119 ],
120 "service": 360,
121 "duration": 2866,
122 "waiting_time": 2584,
123 "priority": 0,
124 "delivery": [
125 3
126 ],
127 "pickup": [
128 13
129 ],
130 "distance": 28456.899999999998,
131 "geometry": "ywznEjmlqUBG@G@GAEEEMIw@[q@WLoA@KB[JmAB_@?U@[?a@?iABiD?u@@c@@aB@iB@g@?S@_ABsF@aB?s@?k@@o@?m@@g@?UBgBB{EDcF@s@@qD@aB@[@gA?y@?]BuB?}@?W@m@?Q?W@{@?]?K@M?kA?Q?U?I@_@BuE@qA@W?c@DcB?u@?y@?M@}B@mA?]@g@@y@@s@a@Ii@MWG[IkA[cA[]Ia@Ma@MuCy@kBg@e@Mc@MmCu@]KW?KAI@K@M@KDGBC?MDWHE?M@QIM?O@O?}@@mB?cAAoC@w@?c@?c@@mB@Q?gE?_@?_@?_D?cAAkB@a@?g@?gAA}B@_E?kA?cF?iE?{A?gA@gCAM?s@@yBA]?o@?Q?{B?iF@iDAY?gEB_IAaFA[@[?_@?AaA?c@?U?g@?y@AwD?q@?}CAo@?qA?wA?g@?_C?O?OBY?Q@U?S?i@?i@?yAA_B?c@AwA?sA?e@@{AAcB?_@@{AAk@AO?_@?q@?W?m@?m@?i@AoA?u@?o@?i@?Y?o@?Q?y@?iBA{A@]?c@?[?u@?m@?W?m@?g@?e@?K?c@?g@?k@?cA?q@?e@?oB?a@?Y?i@AoB?Q?oA?oA?k@?e@?wA?s@_B@A`@@B?@?@?@DDBB@@@B?P?R?N?b@?d@?J?K?e@?c@?O?S?QACAACCEE?A?A?AAC@a@~AA?{A?]?iC?]?k@?o@?c@?_@?e@?Y?yA?qA?Y?y@?q@\\?\\?X?bA?^?tD?lGAlA?fB?R?hA?vAAf@?lE?|BAN@X?XBH@D@F@F@H@F?H@??D?J?H?P?H?X?R?r@?tBAvC?~AAZ?R?T?H?DANC@?PGFCNERA\\?zA@H?J?J@HBFDBDL|@DJFJHJBBFDJFNFRFH@F?r@?P?h@?H?bDAR?l@?F?JAH?TEJCFCNA\\CDAV?T?Z?jE?b@?jFAfB?TAnBCvE?T?V?Z?V@h@@JDT?x@@H@P?J?L?J?HET@NBXDLDJD?fA?\\?f@?h@@^AtB?b@?dC?~BAd@?h@?L?H?J?f@Ab@?b@?p@?HAfAHBb@Ld@LTJXLtGxC\\NZLv@^dAd@ZN~Ar@bJ`ETLtAn@xAn@PHNHHBRJXLv@\\I`@CPAHC\\ARAT_@C^BCRE|@En@QtCM`C[pFI`BAHG|@EZCVGb@CJGXERUfACPSdA[fBOx@GTETYzAa@rB]lBc@|BSfAI^AFWlAGXETCTCTAZ?f@?@@FAf@Al@?X?H?P?X?rAAn@Az@At@?bCAn@?l@AtA?b@Ar@?d@Af@A`B?T?RA`AAb@a@Ii@MWG[IkA[cA[]Ia@Ma@MuCy@kBg@e@Mc@MmCu@]KW?KAI@K@M@KDGBC?MDWHE?M@QIM?O@O?}@@mB?cAAoC@w@?c@?c@@mB@Q?gE?_@?_@?_D?cAAkB@a@?g@?gAA}B@_E?kA?cF?iE?{A?gA@gCAM?s@@yBA]??X?p@?l@@b@?`@?l@?n@?tB?r@?n@?|@@fBAxE@n@?d@?T?v@?t@?p@?v@?L?d@?X?b@?`@?r@?d@?x@@`@A`@@`A?d@?fA?^?\\?j@?b@?xA?j@?b@?L?d@?f@?dA?b@?`@?f@?f@?T?nAAh@?`@?pA?b@?d@?`@@`@?T?f@?|@?f@@l@?^?b@?|@?^?\\?^?t@?h@?Z?\\?f@@X?L?X?b@?x@?l@?b@?f@?rA?^?R?h@?fA?b@@h@?lA?f@@P?\\?`@?h@?pA?L?T?b@?R@R?^?V?jAt@?\\?T?F?G?U?]?u@??n@?L?Z?X?N?T?R?Z?d@?d@?n@?T?N@n@?j@?b@?n@?h@?n@?d@?h@?`@?H?R?`A?l@@t@?b@AX@R?R?R?^?`@?v@@f@Aj@@f@?^?n@@d@?l@?d@?\\?\\?f@?|@?j@?j@?x@?f@@`@?b@?\\?bA?d@?h@@`@?b@?`@?h@?p@?j@?d@?l@?d@?t@?`@?Z?V?J?X?x@?l@?\\?`@?L?^?F?P?V?j@?N@H?p@?~@AZA^?VA\\EN?N?VALAHAVERBRENe@fBQIGCKGKG?{@BgC?aB?g@AiAP@v@ALAVA?q@AI?O?k@?W?Q?G?_@?M?a@?]?m@?y@?Y?K?W?[?a@?u@?e@?m@?e@?k@?q@?i@?a@?c@Aa@?i@?e@?cA?]?c@Aa@?g@?y@?k@?k@?}@?g@?]?]?e@?m@Ae@?o@?_@Ag@@k@Ag@?w@?a@?_@?S?SAS@Y?c@Au@?m@?aA?S?I?a@?i@?e@?o@?i@?o@?c@?k@Ao@?O?U?o@?e@?e@?[?S?U?O?Y?[?M?o@?kA?W?_@AS?S?c@?U?M?qA?i@?a@?]AQ?g@?mAAi@?c@?gA?i@?S?_@?sA?g@?c@?m@?y@?c@?Y?MAY?g@?]?[?i@?u@?_@?]?_@?}@?c@?_@Am@?g@?}@?g@?UAa@?a@?e@?c@?qA?a@@i@?oA?U?g@?g@?a@?c@?eA?g@?e@?M?c@?k@?yA?c@?k@?]?_@?gA?e@AaA@a@Aa@?y@?e@?s@?a@?c@?Y?e@?M?w@?q@?u@?w@?U?e@Ao@@yEAgB?}@?o@?s@?uB?o@?m@?a@Ac@?m@?q@?Y?q@?s@?i@?[AoA?y@?e@?uC?y@?e@?e@AiAAs@?O@K?K@O@O@O@Y?_@?_@?oA@_ADK@K@K@Q?W?K?mA?YAy@?c@?k@@U@U@]BYN{ALqA^wDBSDq@@Y?QASGM?UAMAU?C?CEa@I_@AGK]GSIWKWIY?CEOESE]Ec@?EAM?I?G?G?U?o@@cC?c@?_A?w@AU@g@?cB?S?qA?e@?S?U@_@?k@?wB?m@?o@AiB?m@?m@?o@AuB?m@?e@?c@?m@?u@?m@?g@?a@?y@?uA?S?aB?I?kA?M?eAAqA?gA?eA?mA?c@?Q?kAIAYCY?OA}B@mE?g@?wA@iA?S?gB?mA?mG@uD?_@?cA?Y?]?]??c@Ay@?U?y@?S?U?g@?a@?qA?U?e@?e@?mA?k@?SAe@?K@m@?U?]?aA?u@?o@?}@?O?A?SAmA?m@?iD?y@?s@?yBAk@?g@?o@Au@?k@?o@?g@?k@?iA?Y?o@?g@?m@?oB?M?O?GA[?o@?c@?_@?Q?C?O?qA?s@m@?aA?y@?QAM?U?S?U?O?C?I@K@A?G?wAAc@?U@oA?yC?_@@_B?kD?iJ@W?eA@eB?eB?wB?c@?{A?{A?m@?wD@iB?@z@?R??"
132 },
133 {
134 "vehicle": 2,
135 "cost": 4689,
136 "steps": [
137 {
138 "type": "start",
139 "arrival": 1693386089,
140 "duration": 0,
141 "service": 0,
142 "waiting_time": 0,
143 "location": [
144 34.016137,
145 -118.253523
146 ],
147 "location_index": 11,
148 "load": [
149 0
150 ]
151 },
152 {
153 "type": "job",
154 "arrival": 1693386900,
155 "duration": 811,
156 "service": 120,
157 "waiting_time": 0,
158 "location": [
159 34.000215,
160 -118.318803
161 ],
162 "location_index": 3,
163 "id": 8,
164 "load": [
165 2
166 ]
167 },
168 {
169 "type": "job",
170 "arrival": 1693387621,
171 "duration": 1412,
172 "service": 120,
173 "waiting_time": 0,
174 "location": [
175 33.945884,
176 -118.325628
177 ],
178 "location_index": 4,
179 "id": 9,
180 "load": [
181 4
182 ]
183 },
184 {
185 "type": "job",
186 "arrival": 1693389175,
187 "duration": 2846,
188 "service": 120,
189 "waiting_time": 0,
190 "location": [
191 34.000895,
192 -118.204929
193 ],
194 "location_index": 5,
195 "id": 10,
196 "load": [
197 6
198 ]
199 },
200 {
201 "type": "pickup",
202 "arrival": 1693390410,
203 "duration": 3961,
204 "service": 0,
205 "waiting_time": 90,
206 "location": [
207 34.01878,
208 -118.317919
209 ],
210 "location_index": 8,
211 "id": 2,
212 "load": [
213 9
214 ],
215 "description": "Shipment Pickup 2"
216 },
217 {
218 "type": "delivery",
219 "arrival": 1693391228,
220 "duration": 4689,
221 "service": 0,
222 "waiting_time": 772,
223 "location": [
224 33.996658,
225 -118.261708
226 ],
227 "location_index": 9,
228 "id": 2,
229 "load": [
230 6
231 ],
232 "description": "Shipment Delivery 2"
233 },
234 {
235 "type": "end",
236 "arrival": 1693392000,
237 "duration": 4689,
238 "service": 0,
239 "waiting_time": 0,
240 "location": [
241 33.996658,
242 -118.261708
243 ],
244 "location_index": 9,
245 "load": [
246 6
247 ]
248 }
249 ],
250 "service": 360,
251 "duration": 4689,
252 "waiting_time": 862,
253 "priority": 0,
254 "delivery": [
255 3
256 ],
257 "pickup": [
258 9
259 ],
260 "distance": 68423.7,
261 "geometry": "uwrnEbkwpUt@`@cA`D}@rC[`AUr@Qd@eCfHoBjFbB`AvAv@n@^n@^TLfAl@JFdAj@pAt@VLv@d@z@f@TNdAj@FDb@VTNFFDFFL_@hAqA|DUp@KZQf@Sp@MZa@nAEL?@Mb@M`@GLMf@ENIRENIRPNLLJHTLJD\\NL?XNZPt@`@zAx@LHl@ZnIvE`@TRJb@T`@VpAr@RLNHfAl@z@d@`CpAJHh@XVNp@\\BF@@@BBBDBHFHDJFd@T`@RbBt@f@XtAt@|@f@VNxAz@~@h@RJ^Rh@Xj@Xl@Zh@Zj@^VLRJPXDDPFJD?V@l@?H?R?^?@?H?J?fB?f@?V?n@?J?n@@hG@fC?J@vB?bA?j@?L?f@?`A@|@?^?`@?~A?\\?T?bA?X?b@?j@@R?R?N?f@?\\?tA?V@vB?R@`B?d@@dD@zK?Z?@@Z?|A?p@?N?L@b@?J@~C?f@?h@?v@?n@@Z?hA@~A?d@?x@@j@?dA?lB?N?R?f@?xB?^?l@?n@?~@Ah@?\\?v@?Z?r@?j@?l@AfA?dA?j@@n@?J?N?V?b@An@?r@?lA?xAAr@?fA?`A?f@?z@?r@?z@At@?H?`@@x@Ab@?J?dD?hE?P?jA?x@AvA?vA?h@?|A?tEArE?lA?Z?jA?T?R?t@?bA?h@?Z@pE?h@?d@?p@?j@?`I?f@?j@?t@@f@?L?\\?h@?b@?nB?\\?h@?d@?jB?\\?h@?d@@p@?\\?T?bA?p@j@CLA^Cf@CNAlB?nF?P@zAAh@?B?lA@?`B?`@?a@?aBnA?tE@X?pD?tD@p@@f@ArC?d@?l@@b@?X?dBAn@E^KFALG@AVMVQb@YHGb@YVQJIFCXOHCHEdAWh@AX?`B?Z?bA@f@A\\?^@\\?`@F\\JHB^Nx@XPHNDPFNBH@F@F?T@P?F?p@@B?b@@p@?tC?hF@~@?|@@fB?pB?T@\\?r@?z@?n@?xC@~A?r@?~@?`A@r@?dA?pB?rA@bB?fB@hA?`A?^?fC@^?\\?`A?lE@V?N?X?P?XAj@?X?d@AV?|@?^?^?P?^?`B?rD?~B?`@?Z?dB?tA?|B@t@?rD?vDA`A?lBAbA@bA?l@?d@?bB@d@@fB@^?r@?v@?L?F?f@?XAj@?jC@h@?h@?|A?j@?tA?P?x@?V?r@?n@?f@?|A?rB?h@?l@A~@?Z?f@AdA?X?|@An@?X?~@@lCAb@?j@?pD?xA?H?Z?x@?t@?b@?b@?lB?N?j@?~@?R?fB?T?T?|@?z@?J?~@?t@AH?tC@~F?dA?x@?t@?hA@?p@?J?j@?ZKR?~@@t@?n@?j@?d@?F?\\ArEBzEEnD?j@AxE?xEU?o@?n@?T??`@?\\@n@?H?JAdAA\\X?Z?ZAP?D?f@?h@AZ?fB?h@@Z?`D?vA?F?fA?T?xB?nDAnB?lD@V?X?Z?r@@H?^?~@?h@Al@?V?pA?T?X?lC?tB?lA?t@?l@@J?nA?X@pAArA@\\?N?Z?V?XAT?l@?l@?F?P?T?F?V@z@?H?JAjA?N?x@?f@?h@?`@?xA?bA@b@AlG?nA?X@l@Bp@Ah@@T?V?v@?ZAL?T?H?L?L?T?F?|@@j@@n@?T?D?J@`@??c@[?OAI@U?_@AEGECEAOCCAICECEGGGCGGMCOCOC[OoDk@aLCOQcBIs@C]ESI_AAyB@iC?sD?O?q@?Y?A?_@@wB?e@@uE?{A?iA@_D@mB?S@aD@e@?qA?cBAq@AaCG}BGuBM_DM_@EQAKC[E_@AUIgAUiC]{Cg@_EaAcHoAcJmAwIe@cDM_AcBgMa@yCQuAKiAGm@OoBKkBEeAE{@?ICkACkB?KA_B?kB?]@g@?a@?u@?mB?{E?gB?oA?s@?[?c@@c@?a@?m@?aA?Y?W?qF@sE?{AAoD?{B?g@?u@?g@?]?U?Y?aA?i@@GAk@A_@?YAg@?M?O?O?M@M?kBBoCDkB@_@BqADgABm@B_@JkBLiBB[@SFw@H}@Be@RqBNmAd@iDNoAPeBDe@Di@Fo@DcADq@Ba@@o@Bq@@c@@c@?cA@{B?]?cB?sA?u@?E?kB?wA?e@?kC?cBAoB@{A?yD?uA?_C?}A?E?mC?uBAqAAqAAUAg@E_BCk@K}BEm@O{BAMCi@@mAASG}@Eg@Eg@G}@E{@I_AGw@AMAQAQMkBC[GeAAKAM?CIgAG}@Ei@M[CGAICSCUEo@O{BIuAGcACYAYGwAAc@Co@Ac@AaAAu@?i@?k@?kA?k@?o@@q@@{@H{CJqDBcAL_GR_IHcDH_DDqB@[@O@e@Bk@DiBD}@?QBw@FwBHwCBg@DeBJgE@yB?mBIeCEkAG{@K_AGy@Ik@OkASmACWOw@U{AoAqHa@kCKq@Kk@Ge@Ec@Ge@Ei@Ea@CWAQ?AAOAMAQAYE_AEyACmA?sA?i@BaBHmBHsAHcAJ_ATsBV{ATkATaAZsAX_Af@_BJYdAaDNg@~B_HjAgDZ}@fCuHXi@Ve@^eAPi@vBkGHSLa@Tu@BGHSHURq@HUHUXy@f@aBhFuO`@qAbAyCb@uArA{Dn@kBNe@Z}@FQvAiE^kAb@oAv@yBPk@L]x@eCZaA\\cA|AoEf@{ADOPe@jBuF\\cAPi@To@Z_ANa@f@wAf@}A\\cANc@p@uB`@sATs@XaANi@n@gCDQBIBMBKDORu@n@wAVaALe@J]J_@HUDQLc@JYJa@FQBIHYPm@Pm@Po@HYDMFQDOFQ@AJ_@Pc@Pk@Ro@Vy@Lc@Pk@La@La@Ps@J]J_@DQBMBIBOBK@MBO@MBS@Q@M@O?M?M?Q?M?QAY?WC[AO?GAMCWEYCQACCMAKI[Qs@K[IWEIGMEKKOIOGMKMEEIMa@c@MOa@]QM]Um@_@ECKEUM[OYK[Ma@Oo@So@Om@KUEQCQEuAMSCS?Q?]A[?o@BaA@iADU?u@@q@Ae@Am@Ew@EeAKkCAgDa@c@GwFq@cAM{@Es@Cs@Ae@Ae@@{@As@DG?k@DO@]FOBiF`AG@aEbAeAVw@Lu@Hu@Fu@Dw@@u@?w@AWAUAQAUCG?IAE?u@Iw@Ks@OMEg@Mu@UUGWKs@Y[OQGOK_@So@_@MI_@Wm@e@k@g@][o@s@ECUYY_@Ya@EIS]EIa@o@c@s@MUMUi@y@OYWc@_@k@a@s@QUOUU[_@g@SW[]SWUUWWWUOMKKWSUQSOMIUOWQo@]iAk@a@OWKWI[KUIUGUGYIWEWGUEUEQCUCQCQCOAs@G}AKy@G_AG{AK}AMiAGgAIm@EgCQ}@GwAKoAI{@Gu@GgBMaBK_AEWAUAWA]?[?eA?o@@a@@w@Bo@BQ@Y?o@BkADi@@}@BqCJcABaBDg@@uE@Q@E?KAY?c@?{AAk@?}@Ag@A]AUAoACs@EaACaBGiAGs@E}@E}@Ea@Ew@GqAIeBOyBQe@EkAK}AMsAK{@Im@Ec@Gm@IMCMCUESEYIe@KWGOGEAkBq@u@Y_@MSIa@Qy@YaA_@m@S_@Mg@Mo@Qq@Om@Mu@Mm@Ig@Ic@Ea@CMAEAWCYCWAc@Ce@Ci@Ai@Ae@?e@?_@?o@Bs@BoAFiDT_@DsAF}A@g@?]Aq@Au@E_@As@E}BOQAg@Eu@Gi@CAAo@Ea@Ec@Ce@Es@EUAWC_AEw@C{@AiAC_A?w@?_A@k@@c@?c@B_@@y@Dq@Bc@Bs@D_@D]BuANq@HE@c@F[Fg@Ho@J{@RgAV{@RIBgAVc@J}@TYFWFi@Ps@TaA\\YLKBOHYJ]Nc@RSHULk@VOJk@XQH_@Pa@T[Nc@Vq@`@m@^{@j@w@j@w@j@}@t@{@r@cA`AOLa@^]\\[Zi@j@MLuA`B]`@s@~@g@r@c@p@o@|@EFIJOTCBQT[`@IJMLSRONONOL[Xc@ZWPa@TWNGDg@TYLSHOFKDYJKBSHKBE@q@LoARYB[BS@]@M@I?[?q@?K?c@Ce@CMAs@Gi@IGAm@M]IEAi@QOEWK[Me@SW_@OOe@a@QK]WOKIIUQMIIGMKKIGEEEEECCAECEAGCQ?Q?OBODMFMFKJIHGLCJAJ?L@LFNHLL@BPRHLJTPRXx@^t@JRFJZ\\L\\FLFPLd@Jb@BHP^BJTr@HVXp@jAjDRp@`@pAV|@d@xAJZVx@@DNj@DN?@BDRN^`ADLJTHNFJJLRTh@f@`@XbAr@LHvA`AVVLJVRZr@@FBJ?PANGp@]t@S`@MVKPMXWh@Ud@OXOXCFS`@iDzGKRc@`Ak@fAsBfEWf@QZKRo@pAoB~DQZi@fA[n@_@t@GJSb@[n@eAtBELCHABAHAHATCf@E|@Eh@EjACVA\\K~BEp@A\\ALKhBMjCC\\AVKlBEfAMrCC`@Cb@KnB?JEx@AREn@Ct@En@Ab@En@KfBATALATObCKtBYhE?LAL?LB|@Hz@Bh@@\\@b@?@@pA?`@@|A?R?b@?\\@rA@TmBB[?A?e@ACA?AEaDCuA?K?kCBGHGPAVKWJQ@IFCF?jC?JBtAD`D?@B@d@@@?Z?lBC?p@?d@@h@?\\@nA@fA?dC@r@AVBdE?R?HBfC?j@@~@?dA?X?h@@t@?bA@j@?^?h@@T?Z?lA@R?v@?f@?N@\\?D?b@@nA?Z?hA@z@?Z@hA?R?j@?J@R?v@?L@X?Z@z@?\\?H@b@?V@bA?bAAj@?^?nB@hH?R?nC?X@fA?d@?dB?f@@\\?`@?Z?j@_A?_@?o@@O?[@MAK?O?c@?U@M?O@E?a@BI@MBKBODMBC@MBUHC@KFOHMDKHULOLOJCBYTQPSV[d@ABOVS^IRGLGRMb@ENGXIb@E\\AFORCDAHAN?X?LAVAjA?r@?H@rA?Z@vALZ?F?FqA?G?c@?[@O?QAU@o@?_B?U?o@@Q?E?]?u@?yA@a@?e@@I?_@?Q?W?s@@s@?M?W@C?S?{@@k@?_@?wBAgA@q@?iA@S?W?g@?gB@cA@Q?]?eA?uA?a@@e@?a@AO?g@@K?U?w@?aB@q@?}@ISA]EeAMUEGCQASEO?MCMA[Aa@Aq@CsDBMAG@wB?U?W?}@@U?m@?O@s@B{@DYBK?Y@_ADQ?c@~Be@nBw@jDMd@CJKl@CNK`@EZMzAAHK|@G`@I|@m@lDAJe@hCUnAQ~@UvAQbAw@lEi@vCy@Ce@AQAu@CY?g@Ag@AFXBNF^BX?RAVEZALPDNFNFLHHNDFBFHRFPDPRz@TfA^bCHb@DXRd@?xB?f@ArAEz@C\\C\\Kz@Mx@Ox@Qv@Sv@Ut@Up@[z@GLeGbNMZo@vAO^MTi@nAaAzBINMXCDk@nAg@jAKRO\\a@|@_AvBeA~BQf@gBzD_AtBSb@Q`@OZO^KRaAdCUl@e@pAUp@GROd@Md@M`@K^GTGVOj@CJKd@Sx@I`@SdAQv@Ot@S|@Ml@Oj@Kb@K`@St@KXGRITIVMZKXEJIRMZKTGNGNy@dBYn@S`@Ud@MVYn@o@tAO^MV]v@a@|@[v@Q\\g@hACFIPs@zAg@`AMVu@xAILS\\e@t@o@`AINc@r@c@p@]j@[h@MRi@`Aw@tAQ`@Q\\Sb@Qb@Ul@M\\Qd@GRGNK`@Oj@CHCHCLEPKf@CLCNCJAJAJ?DCL?FAJCr@?J?j@@^?bB?NBl@Bl@Br@HxALrFBd@DxAFdBDj@@L@XDp@@JJpAFj@Dd@Hn@@JTdBJv@@HBT@JN~@ZxBZlCJp@Fn@@HBZLjADt@Ft@FtADxABvA?x@?lA?pBAH?|@Aj@?~C?~AAv@AlHArAClF?`CEzE?nA?n@?d@?hAAnA?h@AjC?L?z@AjA?dBApB?VA|B?zB?\\C`EA~D?jC?vAAx@?P?x@?`@?f@?h@AV?jCAn@AtGAd@?H?LAtEAjA?b@?R?LAdCKXCFCJAHAVAp@CfAAPMd@DpB@d@@x@?H?R?VF`DBb@NzC@X?@@n@@dA@`B@tA@tABr@Bp@J~A@XBX?D@F?B@BT@f@@J?XAH?N?\\?r@ANAH?XCJE~@?rA?T?dB?vAAP?jA?b@?rA?h@?p@?`C?pCAb@?T?R?j@?b@?L?l@?v@?lA?d@?|@?jB?dDA`@?z@?n@?h@?vAAf@?L?h@?j@?^?T?X?r@?n@?rB?h@AhA@nA?fE@R?fH@X?dA?bA?N?b@?J?L@F@F?HB??D@FDHBHFFDGEIGICPqB@SNaBLcBHeBDw@Bo@Bu@?yDHm@Fa@F[Fa@BS@O?S?g@?S?S@[AO@a@D_@@Y?UAW@g@?i@?W?aE?_@?Y?W@}A?u@?_@BuA@kB@wA?SAeB?O?eA?W?O?sA?U@O?kA?oB@iB?aC?yA?_E@eE?_@?}B?k@?eACcG?qB?uD@S?{@?c@?kA?yA?cB?G@{A@a@CaB@y@?mA?{@@q@?gA?S?_@@{@^?f@?v@AtA@r@?|@?zB?n@?f@?^?dD?bA?tD?|A?bC?\\Ah@?\\?H?HGv@?bA?Aq@A]?I?I?KCy@Ag@Cq@?Y?WCmAGsDAaACo@AY?OCiACaAEcAAgAAs@?W?mBAoC?g@?m@?]AiB?yA?C?K?qA@Q?q@?g@@_@?]?W?O?m@L?Z@V?n@AzBA`@Ad@AHAhAIlBMbC]n@?x@?V?bBApC?zA?x@Af@?tDAH?v@?R?|AA~A?JAvAA`ACxDKhAE\\Cl@CdBGlBJ\\?v@@~@Bd@?vAAdA?r@?`@?R?L?R?`@?J?F?J??O?y@?MAG?I?S@i@?_@?gG?_@?u@?Y?k@?a@?O?a@?uB?[?k@?wK?s@?e@A]?w@?w@?g@?e@?_@AmBAiBAaI?_@?y@?U?y@?EAI?A?iDA_BA_BC_H?i@?S?W?_A@gA?o@AMAwP??"
262 }
263 ]
264}Optimization POST Request
Now let’s put all these components together and create the final POST request that we will submit to the optimizer. Please ensure to add the new jobs, shipments, vehicles & locations attributes, reflecting the updated changes, instead of the original ones. Following is the final re-optimization request.
1curl --location 'https://api.nextbillion.io/optimization/v2?key=<your_api_key>' \
2--header 'Content-Type: application/json' \
3--data-raw '{
4 "description": "Re-optimization (new-tasks) Example",
5 "jobs": [
6 {
7 "id": 1,
8 "location_index": 0,
9 "service": 120,
10 "pickup":[3],
11 "skills": [1],
12 "time_windows": [
13 [
14 1693386000,
15 1693386900
16 ]
17 ]
18 },
19 {
20 "id": 2,
21 "location_index": 1,
22 "service": 120,
23 "skills": [1],
24 "pickup":[5],
25 "time_windows": [
26 [
27 1693386900,
28 1693387800
29 ]
30 ]
31 },
32 {
33 "id": 3,
34 "location_index": 2,
35 "service": 120,
36 "pickup":[2],
37 "skills": [1],
38 "time_windows": [
39 [
40 1693387800,
41 1693388700
42 ]
43 ]
44 },
45 {
46 "id": 8,
47 "location_index": 3,
48 "service": 120,
49 "pickup":[2],
50 "skills": [2],
51 "time_windows": [
52 [
53 1693386000,
54 1693386900
55 ]
56 ]
57 },
58 {
59 "id": 9,
60 "location_index": 4,
61 "service": 120,
62 "pickup":[2],
63 "skills": [2],
64 "time_windows": [
65 [
66 1693387200,
67 1693388100
68 ]
69 ]
70 },
71 {
72 "id": 10,
73 "location_index": 5,
74 "service": 120,
75 "pickup":[2],
76 "skills": [2],
77 "time_windows": [
78 [
79 1693388400,
80 1693389300
81 ]
82 ]
83 },
84 {
85 "id": 4,
86 "location_index": 12,
87 "service": 120,
88 "pickup":[2],
89 "skills": [1],
90 "time_windows": [
91 [
92 1693389000,
93 1693389600
94 ]
95 ]
96 },
97 {
98 "id": 5,
99 "location_index": 13,
100 "service": 120,
101 "pickup":[3],
102 "skills": [1],
103 "time_windows": [
104 [
105 1693389900,
106 1693390200
107 ]
108 ]
109 },
110 {
111 "id": 6,
112 "location_index": 14,
113 "service": 120,
114 "pickup":[4],
115 "skills": [1],
116 "time_windows": [
117 [
118 1693394100,
119 1693395000
120 ]
121 ]
122 },
123 {
124 "id": 7,
125 "location_index": 15,
126 "service": 120,
127 "pickup":[5],
128 "skills": [2],
129 "time_windows": [
130 [
131 1693395000,
132 1693395900
133 ]
134 ]
135 }
136 ],
137 "shipments": [
138 {
139 "pickup":{
140 "description": "Shipment Pickup 1",
141 "id":1,
142 "location_index":6,
143 "time_windows":[[1693390500,1693390800]]
144 },
145 "delivery":{
146 "description": "Shipment Delivery 1",
147 "id":1,
148 "location_index":7,
149 "time_windows":[[1693392000,1693392300]]
150 },
151 "skills":[1],
152 "amount":[3]
153 },
154 {
155 "pickup":{
156 "description": "Shipment Pickup 2",
157 "id":2,
158 "location_index":8,
159 "time_windows":[[1693390500,1693390800]]
160 },
161 "delivery":{
162 "description": "Shipment Delivery 2",
163 "id":2,
164 "location_index":9,
165 "time_windows":[[1693392000,1693392300]]
166 },
167 "skills":[2],
168 "amount":[3]
169 }
170 ],
171 "vehicles": [
172 {
173 "id": 1,
174 "start_index": 10,
175 "end_index": 7 ,
176 "skills":[1],
177 "capacity":[30],
178 "time_window": [
179 1693385100,
180 1693400400
181 ]
182 },
183 {
184 "id": 2,
185 "start_index": 11,
186 "end_index": 9,
187 "skills":[2],
188 "capacity":[30],
189 "time_window": [
190 1693385100,
191 1693400400
192 ]
193 }
194 ],
195 "locations":
196 {
197 "id": 1,
198 "location": ["34.083950,-118.318640","34.054927,-118.323726","34.075525,-118.361588","34.000215,-118.318803","33.945884,-118.325628","34.000895,-118.204929","34.076646,-118.376969","34.094986,-118.300885","34.018780,-118.317919","33.996658,-118.261708","34.057106,-118.361326","34.016137,-118.253523","34.076350,-118.338519","34.090425,-118.338933","34.037925,-118.459842","34.004364,-118.421170"]
199 },
200 "solution":[
201 {
202 "vehicle": 1,
203 "cost": 2866,
204 "steps": [
205 {
206 "type": "start",
207 "arrival": 1693386190,
208 "duration": 0,
209 "service": 0,
210 "waiting_time": 0,
211 "location": [
212 34.057106,
213 -118.361326
214 ],
215 "location_index": 10,
216 "load": [
217 0
218 ]
219 },
220 {
221 "type": "job",
222 "arrival": 1693386900,
223 "duration": 710,
224 "service": 120,
225 "waiting_time": 0,
226 "location": [
227 34.08395,
228 -118.31864
229 ],
230 "location_index": 0,
231 "id": 1,
232 "load": [
233 3
234 ]
235 },
236 {
237 "type": "job",
238 "arrival": 1693387533,
239 "duration": 1223,
240 "service": 120,
241 "waiting_time": 0,
242 "location": [
243 34.054927,
244 -118.323726
245 ],
246 "location_index": 1,
247 "id": 2,
248 "load": [
249 8
250 ]
251 },
252 {
253 "type": "job",
254 "arrival": 1693388166,
255 "duration": 1736,
256 "service": 120,
257 "waiting_time": 0,
258 "location": [
259 34.075525,
260 -118.361588
261 ],
262 "location_index": 2,
263 "id": 3,
264 "load": [
265 10
266 ]
267 },
268 {
269 "type": "pickup",
270 "arrival": 1693388496,
271 "duration": 1946,
272 "service": 0,
273 "waiting_time": 2004,
274 "location": [
275 34.076646,
276 -118.376969
277 ],
278 "location_index": 6,
279 "id": 1,
280 "load": [
281 13
282 ],
283 "description": "Shipment Pickup 1"
284 },
285 {
286 "type": "delivery",
287 "arrival": 1693391420,
288 "duration": 2866,
289 "service": 0,
290 "waiting_time": 580,
291 "location": [
292 34.094986,
293 -118.300885
294 ],
295 "location_index": 7,
296 "id": 1,
297 "load": [
298 10
299 ],
300 "description": "Shipment Delivery 1"
301 },
302 {
303 "type": "end",
304 "arrival": 1693392000,
305 "duration": 2866,
306 "service": 0,
307 "waiting_time": 0,
308 "location": [
309 34.094986,
310 -118.300885
311 ],
312 "location_index": 7,
313 "load": [
314 10
315 ]
316 }
317 ],
318 "service": 360,
319 "duration": 2866,
320 "waiting_time": 2584,
321 "priority": 0,
322 "delivery": [
323 3
324 ],
325 "pickup": [
326 13
327 ],
328 "distance": 28456.899999999998,
329 "geometry": "ywznEjmlqUBG@G@GAEEEMIw@[q@WLoA@KB[JmAB_@?U@[?a@?iABiD?u@@c@@aB@iB@g@?S@_ABsF@aB?s@?k@@o@?m@@g@?UBgBB{EDcF@s@@qD@aB@[@gA?y@?]BuB?}@?W@m@?Q?W@{@?]?K@M?kA?Q?U?I@_@BuE@qA@W?c@DcB?u@?y@?M@}B@mA?]@g@@y@@s@a@Ii@MWG[IkA[cA[]Ia@Ma@MuCy@kBg@e@Mc@MmCu@]KW?KAI@K@M@KDGBC?MDWHE?M@QIM?O@O?}@@mB?cAAoC@w@?c@?c@@mB@Q?gE?_@?_@?_D?cAAkB@a@?g@?gAA}B@_E?kA?cF?iE?{A?gA@gCAM?s@@yBA]?o@?Q?{B?iF@iDAY?gEB_IAaFA[@[?_@?AaA?c@?U?g@?y@AwD?q@?}CAo@?qA?wA?g@?_C?O?OBY?Q@U?S?i@?i@?yAA_B?c@AwA?sA?e@@{AAcB?_@@{AAk@AO?_@?q@?W?m@?m@?i@AoA?u@?o@?i@?Y?o@?Q?y@?iBA{A@]?c@?[?u@?m@?W?m@?g@?e@?K?c@?g@?k@?cA?q@?e@?oB?a@?Y?i@AoB?Q?oA?oA?k@?e@?wA?s@_B@A`@@B?@?@?@DDBB@@@B?P?R?N?b@?d@?J?K?e@?c@?O?S?QACAACCEE?A?A?AAC@a@~AA?{A?]?iC?]?k@?o@?c@?_@?e@?Y?yA?qA?Y?y@?q@\\?\\?X?bA?^?tD?lGAlA?fB?R?hA?vAAf@?lE?|BAN@X?XBH@D@F@F@H@F?H@??D?J?H?P?H?X?R?r@?tBAvC?~AAZ?R?T?H?DANC@?PGFCNERA\\?zA@H?J?J@HBFDBDL|@DJFJHJBBFDJFNFRFH@F?r@?P?h@?H?bDAR?l@?F?JAH?TEJCFCNA\\CDAV?T?Z?jE?b@?jFAfB?TAnBCvE?T?V?Z?V@h@@JDT?x@@H@P?J?L?J?HET@NBXDLDJD?fA?\\?f@?h@@^AtB?b@?dC?~BAd@?h@?L?H?J?f@Ab@?b@?p@?HAfAHBb@Ld@LTJXLtGxC\\NZLv@^dAd@ZN~Ar@bJ`ETLtAn@xAn@PHNHHBRJXLv@\\I`@CPAHC\\ARAT_@C^BCRE|@En@QtCM`C[pFI`BAHG|@EZCVGb@CJGXERUfACPSdA[fBOx@GTETYzAa@rB]lBc@|BSfAI^AFWlAGXETCTCTAZ?f@?@@FAf@Al@?X?H?P?X?rAAn@Az@At@?bCAn@?l@AtA?b@Ar@?d@Af@A`B?T?RA`AAb@a@Ii@MWG[IkA[cA[]Ia@Ma@MuCy@kBg@e@Mc@MmCu@]KW?KAI@K@M@KDGBC?MDWHE?M@QIM?O@O?}@@mB?cAAoC@w@?c@?c@@mB@Q?gE?_@?_@?_D?cAAkB@a@?g@?gAA}B@_E?kA?cF?iE?{A?gA@gCAM?s@@yBA]??X?p@?l@@b@?`@?l@?n@?tB?r@?n@?|@@fBAxE@n@?d@?T?v@?t@?p@?v@?L?d@?X?b@?`@?r@?d@?x@@`@A`@@`A?d@?fA?^?\\?j@?b@?xA?j@?b@?L?d@?f@?dA?b@?`@?f@?f@?T?nAAh@?`@?pA?b@?d@?`@@`@?T?f@?|@?f@@l@?^?b@?|@?^?\\?^?t@?h@?Z?\\?f@@X?L?X?b@?x@?l@?b@?f@?rA?^?R?h@?fA?b@@h@?lA?f@@P?\\?`@?h@?pA?L?T?b@?R@R?^?V?jAt@?\\?T?F?G?U?]?u@??n@?L?Z?X?N?T?R?Z?d@?d@?n@?T?N@n@?j@?b@?n@?h@?n@?d@?h@?`@?H?R?`A?l@@t@?b@AX@R?R?R?^?`@?v@@f@Aj@@f@?^?n@@d@?l@?d@?\\?\\?f@?|@?j@?j@?x@?f@@`@?b@?\\?bA?d@?h@@`@?b@?`@?h@?p@?j@?d@?l@?d@?t@?`@?Z?V?J?X?x@?l@?\\?`@?L?^?F?P?V?j@?N@H?p@?~@AZA^?VA\\EN?N?VALAHAVERBRENe@fBQIGCKGKG?{@BgC?aB?g@AiAP@v@ALAVA?q@AI?O?k@?W?Q?G?_@?M?a@?]?m@?y@?Y?K?W?[?a@?u@?e@?m@?e@?k@?q@?i@?a@?c@Aa@?i@?e@?cA?]?c@Aa@?g@?y@?k@?k@?}@?g@?]?]?e@?m@Ae@?o@?_@Ag@@k@Ag@?w@?a@?_@?S?SAS@Y?c@Au@?m@?aA?S?I?a@?i@?e@?o@?i@?o@?c@?k@Ao@?O?U?o@?e@?e@?[?S?U?O?Y?[?M?o@?kA?W?_@AS?S?c@?U?M?qA?i@?a@?]AQ?g@?mAAi@?c@?gA?i@?S?_@?sA?g@?c@?m@?y@?c@?Y?MAY?g@?]?[?i@?u@?_@?]?_@?}@?c@?_@Am@?g@?}@?g@?UAa@?a@?e@?c@?qA?a@@i@?oA?U?g@?g@?a@?c@?eA?g@?e@?M?c@?k@?yA?c@?k@?]?_@?gA?e@AaA@a@Aa@?y@?e@?s@?a@?c@?Y?e@?M?w@?q@?u@?w@?U?e@Ao@@yEAgB?}@?o@?s@?uB?o@?m@?a@Ac@?m@?q@?Y?q@?s@?i@?[AoA?y@?e@?uC?y@?e@?e@AiAAs@?O@K?K@O@O@O@Y?_@?_@?oA@_ADK@K@K@Q?W?K?mA?YAy@?c@?k@@U@U@]BYN{ALqA^wDBSDq@@Y?QASGM?UAMAU?C?CEa@I_@AGK]GSIWKWIY?CEOESE]Ec@?EAM?I?G?G?U?o@@cC?c@?_A?w@AU@g@?cB?S?qA?e@?S?U@_@?k@?wB?m@?o@AiB?m@?m@?o@AuB?m@?e@?c@?m@?u@?m@?g@?a@?y@?uA?S?aB?I?kA?M?eAAqA?gA?eA?mA?c@?Q?kAIAYCY?OA}B@mE?g@?wA@iA?S?gB?mA?mG@uD?_@?cA?Y?]?]??c@Ay@?U?y@?S?U?g@?a@?qA?U?e@?e@?mA?k@?SAe@?K@m@?U?]?aA?u@?o@?}@?O?A?SAmA?m@?iD?y@?s@?yBAk@?g@?o@Au@?k@?o@?g@?k@?iA?Y?o@?g@?m@?oB?M?O?GA[?o@?c@?_@?Q?C?O?qA?s@m@?aA?y@?QAM?U?S?U?O?C?I@K@A?G?wAAc@?U@oA?yC?_@@_B?kD?iJ@W?eA@eB?eB?wB?c@?{A?{A?m@?wD@iB?@z@?R??"
330 },
331 {
332 "vehicle": 2,
333 "cost": 4689,
334 "steps": [
335 {
336 "type": "start",
337 "arrival": 1693386089,
338 "duration": 0,
339 "service": 0,
340 "waiting_time": 0,
341 "location": [
342 34.016137,
343 -118.253523
344 ],
345 "location_index": 11,
346 "load": [
347 0
348 ]
349 },
350 {
351 "type": "job",
352 "arrival": 1693386900,
353 "duration": 811,
354 "service": 120,
355 "waiting_time": 0,
356 "location": [
357 34.000215,
358 -118.318803
359 ],
360 "location_index": 3,
361 "id": 8,
362 "load": [
363 2
364 ]
365 },
366 {
367 "type": "job",
368 "arrival": 1693387621,
369 "duration": 1412,
370 "service": 120,
371 "waiting_time": 0,
372 "location": [
373 33.945884,
374 -118.325628
375 ],
376 "location_index": 4,
377 "id": 9,
378 "load": [
379 4
380 ]
381 },
382 {
383 "type": "job",
384 "arrival": 1693389175,
385 "duration": 2846,
386 "service": 120,
387 "waiting_time": 0,
388 "location": [
389 34.000895,
390 -118.204929
391 ],
392 "location_index": 5,
393 "id": 10,
394 "load": [
395 6
396 ]
397 },
398 {
399 "type": "pickup",
400 "arrival": 1693390410,
401 "duration": 3961,
402 "service": 0,
403 "waiting_time": 90,
404 "location": [
405 34.01878,
406 -118.317919
407 ],
408 "location_index": 8,
409 "id": 2,
410 "load": [
411 9
412 ],
413 "description": "Shipment Pickup 2"
414 },
415 {
416 "type": "delivery",
417 "arrival": 1693391228,
418 "duration": 4689,
419 "service": 0,
420 "waiting_time": 772,
421 "location": [
422 33.996658,
423 -118.261708
424 ],
425 "location_index": 9,
426 "id": 2,
427 "load": [
428 6
429 ],
430 "description": "Shipment Delivery 2"
431 },
432 {
433 "type": "end",
434 "arrival": 1693392000,
435 "duration": 4689,
436 "service": 0,
437 "waiting_time": 0,
438 "location": [
439 33.996658,
440 -118.261708
441 ],
442 "location_index": 9,
443 "load": [
444 6
445 ]
446 }
447 ],
448 "service": 360,
449 "duration": 4689,
450 "waiting_time": 862,
451 "priority": 0,
452 "delivery": [
453 3
454 ],
455 "pickup": [
456 9
457 ],
458 "distance": 68423.7,
459 "geometry": "uwrnEbkwpUt@`@cA`D}@rC[`AUr@Qd@eCfHoBjFbB`AvAv@n@^n@^TLfAl@JFdAj@pAt@VLv@d@z@f@TNdAj@FDb@VTNFFDFFL_@hAqA|DUp@KZQf@Sp@MZa@nAEL?@Mb@M`@GLMf@ENIRENIRPNLLJHTLJD\\NL?XNZPt@`@zAx@LHl@ZnIvE`@TRJb@T`@VpAr@RLNHfAl@z@d@`CpAJHh@XVNp@\\BF@@@BBBDBHFHDJFd@T`@RbBt@f@XtAt@|@f@VNxAz@~@h@RJ^Rh@Xj@Xl@Zh@Zj@^VLRJPXDDPFJD?V@l@?H?R?^?@?H?J?fB?f@?V?n@?J?n@@hG@fC?J@vB?bA?j@?L?f@?`A@|@?^?`@?~A?\\?T?bA?X?b@?j@@R?R?N?f@?\\?tA?V@vB?R@`B?d@@dD@zK?Z?@@Z?|A?p@?N?L@b@?J@~C?f@?h@?v@?n@@Z?hA@~A?d@?x@@j@?dA?lB?N?R?f@?xB?^?l@?n@?~@Ah@?\\?v@?Z?r@?j@?l@AfA?dA?j@@n@?J?N?V?b@An@?r@?lA?xAAr@?fA?`A?f@?z@?r@?z@At@?H?`@@x@Ab@?J?dD?hE?P?jA?x@AvA?vA?h@?|A?tEArE?lA?Z?jA?T?R?t@?bA?h@?Z@pE?h@?d@?p@?j@?`I?f@?j@?t@@f@?L?\\?h@?b@?nB?\\?h@?d@?jB?\\?h@?d@@p@?\\?T?bA?p@j@CLA^Cf@CNAlB?nF?P@zAAh@?B?lA@?`B?`@?a@?aBnA?tE@X?pD?tD@p@@f@ArC?d@?l@@b@?X?dBAn@E^KFALG@AVMVQb@YHGb@YVQJIFCXOHCHEdAWh@AX?`B?Z?bA@f@A\\?^@\\?`@F\\JHB^Nx@XPHNDPFNBH@F@F?T@P?F?p@@B?b@@p@?tC?hF@~@?|@@fB?pB?T@\\?r@?z@?n@?xC@~A?r@?~@?`A@r@?dA?pB?rA@bB?fB@hA?`A?^?fC@^?\\?`A?lE@V?N?X?P?XAj@?X?d@AV?|@?^?^?P?^?`B?rD?~B?`@?Z?dB?tA?|B@t@?rD?vDA`A?lBAbA@bA?l@?d@?bB@d@@fB@^?r@?v@?L?F?f@?XAj@?jC@h@?h@?|A?j@?tA?P?x@?V?r@?n@?f@?|A?rB?h@?l@A~@?Z?f@AdA?X?|@An@?X?~@@lCAb@?j@?pD?xA?H?Z?x@?t@?b@?b@?lB?N?j@?~@?R?fB?T?T?|@?z@?J?~@?t@AH?tC@~F?dA?x@?t@?hA@?p@?J?j@?ZKR?~@@t@?n@?j@?d@?F?\\ArEBzEEnD?j@AxE?xEU?o@?n@?T??`@?\\@n@?H?JAdAA\\X?Z?ZAP?D?f@?h@AZ?fB?h@@Z?`D?vA?F?fA?T?xB?nDAnB?lD@V?X?Z?r@@H?^?~@?h@Al@?V?pA?T?X?lC?tB?lA?t@?l@@J?nA?X@pAArA@\\?N?Z?V?XAT?l@?l@?F?P?T?F?V@z@?H?JAjA?N?x@?f@?h@?`@?xA?bA@b@AlG?nA?X@l@Bp@Ah@@T?V?v@?ZAL?T?H?L?L?T?F?|@@j@@n@?T?D?J@`@??c@[?OAI@U?_@AEGECEAOCCAICECEGGGCGGMCOCOC[OoDk@aLCOQcBIs@C]ESI_AAyB@iC?sD?O?q@?Y?A?_@@wB?e@@uE?{A?iA@_D@mB?S@aD@e@?qA?cBAq@AaCG}BGuBM_DM_@EQAKC[E_@AUIgAUiC]{Cg@_EaAcHoAcJmAwIe@cDM_AcBgMa@yCQuAKiAGm@OoBKkBEeAE{@?ICkACkB?KA_B?kB?]@g@?a@?u@?mB?{E?gB?oA?s@?[?c@@c@?a@?m@?aA?Y?W?qF@sE?{AAoD?{B?g@?u@?g@?]?U?Y?aA?i@@GAk@A_@?YAg@?M?O?O?M@M?kBBoCDkB@_@BqADgABm@B_@JkBLiBB[@SFw@H}@Be@RqBNmAd@iDNoAPeBDe@Di@Fo@DcADq@Ba@@o@Bq@@c@@c@?cA@{B?]?cB?sA?u@?E?kB?wA?e@?kC?cBAoB@{A?yD?uA?_C?}A?E?mC?uBAqAAqAAUAg@E_BCk@K}BEm@O{BAMCi@@mAASG}@Eg@Eg@G}@E{@I_AGw@AMAQAQMkBC[GeAAKAM?CIgAG}@Ei@M[CGAICSCUEo@O{BIuAGcACYAYGwAAc@Co@Ac@AaAAu@?i@?k@?kA?k@?o@@q@@{@H{CJqDBcAL_GR_IHcDH_DDqB@[@O@e@Bk@DiBD}@?QBw@FwBHwCBg@DeBJgE@yB?mBIeCEkAG{@K_AGy@Ik@OkASmACWOw@U{AoAqHa@kCKq@Kk@Ge@Ec@Ge@Ei@Ea@CWAQ?AAOAMAQAYE_AEyACmA?sA?i@BaBHmBHsAHcAJ_ATsBV{ATkATaAZsAX_Af@_BJYdAaDNg@~B_HjAgDZ}@fCuHXi@Ve@^eAPi@vBkGHSLa@Tu@BGHSHURq@HUHUXy@f@aBhFuO`@qAbAyCb@uArA{Dn@kBNe@Z}@FQvAiE^kAb@oAv@yBPk@L]x@eCZaA\\cA|AoEf@{ADOPe@jBuF\\cAPi@To@Z_ANa@f@wAf@}A\\cANc@p@uB`@sATs@XaANi@n@gCDQBIBMBKDORu@n@wAVaALe@J]J_@HUDQLc@JYJa@FQBIHYPm@Pm@Po@HYDMFQDOFQ@AJ_@Pc@Pk@Ro@Vy@Lc@Pk@La@La@Ps@J]J_@DQBMBIBOBK@MBO@MBS@Q@M@O?M?M?Q?M?QAY?WC[AO?GAMCWEYCQACCMAKI[Qs@K[IWEIGMEKKOIOGMKMEEIMa@c@MOa@]QM]Um@_@ECKEUM[OYK[Ma@Oo@So@Om@KUEQCQEuAMSCS?Q?]A[?o@BaA@iADU?u@@q@Ae@Am@Ew@EeAKkCAgDa@c@GwFq@cAM{@Es@Cs@Ae@Ae@@{@As@DG?k@DO@]FOBiF`AG@aEbAeAVw@Lu@Hu@Fu@Dw@@u@?w@AWAUAQAUCG?IAE?u@Iw@Ks@OMEg@Mu@UUGWKs@Y[OQGOK_@So@_@MI_@Wm@e@k@g@][o@s@ECUYY_@Ya@EIS]EIa@o@c@s@MUMUi@y@OYWc@_@k@a@s@QUOUU[_@g@SW[]SWUUWWWUOMKKWSUQSOMIUOWQo@]iAk@a@OWKWI[KUIUGUGYIWEWGUEUEQCUCQCQCOAs@G}AKy@G_AG{AK}AMiAGgAIm@EgCQ}@GwAKoAI{@Gu@GgBMaBK_AEWAUAWA]?[?eA?o@@a@@w@Bo@BQ@Y?o@BkADi@@}@BqCJcABaBDg@@uE@Q@E?KAY?c@?{AAk@?}@Ag@A]AUAoACs@EaACaBGiAGs@E}@E}@Ea@Ew@GqAIeBOyBQe@EkAK}AMsAK{@Im@Ec@Gm@IMCMCUESEYIe@KWGOGEAkBq@u@Y_@MSIa@Qy@YaA_@m@S_@Mg@Mo@Qq@Om@Mu@Mm@Ig@Ic@Ea@CMAEAWCYCWAc@Ce@Ci@Ai@Ae@?e@?_@?o@Bs@BoAFiDT_@DsAF}A@g@?]Aq@Au@E_@As@E}BOQAg@Eu@Gi@CAAo@Ea@Ec@Ce@Es@EUAWC_AEw@C{@AiAC_A?w@?_A@k@@c@?c@B_@@y@Dq@Bc@Bs@D_@D]BuANq@HE@c@F[Fg@Ho@J{@RgAV{@RIBgAVc@J}@TYFWFi@Ps@TaA\\YLKBOHYJ]Nc@RSHULk@VOJk@XQH_@Pa@T[Nc@Vq@`@m@^{@j@w@j@w@j@}@t@{@r@cA`AOLa@^]\\[Zi@j@MLuA`B]`@s@~@g@r@c@p@o@|@EFIJOTCBQT[`@IJMLSRONONOL[Xc@ZWPa@TWNGDg@TYLSHOFKDYJKBSHKBE@q@LoARYB[BS@]@M@I?[?q@?K?c@Ce@CMAs@Gi@IGAm@M]IEAi@QOEWK[Me@SW_@OOe@a@QK]WOKIIUQMIIGMKKIGEEEEECCAECEAGCQ?Q?OBODMFMFKJIHGLCJAJ?L@LFNHLL@BPRHLJTPRXx@^t@JRFJZ\\L\\FLFPLd@Jb@BHP^BJTr@HVXp@jAjDRp@`@pAV|@d@xAJZVx@@DNj@DN?@BDRN^`ADLJTHNFJJLRTh@f@`@XbAr@LHvA`AVVLJVRZr@@FBJ?PANGp@]t@S`@MVKPMXWh@Ud@OXOXCFS`@iDzGKRc@`Ak@fAsBfEWf@QZKRo@pAoB~DQZi@fA[n@_@t@GJSb@[n@eAtBELCHABAHAHATCf@E|@Eh@EjACVA\\K~BEp@A\\ALKhBMjCC\\AVKlBEfAMrCC`@Cb@KnB?JEx@AREn@Ct@En@Ab@En@KfBATALATObCKtBYhE?LAL?LB|@Hz@Bh@@\\@b@?@@pA?`@@|A?R?b@?\\@rA@TmBB[?A?e@ACA?AEaDCuA?K?kCBGHGPAVKWJQ@IFCF?jC?JBtAD`D?@B@d@@@?Z?lBC?p@?d@@h@?\\@nA@fA?dC@r@AVBdE?R?HBfC?j@@~@?dA?X?h@@t@?bA@j@?^?h@@T?Z?lA@R?v@?f@?N@\\?D?b@@nA?Z?hA@z@?Z@hA?R?j@?J@R?v@?L@X?Z@z@?\\?H@b@?V@bA?bAAj@?^?nB@hH?R?nC?X@fA?d@?dB?f@@\\?`@?Z?j@_A?_@?o@@O?[@MAK?O?c@?U@M?O@E?a@BI@MBKBODMBC@MBUHC@KFOHMDKHULOLOJCBYTQPSV[d@ABOVS^IRGLGRMb@ENGXIb@E\\AFORCDAHAN?X?LAVAjA?r@?H@rA?Z@vALZ?F?FqA?G?c@?[@O?QAU@o@?_B?U?o@@Q?E?]?u@?yA@a@?e@@I?_@?Q?W?s@@s@?M?W@C?S?{@@k@?_@?wBAgA@q@?iA@S?W?g@?gB@cA@Q?]?eA?uA?a@@e@?a@AO?g@@K?U?w@?aB@q@?}@ISA]EeAMUEGCQASEO?MCMA[Aa@Aq@CsDBMAG@wB?U?W?}@@U?m@?O@s@B{@DYBK?Y@_ADQ?c@~Be@nBw@jDMd@CJKl@CNK`@EZMzAAHK|@G`@I|@m@lDAJe@hCUnAQ~@UvAQbAw@lEi@vCy@Ce@AQAu@CY?g@Ag@AFXBNF^BX?RAVEZALPDNFNFLHHNDFBFHRFPDPRz@TfA^bCHb@DXRd@?xB?f@ArAEz@C\\C\\Kz@Mx@Ox@Qv@Sv@Ut@Up@[z@GLeGbNMZo@vAO^MTi@nAaAzBINMXCDk@nAg@jAKRO\\a@|@_AvBeA~BQf@gBzD_AtBSb@Q`@OZO^KRaAdCUl@e@pAUp@GROd@Md@M`@K^GTGVOj@CJKd@Sx@I`@SdAQv@Ot@S|@Ml@Oj@Kb@K`@St@KXGRITIVMZKXEJIRMZKTGNGNy@dBYn@S`@Ud@MVYn@o@tAO^MV]v@a@|@[v@Q\\g@hACFIPs@zAg@`AMVu@xAILS\\e@t@o@`AINc@r@c@p@]j@[h@MRi@`Aw@tAQ`@Q\\Sb@Qb@Ul@M\\Qd@GRGNK`@Oj@CHCHCLEPKf@CLCNCJAJAJ?DCL?FAJCr@?J?j@@^?bB?NBl@Bl@Br@HxALrFBd@DxAFdBDj@@L@XDp@@JJpAFj@Dd@Hn@@JTdBJv@@HBT@JN~@ZxBZlCJp@Fn@@HBZLjADt@Ft@FtADxABvA?x@?lA?pBAH?|@Aj@?~C?~AAv@AlHArAClF?`CEzE?nA?n@?d@?hAAnA?h@AjC?L?z@AjA?dBApB?VA|B?zB?\\C`EA~D?jC?vAAx@?P?x@?`@?f@?h@AV?jCAn@AtGAd@?H?LAtEAjA?b@?R?LAdCKXCFCJAHAVAp@CfAAPMd@DpB@d@@x@?H?R?VF`DBb@NzC@X?@@n@@dA@`B@tA@tABr@Bp@J~A@XBX?D@F?B@BT@f@@J?XAH?N?\\?r@ANAH?XCJE~@?rA?T?dB?vAAP?jA?b@?rA?h@?p@?`C?pCAb@?T?R?j@?b@?L?l@?v@?lA?d@?|@?jB?dDA`@?z@?n@?h@?vAAf@?L?h@?j@?^?T?X?r@?n@?rB?h@AhA@nA?fE@R?fH@X?dA?bA?N?b@?J?L@F@F?HB??D@FDHBHFFDGEIGICPqB@SNaBLcBHeBDw@Bo@Bu@?yDHm@Fa@F[Fa@BS@O?S?g@?S?S@[AO@a@D_@@Y?UAW@g@?i@?W?aE?_@?Y?W@}A?u@?_@BuA@kB@wA?SAeB?O?eA?W?O?sA?U@O?kA?oB@iB?aC?yA?_E@eE?_@?}B?k@?eACcG?qB?uD@S?{@?c@?kA?yA?cB?G@{A@a@CaB@y@?mA?{@@q@?gA?S?_@@{@^?f@?v@AtA@r@?|@?zB?n@?f@?^?dD?bA?tD?|A?bC?\\Ah@?\\?H?HGv@?bA?Aq@A]?I?I?KCy@Ag@Cq@?Y?WCmAGsDAaACo@AY?OCiACaAEcAAgAAs@?W?mBAoC?g@?m@?]AiB?yA?C?K?qA@Q?q@?g@@_@?]?W?O?m@L?Z@V?n@AzBA`@Ad@AHAhAIlBMbC]n@?x@?V?bBApC?zA?x@Af@?tDAH?v@?R?|AA~A?JAvAA`ACxDKhAE\\Cl@CdBGlBJ\\?v@@~@Bd@?vAAdA?r@?`@?R?L?R?`@?J?F?J??O?y@?MAG?I?S@i@?_@?gG?_@?u@?Y?k@?a@?O?a@?uB?[?k@?wK?s@?e@A]?w@?w@?g@?e@?_@AmBAiBAaI?_@?y@?U?y@?EAI?A?iDA_BA_BC_H?i@?S?W?_A@gA?o@AMAwP??"
460 }
461 ]
462}
463'Optimization POST Response
Once the request is made, we get a unique ID in the API response:
1{
2"id": "92b34b5c85baceafc1b200ca7e2e14db",
3"message": "Optimization job created",
4"status": "Ok",
5"warning": [
6"location_index[7] and 1 others are used for both pickups/deliveries as well as vehicle start/end"
7]
8}Optimization GET Request
We take the ID and use the Optimization GET request to retrieve the result. Here is the GET request:
1curl --location 'https://api.nextbillion.io/optimization/v2/result?id=92b34b5c85baceafc1b200ca7e2e14db
2&key=<your_api_key>'Optimization GET Response
Following is the optimized route plan:
1{
2 "description": "Re-optimization (new-tasks) Example",
3 "result": {
4 "code": 0,
5 "summary": {
6 "cost": 13663,
7 "routes": 2,
8 "unassigned": 0,
9 "service": 1200,
10 "duration": 13663,
11 "waiting_time": 4886,
12 "priority": 0,
13 "delivery": [
14 6
15 ],
16 "pickup": [
17 36
18 ],
19 "distance": 221547.7
20 },
21 "routes": [
22 {
23 "vehicle": 1,
24 "cost": 6135,
25 "steps": [
26 {
27 "type": "start",
28 "arrival": 1693386140,
29 "duration": 0,
30 "service": 0,
31 "waiting_time": 0,
32 "location": [
33 34.057106,
34 -118.361326
35 ],
36 "location_index": 10,
37 "load": [
38 0
39 ]
40 },
41 {
42 "type": "job",
43 "arrival": 1693386900,
44 "duration": 760,
45 "service": 120,
46 "waiting_time": 0,
47 "location": [
48 34.08395,
49 -118.31864
50 ],
51 "location_index": 0,
52 "id": 1,
53 "load": [
54 3
55 ]
56 },
57 {
58 "type": "job",
59 "arrival": 1693387513,
60 "duration": 1253,
61 "service": 120,
62 "waiting_time": 0,
63 "location": [
64 34.054927,
65 -118.323726
66 ],
67 "location_index": 1,
68 "id": 2,
69 "load": [
70 8
71 ]
72 },
73 {
74 "type": "job",
75 "arrival": 1693388183,
76 "duration": 1803,
77 "service": 120,
78 "waiting_time": 0,
79 "location": [
80 34.075525,
81 -118.361588
82 ],
83 "location_index": 2,
84 "id": 3,
85 "load": [
86 10
87 ]
88 },
89 {
90 "type": "job",
91 "arrival": 1693388541,
92 "duration": 2041,
93 "service": 120,
94 "waiting_time": 459,
95 "location": [
96 34.07635,
97 -118.338519
98 ],
99 "location_index": 12,
100 "id": 4,
101 "load": [
102 12
103 ]
104 },
105 {
106 "type": "job",
107 "arrival": 1693389302,
108 "duration": 2223,
109 "service": 120,
110 "waiting_time": 598,
111 "location": [
112 34.090425,
113 -118.338933
114 ],
115 "location_index": 13,
116 "id": 5,
117 "load": [
118 15
119 ]
120 },
121 {
122 "type": "pickup",
123 "arrival": 1693390563,
124 "duration": 2766,
125 "service": 0,
126 "waiting_time": 0,
127 "location": [
128 34.076646,
129 -118.376969
130 ],
131 "location_index": 6,
132 "id": 1,
133 "load": [
134 18
135 ],
136 "description": "Shipment Pickup 1"
137 },
138 {
139 "type": "delivery",
140 "arrival": 1693391473,
141 "duration": 3676,
142 "service": 0,
143 "waiting_time": 527,
144 "location": [
145 34.094986,
146 -118.300885
147 ],
148 "location_index": 7,
149 "id": 1,
150 "load": [
151 15
152 ],
153 "description": "Shipment Delivery 1"
154 },
155 {
156 "type": "job",
157 "arrival": 1693393173,
158 "duration": 4849,
159 "service": 120,
160 "waiting_time": 927,
161 "location": [
162 34.037925,
163 -118.459842
164 ],
165 "location_index": 14,
166 "id": 6,
167 "load": [
168 19
169 ]
170 },
171 {
172 "type": "end",
173 "arrival": 1693395506,
174 "duration": 6135,
175 "service": 0,
176 "waiting_time": 0,
177 "location": [
178 34.094986,
179 -118.300885
180 ],
181 "location_index": 7,
182 "load": [
183 19
184 ]
185 }
186 ],
187 "service": 720,
188 "duration": 6135,
189 "waiting_time": 2511,
190 "priority": 0,
191 "delivery": [
192 3
193 ],
194 "pickup": [
195 22
196 ],
197 "distance": 93004.3,
198 "geometry": "ywznEjmlqUBG@G@GAEEEMIw@[q@WLoA@KB[JmAB_@?U@[?a@?iABiD?u@@c@@aB@iB@g@?S@_ABsF@aB?s@?k@@o@?m@@g@?UBgBB{EDcF@s@@qD@aB@[@gA?y@?]BuB?}@?W@m@?Q?W@{@?]?K@M?kA?Q?U?I@_@BuE@qA@W?c@DcB?u@?y@?M@}B@mA?]@g@@y@@s@@c@@aA?S?U@aB@g@?e@@s@?c@@uA?m@@o@?cC@u@@{@@o@?sA?Y?Q?I?Y@m@@g@AG?A?g@@[BUBU[K]Ia@Mo@SyEuAm@S_@KICgFyA{Ae@g@OA]@iB?MBsBsAa@k@O]IIEIAGAOA?cA@a@?sA@iA@kA?Q?U@oA?e@?U?k@QAkA@c@?gA?}@@c@AC?YAWASCSAWEa@EKCi@GyBYWC[CU?W?yH@aC?oB?Y?O?q@@]@c@@E@[?K?i@?o@@cB?mA?}@?u@?g@?[@{G?gD?eC?iB@s@?YAA?I?I?OCKCWEIAa@Iq@KA?OCG?E?Y?M?K?[@c@DE?o@He@Dg@@e@?C?E?u@?S?aC?s@?WAUCmAKq@EwB@c@?yA?gA?O?WAUCOAEAQGOGUKQMUMKGECMEMEOEOCSEUAE?OAOAWA?o@?i@?Y?o@?Q?y@?iBA{A@]?c@?[?u@?m@?W?m@?g@?e@?K?c@?g@?k@?cA?q@?e@?oB?a@?Y?i@AoB?Q?oA?oA?k@?e@?wA?s@_B@A`@@B?@?@?@DDBB@@@B?P?R?N?b@?d@?J?K?e@?c@?O?S?QACAACCEE?A?A?AAC@a@~AA?{A?]?iC?]?k@?o@?c@?_@?e@?Y?yA?qA?Y?y@?q@\\?\\?X?bA?^?tD?lGAlA?fB?R?hA?vAAf@?lE?|BAN@X?XBH@D@F@F@H@F?H@??D?J?H?P?H?X?R?r@?tBAvC?~AAZ?R?T?H?DANC@?PGFCNERA\\?zA@H?J?J@HBFDBDL|@DJFJHJBBFDJFNFRFH@F?r@?P?h@?H?bDAR?l@?F?JAH?TEJCFCNA\\CDAV?T?Z?jE?b@?jFAfB?TAnBCvE?T?V?Z?V@h@@JDT?x@@H@P?J?L?J?HET@NBXDLDJD?fA?\\?f@?h@@^AtB?b@?dC?~BAd@?h@?L?H?J?f@Ab@?b@?p@?HAfAHBb@Ld@LTJXLtGxC\\NZLv@^dAd@ZN~Ar@bJ`ETLtAn@xAn@PHNHHBRJXLv@\\I`@CPAHC\\ARAT_@C^BCRE|@En@QtCM`C[pFI`BAHG|@EZCVGb@CJGXERUfACPSdA[fBOx@GTETYzAa@rB]lBc@|BSfAI^AFWlAGXETCTCTAZ?f@?@@FAf@Al@?X?H?P?X?rAAn@Az@At@?bCAn@?l@AtA?b@Ar@?d@Af@A`B?T?RA`AAb@Ar@Ax@Af@?\\AlAA|B?L?x@?t@EbB?b@AVApACtEA^?H?T?P?jAAL?J?\\Az@?V?PAl@?V?|@CtB?\\?x@AfAAZA`BApDAr@EbFCzECfB?TAf@?l@An@?j@?r@A`BCrFA~@?RAf@AhBA`BAb@?t@ChD?hA?`@AZ?TC^KlACZAJMnAIbAEd@Ir@ADEf@S|BMPOXMROXIJe@x@e@v@i@U[MCAWKc@Qa@Qq@Yy@[c@OwAm@c@S_@Oe@SSIg@U_@Os@Yc@S_@OMG]MCA[MQIEA[KWGOAKAO?e@?Q?Q?S?S@Q?Q?e@?e@?O?g@?W?Q?g@@e@?U?cA?W?oC?U?mC?w@@c@?a@?O?[@g@?k@?i@?c@?e@?o@?a@@Y?[?Y?U?S?cA?]?U?[A_A@m@?i@?uBAY?_A?g@?g@?u@?Q?{@@U?_@?e@?a@?uB?{@@M?Q?G?U?]?u@??kA?W?_@AS?S?c@?U?M?qA?i@?a@?]AQ?g@?mAAi@?c@?gA?i@?S?_@?sA?g@?c@?m@?y@?c@?Y?MAY?g@?]?[?i@?u@?_@?]?_@?}@?c@?_@Am@?g@?}@?g@?UAa@?a@?e@?c@?qA?a@@i@?oA?U?g@?g@?a@?c@?eA?g@?e@?M?c@?k@?yA?c@?k@?]?_@?gA?e@AaA@a@Aa@?y@?e@?s@?a@?c@?Y?e@?M?w@?q@?u@?w@?U?e@Ao@@yEAgB?}@?o@?s@?uB?o@?m@?a@Ac@?m@?q@?Ya@?M?Q?{B?iF@iDAY?gEB_IAaFA[@[?_@?i@?{@?[?m@?cB?G?E?QLw@?sA@S?M?W?oA?U?W?aA?]?c@?y@?[?eB?W?S?i@?s@?oA?U?M?eA?U?q@@Y@U?T?XAp@AT?dA?L?T?nA?r@?h@?R?V?dB?Z?x@?b@?\\?`A?V?T?nA?V?L?R?rAAv@?RLP?hBAXArA@V?\\?Ar@@j@?r@At@@`E@`E@jF?j@?t@A\\?T?t@?p@?z@An@?Z?d@AL?b@?V?LAjC?`@Af@ApA?t@A^?`@A\\AnDAd@?b@CtC?FAf@?^C|D?`@A`@C|CA`@?\\A`C?f@A^?nCA\\?ZCnCAf@?ZCtC?X?VCzB?T?d@A^?r@Ab@?L?h@?^C~BELA|@CrE?R?JDJ?HAP?T?R@TA`@?\\?f@?fA?L?X@f@?h@?j@?v@?h@?b@?d@@\\?r@?h@@t@?`@@`@?L?V?N@nA@n@?j@?~@?V?T?V?\\@d@?d@@l@?|@?Z@`@?j@?j@@t@?d@?f@@z@?R?f@@t@?`@?b@?^@f@?l@?^@bA?\\?^@b@?Z?jA?H@R?FBX@DDP@HBLL^DJHTVp@HPHTHTRh@Tp@Vp@Vt@^`AXv@BFJXZv@FRBFPd@FRv@@L?H?L@V?fC@P@R?bA?d@@X?^?b@?`E@Z@Z?\\@f@?N?P?zA@d@?Z?hA?@hAAiAP@v@ALAVA?q@AI?O?k@?W?Q?G?_@?M?a@?]?m@?y@?Y?K?W?[?a@?u@?e@?m@?e@?k@?q@?i@?a@?c@Aa@?i@?e@?cA?]?c@Aa@?g@?y@?k@?k@?}@?g@?]?]?e@?m@Ae@?o@?_@Ag@@k@Ag@?w@?a@?_@?S?SAS@Y?c@Au@?m@?aA?S?I?a@?i@?e@?o@?i@?o@?c@?k@Ao@?O?U?o@?e@?e@?[?S?U?O?Y?[?M?o@?kA?W?_@AS?S?c@?U?M?qA?i@?a@?]AQ?g@?mAAi@?c@?gA?i@?S?_@?sA?g@?c@?m@?y@?c@?Y?MAY?g@?]?[?i@?u@?_@?]?_@?}@?c@?_@Am@?g@?}@?g@?UAa@?a@?e@?c@?qA?a@@i@?oA?U?g@?g@?a@?c@?eA?g@?e@?M?c@?k@?yA?c@?k@?]?_@?gA?e@AaA@a@Aa@?y@?e@?s@?a@?c@?Y?e@?M?w@?q@w@?Q?S?M?y@?Y?Y?oB?{A@qB?O?eA?{A?[?]?o@?_A?Y?eD?_A?cB?M?S?Y?a@?_@@W?_@Aa@?I?[?[?I?_@?I?S@Q?i@?q@?S?_A?a@?_B?S@q@?w@?W?W?]?Y?c@?a@?I?g@?M?SA]?aB?W?O?m@?]?o@?}@?kB?Y?Q?i@@S?e@?@gA?Y?Q?M?QA[AoA?]?U?S?U?g@?MAa@?u@?q@?i@?u@?i@?m@@cA?_@?c@?M?i@?S?O?kA?{@?}@?s@?{@?A?y@Au@?_@?{@?c@?q@?o@?WAiA?s@?uA?_@?cA@yD?s@?m@?sA?K?mA?kA?]?YA_@?s@?mA?q@Ae@?u@?gA?O?i@?WAu@?{@?e@?mA?s@?i@?w@?c@@qA?_A?]?e@?aA?M?mA?MAeC?yE?}@?_A?c@?w@?o@?_@?c@?S?S?Q?O?W?u@?iA?m@@m@AoB?q@?s@?m@?{@?m@?eA?gA?c@?yC?qA?WAeA?o@?}@?Y?wA?y@?m@?_@AiAgB@cBAeE@eE?i@?cA@g@?m@??u@?_@?}BAaC?_A?SCq@AQCa@CSCYCWEq@?Q?OAO@C?I?M?]?M?m@@w@Aw@?g@Ca@IuHAg@EeBAmAC_A?e@EuCAcACkCC_BCcCAs@CyAAeAAc@A_@Ac@@b@@^@b@@dABxA@r@BbCB~ABjC@bAfEAZA~BCdA?fE?rAAdA?hAA?f@@bA?jA@l@?j@?x@?T?L?Z@jA`@WPI\\Y^W^]FEDCJKNOn@e@ZSj@_@vAoAf@[d@[ZU\\Wd@_@p@k@Z[^_@VWX]|@mAV[b@i@HSFMFKl@aAt@oApF}IVe@n@aAh@y@d@y@t@qANUl@aAJQFIP[PUf@q@x@eAXa@f@u@l@_A`@q@jAiCBG\\y@P_@J[f@sAJYDKDORk@DKX{@^cATi@Xq@Rc@BKNY`@}@Tg@Zo@\\u@^w@Rc@Zq@Ri@?CPi@L_@Ry@Nk@P}@V}BH_ABm@DkADaAJ_D@QBq@B]Dm@NiBBYJcALaARuA\\cCPiATcBPoA@KJo@Fa@LaAf@mDVgBLs@Js@FSRsABKN{@TeAHe@RaAJc@VuABOz@mENs@P}@P_ARgANq@Nw@Ji@Jg@Ps@Nm@No@Nk@Rw@\\gATq@HUVu@|@{B|@wBb@kAPi@`@kARs@Vs@Pq@La@DOv@iCn@mBl@gB~DoLL_@L[Z}@Xu@`@oAj@wBBS`@}A\\sAZqANm@Pq@H]HY@G`@aBbAaEZoAXiALi@T}@Ru@R{@Nk@@ERw@Ty@Nm@Pm@Ng@Tk@Ri@To@Vm@Zs@Xm@DIFMJMzAmCr@gA`@s@Zk@|@uAFKT]l@aAzA_CbBcBDE\\a@X[p@m@NOl@[PMVIVIRCVAL?N@LDVFVLNFFDl@`@d@\\HFb@\\TP`BdBl@l@BBzAjAlAbBr@|@`@h@LNl@r@bAjAHHHHFFPPHH|@~@JLx@|@b@d@PPVXDDNNf@h@\\^ZZVVj@h@LLVTZZHFb@b@RPHFh@d@r@l@BDt@l@JHTPFFPLTPdF|DTRf@d@z@x@b@f@d@j@j@t@Zh@X`@`AbBp@tATf@^r@Rb@R`@LVXh@f@`Ah@dAHLDFLPNf@x@|APRNTl@hAZl@JTz@`BLT~@hBr@rANXb@x@FNNXbAzBdBhDXd@PZT`@JNFLHPFHN\\xArCNVd@v@b@n@HLXn@\\t@HNHNLPRT`@d@TTPRPRNNl@j@VT`@`@b@\\ZVZRVRt@`@HFbAh@r@^VN\\NZJVFl@NTJb@HlBPP?b@DJ@J@H@L@F@J@H@F@PBH@H@J@F@D?D@D@B@B?B@B@FBF@FDHBHFXT`@`@LPFLXl@FZLb@Ff@Fb@Fh@JdABd@RzBBdB@v@LlD@P?HB^BRHtA@HLdBFl@@LBRL~@Hp@Hl@DXv@lGJz@Ff@D\\Fb@BXDZ@NHx@LbBDrADZBZD~@@`@Bd@@XBfA@z@@r@@H@d@HhB?~C?~AAv@AlHArAClF?`CEzE?nA?n@?d@?hAAnA?h@AjC?L?z@AjA?dBApB?VA|B?zB?\\C`EA~D?jC?vAAx@?P?x@?`@?f@?h@AV?jCAn@AtGAd@?H?LAtEAjA?b@?R?LAdC?vA?r@@pDBpD@lADlBHxC?^DdADhAPrDHnAPvCLtB?J?JJdANrC^lELbBZ~CZhEDb@T|CJ|A^vENpBRnCDf@JtBHzADrABzA@L@f@@r@@p@DlCJlFBfBLhH?PDfC@b@F~BJlG@PBrBBhABjBDdD@r@@dAHhF@b@F`DBlA@h@@^@`AB|ABr@@n@?HBpADhB@bABjA@fABbA@V?R@R?T@T@t@B|AD`BDzC@d@HtD@~@@x@B|@@X?FBzAB`AD~BFbDB`A@pAFzB@n@@t@BvBB|B?TAl@PnEBfA?`@@`@B|@DxAD`BBn@DhB@r@@bB?|@?l@?b@Al@?PCv@Al@Cr@Cj@Cv@Gz@Gv@GbAIp@CXO`BYvBCLo@|ES|AS`BM`AIn@EZO`ACVETGd@_@hCCRG`@EZ[dCEZGd@Ih@k@lEMdAE^CJCTET]nCi@bE_@zCCNKz@CNM~@OjAKz@Ij@EXEb@ALCTCPAXA`@AXAf@?^?f@@x@@^@`@Bh@Dd@Fr@Df@Hh@DXFb@H`@H\\FTZfAZ~@\\~@^x@v@|AxDxHnAfCnAdCJPHPLVTd@Tb@Rb@P\\Vf@P^Zp@b@z@Xn@Zl@^v@LVZn@Vf@DH?@^r@Zp@DJPZf@`AXp@R\\NZLZHJDHFLLVHLFNFLJRJRVf@JTJTFLHPFLFLFLFLJVHVJR@BFRFNFPDLDLDNDNDLDPDNBLDPFTDTFVDTBRDRDXDZDXBRBRBVBXBT@V@N@L@P@N@XBh@BrA?h@Aj@?TAb@A^A^Cb@AZAZCd@AVSfFOnDGlAAj@QlECf@OlEE~@GtAAJOfD?HATK`CCX?JAJGhBQxDKrCAXAZA\\Cj@CXALCd@KdAC\\EZO`ACNKn@U`AMh@Kd@i@rBg@vBo@nCGZQv@GXKl@ETANEZGp@E\\Eh@Cb@Ch@AZA`@A^Ar@?r@@n@Aj@@j@?b@Al@@\\?R?n@AlA@`A?V?^?`A?jA?rA?R?b@@vA?fA?h@?Z?F@X?l@?\\@^AV@lB@tE?`A?h@?l@?jB@fC@pB?bC@lB?J?`A?l@?hB@bABfABvAB|@@ZBz@F`BHzANdCP|BJrAHlA@L@N@F@FF|@HhAVnD`@rFRhCXtDNvBJ|ATnCLjBf@hGNrAJfAFb@Dd@VxBBJ?DFZHh@BVFZDPBRDPNfALt@FZBJHh@Hf@F\\XzANtCBXLbAJv@LdAJ~@DV@RBPBP@N@J@P?J?LAD?BAHADAFCBEJGHGFSd@OL_@Xo@d@]\\ONILMPQT[b@OPcAlAW\\q@x@}@hAORGF{@`AMRQTWXQTILMN_@d@m@t@W`@W\\]b@[\\MPOPMNOPKLEFo@x@GHOPCDOP[^o@x@gArAeBrBQR[^q@t@s@|@{@hAyAnB}@jA_AhAq@x@KLcAjAEGUc@Tb@DFbAkAJMp@y@~@iA|@kAxAoBz@iAr@}@p@u@Z_@PSdBsBfAsAn@y@Z_@NQBENQFIn@y@DGJMNQLONQLQZ]\\c@V]Va@l@u@^e@LOHMPUVYPULSz@aAFGNS|@iAp@y@V]bAmANQZc@PULQHMNO\\]n@e@^YNMHELKNKr@g@FGVQJKLIRQh@_@M]CMc@aBMm@Sw@Me@Mg@Ka@Me@GYKa@AGI_@IWOw@I]GWQy@EQq@_CIe@Ii@Mo@EQ_@yBKy@Im@AIEWAKUuBGo@Is@AMWeDI}@WiD_@gFSoCMcBCa@Eo@AUCSMoBWkDKqAIoAS{B?IAG?GCM?OAMAKC[Cc@WoDKmAI{AQ{DCeAAy@CoACiBAgC?i@?mAA_D?wN?UAaI?k@?a@Ae@?W@mAAsDAmE?wA?i@?{@Au@?C?g@?u@CsB?_@@s@?gAA_@@g@?q@@u@?W@W@U@]@UBc@B]BYBU@QBQHk@Fo@DUTaAFYDSFWH]FUFWH[Jc@Nk@@ELe@HYH]FUNk@FUDODSDODQBODQDSBQDQDSDYDa@Hm@BUB[BYBYDe@@a@FmADcAF{AJqCBe@D_ABw@Be@Bi@?G@QBk@Bc@Bs@D}@DaAF}ADs@Be@B}@DaADkADkAB_@PaFBYD_A?OFuABk@HaCDi@?KLaDFyA?GBy@?]?_@?[?{@AKCaAEaAG_AGk@CUK_AO_AO_AS}@U}@U{@Y{@GOIQIW]w@i@kA[m@GMMWGMMWEKe@_AIMCGAEIO_@s@Ue@m@kAi@iAUc@wC_GUe@eCcFe@_Am@kAEK{A}CiCiF[o@c@}@gA{BUc@_@{@IS_@_AIUWy@GSMa@Kg@Kc@CKMw@Ky@Iy@Gy@Ey@C{@?y@?{@@g@@QB}@BQ?KBQ?GHu@BUBSBSN_AD[J{@Jy@Js@D[NmAJu@Hq@Jw@TiBL_AJs@B]BM@G@GHo@NkA\\gCNmAHo@Fk@ReBJ}@F_@@KFe@ZkCBKBWHk@XyBHm@Fg@X{BHg@NcA`@gDLu@@ONaAL}APeBD{@Do@FkADaABi@@u@BeA@_A@yACqCWwJCs@Aq@Au@AM?y@GwCAw@A_@CyAC_EUeMK_J?G?YAI?MEkCGoDCwAOgIC_BCkAAi@EqBA{@AeACy@EkCCs@MeHAa@?EAm@Ao@As@Cm@AiACu@IqEAWCu@CgAE{BIcEMoHAa@EeB?a@UmMEoBEyBC}BGmCCqA?OCu@A{@AYEyAAYK}BK}AAYc@mFIcAKoAIcAGw@[iEUsCIcAOkBgAgOEi@C]AK?IAMEi@GaAOqCEkAKsCIwCCw@C}@CaBEmBCoBCeDAeD?gE?Y?Q?U?_@Ac@?u@@yCDwM?eB?U?U@yE@uC@}ABqE@}A?w@?y@?_@B_C?g@@}BBsD?oA?a@?a@@_@?aA?q@@_B@oD@mC?[@sABmL@cCBsK?G@k@?qA@gC?}DAcAAoA?QCe@Cu@CYCk@Ck@I_AKqAEa@Gk@MeAMcAOmACSG]Gm@AGGc@Ea@Gi@OsAKmACWAIKeBG}@Ek@AYEm@?GAWAUG{AAy@OmIKy@Ei@EgAMwFCo@Ac@Aa@?MCc@As@Cc@CYEWIYAEGQEICGQWOQQOOISKUGUEWCW?UBWDYHYNWVIBIHSPSPUPMHk@b@WRYPWNSHYDO@Q?SCWCk@OcBi@e@M_@Mg@Ie@U[Oc@Wc@WWS[UUOSS[Wc@_@][QSQQ[_@gAyAQUQYk@{@_@m@S]Wc@}@aBYi@]m@AEQ[Ue@S]KSGMWg@Wg@_@u@Q_@_@s@[k@EIGQa@u@S]oFgKIUS_@[o@uAmC[m@GMwBgEUg@]o@ACOWSa@i@aAMWi@cA_@m@o@_AUYY]QSW[QQQSaAaAWU_@Y{DwCUSc@]KGWSKIOQQS_@W_Ay@QQWWq@k@KKu@s@e@c@SQqAsAq@q@MMUUMO[]aAy@e@g@QSa@a@QQSS]_@}B{Cy@eA}@iBS_@KQSYe@q@q@cAoBgCSYaAwAUUWQMIQGYKGAEAGAWCOCI?M?E?]Eo@EWBSBODC@QJMHC@QPOTILILwA`Da@|@yAjCYf@e@fAQX]d@_@d@a@l@_@j@QZ]j@MROVU^_@h@S^QXOXOVOVEJEFO\\Q^Qb@KTOZKVUn@Qh@Up@Sp@W|@YhAAFoA|EUz@ADcAdE{@lDOf@Qp@c@dBGTI^a@bBIZQp@Qr@CH_@xAw@jCCDGVUn@Qd@CHGPM\\_EnLEJ}AvEiAxDMf@Sh@w@fCUr@EL_@`Ae@jAMVMZ_@|@Wl@Up@KZWp@GXOh@Sr@Oj@K\\I^K`@IXGZK`@EVKj@Kf@SdAGTShAc@xB{@hEKh@UlAg@fCCJGZWrACN[dBIb@W|Ak@fEOhA_@`CG`@c@|CALEP_@hCIn@EVIl@UjBGh@QxAGh@Iv@KdAMhAOnACRKn@QbAUhAQz@K`@Uz@W|@_@bAe@lASf@uBvEGLy@pBO\\gApCaAfCc@nAYt@c@jA_@dAOb@GNGNWr@c@jAq@hBs@fBIRk@rAe@`AKRSb@MTk@bAm@bAcC`E[h@sBdDiBzCy@pAiAlBe@r@ADSVg@r@STWXe@f@KJOLaAz@a@ZgBx@s@`@eAb@c@P_@NqBn@}@Xm@R?k@Am@?kAAcA?g@iA@eA?sA@gE?eA?_CB[@gE@AcACkCC_BCcCAs@CyAAeAAc@A_@Ac@"
199 },
200 {
201 "vehicle": 2,
202 "cost": 7528,
203 "steps": [
204 {
205 "type": "start",
206 "arrival": 1693386017,
207 "duration": 0,
208 "service": 0,
209 "waiting_time": 0,
210 "location": [
211 34.016137,
212 -118.253523
213 ],
214 "location_index": 11,
215 "load": [
216 0
217 ]
218 },
219 {
220 "type": "job",
221 "arrival": 1693386900,
222 "duration": 883,
223 "service": 120,
224 "waiting_time": 0,
225 "location": [
226 34.000215,
227 -118.318803
228 ],
229 "location_index": 3,
230 "id": 8,
231 "load": [
232 2
233 ]
234 },
235 {
236 "type": "job",
237 "arrival": 1693387669,
238 "duration": 1532,
239 "service": 120,
240 "waiting_time": 0,
241 "location": [
242 33.945884,
243 -118.325628
244 ],
245 "location_index": 4,
246 "id": 9,
247 "load": [
248 4
249 ]
250 },
251 {
252 "type": "job",
253 "arrival": 1693389299,
254 "duration": 3042,
255 "service": 120,
256 "waiting_time": 0,
257 "location": [
258 34.000895,
259 -118.204929
260 ],
261 "location_index": 5,
262 "id": 10,
263 "load": [
264 6
265 ]
266 },
267 {
268 "type": "pickup",
269 "arrival": 1693390593,
270 "duration": 4216,
271 "service": 0,
272 "waiting_time": 0,
273 "location": [
274 34.01878,
275 -118.317919
276 ],
277 "location_index": 8,
278 "id": 2,
279 "load": [
280 9
281 ],
282 "description": "Shipment Pickup 2"
283 },
284 {
285 "type": "delivery",
286 "arrival": 1693391423,
287 "duration": 5046,
288 "service": 0,
289 "waiting_time": 577,
290 "location": [
291 33.996658,
292 -118.261708
293 ],
294 "location_index": 9,
295 "id": 2,
296 "load": [
297 6
298 ],
299 "description": "Shipment Delivery 2"
300 },
301 {
302 "type": "job",
303 "arrival": 1693393202,
304 "duration": 6248,
305 "service": 120,
306 "waiting_time": 1798,
307 "location": [
308 34.004364,
309 -118.42117
310 ],
311 "location_index": 15,
312 "id": 7,
313 "load": [
314 11
315 ]
316 },
317 {
318 "type": "end",
319 "arrival": 1693396400,
320 "duration": 7528,
321 "service": 0,
322 "waiting_time": 0,
323 "location": [
324 33.996658,
325 -118.261708
326 ],
327 "location_index": 9,
328 "load": [
329 11
330 ]
331 }
332 ],
333 "service": 480,
334 "duration": 7528,
335 "waiting_time": 2375,
336 "priority": 0,
337 "delivery": [
338 3
339 ],
340 "pickup": [
341 14
342 ],
343 "distance": 128543.40000000001,
344 "geometry": "uwrnEbkwpUt@`@cA`D}@rC[`AUr@Qd@eCfHoBjFbB`AvAv@n@^n@^TLfAl@Qd@eDfJgDbJp@^b@TrAt@\\Rt@`@tAv@JFv@b@^RNJx@d@G\\Sp@IXOb@M^ENYx@]~@M`@Wp@Ob@IVQb@Ob@o@fBUr@Wn@KZ]`Ae@rAGLSh@ELe@pAUn@KZCFO`@c@lAYz@CHQd@GRIXKVM`@XNJF`@TFDPJb@TXN^R|@f@b@TRJ`@TTNRJj@ZDBD@HDHF`@RZP^T^RLFjAp@bAh@VLfAn@l@ZVN`B|@b@T`@T`@TpBfArAr@t@`@HFVLz@d@@@b@VHF?J?f@?Z?N?T?V@h@Ar@?fA?`@?Z@xA?f@@\\?`A?Z?P?TA^?J?LAR?X?PCd@?l@?N?V?\\A^?f@?p@AP?pA?J?B?xA@hB?\\?l@?f@@nC?lB?V@r@@fADbAB`ABhA?N@XBn@@`AFrDBlA?V?XBp@@f@Bx@?J?H?H@\\@p@?l@?`@?d@?^?Z?j@?z@Ab@@f@?|@?P?R?t@?xFAlB^?N?^?jB?lD@lDA|C@NCPCjA@lGAxI@N??dA?j@@n@?J?N?V?b@An@?r@?lA?xAAr@?fA?`A?f@?z@?r@?z@At@?H?`@@x@Ab@?J?dD?hE?P?jA?x@AvA?vA?h@?|A?tEArE?lA?Z?jA?T?R?t@?bA?h@?Z@pE?h@?d@?p@?j@?`I?f@?j@?t@@f@?L?\\?h@?b@?nB?\\?h@?d@?jB?\\?h@?d@@p@?\\?T?bA?p@j@CLA^Cf@CNAlB?nF?P@zAAh@?B?lA@?`B?`@?a@?aBnA?tE@X?pD?tD@p@@f@ArC?d@?l@@b@?X?dBAn@E^KFALG@AVMVQb@YHGb@YVQJIFCXOHCHEdAWh@AX?`B?Z?bA@f@A\\?^@\\?`@F\\JHB^Nx@XPHNDPFNBH@F@F?T@P?F?p@@B?b@@p@?tC?hF@~@?|@@fB?pB?T@\\?r@?z@?n@?xC@~A?r@?~@?`A@r@?dA?pB?rA@bB?fB@hA?`A?^?fC@^?\\?`A?lE@V?N?X?P?XAj@?X?d@AV?|@?^?^?P?^?`B?rD?~B?`@?Z?dB?tA?|B@t@?rD?vDA`A?lBAbA@bA?l@?d@?bB@d@@fB@^?r@?v@?L?F?f@?XAj@?jC@h@?h@?|A?j@?tA?P?x@?V?r@?n@?f@?|A?rB?h@?l@A~@?Z?f@AdA?X?|@An@?X?~@@lCAb@?j@?pD?xA?H?Z?x@?t@?b@?b@?lB?N?j@?~@?R?fB?T?T?|@?z@?J?~@??|E@tEAxE?|E?lE?N?xEAvElA?dI?lFAn@?T??`@?\\@n@?H?JAdAA\\X?Z?ZAP?D?f@?h@AZ?fB?h@@Z?`D?vA?F?fA?T?xB?nDAnB?lD@V?X?Z?r@@H?^?~@?h@Al@?V?pA?T?X?lC?tB?lA?t@?l@@J?nA?X@pAArA@\\?N?Z?V?XAT?l@?l@?F?P?T?F?V@z@?H?JAjA?N?x@?f@?h@?`@?xA?bA@b@AlG?nA?X@l@Bp@Ah@@T?V?v@?ZAL?T?H?L?L?T?F?|@@j@@n@?T?D?J@`@??c@[?OAI@U?_@AEGECEAOCCAICECEGGGCGGMCOCOC[OoDk@aLCOQcBIs@C]ESI_AAyB@iC?sD?O?q@?Y?A?_@@wB?e@@uE?{A?iA@_D@mB?S@aD@e@?qA?cBAq@AaCG}BGuBM_DM_@EQAKC[E_@AUIgAUiC]{Cg@_EaAcHoAcJmAwIe@cDM_AcBgMa@yCQuAKiAGm@OoBKkBEeAE{@?ICkACkB?KA_B?kB?]@g@?a@?u@?mB?{E?gB?oA?s@?[?c@@c@?a@?m@?aA?Y?W?qF@sE?{AAoD?{B?g@?u@?g@?]?U?Y?aA?i@@GAk@A_@?YAg@?M?O?O?M@M?kBBoCDkB@_@BqADgABm@B_@JkBLiBB[@SFw@H}@Be@RqBNmAd@iDNoAPeBDe@Di@Fo@DcADq@Ba@@o@Bq@@c@@c@?cA@{B?]?cB?sA?u@?E?kB?wA?e@?kC?cBAoB@{A?yD?uA?_C?}A?E?mC?uBAqAAqAAUAg@E_BCk@K}BEm@O{BAMCi@@mAASG}@Eg@Eg@G}@E{@I_AGw@AMAQAQMkBC[GeAAKAM?CIgAG}@Ei@M[CGAICSCUEo@O{BIuAGcACYAYGwAAc@Co@Ac@AaAAu@?i@?k@?kA?k@?o@@q@@{@H{CJqDBcAL_GR_IHcDH_DDqB@[@O@e@Bk@DiBD}@?QBw@FwBHwCBg@DeBJgE@yB?mBIeCEkAG{@K_AGy@Ik@OkASmACWOw@U{AoAqHa@kCKq@Kk@Ge@Ec@Ge@Ei@Ea@CWAQ?AAOAMAQAYE_AEyACmA?sA?i@BaBHmBHsAHcAJ_ATsBV{ATkATaAZsAX_Af@_BJYdAaDNg@~B_HjAgDZ}@fCuHXi@Ve@^eAPi@vBkGHSLa@Tu@BGHSHURq@HUHUXy@f@aBhFuO`@qAbAyCb@uArA{Dn@kBNe@Z}@FQvAiE^kAb@oAv@yBPk@L]x@eCZaA\\cA|AoEf@{ADOPe@jBuF\\cAPi@To@Z_ANa@f@wAf@}A\\cANc@p@uB`@sATs@XaANi@n@gCDQBIBMBKDORu@n@wAVaALe@J]J_@HUDQLc@JYJa@FQBIHYPm@Pm@Po@HYDMFQDOFQ@AJ_@Pc@Pk@Ro@Vy@Lc@Pk@La@La@Ps@J]J_@DQBMBIBOBK@MBO@MBS@Q@M@O?M?M?Q?M?QAY?WC[AO?GAMCWEYCQACCMAKI[Qs@K[IWEIGMEKKOIOGMKMEEIMa@c@MOa@]QM]Um@_@ECKEUM[OYK[Ma@Oo@So@Om@KUEQCQEuAMSCS?Q?]A[?o@BaA@iADU?u@@q@Ae@Am@Ew@EeAKkCAgDa@c@GwFq@cAM{@Es@Cs@Ae@Ae@@{@As@DG?k@DO@]FOBiF`AG@aEbAeAVw@Lu@Hu@Fu@Dw@@u@?w@AWAUAQAUCG?IAE?u@Iw@Ks@OMEg@Mu@UUGWKs@Y[OQGOK_@So@_@MI_@Wm@e@k@g@][o@s@ECUYY_@Ya@EIS]EIa@o@c@s@MUMUi@y@OYWc@_@k@a@s@QUOUU[_@g@SW[]SWUUWWWUOMKKWSUQSOMIUOWQo@]iAk@a@OWKWI[KUIUGUGYIWEWGUEUEQCUCQCQCOAs@G}AKy@G_AG{AK}AMiAGgAIm@EgCQ}@GwAKoAI{@Gu@GgBMaBK_AEWAUAWA]?[?eA?o@@a@@w@Bo@BQ@Y?o@BkADi@@}@BqCJcABaBDg@@uE@Q@E?KAY?c@?{AAk@?}@Ag@A]AUAoACs@EaACaBGiAGs@E}@E}@Ea@Ew@GqAIeBOyBQe@EkAK}AMsAK{@Im@Ec@Gm@IMCMCUESEYIe@KWGOGEAkBq@u@Y_@MSIa@Qy@YaA_@m@S_@Mg@Mo@Qq@Om@Mu@Mm@Ig@Ic@Ea@CMAEAWCYCWAc@Ce@Ci@Ai@Ae@?e@?_@?o@Bs@BoAFiDT_@DsAF}A@g@?]Aq@Au@E_@As@E}BOQAg@Eu@Gi@CAAo@Ea@Ec@Ce@Es@EUAWC_AEw@C{@AiAC_A?w@?_A@k@@c@?c@B_@@y@Dq@Bc@Bs@D_@D]BuANq@HE@c@F[Fg@Ho@J{@RgAV{@RIBgAVc@J}@TYFWFi@Ps@TaA\\YLKBOHYJ]Nc@RSHULk@VOJk@XQH_@Pa@T[Nc@Vq@`@m@^{@j@w@j@w@j@}@t@{@r@cA`AOLa@^]\\[Zi@j@MLuA`B]`@s@~@g@r@c@p@o@|@EFIJOTCBQT[`@IJMLSRONONOL[Xc@ZWPa@TWNGDg@TYLSHOFKDYJKBSHKBE@q@LoARYB[BS@]@M@I?[?q@?K?c@Ce@CMAs@Gi@IGAm@M]IEAi@QOEWK[Me@SW_@OOe@a@QK]WOKIIUQMIIGMKKIGEEEEECCAECEAGCQ?Q?OBODMFMFKJIHGLCJAJ?L@LFNHLL@BPRHLJTPRXx@^t@JRFJZ\\L\\FLFPLd@Jb@BHP^BJTr@HVXp@jAjDRp@`@pAV|@d@xAJZVx@@DNj@DN?@BDRN^`ADLJTHNFJJLRTh@f@`@XbAr@LHvA`AVVLJVRZr@@FBJ?PANGp@]t@S`@MVKPMXWh@Ud@OXOXCFS`@iDzGKRc@`Ak@fAsBfEWf@QZKRo@pAoB~DQZi@fA[n@_@t@GJSb@[n@eAtBELCHABAHAHATCf@E|@Eh@EjACVA\\K~BEp@A\\ALKhBMjCC\\AVKlBEfAMrCC`@Cb@KnB?JEx@AREn@Ct@En@Ab@En@KfBATALATObCKtBYhE?LAL?LB|@Hz@Bh@@\\@b@?@@pA?`@@|A?R?b@?\\@rA@TmBB[?A?e@ACA?AEaDCuA?K?kCBGHGPAVKWJQ@IFCF?jC?JBtAD`D?@B@d@@@?Z?lBC?p@?d@@h@?\\@nA@fA?dC@r@AVBdE?R?HBfC?j@@~@?dA?X?h@@t@?bA@j@?^?h@@T?Z?lA@R?v@?f@?N@\\?D?b@@nA?Z?hA@z@?Z@hA?R?j@?J@R?v@?L@X?Z@z@?\\?H@b@?V@bA?bAAj@?^?nB@hH?R?nC?X@fA?d@?dB?f@@\\?`@?Z?j@_A?_@?o@@O?[@MAK?O?c@?U@M?O@E?a@BI@MBKBODMBC@MBUHC@KFOHMDKHULOLOJCBYTQPSV[d@ABOVS^IRGLGRMb@ENGXIb@E\\AFORCDAHAN?X?LAVAjA?r@?H@rA?Z@vALZ?F?FqA?G?c@?[@O?QAU@o@?_B?U?o@@Q?E?]?u@?yA@a@?e@@I?_@?Q?W?s@@s@?M?W@C?S?{@@k@?_@?wBAgA@q@?iA@S?W?g@?gB@cA@Q?]?eA?uA?a@@e@?a@AO?g@@K?U?w@?aB@q@?}@ISA]EeAMUEGCQASEO?MCMA[Aa@Aq@CsDBMAG@wB?U?W?}@@U?m@?O@s@B{@DYBK?Y@_ADQ?c@~Be@nBw@jDMd@CJKl@CNK`@EZMzAAHK|@G`@I|@m@lDAJe@hCUnAQ~@UvAQbAw@lEi@vCy@Ce@AQAu@CY?g@Ag@AFXBNF^BX?RAVEZALPDNFNFLHHNDFBFHRFPDPRz@TfA^bCHb@DXRd@?xB?f@ArAEz@C\\C\\Kz@Mx@Ox@Qv@Sv@Ut@Up@[z@GLeGbNMZo@vAO^MTi@nAaAzBINMXCDk@nAg@jAKRO\\a@|@_AvBeA~BQf@gBzD_AtBSb@Q`@OZO^KRaAdCUl@e@pAUp@GROd@Md@M`@K^GTGVOj@CJKd@Sx@I`@SdAQv@Ot@S|@Ml@Oj@Kb@K`@St@KXGRITIVMZKXEJIRMZKTGNGNy@dBYn@S`@Ud@MVYn@o@tAO^MV]v@a@|@[v@Q\\g@hACFIPs@zAg@`AMVu@xAILS\\e@t@o@`AINc@r@c@p@]j@[h@MRi@`Aw@tAQ`@Q\\Sb@Qb@Ul@M\\Qd@GRGNK`@Oj@CHCHCLEPKf@CLCNCJAJAJ?DCL?FAJCr@?J?j@@^?bB?NBl@Bl@Br@HxALrFBd@DxAFdBDj@@L@XDp@@JJpAFj@Dd@Hn@@JTdBJv@@HBT@JN~@ZxBZlCJp@Fn@@HBZLjADt@Ft@FtADxABvA?x@?lA?pBAH?|@Aj@?~C?~AAv@AlHArAClF?`CEzE?nA?n@?d@?hAAnA?h@AjC?L?z@AjA?dBApB?VA|B?zB?\\C`EA~D?jC?vAAx@?P?x@?`@?f@?h@AV?jCAn@AtGAd@?H?LAtEAjA?b@?R?LAdCKXCFCJAHAVAp@CfAAPMd@DpB@d@@x@?H?R?VF`DBb@NzC@X?@@n@@dA@`B@tA@tABr@Bp@J~A@XBX?D@F?B@BT@f@@J?XAH?N?\\?r@ANAH?XCJE~@?rA?T?dB?vAAP?jA?b@?rA?h@?p@?`C?pCAb@?T?R?j@?b@?L?l@?v@?lA?d@?|@?jB?dDA`@?z@?n@?h@?vAAf@?L?h@?j@?^?T?X?r@?n@?rB?h@AhA@nA?fE@R?fH@X?dA?bA?N?b@?J?L@F@F?HB??D@FDHBHFFDGEIGICGEEA??ICG?GAMAK?c@?O?cA?eA?Y?gHAS?gEAoA?iAAi@@sB?o@?s@?Y?U?_@?k@?i@?M?g@?wA@i@?o@?{@?a@?eD@kB?}@?e@?mA?w@?m@?M?c@?k@?S?U?c@?qC@aC?q@?i@?sA?c@?kA?Q?wA@eB?U?sA?_A?KCu@As@?SeCQuBOwBCWKwAKaBMqAAe@CkBCq@GkDAuBAuACWAa@AyBAaBAeBCa@CKES?_@Ac@?u@@yCDwM?eB?U?U@yE@uC@}ABqE@}A?w@?y@?_@B_C?g@@}BBsD?oA?a@?a@@_@?aA?q@@_B@oD@mC?[@sABmL@cCBsK?G@k@?qA@gC?}DAcAAoA?QBk@AOCcACsAC}@Ey@?SBq@AUEw@Ai@CWIs@AQEWCSCUIa@E]I[WsAYeBQgAAKCQCQCUCYC]?gB?OAI?q@AM?O?YAe@@iB@s@@M@w@Ba@B[BKBOHYJYFMFOHMDKFILQHMTWLQTSNUP[Pc@FSDQHSHUL_@FIHGFGPIPGNERALAL?N@V@J?T?t@Fb@B~@DbADf@FN@J?J@pAAv@CdAE`@CPArAGb@C|@GjAYbAEnAAdACx@Ct@ChACx@Al@@J?lBNP?H@L@b@FLBNDRDl@P`@Lj@Vv@`@~@h@n@^PJh@Zh@X`Ah@jAr@RRp@X^T|@f@x@d@b@RVJz@^x@Xf@PXHf@RlAb@d@RPHPJLHf@V\\TRJXPx@d@^Rl@^XNFBJHLHXNn@^f@Vb@Vh@XZPDBXPVND@LF^Nf@Tv@XHDD@JBn@R~@T`ATdARhAPh@Hn@F\\DL@TBP?tCHv@@H?R@L@f@@pE@Z?|B?^@bBAJ?R?ZAj@?zOCn@?x@?V?bBApC?zA?x@Af@?tDAH?v@?R?|AA~A?JAvAA`ACxDKhAE\\Cl@CdBGlBJ\\?v@@~@Bd@?vAAdA?r@?`@?R?L?R?`@?J?F?J??O?y@?MAG?I?S@i@?_@?gG?_@?u@?Y?k@?a@?O?a@?uB?[?k@?wK?s@?e@A]?w@?w@?g@?e@?_@AmBAiBAaI?_@?y@?U?y@?EAI?A?iDA_BA_BC_H?i@?S?W?_A@gA?o@AMAwP@vP@L?n@AfA?~@?V?R?h@B~G@~A@~A?hD?@@H?D?x@?T?x@?^@`I@hB@lB?^?d@?f@?v@?v@@\\?d@?r@?vK?j@?Z?tB?`@?N?`@?j@?X?t@?^?fGg@?e@HQDgAPiBVuANaBR[DqAT{AFoBHgADeADeELc@@_EBuB?S?eEE{@?uAAoFBcBGWAuAA{AA{GGcAAs@Am@?u@Cq@AM?sACmEEkEEWAK?Q?OAu@?OAk@A{@C}@GsAMcAMk@IUE]G}@Ww@WaA_@yAk@aA_@gAe@mFeCIEiAi@}Ay@{A{@i@_@kAm@y@_@iAa@UIa@S_Bo@kDoAy@WOGs@YUKc@Sm@Ww@]o@[OK_@QUMKG}@g@QIm@Yo@Ws@Ss@OYGSEGAi@MOAWE]AY?KAgAAkA@_CFyAD[@c@?S?Q?O@G?_@@i@Ba@@a@ByCFO?g@@m@@w@K_@CaAGgAGwAM}C[e@EUCSCUCKCu@MWGi@Q_ASs@_@YIo@Q]IUCMAS?GAU@I@M@u@JIBI@I@e@DK?U@[?QASA{@[QGIEIEKGKGGIGGEGCIEGAGCGAIAI?I?G?I@K@G@I@GBEBGBIDEBGDEFEFEDCDCFCFADADABAD?FAF?H?F?H@L@F@D@HBJFJDHDFDFFFFFHFHLRBHFR@HBJBZ@J@N@f@@N?X@Z@J?^@J?VBp@HlCDtCRvHFhB?NFpBDbABp@@NFbADv@@TBVDn@Fx@NxAD`B@HBT@JN~@ZxBZlCJp@Fn@@HBZLjADt@Ft@FtADxABvA?x@?lA?pBAH?|@Aj@?~C?~AAv@AlHArAClF?`CEzE?nA?n@?d@?hAAnA?h@AjC?L?z@AjA?dBApB?VA|B?zB?\\C`EA~D?jC?vAAx@?P?x@?`@?f@?h@AV?jCAn@AtGAd@?H?LAtEAjA?b@?R?LAdC?vA?r@@pDBpD@lADlBHxC?^DdADhAPrDHnAPvCLtB?J?JJdANrC^lELbBZ~CZhEDb@T|CJ|A^vENpBRnCDf@JtBHzADrABzA@L@f@@r@@p@DlCJlFBfBLhH?PDfC@b@F~BJlG@PBrBBhABjBDdD@r@@dAHhF@b@F`DBlA@h@@^@`AB|ABr@@n@?HBpADhB@bABjA@fABbA@V?R@R?T@T@t@B|AD`BDzC@d@HtD@~@@x@B|@@X?FBzAB`AD~BFbDB`A@pAFzB@n@@t@BvBB|B?TAl@PnEBfA?`@@`@B|@DxAD`BBn@DhB@r@@bB?|@?l@?b@Al@?PCv@Al@Cr@Cj@Cv@Gz@Gv@GbAIp@CXO`BYvBCLo@|ES|AS`BM`AIn@EZO`ACVETGd@_@hCCRG`@EZ[dCEZGd@Ih@k@lEMdAE^CJCTET]nCi@bE_@zCCNKz@CNM~@OjAKz@Ij@EXEb@ALCTCPAXA`@AXAf@?^?f@@x@@^@`@Bh@Dd@Fr@Df@Hh@DXFb@H`@H\\FTZfAZ~@\\~@^x@v@|AxDxHnAfCnAdCJPHPLVTd@Tb@Rb@P\\Vf@P^Zp@b@z@Xn@Zl@^v@LVZn@Vf@DH?@^r@Zp@DJPZf@`AXp@R\\NZLZHJDHFLLVHLFNFLJRJRVf@JTJTFLHPFLFLFLFLJVHVJR@BFRFNFPDLDLDNDNDLDPDNBLDPFTDTFVDTBRDRDXDZDXBRBRBVBXBT@V@N@L@P@N@XBh@BrA?h@Aj@?TAb@A^A^Cb@AZAZCd@AVSfFOnDGlAAj@QlECf@OlEE~@GtAAJOfD?HATK`CCX?JAJGhBQxDKrCAXAZA\\Cj@CXALCd@KdAC\\EZO`ACNKn@U`AMh@Kd@i@rBg@vBo@nCGZQv@GXKl@ETANEZGp@E\\Eh@Cb@Ch@AZA`@A^Ar@?r@@n@Aj@@j@?b@Al@@\\?R?n@AlA@`A?V?^?`A?jA?rA?R?b@@vA?fA?h@?Z?F@X?l@?\\@^AV@lB@tE?`A?h@O|BCrAG|BSjFGpACf@Aj@Ar@?d@@^@N@L@L?N@J@LBN@JBL@J@JBJBLBJ@FBJDNDLBJDJBJDH@B@FBFBDDFBHFLNZFHHLLRFJFHFHDDJLLJDFDFJHHHJHLJHFJFLHNHBBNFRJRFRHRFTFNBTFLBL@J@J@R?N@P?PAR?PAF?ZCJANANAHAHAFADCHADAHCLELCJEHEJEHCHGHEHEJIFENKNORQtAsAZYXYr@o@Z[j@e@f@_@p@i@FEDGpAyAtAcAtAaAlA}@`@[xFeEvDoCjBuAx@o@ZUJGf@]VS\\WJIROFEd@]r@i@pByAPMdGmExBaBtB{AxB_BtB}AzAiAf@]`As@|BcBbDaCz@o@XSVQRMFGFCFArAc@tA_Ax@e@VMLGTGHAL@PBHDHDFFJJJFZl@BFLXLTj@a@`As@JG~DyChAy@^Yh@a@`@t@JTR^NZDHXh@NX^v@R`@JRP\\LXVd@R`@Vf@NZLVP\\R`@R^NZLVXh@R^NXJTHLHNJRLVVh@R^LIMHS_@Wi@MWKSIOIMKUOYS_@Yi@MWO[S_@Sa@Q]MWO[Wg@Sa@We@MYQ]KSSa@_@w@OYYi@EIO[S_@KUa@u@i@`@_@XiAx@_ExCKFaAr@k@`@MUMYCG[m@?OIOCQCQ?QBSDKHMJKFI\\Y|BgBnBaCZU`As@l@c@p@g@nA_An@c@pAaATQh@_@h@a@JGHI|@q@RM~IoGzAiA`@YZUDEf@]VSXSbAu@r@i@JITOVSPMhAw@BUDOFKNOXS|B}Aj@a@ZS`As@nA_Ar@i@t@i@`CeB~@s@XShAw@p@g@|@q@h@_@h@a@n@e@^Wj@c@j@a@z@o@^Y^WPMv@m@dAu@t@i@t@i@h@a@dBoAtB_BLIbBqAvEiD\\Wx@m@nAaAJINKZWl@c@FEx@[x@o@RMHIVQVSHGLKFIFEDEJILK`@S\\QfAy@ZU`Au@r@{@nA_AvCwBtCwBjA{@z@m@r@g@`@[p@g@h@_@HGf@_@lA_AZSf@]x@m@lA}@f@_@v@k@\\Wl@c@XSLKLK^WZWVWTSRSRSd@k@\\g@d@o@NULWHMHQLWl@{ATq@Xs@^eApAqDrAwDbAqCh@yA`AmCl@eBj@}ATs@Xu@Xy@\\}@Vu@h@wAL[BInA_DRc@Vo@h@kAXm@jAcCl@w@n@oAr@wAFKbBoDn@}ABEDMFMZw@\\{@RcAfAqCrAaD\\y@l@{A\\}@b@gAJSHSPc@NYHQFMFKHMHQNWLQJOFKFIFILQFILOV]v@w@h@g@d@]TQFEDCHGLGLIRMJGFCFELGHEHEb@Q^Or@YVGFCHANEDArCk@hDs@fE}@XIfCg@d@KNEPCRCPCXE\\Gj@GVCNAHALA`@Ed@Cr@EXA^A~@?v@?xC@zE@~EB|B@xEBb@?T?z@@jCAX?P?TA`@A`@ANAVATARAx@EXCb@E^EZEr@Iv@KfAEl@Kl@KbAOZGXE`@Gh@G`AKn@GF?r@G`@A^CPAj@AL?l@C\\?~@ArA?hA?lA@fB?r@@Z?rA?l@?jC@fAAvE?t@?r@?t@?nA?vA?zA?x@?j@AhDA`B?^?PAVDRBzAVxA@vCJ|@BhABrABJ?H@z@DtADX@rADp@B|AD~CPJ?L@P@\\?d@?RAPAb@ARALCFCFADAFCRIJGJGTKRKNOFENODC@AFINOLMFGFKJODGHKDG@EFKFM@?HSDMFQDOBODUDOBO@MBQBYBQ@Q?O?O@Q?[?SAUAYCQAUE_@EUESESGSGUIWIQ_AuCSm@M_@K[M_@Wu@W{@K]GWEKIUGMGOEOGSM]CKSk@EMGMK[u@yB[gAUu@Sw@CGAGa@Wm@_DG[Ou@Q{@_@iBMo@GUG]CSCMIm@Ie@Gi@Gq@EWC_@Ek@C[A[CWAS?MAOAU?[Ai@CuA?}@@e@@s@@_@@W@k@Dq@Fm@B]Fg@Da@D_@Fa@Fe@Hm@Hc@Hi@TuAH]P}@TcALe@Ja@DSJg@Lc@HULc@^gAPi@Vs@f@sABIf@gAZq@De@Pa@\\u@FKBGP[Te@`@w@n@kA~@{AHOXa@Va@P[Ze@`A{AvAyBJQ`A{AnAmBFKJOFIJOtAwBl@aAb@o@l@cAT_@NUh@eATe@d@eAf@qAVu@Tw@DOFQTy@XqA@G@GBKHe@TyA?CJq@Fm@DWJqADs@F_BBy@@{@?mBAsACuBG_CEqBMaGCs@Ao@EoAEaBAu@Cu@GuBA]?MASCsAGmBCcAKaEK_DCyACaACwAAmAA{B@qA?]?c@?a@?k@?k@?k@?e@@}@@yA?}C@mA?eC@gD?oA?o@?_@?e@@q@Li@@aD@e@?qA?cBAq@AaCG}BGuBM_DM_@EQAKC[E_@AUIgAUiC]{Cg@_EaAcHoAcJmAwIe@cDM_AcBgMa@yCQuAKiAGm@OoBKkBEeAE{@?ICkACkB?KA_B?kB?]@g@?a@?u@?mB?{E?gBG_A?[?o@?g@?s@Ak@?k@Aq@?e@?SC{G?kD@}CAo@AYIeAGa@Ie@Ka@ESIYEMEMK[EKEKKWMSOUQWOUSUSUOOOMIGGGWOOI[QOKMEe@Q_@MYGQCOAa@Gu@GwAO]Ci@GiCMsBK{@Ew@EkAGoAGsDOmCIgEGo@?{AA]My@BcGB}C@k@?eDBM@yA@e@?aA?{AA_A?W?yAGaBKqBMUCOAI?cBMgCQq@C_@CK?C?K?UA[?m@?k@@y@@Q@{@F}@Hk@Ho@HcALkALcBTwFp@iD`@MBsBVyBVk@FiAFaADE?aA@G@o@AY@sEE[?kDC{KEQ?W?W?Y?qB@mE@}GDy@?{@@y@?cA?oCBM?qGBU?{E?wA?sA?C?a@?oAOk@IyF?S?cD?M?I?e@?{B?kJ?e@?U?qN?{BAmB?aA@q@?k@Au@?K?C?oA@uAC_BCoBI_DOWCe@AWCqBIK?uBEoDEM?a@AmBAi@?k@AI?yAUYC}@E}@Gw@CWAQEMEMIKKKMQ]KQIKKIMEQEc@DsAA[AA{A?Q?_@AkA?_@?QAeA?Y?_@?k@AuA?m@AoA?Y?c@?k@?w@AwA?a@?yC?}@?_@?mA?q@?}A?c@?mA?{A?[AcC?sAM@I?U@iAA_B?oA?iD?cA?o@@}@?{@@W?w@?i@?wA?yA?{A@[?qA?kA?GAEAECGEUSg@e@IGGEGEEAICKCSCMA?y@?EAI?A?iDA_BA_BC_H?i@?S?W?_A@gA?o@AMAwP"
345 }
346 ]
347 },
348 "status": "Ok",
349 "message": ""
350}Following is a visual representation of all the task locations (new + original), location of vehicles and the routes suggested after re-optimization as per the given constraints.
Analyzing the Solution
Looking at the new result we can observe some interesting insights:
-
All the newly added jobs - 4,5,6, & 7 were assigned within the 2 routes that were used in the original solution.
-
The new tasks (jobs 4 & 5 ) for vehicle 1 were added to the existing route without much change, while job 6 was fulfilled after all the original tasks were done owing to the time window of the job.
-
For vehicle 2, the job 7 was assigned after all the original tasks were completed owing to its time window, however important is to note that there was not much difference in the original and re-optimized until the delivery step of shipment 2 which is the last task before the vehicle heads towards the newly added task.
-
The optimizer proficiently adds all 4 tasks to the new solution with minimal changes to the original solution's existing parameters.
Above example showcases the powerful re-optimization capabilities of NextBillion.ai’s Route Optimization V2 API. Users can leverage this feature to make last minute adjustments to their optimization plans with significant flexibility while improving overall task fulfillment. To explore this feature more, users can play around with strategies like adding more vehicles, changing the task time window and see how the API takes those changes into account without major changes to the original solution.
We hope this example was helpful. Check out some more use cases that Route Optimization V2 can handle for you!
