L'obiettivo dell'API Route Optimization è pianificare i percorsi per una flotta di veicoli che devono visitare un insieme di località. L'oggetto OptimizeToursRequest descrive le proprietà di questi veicoli e località ed è la struttura principale del corpo della richiesta di ogni endpoint.
La struttura di base dell'oggetto OptimizeToursRequest è la seguente:
- Il campo
modelcontiene un messaggioShipmentModelche contiene due campi chiave fields:
Questo documento descrive i seguenti tipi di messaggi:
ShipmentModel: contiene l'elenco delle spedizioni, dei veicoli disponibili e di altri oggetti che ne descrivono le relazioni.Shipment: descrive le località che un veicolo deve visitare. Possono rappresentare pacchi effettivi da ritirare e consegnare o luoghi in cui l'autista del veicolo esegue un servizio.Vehicle: descrive il mezzo di trasporto tra le località di spedizione. Ogni veicolo corrisponde a un veicolo reale o a una persona che si sposta a piedi.
ShipmentModel
ShipmentModel contiene gli elementi del problema di ottimizzazione del percorso. Contiene un insieme di spedizioni che possono essere eseguite da un insieme di veicoli, tenendo conto dei vincoli e riducendo al minimo il costo complessivo.
La tabella seguente descrive alcune proprietà pertinenti di ShipmentModel:
| Proprietà | Descrizione |
|---|---|
shipments e vehicles |
Oggetti obbligatori che contengono i dettagli di una o più spedizioni e veicoli. |
globalStartTime e globalEndTime |
Indica l'inizio e la fine della finestra temporale in cui tutti i veicoli devono completare tutte le spedizioni. Sebbene queste proprietà non siano obbligatorie, è consigliabile includerle perché l'ottimizzatore funziona meglio quando rispetta i vincoli di tempo. |
Per l'elenco completo delle proprietà in
ShipmentModel, consulta la documentazione di riferimento.
Esempio di ShipmentModel
In questo esempio, hai un servizio di asilo per cani e stai iniziando a creare la richiesta. Definisci le spedizioni e i veicoli in un secondo momento, ma vuoi iniziare impostando l'orario di apertura e il costo operativo orario.
Per questo esempio, i valori delle proprietà ShipmentModel nella richiesta sono i
seguenti:
| Proprietà | Valore | Descrizione |
|---|---|---|
globalStartTime |
2024-02-13T00:00:00.000Z | La data e l'ora di inizio dell'orario di apertura. |
globalEndTime |
2024-02-14T06:00:00.000Z | La data e l'ora di fine dell'orario di apertura. |
Di seguito è riportato un esempio di codice di un ShipmentModel messaggio che incorpora i
valori dello scenario di esempio.
{ "model": { "shipments": [ ... ], "vehicles": [ ... ], "globalStartTime": "2024-02-13T00:00:00.000Z", "globalEndTime": "2024-02-14T06:00:00.000Z" } }
Shipment
Il tipo di messaggio Shipment definisce la struttura delle proprietà di una spedizione che
può essere consegnata o di un servizio che può essere eseguito su un percorso.
Come illustrato nel diagramma:
- Un messaggio
Shipmentcontiene tutte le informazioni di una spedizione o di un servizio reale. - Tutti i
Shipmentmessaggi sono specificati nel camposhipments. - Il campo
shipmentscontiene uno o più messaggiShipment.
Un messaggio Shipment richiede almeno un oggetto pickups o deliveries.
La definizione di questi oggetti è la seguente:
pickupsdefinisce la località di ritiro di una spedizione.deliveriesdefinisce la località di consegna di una spedizione.- Sia
pickupssiadeliveriescontengono un tipo di messaggioVisitRequestche definisce le località e altri dettagli.
La tabella seguente descrive i diversi scenari in base alla configurazione
di pickups e deliveries in un messaggio Shipment.
| Scenario | Descrizione |
|---|---|
Solo pickups |
Si presuppone che tu stia solo ritirando la spedizione. |
Solo deliveries |
Si presuppone che tu abbia precaricato la spedizione o che stia fornendo un servizio. |
Sia pickups sia deliveries |
Il veicolo assegnato deve completare prima il ritiro e poi la consegna. Solo il veicolo che ha eseguito il ritiro può eseguire la consegna. |
Più pickups o deliveries |
Se una spedizione elenca più possibilità per pickups o deliveries, l'ottimizzatore sceglie un'opzione di ritiro e un'opzione di consegna da utilizzare, in base alla riduzione al minimo dei costi e al rispetto dei vincoli. |
Per l'elenco completo delle proprietà in
Shipment, consulta la documentazione di riferimento.
Esempio di Shipment
In questo esempio, hai un servizio di asilo per cani in cui ritiri i cani da casa loro e li porti al tuo asilo. Vuoi impostare la località di ritiro di due cani e impostare la località di consegna presso la tua attività:
- La casa del primo cane si trova a Coit Tower, San Francisco. Le coordinate di questa località sono latitudine 37.8024 e longitudine -122.4058.
- La casa del secondo cane si trova nel South Sunset Playground Park, San Francisco. Le coordinate di questa località sono latitudine 37.7359 e longitudine -122.5011.
- Il tuo asilo per cani si trova nel Mission Dolores Park, San Francisco. Le coordinate di questa località sono latitudine 37.759773 e longitudine -122.427063.
Di seguito è riportato un esempio di codice di un Shipment messaggio, in cui l'shipments
oggetto contiene due tipi di messaggi Shipmentcon le coordinate di esempio.
{ "model": { "shipments": [ { "pickups": [ { "arrivalLocation": { "latitude": 37.8024, "longitude": -122.4058 } } ], "deliveries": [ { "arrivalLocation": { "latitude": 37.759773, "longitude": -122.427063 } } ] }, { "pickups": [ { "arrivalLocation": { "latitude": 37.7359, "longitude": -122.5011 } } ], "deliveries": [ { "arrivalLocation": { "latitude": 37.759773, "longitude": -122.427063 } } ] } ], "vehicles": [ ... ] } }
Vehicle
Il tipo di messaggio Vehicle definisce la struttura delle proprietà di un veicolo che può
eseguire una spedizione in un percorso.
Come illustrato nel diagramma:
- Un messaggio
Vehiclecontiene tutte le informazioni di un veicolo reale. - Tutti i messaggi
Vehiclesono specificati nel campovehicles. - Il campo
vehiclescontiene più messaggiVehicle.
La tabella seguente descrive alcune proprietà pertinenti di un Vehicle.
| Proprietà | Descrizione |
|---|---|
startLocation e endLocation |
La località di partenza e di arrivo dei veicoli, che fanno parte del percorso ottimizzato finale. Se non sono definite, vengono impostate per impostazione predefinita le località di ritiro della prima spedizione e di consegna dell'ultima spedizione. |
costPerHour, costPerKilometer, costPerTraveledHour |
Parametri di costo specifici del veicolo. Ti consigliamo di includere almeno un parametro di costo nella richiesta affinché l'API restituisca un percorso ottimizzato. Per saperne di più sui costi, consulta il concetto chiave Modello di costo. |
startTimeWindows e endTimeWindows |
Definisci i periodi di tempo in cui un veicolo può operare su un percorso. Questi devono rientrare nella finestra temporale globalStartTime e globalEndTime impostata in ShipmentModel. Sebbene questa proprietà non sia obbligatoria, è consigliabile includerla perché l'ottimizzatore funziona meglio quando rispetta i vincoli di tempo. |
Esempio di Vehicle
In questo esempio, hai un servizio di asilo per cani e vuoi definire la posizione del tuo veicolo all'inizio e alla fine della giornata e la quantità di carburante che consuma. Non devi specificare l'orario di lavoro del veicolo perché corrispondono
alle ore definite nelle proprietà globalStartTime e globalEndTime
all'interno dell'oggetto ShipmentModel.
Per questo esempio, i valori delle proprietà Vehicle nella richiesta sono i
seguenti:
| Proprietà | Valore | Descrizione |
|---|---|---|
startLocation |
latitude: 37.759773, longitude: -122.427063 |
Le coordinate di partenza del percorso per il tuo veicolo. Queste corrispondono alla posizione del tuo asilo per cani, che si trova nel Mission Dolores Park, San Francisco. |
endLocation |
latitude: 37.759773, longitude: -122.427063 |
Le coordinate di arrivo del percorso per il tuo veicolo. Queste corrispondono alla posizione del tuo asilo per cani, che si trova nel Mission Dolores Park, San Francisco. |
costPerHour |
27 | Quanto paghi un autista per guidare il veicolo del tuo asilo per cani. Paghi l'autista 27 dollari all'ora. |
Di seguito è riportato un esempio di codice di un Vehicle messaggio che incorpora i
valori dello scenario di esempio.
{ "model": { "shipments": [ ... ], "vehicles": [ { "startLocation": { "latitude": 37.759773, "longitude": -122.427063 }, "endLocation": { "latitude": 37.759773, "longitude": -122.427063 }, "costPerHour": 27 } ] } }
Per l'elenco completo delle proprietà in
Vehicle, consulta la documentazione di riferimento.
Esempio di richiesta completa
L'esempio di codice seguente fornisce un esempio di richiesta completa, che combina gli esempi di
ShipmentModel, Shipment e Vehicle mostrati in questo
documento.
{ "model": { "shipments": [ { "pickups": [ { "arrivalLocation": { "latitude": 37.8024, "longitude": -122.4058 } } ], "deliveries": [ { "arrivalLocation": { "latitude": 37.759773, "longitude": -122.427063 } } ] }, { "pickups": [ { "arrivalLocation": { "latitude": 37.7359, "longitude": -122.5011 } } ], "deliveries": [ { "arrivalLocation": { "latitude": 37.759773, "longitude": -122.427063 } } ] } ], "vehicles": [ { "startLocation": { "latitude": 37.759773, "longitude": -122.427063 }, "endLocation": { "latitude": 37.759773, "longitude": -122.427063 }, "costPerHour": 27 } ], "globalStartTime": "2024-02-13T00:00:00.000Z", "globalEndTime": "2024-02-14T06:00:00.000Z" } }