Indice
RouteOptimization
(interfaccia)AggregatedMetrics
(messaggio)BatchOptimizeToursMetadata
(messaggio)BatchOptimizeToursRequest
(messaggio)BatchOptimizeToursRequest.AsyncModelConfig
(messaggio)BatchOptimizeToursResponse
(messaggio)BreakRule
(messaggio)BreakRule.BreakRequest
(messaggio)BreakRule.FrequencyConstraint
(messaggio)DataFormat
(enum)DistanceLimit
(messaggio)GcsDestination
(messaggio)GcsSource
(messaggio)InjectedSolutionConstraint
(messaggio)InjectedSolutionConstraint.ConstraintRelaxation
(messaggio)InjectedSolutionConstraint.ConstraintRelaxation.Relaxation
(messaggio)InjectedSolutionConstraint.ConstraintRelaxation.Relaxation.Level
(enum)InputConfig
(messaggio)Location
(messaggio)OptimizeToursRequest
(messaggio)OptimizeToursRequest.SearchMode
(enum)OptimizeToursRequest.SolvingMode
(enum)OptimizeToursResponse
(messaggio)OptimizeToursResponse.Metrics
(messaggio)OptimizeToursValidationError
(messaggio)OptimizeToursValidationError.FieldReference
(messaggio)OutputConfig
(messaggio)Shipment
(messaggio)Shipment.Load
(messaggio)Shipment.VisitRequest
(messaggio)ShipmentModel
(messaggio)ShipmentModel.DurationDistanceMatrix
(messaggio)ShipmentModel.DurationDistanceMatrix.Row
(messaggio)ShipmentModel.PrecedenceRule
(messaggio)ShipmentRoute
(messaggio)ShipmentRoute.Break
(messaggio)ShipmentRoute.EncodedPolyline
(messaggio)ShipmentRoute.Transition
(messaggio)ShipmentRoute.VehicleLoad
(messaggio)ShipmentRoute.Visit
(messaggio)ShipmentTypeIncompatibility
(messaggio)ShipmentTypeIncompatibility.IncompatibilityMode
(enum)ShipmentTypeRequirement
(messaggio)ShipmentTypeRequirement.RequirementMode
(enum)SkippedShipment
(messaggio)SkippedShipment.Reason
(messaggio)SkippedShipment.Reason.Code
(enum)TimeWindow
(messaggio)TransitionAttributes
(messaggio)Vehicle
(messaggio)Vehicle.DurationLimit
(messaggio)Vehicle.LoadLimit
(messaggio)Vehicle.LoadLimit.Interval
(messaggio)Vehicle.TravelMode
(enum)Vehicle.UnloadingPolicy
(enum)Waypoint
(messaggio)
RouteOptimization
Un servizio per ottimizzare i tour dei veicoli.
Validità di alcuni tipi di campi:
google.protobuf.Timestamp
- Gli orari sono in tempo Unix: secondi dal 1970-01-01T00:00:00+00:00.
- i secondi devono essere in [0, 253402300799], ad esempio in [1970-01-01T00:00:00+00:00, 9999-12-31T23:59:59+00:00].
- nano deve essere disattivato o impostato su 0.
google.protobuf.Duration
- i secondi devono essere in [0, 253402300799], ad esempio in [1970-01-01T00:00:00+00:00, 9999-12-31T23:59:59+00:00].
- nano deve essere disattivato o impostato su 0.
google.type.LatLng
- la latitudine deve essere [-90,0, 90,0].
- la longitudine deve essere in [-180,0, 180,0].
- almeno uno tra latitudine e longitudine deve essere diverso da zero.
BatchOptimizeTours |
---|
Ottimizza i tour dei veicoli per uno o più messaggi Questo metodo è un'operazione a lunga esecuzione (LRO). Gli input per l'ottimizzazione (
|
OptimizeTours |
---|
Invia un oggetto Un modello L'obiettivo è assegnare un valore di
|
AggregatedMetrics
Metriche aggregate per ShipmentRoute
(ris. per OptimizeToursResponse
per tutti gli elementi Transition
e/o Visit
(ovvero per tutti i ShipmentRoute
).
Campi | |
---|---|
performed_shipment_count |
Numero di spedizioni eseguite. Tieni presente che una coppia di ritiro e consegna viene conteggiata una sola volta. |
travel_duration |
Durata totale del viaggio per un percorso o una soluzione. |
wait_duration |
Durata totale di attesa per un percorso o una soluzione. |
delay_duration |
Durata totale del ritardo per una route o una soluzione. |
break_duration |
Durata totale delle interruzioni per un percorso o una soluzione. |
visit_duration |
Durata totale della visita per un percorso o una soluzione. |
total_duration |
La durata totale deve essere uguale alla somma di tutte le durate sopra indicate. Per le route, corrisponde anche a:
|
travel_distance_meters |
Distanza da percorrere totale per un percorso o una soluzione. |
max_loads |
Carico massimo raggiunto sull'intero percorso (ris. soluzione), per ciascuna delle quantità su questo percorso (rispettivamente la soluzione), calcolato come il massimo rispetto a tutti i valori di |
BatchOptimizeToursMetadata
Questo tipo non contiene campi.
Metadati delle operazioni per le chiamate BatchOptimizeToursRequest
.
BatchOptimizeToursRequest
Richiedi l'ottimizzazione in gruppo dei tour come operazione asincrona. Ogni file di input deve contenere un elemento OptimizeToursRequest
, mentre ogni file di output conterrà un elemento OptimizeToursResponse
. La richiesta contiene informazioni per leggere, scrivere e analizzare i file. Tutti i file di input e di output devono trovarsi all'interno dello stesso progetto.
Campi | |
---|---|
parent |
obbligatorio. Scegli come target il progetto e la località per effettuare una chiamata. Formato: * Se non viene specificata alcuna località, viene scelta automaticamente una regione. |
model_configs[] |
obbligatorio. Informazioni di input/output per ogni modello di acquisto, ad esempio percorsi di file e formati di dati. |
AsyncModelConfig
Informazioni per risolvere un modello di ottimizzazione in modo asincrono.
Campi | |
---|---|
display_name |
Campo facoltativo. Nome del modello definito dall'utente, può essere utilizzato come alias dagli utenti per tenere traccia dei modelli. |
input_config |
obbligatorio. Informazioni sul modello di input. |
output_config |
obbligatorio. Le informazioni desiderate sulla posizione di output. |
BatchOptimizeToursResponse
Questo tipo non contiene campi.
Risposta a BatchOptimizeToursRequest
. Questo viene restituito nell'operazione a lunga esecuzione al termine dell'operazione.
BreakRule
Regole per creare pause per un veicolo (ad es. pause pranzo). Una pausa è un periodo di tempo contiguo durante il quale il veicolo rimane inattivo nella sua posizione attuale e non può effettuare alcuna visita. Può verificarsi un'interruzione:
- durante il viaggio tra due visite (che include il tempo immediatamente prima o subito dopo una visita, ma non nel corso di una visita), nel qual caso estende il tempo di transito corrispondente tra le visite,
- o prima dell'avvio del veicolo (il veicolo potrebbe non avviarsi nel mezzo di una pausa), nel qual caso non influisce sull'orario di avvio del veicolo.
- o dopo la fine del veicolo (lo stesso vale per l'ora di fine).
Campi | |
---|---|
break_requests[] |
Sequenza di interruzioni. Vedi il messaggio |
frequency_constraints[] |
Potrebbero essere applicabili diversi |
BreakRequest
La sequenza delle interruzioni (ovvero il loro numero e l'ordine) applicabile a ciascun veicolo deve essere nota in anticipo. I BreakRequest
ripetuti definiscono questa sequenza nell'ordine in cui devono verificarsi. Le relative finestre temporali (earliest_start_time
/ latest_start_time
) potrebbero sovrapporsi, ma devono essere compatibili con l'ordine (questa opzione è selezionata).
Campi | |
---|---|
earliest_start_time |
obbligatorio. Limite inferiore (incluso) all'inizio dell'interruzione. |
latest_start_time |
obbligatorio. Limite superiore (incluso) all'inizio dell'interruzione. |
min_duration |
obbligatorio. Durata minima dell'interruzione. Deve essere positivo. |
FrequencyConstraint
Si può limitare ulteriormente la frequenza e la durata delle interruzioni specificate sopra applicando una frequenza minima delle interruzioni, ad esempio "Deve esserci una pausa di almeno 1 ora ogni 12 ore". Supponendo che questo possa essere interpretato come "In qualsiasi finestra temporale scorrevole di 12 ore, deve esserci almeno un'interruzione di almeno un'ora", l'esempio si traduce nel seguente FrequencyConstraint
:
{
min_break_duration { seconds: 3600 } # 1 hour.
max_inter_break_duration { seconds: 39600 } # 11 hours (12 - 1 = 11).
}
La tempistica e la durata delle interruzioni nella soluzione rispetteranno tutti questi vincoli, oltre alle finestre temporali e alle durate minime già specificate in BreakRequest
.
In pratica, un'FrequencyConstraint
potrebbe essere applicata alle interruzioni non consecutive. Ad esempio, la tabella seguente rispetta l'esempio "1 h ogni 12 h":
04:00 vehicle start
.. performing travel and visits ..
09:00 1 hour break
10:00 end of the break
.. performing travel and visits ..
12:00 20-min lunch break
12:20 end of the break
.. performing travel and visits ..
21:00 1 hour break
22:00 end of the break
.. performing travel and visits ..
23:59 vehicle end
Campi | |
---|---|
min_break_duration |
obbligatorio. Durata minima dell'interruzione per questo vincolo. Non negativo. Vedi la descrizione di |
max_inter_break_duration |
obbligatorio. Intervallo massimo consentito di qualsiasi intervallo di tempo nel percorso che non include almeno un'interruzione parziale di |
DataFormat
Formati di dati per i file di input e di output.
Enum | |
---|---|
DATA_FORMAT_UNSPECIFIED |
Valore non valido, il formato non deve essere UNSPECIFIED. |
JSON |
JavaScript Object Notation. |
PROTO_TEXT |
Formato di testo dei buffer di protocollo. Consulta la pagina https://protobuf.dev/reference/protobuf/textformat-spec/ |
DistanceLimit
Un limite che definisce la distanza massima che è possibile percorrere. Può essere duro o morbido.
Se viene definito un limite flessibile, è necessario definire sia soft_max_meters
che cost_per_kilometer_above_soft_max
e che non siano negativi.
Campi | |
---|---|
max_meters |
Un limite fisso che limita la distanza a un massimo di max_meters. Il limite deve essere un numero non negativo. |
soft_max_meters |
Un limite flessibile non applica un limite di distanza massima, ma se la violazione comporta un costo che somma gli altri costi definiti nel modello, con la stessa unità. Se definito soft_max_meters, il valore deve essere inferiore a max_meters e non deve essere negativo. |
cost_per_kilometer_above_soft_max |
Costo per chilometro sostenuto se la distanza è superiore al limite di
Il costo deve essere un numero non negativo. |
GcsDestination
Il percorso di Google Cloud Storage in cui verranno scritti i file di output.
Campi | |
---|---|
uri |
obbligatorio. URI Google Cloud Storage. |
GcsSource
Il percorso di Google Cloud Storage da cui verrà letto il file di input.
Campi | |
---|---|
uri |
obbligatorio. URI di un oggetto Google Cloud Storage con il formato |
InjectedSolutionConstraint
Soluzione inserita nella richiesta, che include informazioni sulle visite che devono essere limitate e sulle relative modalità di limitazione.
Campi | |
---|---|
routes[] |
Percorsi della soluzione da iniettare. Alcune route potrebbero essere omesse dalla soluzione originale. I percorsi e le spedizioni saltate devono soddisfare le ipotesi di validità di base elencate per |
skipped_shipments[] |
Saltate spedizioni della soluzione da iniettare. Alcuni potrebbero essere omessi dalla soluzione originale. Controlla il campo |
constraint_relaxations[] |
Per zero o più gruppi di veicoli, specifica quando e quanto allentare i vincoli. Se questo campo è vuoto, tutti i percorsi dei veicoli non vuoti sono completamente limitati. |
ConstraintRelaxation
Per un gruppo di veicoli, specifica a quali soglie i vincoli sulle visite saranno allentati e a quale livello. Le spedizioni elencate nel campo skipped_shipment
sono vincolate a essere ignorate, ossia non possono essere eseguite.
Campi | |
---|---|
relaxations[] |
Tutti gli allungamenti ai vincoli di visita che si applicheranno alle visite su percorsi con veicoli in |
vehicle_indices[] |
Specifica gli indici dei veicoli a cui si applica il vincolo di visite Un indice di veicoli è mappato come |
Relax
Se il campo relaxations
è vuoto, l'ora di inizio e la sequenza di tutte le visite il giorno routes
sono completamente limitate e non è possibile inserire o aggiungere nuove visite a questi percorsi. Inoltre, l'ora di inizio e di fine di un veicolo in routes
è completamente vincolata, a meno che il veicolo non sia vuoto (ovvero non abbia visite e abbia used_if_route_is_empty
impostato su false nel modello).
relaxations(i).level
specifica il livello di rilassamento del vincolo applicato a una visita #j che soddisfa:
route.visits(j).start_time >= relaxations(i).threshold_time
Ej + 1 >= relaxations(i).threshold_visit_count
Analogamente, l'avvio del veicolo è rilassato fino a relaxations(i).level
se soddisfa:
vehicle_start_time >= relaxations(i).threshold_time
Erelaxations(i).threshold_visit_count == 0
e l'estremità del veicolo è rilassata fino arelaxations(i).level
se soddisfa:vehicle_end_time >= relaxations(i).threshold_time
Eroute.visits_size() + 1 >= relaxations(i).threshold_visit_count
Per applicare un livello di rilassamento se una visita soddisfa threshold_visit_count
OPPURE i threshold_time
, aggiungi due relaxations
con lo stesso level
: uno con solo threshold_visit_count
impostato e l'altro con solo threshold_time
impostato. Se una visita soddisfa le condizioni di più relaxations
, si applica il livello più informale. Di conseguenza, dall'inizio del veicolo fino alla fine del percorso, il livello di rilassamento diventa più rilassato: in altre parole, il livello di rilassamento non diminuisce man mano che il percorso progredisce.
La tempistica e la sequenza delle visite al percorso che non soddisfano le condizioni di soglia di qualsiasi relaxations
sono completamente vincolate e non è possibile inserire visite in queste sequenze. Inoltre, se l'inizio o la fine di un veicolo non soddisfa le condizioni di rilassamento, l'orario è fisso, a meno che il veicolo non sia vuoto.
Campi | |
---|---|
level |
Il livello di rilassamento del vincolo che si applica quando sono soddisfatte le condizioni pari o successive a |
threshold_time |
L'ora alla quale o dopo la quale può essere applicato il rilassamento |
threshold_visit_count |
Il numero di visite durante o dopo le quali può essere applicato il Se è |
Livello
Esprime i diversi livelli di rilassamento del vincolo, che vengono applicati a una visita e quelli che seguono quando soddisfa le condizioni di soglia.
L'elenco riportato di seguito è in ordine crescente.
Enum | |
---|---|
LEVEL_UNSPECIFIED |
Livello di rilassamento predefinito implicito: nessun vincolo è allentato, ossia tutte le visite sono completamente vincolate. Questo valore non deve essere utilizzato esplicitamente in |
RELAX_VISIT_TIMES_AFTER_THRESHOLD |
Gli orari di inizio e di fine delle visite saranno ridotti, ma ogni visita rimane vincolata allo stesso veicolo e la sequenza delle visite deve essere osservata: non è possibile inserire visite tra di loro o prima. |
RELAX_VISIT_TIMES_AND_SEQUENCE_AFTER_THRESHOLD |
Come RELAX_VISIT_TIMES_AFTER_THRESHOLD , ma anche la sequenza di visite è semplice: le visite rimangono semplicemente legate al veicolo. |
RELAX_ALL_AFTER_THRESHOLD |
Come per RELAX_VISIT_TIMES_AND_SEQUENCE_AFTER_THRESHOLD , ma il veicolo è anche a riposo: le visite sono completamente senza costi a partire dall'orario della soglia e potrebbero potenzialmente avere un rendimento inferiore. |
InputConfig
Specifica un input per [BatchOptimizeTours][google.maps.route responsabile.v1.RouteOptimizingService.BatchOptimizeTours].
Campi | |
---|---|
data_format |
obbligatorio. Il formato dei dati di input. |
Campo di unione source . obbligatorio. source può essere solo uno dei seguenti: |
|
gcs_source |
Una località di Google Cloud Storage. Deve essere un singolo oggetto (file). |
Località
Incapsula una località (un punto geografico e un'intestazione facoltativa).
Campi | |
---|---|
lat_lng |
Le coordinate geografiche del waypoint. |
heading |
L'intestazione della bussola associata alla direzione del flusso del traffico. Questo valore viene utilizzato per specificare il lato della strada da utilizzare per le operazioni di prelievo e di discesa. I valori di intestazione possono essere compresi tra 0 e 360, dove 0 indica la direzione di nord, 90 indica un'intestazione di est e così via. |
OptimizeToursRequest
Richiesta di essere fornita a un risolutore di ottimizzazione del tour che definisca il modello di spedizione da risolvere, nonché i parametri di ottimizzazione.
Campi | |
---|---|
parent |
obbligatorio. Scegli come target un progetto o una località per effettuare una chiamata. Formato: * Se non viene specificata alcuna località, viene scelta automaticamente una regione. |
timeout |
Se questo timeout è impostato, il server restituisce una risposta prima che sia trascorso il periodo di timeout o prima che venga raggiunta la scadenza del server per le richieste sincrone, a seconda dell'evento che si verifica per primo. Per le richieste asincrone, il server genera una soluzione (se possibile) prima che il timeout sia trascorso. |
model |
Modello di spedizione da risolvere. |
solving_mode |
Per impostazione predefinita, la modalità di risoluzione è |
search_mode |
Modalità di ricerca utilizzata per risolvere la richiesta. |
injected_first_solution_routes[] |
Aiuta l'algoritmo di ottimizzazione a trovare una prima soluzione simile a una precedente. Il modello è vincolato quando viene creata la prima soluzione. Eventuali spedizioni non eseguite su un itinerario vengono implicitamente ignorate nella prima soluzione, ma possono essere eseguite in soluzioni successive. La soluzione deve soddisfare alcune ipotesi di base sulla validità:
Se la soluzione inserita non è fattibile, non viene necessariamente restituito un errore di convalida, ma potrebbe essere restituito un errore che indica l'infattibilità. |
injected_solution_constraint |
Vincola l'algoritmo di ottimizzazione per trovare una soluzione finale simile a una soluzione precedente. Ad esempio, può essere utilizzato per bloccare parti di route che sono già state completate o che devono essere completate ma che non devono essere modificate. Se la soluzione inserita non è fattibile, non viene necessariamente restituito un errore di convalida, ma potrebbe essere restituito un errore che indica l'infattibilità. |
refresh_details_routes[] |
Se il campo non è vuoto, i percorsi specificati verranno aggiornati, senza modificare la sequenza sottostante di visite o tempi di percorrenza: verranno aggiornati solo gli altri dettagli. Questa operazione non risolve il modello. A partire dal 2020/11, questo metodo compila solo le polilinee delle route non vuote e richiede che I campi Questo campo non deve essere utilizzato insieme a
|
interpret_injected_solutions_using_labels |
Se vero:
Questa interpretazione si applica ai campi Se il valore è true, le etichette delle seguenti categorie devono apparire al massimo una volta nella categoria:
Se un La rimozione di visite al percorso o di interi percorsi da una soluzione inserita può avere un effetto sui vincoli impliciti, che possono portare a cambiamenti nella soluzione, errori di convalida o fattibilità. NOTA: il chiamante deve assicurarsi che ogni |
consider_road_traffic |
Considera la stima del traffico nel calcolo dei campi |
populate_polylines |
Se il valore è true, le polilinee verranno compilate nella risposta |
populate_transition_polylines |
Se il valore è true, le polilinee verranno compilate nella risposta |
allow_large_deadline_despite_interruption_risk |
Se questo criterio è impostato, la richiesta può avere una scadenza (vedi la pagina https://grpc.io/blog/deadlines) di massimo 60 minuti. In caso contrario, la scadenza massima è di soli 30 minuti. Tieni presente che le richieste di lunga durata presentano un rischio di interruzione significativamente maggiore (ma ancora ridotto). |
use_geodesic_distances |
Se il valore è true, le distanze da percorrere verranno calcolate utilizzando le distanze geodetiche anziché quelle di Google Maps, mentre i tempi di percorrenza verranno calcolati utilizzando le distanze geodetiche con una velocità definita da |
label |
Etichetta che potrebbe essere utilizzata per identificare questa richiesta, riportata nel |
geodesic_meters_per_second |
Se |
max_validation_errors |
Tronca il numero di errori di convalida restituiti. In genere, questi errori sono associati a un payload di errore INVALID_ARGUMENT come dettaglio di errore BadRequest (https://cloud.google.com/apis/design/errors#error_details), a meno che solving_mode=VALIDATE_ONLY: vedi il campo |
SearchMode
Modalità che definisce il comportamento della ricerca, combinando la latenza rispetto alla qualità della soluzione. In tutte le modalità viene applicata la scadenza globale per le richieste.
Enum | |
---|---|
SEARCH_MODE_UNSPECIFIED |
Modalità di ricerca non specificata, equivalente a RETURN_FAST . |
RETURN_FAST |
Interrompi la ricerca dopo aver trovato la prima buona soluzione. |
CONSUME_ALL_AVAILABLE_TIME |
Dedica tutto il tempo a disposizione alla ricerca di soluzioni migliori. |
SolvingMode
Definisce in che modo il risolutore deve gestire la richiesta. In tutte le modalità tranne VALIDATE_ONLY
, se la richiesta non è valida, riceverai un errore INVALID_REQUEST
. Consulta max_validation_errors
per limitare il numero di errori restituiti.
Enum | |
---|---|
DEFAULT_SOLVE |
Risolvi il modello. |
VALIDATE_ONLY |
Convalida il modello solo senza risolverlo: compila il maggior numero possibile di OptimizeToursResponse.validation_errors . |
DETECT_SOME_INFEASIBLE_SHIPMENTS |
Compila solo IMPORTANTE: non vengono restituite tutte le spedizioni non fattibili, ma solo quelle che vengono rilevate come non fattibili durante la pre-elaborazione. |
OptimizeToursResponse
Risposta dopo aver risolto un problema di ottimizzazione del tour contenente i percorsi seguiti da ciascun veicolo, le spedizioni saltate e il costo complessivo della soluzione.
Campi | |
---|---|
routes[] |
Percorsi calcolati per ciascun veicolo; il percorso i-esima corrisponde al veicolo i-esima nel modello. |
request_label |
Copia del |
skipped_shipments[] |
L'elenco di tutte le spedizioni saltate. |
validation_errors[] |
Elenco di tutti gli errori di convalida che siamo stati in grado di rilevare in modo indipendente. Vedi la spiegazione "PIÙ ERRORI" per il messaggio |
metrics |
Metriche relative a durata, distanza e utilizzo per questa soluzione. |
Metriche
Metriche complessive, aggregate per tutte le route.
Campi | |
---|---|
aggregated_route_metrics |
Dati aggregati lungo le route. Ogni metrica è la somma (o il valore massimo per i caricamenti) di tutti i campi |
skipped_mandatory_shipment_count |
Numero di spedizioni obbligatorie saltate. |
used_vehicle_count |
Numero di veicoli utilizzati. Nota: se il percorso di un veicolo è vuoto e |
earliest_vehicle_start_time |
L'ora di inizio più vicina per un veicolo usato, calcolata come il valore minimo per tutti i veicoli usati del mese di |
latest_vehicle_end_time |
L'ora di fine più recente per un veicolo usato, calcolata come il valore massimo per tutti i veicoli usati pari a |
costs |
Costo della soluzione, suddiviso in base ai campi di richiesta correlati ai costi. Le chiavi sono percorsi di proto relativi all'input OptimizeToursRequest, ad esempio "model.shipments.pickups.cost", mentre i valori sono il costo totale generato dal campo del costo corrispondente, aggregato per l'intera soluzione. In altre parole, i costi["model.shipments.pickups.cost"] è la somma di tutti i costi di ritiro rispetto alla soluzione. Tutti i costi definiti nel modello sono riportati in dettaglio qui, ad eccezione dei costi relativi a TransizioneAttributes che sono riportati solo in modo aggregato a partire dal 1° gennaio 2022. |
total_cost |
Costo totale della soluzione. La somma di tutti i valori nella mappa dei costi. |
OptimizeToursValidationError
Descrive un errore riscontrato durante la convalida di un oggetto OptimizeToursRequest
.
Campi | |
---|---|
code |
Un errore di convalida viene definito dalla coppia ( Altri campi (di seguito) forniscono maggiore contesto sull'errore. PIÙ ERRORI: quando sono presenti più errori, il processo di convalida cerca di riprodurne diversi. Proprio come un compilatore, questo è un processo imperfetto. Alcuni errori di convalida saranno "irreversibili", il che significa che interromperanno l'intero processo di convalida. Questo vale, ad esempio, per STABILITÀ: REFERENCE: un elenco di tutte le coppie (codice, nome):
|
display_name |
Il nome visualizzato dell'errore. |
fields[] |
Un contesto di errore può includere 0, 1 (la maggior parte delle volte) o più campi. Ad esempio, facendo riferimento al veicolo n. 4 e al primo ritiro della spedizione 2, puoi procedere come segue:
Tuttavia, tieni presente che la cardinalità di |
error_message |
Stringa leggibile che descrive l'errore. Esiste una mappatura 1:1 tra STABILITÀ: non stabile: il messaggio di errore associato a un determinato |
offending_values |
Può contenere i valori dei campi. Questa opzione non è sempre disponibile. Non devi assolutamente farvi affidamento e utilizzarlo solo per il debug manuale dei modelli. |
FieldReference
Specifica un contesto per l'errore di convalida. Un FieldReference
fa sempre riferimento a un determinato campo di questo file e segue la stessa struttura gerarchica. Ad esempio, potremmo specificare l'elemento n. 2 di start_time_windows
del veicolo n. 5 utilizzando:
name: "vehicles" index: 5 sub_field { name: "end_time_windows" index: 2 }
Tuttavia, omettiamo entità di primo livello come OptimizeToursRequest
o ShipmentModel
per evitare di sovraccaricare il messaggio.
Campi | |
---|---|
name |
Nome del campo, ad esempio "veicoli". |
sub_field |
Sottocampo nidificato in modo ricorsivo, se necessario. |
Campo di unione
|
|
index |
Indice del campo se ripetuto. |
key |
Chiave se il campo è una mappa. |
OutputConfig
Specifica una destinazione per i risultati di [BatchOptimizeTours][google.maps.routeoptimized.v1.RouteOptimizingService.BatchOptimizeTours].
Campi | |
---|---|
data_format |
obbligatorio. Il formato dei dati di output. |
Campo di unione destination . obbligatorio. destination può essere solo uno dei seguenti: |
|
gcs_destination |
Il percorso di Google Cloud Storage in cui scrivere l'output. |
Spedizione
La spedizione di un singolo articolo, da uno dei suoi ritiri a una delle sue consegne. Affinché la spedizione venga considerata come effettuata, un veicolo specifico deve visitare uno dei punti di ritiro (e ridurre di conseguenza le capacità di riserva), per poi visitare uno dei punti di consegna in un secondo momento (e di conseguenza aumentare le capacità di riserva).
Campi | |
---|---|
display_name |
Il nome visualizzato della spedizione definito dall'utente. Può contenere fino a 63 caratteri e può utilizzare caratteri UTF-8. |
pickups[] |
Insieme di alternative di ritiro associate alla spedizione. Se non specificato, il veicolo deve visitare solo una sede corrispondente alle consegne. |
deliveries[] |
Insieme di alternative di consegna associate alla spedizione. Se non specificato, il veicolo deve visitare solo una sede corrispondente ai ritiri. |
load_demands |
Richieste di carico della spedizione (ad esempio peso, volume, numero di pallet e così via). Le chiavi nella mappa devono essere identificatori che descrivono il tipo del carico corrispondente, possibilmente includendo anche le unità. Ad esempio: "weight_kg", "volume_gallons", "pallet_count" e così via. Se una determinata chiave non viene visualizzata nella mappa, il carico corrispondente viene considerato null. |
allowed_vehicle_indices[] |
Il gruppo di veicoli che possono effettuare questa spedizione. Se il campo è vuoto, è possibile che venga usato da tutti i veicoli. I veicoli sono forniti in base al relativo indice nell'elenco |
costs_per_vehicle[] |
Specifica il costo sostenuto quando la spedizione viene consegnata da ciascun veicolo. Se specificato, deve avere O:
Questi costi devono essere nella stessa unità di |
costs_per_vehicle_indices[] |
Indici dei veicoli a cui si applica |
pickup_to_delivery_absolute_detour_limit |
Specifica il tempo di deviazione assoluto massimo rispetto al percorso più breve dal ritiro alla consegna. Se specificato, deve essere un numero non negativo e la spedizione deve includere almeno un ritiro e una consegna. Ad esempio, lascia che sia il tempo più breve per passare dall'alternativa di ritiro selezionata direttamente a quella di consegna selezionata. L'impostazione di
Se per la stessa spedizione vengono specificati sia i limiti relativi che assoluti, viene utilizzato il limite più vincolante per ogni coppia possibile di ritiro/consegna. A partire dal 2017/10, le deviazioni sono supportate solo quando la durata del viaggio non dipende dai veicoli. |
pickup_to_delivery_time_limit |
Specifica la durata massima dall'inizio del ritiro all'inizio della consegna di una spedizione. Se specificato, deve essere un numero non negativo e la spedizione deve includere almeno un ritiro e una consegna. Ciò non dipende dalle alternative selezionate per il ritiro e la consegna, né dalla velocità del veicolo. Questo può essere specificato insieme ai vincoli massimi di deviazione: la soluzione rispetterà entrambe le specifiche. |
shipment_type |
Stringa non vuota che specifica un "type" per questa spedizione. Questa funzionalità può essere utilizzata per definire incompatibilità o requisiti tra Differisce dal valore |
label |
Specifica un'etichetta per questa spedizione. Questa etichetta viene riportata nella risposta in |
ignore |
Se il valore è true, salta questa spedizione, ma non applicare un Se ignori una spedizione, verrà restituito un errore di convalida quando nel modello sono presenti È consentito ignorare una spedizione eseguita in |
penalty_cost |
Se la spedizione non viene completata, questa sanzione viene aggiunta al costo complessivo dei percorsi. Una spedizione è considerata completata se viene visitata una delle sue alternative di ritiro e consegna. Il costo può essere espresso nella stessa unità utilizzata per tutti gli altri campi relativi ai costi nel modello e deve essere positivo. IMPORTANTE: se questa sanzione non è specificata, è considerata infinita, ossia la spedizione deve essere completata. |
pickup_to_delivery_relative_detour_limit |
Specifica il tempo di deviazione relativo massimo rispetto al percorso più breve dal ritiro alla consegna. Se specificato, deve essere un numero non negativo e la spedizione deve includere almeno un ritiro e una consegna. Ad esempio, lascia che sia il tempo più breve per passare dall'alternativa di ritiro selezionata direttamente a quella di consegna selezionata. L'impostazione di
Se per la stessa spedizione vengono specificati sia i limiti relativi che assoluti, viene utilizzato il limite più vincolante per ogni coppia possibile di ritiro/consegna. A partire dal 2017/10, le deviazioni sono supportate solo quando la durata del viaggio non dipende dai veicoli. |
Carica
Quando effettui una visita, potrebbe essere aggiunto un importo predefinito al carico del veicolo (se si tratta di un ritiro) o sottratto se si tratta di una consegna. Questo messaggio definisce l'importo. Leggi i load_demands
.
Campi | |
---|---|
amount |
Di conseguenza, varia il carico del veicolo che effettua la visita corrispondente. Poiché si tratta di un numero intero, consigliamo agli utenti di scegliere un'unità appropriata per evitare perdite di precisione. Deve essere ≥ 0. |
VisitRequest
Richiesta di una visita che può essere effettuata da un veicolo: ha una geolocalizzazione (o due, vedi sotto), gli orari di apertura e chiusura rappresentati da finestre temporali e una durata del servizio (tempo speso dal veicolo una volta arrivato al ritiro o alla consegna delle merci).
Campi | |
---|---|
arrival_location |
La geolocalizzazione alla quale arriva il veicolo quando esegui questo |
arrival_waypoint |
Il waypoint a cui arriva il veicolo quando esegui questo |
departure_location |
La geolocalizzazione da cui parte il veicolo dopo aver completato questo |
departure_waypoint |
Il waypoint da cui parte il veicolo dopo aver completato questo |
tags[] |
Specifica i tag allegati alla richiesta di visita. Non sono consentite stringhe vuote o duplicate. |
time_windows[] |
Finestre temporali che limitano l'ora di arrivo a una visita. Tieni presente che un veicolo potrebbe partire al di fuori dell'orario di arrivo, ad esempio se l'ora di arrivo e la durata non devono necessariamente rientrare in un intervallo di tempo. Ciò può comportare tempi di attesa se il veicolo arriva prima delle ore L'assenza di Le finestre temporali devono essere separate, ovvero nessuna finestra temporale deve sovrapporsi o essere adiacente a un'altra e devono essere in ordine crescente.
|
duration |
Durata della visita, ovvero tempo trascorso dal veicolo tra l'arrivo e la partenza (da sommare ai possibili tempi di attesa; vedi |
cost |
Costo del servizio per questa richiesta di visita su un percorso di veicoli. Questo metodo può essere utilizzato per pagare costi diversi per ogni ritiro o consegna alternativi di una spedizione. Questo costo deve essere nella stessa unità di |
load_demands |
Carica le richieste di questa richiesta di visita. Funziona esattamente come il campo |
visit_types[] |
Specifica i tipi di visita. Può essere utilizzato per assegnare a un veicolo il tempo aggiuntivo necessario per completare la visita (vedi Un tipo può apparire una sola volta. |
label |
Specifica un'etichetta per questo |
ShipmentModel
Un modello di spedizione contiene un insieme di spedizioni che devono essere eseguite da un insieme di veicoli, riducendo al minimo il costo complessivo, ovvero la somma di:
- il costo del percorso dei veicoli (somma del costo per tempo totale, del costo per tempo di percorrenza e del costo fisso di tutti i veicoli).
- penali per la spedizione non eseguite.
- il costo della durata globale delle spedizioni.
Campi | |
---|---|
shipments[] |
Insieme di spedizioni che devono essere eseguite nel modello. |
vehicles[] |
Insieme di veicoli che possono essere utilizzati per effettuare visite. |
global_start_time |
Ora di inizio e di fine globali del modello: nessun orario al di fuori di questo intervallo può essere considerato valido. L'intervallo di tempo del modello deve essere inferiore a un anno, vale a dire che Quando utilizzi i campi |
global_end_time |
Se il criterio non viene configurato, per impostazione predefinita viene utilizzato il valore 00:00:00 UTC, 1° gennaio 1971 (ad es. secondi: 31536000, nano: 0). |
global_duration_cost_per_hour |
La "durata globale" del piano generale è la differenza tra la prima ora di inizio effettiva e l'ultima ora di fine effettiva di tutti i veicoli. Gli utenti possono assegnare un costo orario a quella quantità per provare a ottimizzare per il primo completamento del job, ad esempio. Questo costo deve essere nella stessa unità di |
duration_distance_matrices[] |
Specifica le matrici di durata e distanza utilizzate nel modello. Se questo campo è vuoto, verranno utilizzati Google Maps o le distanze geodetiche, a seconda del valore del campo Esempi di utilizzo:
|
duration_distance_matrix_src_tags[] |
Tag che definiscono le origini delle matrici di durata e distanza; I tag corrispondono a |
duration_distance_matrix_dst_tags[] |
Tag che definiscono le destinazioni delle matrici di durata e distanza; I tag corrispondono a |
transition_attributes[] |
Attributi di transizione aggiunti al modello. |
shipment_type_incompatibilities[] |
Insiemi di billing_type incompatibili (vedi |
shipment_type_requirements[] |
Insieme di |
precedence_rules[] |
Set di regole di precedenza che deve essere applicato in modo forzato nel modello. |
max_active_vehicles |
Limita il numero massimo di veicoli attivi. Un veicolo è attivo se il relativo percorso esegue almeno una spedizione. Ciò può essere utilizzato per limitare il numero di percorsi nel caso in cui ci siano meno conducenti che veicoli e il parco veicoli è eterogeneo. L'ottimizzazione selezionerà quindi il sottoinsieme migliore di veicoli da utilizzare. Deve essere rigorosamente positiva. |
DurationDistanceMatrix
Specifica una matrice di durata e distanza dalle località di partenza della visita e dei veicoli da visitare e dai luoghi di arrivo dei veicoli.
Campi | |
---|---|
rows[] |
Specifica le righe della matrice di durata e distanza. Deve avere un numero di elementi pari a |
vehicle_start_tag |
Tag che definisce i veicoli a cui si applica la durata e la matrice della distanza. Se vuoto, si applica a tutti i veicoli e può essere presente una sola matrice. L'inizio di ogni veicolo deve corrispondere esattamente a una matrice, ovvero esattamente uno dei campi Tutte le matrici devono avere un valore |
Row
Specifica una riga della matrice di durata e distanza.
Campi | |
---|---|
durations[] |
Valori della durata di una determinata riga. Deve avere un numero di elementi pari a |
meters[] |
Valori di distanza per una determinata riga. Se nessun costo o vincolo si riferisce alle distanze nel modello, è possibile lasciare vuoto questo campo, altrimenti deve avere un numero di elementi pari a |
PrecedenceRule
Una regola di precedenza tra due eventi (ogni evento corrisponde al ritiro o alla consegna di una spedizione): il "secondo" evento deve iniziare almeno offset_duration
dopo l'inizio del "primo" evento.
Diverse precedenza possono fare riferimento agli stessi eventi (o correlati), ad esempio "il ritiro di B avviene dopo la consegna di A" e il "ritiro di C avviene dopo il ritiro di B".
Inoltre, le precedenza si applicano solo quando vengono effettuate entrambe le spedizioni e vengono altrimenti ignorate.
Campi | |
---|---|
first_is_delivery |
Indica se il "primo" evento è una pubblicazione. |
second_is_delivery |
Indica se il "secondo" evento è una pubblicazione. |
offset_duration |
L'offset tra il "primo" e il "secondo" evento. Può essere negativa. |
first_index |
Indice di spedizione del "primo" evento. È necessario specificare questo campo. |
second_index |
Indice di spedizione del "secondo" evento. È necessario specificare questo campo. |
ShipmentRoute
Il percorso di un veicolo può essere scomposto lungo l'asse temporale, in questo modo (presupponiamo che siano state effettuate n visite):
| | | | | T[2], | | |
| Transition | Visit #0 | | | V[2], | | |
| #0 | aka | T[1] | V[1] | ... | V[n-1] | T[n] |
| aka T[0] | V[0] | | | V[n-2],| | |
| | | | | T[n-1] | | |
^ ^ ^ ^ ^ ^ ^ ^
vehicle V[0].start V[0].end V[1]. V[1]. V[n]. V[n]. vehicle
start (arrival) (departure) start end start end end
Tieni presente che facciamo differenza tra:
- "eventi puntuali", come l'inizio e la fine del veicolo e l'inizio e la fine di ogni visita (ovvero arrivo e partenza). Si verificano in un determinato secondo.
- "intervalli di tempo", come le visite stesse e la transizione tra le visite. Anche se a volte gli intervalli di tempo possono avere una durata pari a zero, ovvero iniziare e terminare allo stesso secondo, spesso hanno una durata positiva.
Invarianti:
- Se ci sono n visite, sono presenti n + 1 transizioni.
- Una visita è sempre circondata da una transizione prima di questa (stesso indice) e da una transizione successiva (indice + 1).
- L'avvio del veicolo è sempre seguito dalla transizione n. 0.
- La fine del veicolo è sempre preceduta dalla transizione #n.
Aumentando lo zoom, ecco cosa succede durante Transition
e Visit
:
---+-------------------------------------+-----------------------------+-->
| TRANSITION[i] | VISIT[i] |
| | |
| * TRAVEL: the vehicle moves from | PERFORM the visit: |
| VISIT[i-1].departure_location to | |
| VISIT[i].arrival_location, which | * Spend some time: |
| takes a given travel duration | the "visit duration". |
| and distance | |
| | * Load or unload |
| * BREAKS: the driver may have | some quantities from the |
| breaks (e.g. lunch break). | vehicle: the "demand". |
| | |
| * WAIT: the driver/vehicle does | |
| nothing. This can happen for | |
| many reasons, for example when | |
| the vehicle reaches the next | |
| event's destination before the | |
| start of its time window | |
| | |
| * DELAY: *right before* the next | |
| arrival. E.g. the vehicle and/or | |
| driver spends time unloading. | |
| | |
---+-------------------------------------+-----------------------------+-->
^ ^ ^
V[i-1].end V[i].start V[i].end
Infine, ecco come possono essere organizzati VIAGGI, PAUSA, RITARDO e ATTESA durante una transizione.
- Non si sovrappongono.
- Il ritardo è univoco e deve essere un periodo di tempo contiguo subito prima della prossima visita (o della fine del veicolo). Pertanto, è sufficiente conoscere la durata del ritardo per conoscere l'ora di inizio e di fine.
- I BREAKS sono periodi di tempo contigui e non sovrapposti. La risposta specifica l'ora di inizio e la durata di ogni interruzione.
- VIAGGI e ATTESA sono "prerilasciabili": possono essere interrotti più volte durante questa transizione. I clienti possono presumere che il viaggio avvenga "il prima possibile" e che l'"attesa" riempia il tempo rimanente.
Esempio (complesso):
TRANSITION[i]
--++-----+-----------------------------------------------------------++-->
|| | | | | | | ||
|| T | B | T | | B | | D ||
|| r | r | r | W | r | W | e ||
|| a | e | a | a | e | a | l ||
|| v | a | v | i | a | i | a ||
|| e | k | e | t | k | t | y ||
|| l | | l | | | | ||
|| | | | | | | ||
--++-----------------------------------------------------------------++-->
Campi | |
---|---|
vehicle_index |
Veicolo che esegue il percorso, identificato dal proprio indice nell'origine |
vehicle_label |
Etichetta del veicolo che sta effettuando questo percorso, uguale a |
vehicle_start_time |
L'ora in cui il veicolo inizia il percorso. |
vehicle_end_time |
L'ora in cui il veicolo termina il percorso. |
visits[] |
Sequenza ordinata di visite che rappresenta un itinerario. Visit[i] è la i-esima visita nel percorso. Se questo campo è vuoto, il veicolo è considerato inutilizzato. |
transitions[] |
Elenco ordinato di transizioni per il percorso. |
has_traffic_infeasibilities |
Se
L'arrivo a next_visit avverrà probabilmente dopo l'attuale finestra temporale a causa dell'aumento della stima del tempo di percorrenza ( |
route_polyline |
La rappresentazione della polilinea codificata della route. Questo campo viene compilato solo se |
breaks[] |
Soste programmate per il veicolo che sta effettuando questo percorso. La sequenza |
metrics |
Metriche relative a durata, distanza e carico per questo percorso. I campi di |
route_costs |
Costo del percorso suddiviso in base ai campi di richiesta correlati al costo. Le chiavi sono percorsi di protocollo, relative all'input OptimizeToursRequest, ad esempio "model.shipments.pickups.cost", e i valori sono il costo totale generato dal campo del costo corrispondente, aggregato per l'intero percorso. In altre parole, i costi["model.shipments.pickups.cost"] sono la somma di tutti i costi di ritiro lungo il percorso. Tutti i costi definiti nel modello sono riportati in dettaglio qui, ad eccezione dei costi relativi a TransizioneAttributes che sono riportati solo in modo aggregato a partire dal 1° gennaio 2022. |
route_total_cost |
Costo totale del percorso. La somma di tutti i costi nella mappa dei costi. |
Pausa
Dati che rappresentano l'esecuzione di un'interruzione.
Campi | |
---|---|
start_time |
Ora di inizio di una pausa. |
duration |
Durata di una pausa. |
EncodedPolyline
La rappresentazione codificata di una polilinea. Ulteriori informazioni sulla codifica delle poliline sono disponibili qui: https://developers.google.com/maps/documentation/utilities/polylinealgorithm https://developers.google.com/maps/documentation/javascript/reference/geometry#encoding.
Campi | |
---|---|
points |
Stringa che rappresenta i punti codificati della polilinea. |
Transizioni
Transizione tra due eventi lungo il percorso. Vedi la descrizione di ShipmentRoute
.
Se il veicolo non dispone di un start_location
e/o end_location
, le metriche di viaggio corrispondenti sono 0.
Campi | |
---|---|
travel_duration |
Durata del viaggio durante questa transizione. |
travel_distance_meters |
Distanza percorsa durante la transizione. |
traffic_info_unavailable |
Quando il traffico viene richiesto tramite |
delay_duration |
Somma delle durate del ritardo applicate a questa transizione. Se presente, il ritardo inizia esattamente |
break_duration |
Somma dell'eventuale durata delle interruzioni che si sono verificate durante questa transizione. I dettagli relativi all'ora di inizio e alla durata di ogni interruzione vengono archiviati in |
wait_duration |
Tempo di attesa durante questa transizione. La durata di attesa corrisponde al tempo di inattività e non include il tempo di interruzione. Tieni inoltre presente che questo tempo di attesa può essere suddiviso in più intervalli non contigui. |
total_duration |
Durata totale della transizione, fornita per praticità. Questo equivale a:
|
start_time |
Ora di inizio di questa transizione. |
route_polyline |
La rappresentazione codificata della polilinea seguita durante la transizione. Questo campo viene compilato solo se |
vehicle_loads |
Carichi dei veicoli durante questa transizione, per ogni tipo presente nel I carichi durante la prima transizione corrispondono ai carichi di partenza del percorso del veicolo. Quindi, dopo ogni visita, i |
VehicleLoad
Segnala il carico effettivo del veicolo a un certo punto del percorso, per un determinato tipo (vedi Transition.vehicle_loads
).
Campi | |
---|---|
amount |
La quantità di carico sul veicolo per un determinato tipo. L'unità di carico è solitamente indicata dal tipo. Leggi i |
Visita
Una visita eseguita durante un percorso. Questa visita corrisponde a un ritiro o una consegna di Shipment
.
Campi | |
---|---|
shipment_index |
Indice del campo |
is_pickup |
Se il valore è true, la visita corrisponde al ritiro di un |
visit_request_index |
Indice di |
start_time |
Ora in cui inizia la visita. Tieni presente che il veicolo potrebbe arrivare prima di questo orario nel luogo in cui ti trovi. Gli orari sono coerenti con il |
load_demands |
Domanda del carico totale delle visite come somma della spedizione e della richiesta di visita |
detour |
Tempo di deviazione aggiuntivo dovuto alle spedizioni visitate lungo il percorso prima della visita e al potenziale tempo di attesa generato dalle finestre temporali. Se la visita è una consegna, la deviazione viene calcolata in base alla visita di ritiro corrispondente ed è pari a:
In caso contrario, viene calcolato dal veicolo
|
shipment_label |
Copia del valore |
visit_label |
Copia del valore |
ShipmentTypeIncompatibility
Specifica le incompatibilità tra le spedizioni in base al loro tipo di spedizione. L'aspetto di spedizioni incompatibili sullo stesso percorso è limitato in base alla modalità di incompatibilità.
Campi | |
---|---|
types[] |
Elenco dei tipi non compatibili. Due spedizioni con |
incompatibility_mode |
Modalità applicata all'incompatibilità. |
IncompatibilityMode
Modalità che definiscono in che modo l'aspetto di spedizioni incompatibili è limitato sullo stesso percorso.
Enum | |
---|---|
INCOMPATIBILITY_MODE_UNSPECIFIED |
Modalità di incompatibilità non specificata. Questo valore non deve mai essere utilizzato. |
NOT_PERFORMED_BY_SAME_VEHICLE |
In questa modalità, due spedizioni con tipi incompatibili non possono mai condividere lo stesso veicolo. |
NOT_IN_SAME_VEHICLE_SIMULTANEOUSLY |
Per due spedizioni con tipi incompatibili con la modalità di incompatibilità
|
ShipmentTypeRequirement
Specifica i requisiti tra le spedizioni in base all'attributo shipping_type [spedizione_di_tipo]. Le specifiche del requisito sono definite dalla modalità dei requisiti.
Campi | |
---|---|
required_shipment_type_alternatives[] |
Elenco di tipi di spedizione alternativi richiesti da |
dependent_shipment_types[] |
Per tutte le spedizioni di tipo nel campo NOTA: non sono consentite catene di requisiti in modo che un |
requirement_mode |
Modalità applicata al requisito. |
RequirementMode
Modalità che definiscono l'aspetto delle spedizioni dipendenti su un percorso.
Enum | |
---|---|
REQUIREMENT_MODE_UNSPECIFIED |
Modalità requisito non specificata. Questo valore non deve mai essere utilizzato. |
PERFORMED_BY_SAME_VEHICLE |
In questa modalità, tutte le spedizioni "dipendenti" devono condividere lo stesso veicolo di almeno una delle spedizioni "obbligatorie". |
IN_SAME_VEHICLE_AT_PICKUP_TIME |
Con la modalità Pertanto, un ritiro con spedizione "dipendente" deve avere:
|
IN_SAME_VEHICLE_AT_DELIVERY_TIME |
Come in precedenza, ad eccezione del fatto che le spedizioni "dipendenti" devono avere una spedizione "obbligatoria" sul veicolo al momento della consegna. |
SkippedShipment
Specifica i dettagli delle spedizioni non eseguite in una soluzione. Per casi banali e/o se siamo in grado di identificare la causa dell'esclusione, segnaliamo il motivo qui.
Campi | |
---|---|
index |
L'indice corrisponde all'indice della spedizione nell'origine |
label |
Copia del valore |
reasons[] |
Un elenco di motivi che spiegano perché la spedizione è stata saltata. Vedi il commento sopra |
Motivo
Se possiamo spiegare il motivo per cui la spedizione è stata saltata, i motivi saranno elencati qui. Se il motivo non è uguale per tutti i veicoli, reason
includerà più di un elemento. Una spedizione saltata non può avere motivi duplicati, ovvero tutti i campi sono gli stessi ad eccezione di example_vehicle_index
. Esempio:
reasons {
code: DEMAND_EXCEEDS_VEHICLE_CAPACITY
example_vehicle_index: 1
example_exceeded_capacity_type: "Apples"
}
reasons {
code: DEMAND_EXCEEDS_VEHICLE_CAPACITY
example_vehicle_index: 3
example_exceeded_capacity_type: "Pears"
}
reasons {
code: CANNOT_BE_PERFORMED_WITHIN_VEHICLE_DISTANCE_LIMIT
example_vehicle_index: 1
}
La spedizione saltata non è compatibile con tutti i veicoli. I motivi possono essere diversi per tutti i veicoli, ma la capacità di "Mele" di almeno un veicolo verrebbe superata (incluso il veicolo 1), la capacità di "Pere" di almeno un veicolo (incluso il veicolo 3) e il limite di distanza di almeno un veicolo (incluso il veicolo 1).
Campi | |
---|---|
code |
Fai riferimento ai commenti di Code. |
example_exceeded_capacity_type |
Se il codice motivo è |
example_vehicle_index |
Se il motivo è correlato a un'incompatibilità tra spedizione e veicolo, questo campo fornisce l'indice di un veicolo pertinente. |
Codice
Codice che identifica il tipo di motivo. L'ordine qui è privo di significato. In particolare, non offre alcuna indicazione se un determinato motivo apparirà prima di un altro nella soluzione, nel caso in cui siano entrambi applicabili.
Enum | |
---|---|
CODE_UNSPECIFIED |
Questa opzione non deve mai essere utilizzata. Se non riusciamo a capire perché una spedizione è stata saltata, restituiamo semplicemente una serie di motivi vuoti. |
NO_VEHICLE |
Il modello non contiene nessun veicolo, pertanto non è possibile effettuare tutte le spedizioni. |
DEMAND_EXCEEDS_VEHICLE_CAPACITY |
La domanda della spedizione supera la capacità di un veicolo per alcuni tipi di capacità, uno dei quali è example_exceeded_capacity_type . |
CANNOT_BE_PERFORMED_WITHIN_VEHICLE_DISTANCE_LIMIT |
La distanza minima necessaria per eseguire questa spedizione, ovvero dal Tieni presente che per questo calcolo vengono utilizzate le distanze geodetiche. |
CANNOT_BE_PERFORMED_WITHIN_VEHICLE_DURATION_LIMIT |
Il tempo minimo necessario per eseguire questa spedizione, inclusi il tempo di percorrenza, i tempi di attesa e i tempi di assistenza, supera le Nota: il tempo di percorrenza è calcolato nello scenario migliore, ovvero come distanza geodetica x 36 m/s (circa 130 km/ora). |
CANNOT_BE_PERFORMED_WITHIN_VEHICLE_TRAVEL_DURATION_LIMIT |
Come sopra, ma confrontiamo solo il tempo di percorrenza minimo e i travel_duration_limit del veicolo. |
CANNOT_BE_PERFORMED_WITHIN_VEHICLE_TIME_WINDOWS |
Il veicolo non può effettuare questa spedizione nello scenario migliore (vedi CANNOT_BE_PERFORMED_WITHIN_VEHICLE_DURATION_LIMIT per il calcolo del tempo) se inizia alla prima ora di inizio: il tempo totale fa terminare il veicolo dopo l'ora di fine più recente. |
VEHICLE_NOT_ALLOWED |
Il campo allowed_vehicle_indices della spedizione non è vuoto e questo veicolo non appartiene. |
TimeWindow
Le finestre temporali limitano l'ora di un evento, ad esempio l'ora di arrivo a una visita o l'ora di inizio e di fine di un veicolo.
I limiti di finestra temporale rigida, start_time
e end_time
, forzano l'applicazione del primo e dell'ultimo orario dell'evento, in modo che start_time <= event_time <=
end_time
. Il limite inferiore della finestra di tempo soft, soft_start_time
, esprime una preferenza affinché l'evento si verifichi il giorno soft_start_time
o in una data successiva, in quanto incorre in un costo proporzionale al tempo che deve trascorrere prima che si verifichi l'evento soft_start_time. Il limite superiore della finestra temporale flessibile, soft_end_time
, esprime una preferenza affinché l'evento si verifichi entro il giorno soft_end_time
incorrere in un costo proporzionale al periodo di tempo successivo al giorno soft_end_time
che si verifica l'evento. start_time
, end_time
, soft_start_time
e soft_end_time
devono rientrare nei limiti di tempo globali (vedi ShipmentModel.global_start_time
e ShipmentModel.global_end_time
) e rispettare:
0 <= `start_time` <= `soft_start_time` <= `end_time` and
0 <= `start_time` <= `soft_end_time` <= `end_time`.
Campi | |
---|---|
start_time |
L'ora di inizio della finestra temporale. Se non specificato, verrà impostato su |
end_time |
L'ora di fine della finestra temporale. Se non specificato, verrà impostato su |
soft_start_time |
L'ora di avvio graduale della finestra temporale. |
soft_end_time |
L'ora di fine temporanea della finestra temporale. |
cost_per_hour_before_soft_start_time |
Costo orario aggiunto ad altri costi nel modello se l'evento si verifica prima della data soft_start_time, calcolato come segue:
Il costo deve essere positivo e il campo può essere impostato solo se è stato impostato soft_start_time. |
cost_per_hour_after_soft_end_time |
Un costo orario aggiunto ad altri costi nel modello se l'evento si verifica dopo il giorno
Questo costo deve essere positivo e il campo può essere impostato solo se è stato impostato |
TransitionAttributes
Specifica gli attributi delle transizioni tra due visite consecutive di un percorso. Diversi TransitionAttributes
possono essere applicati alla stessa transizione: in questo caso, tutti i costi aggiuntivi vengono sommati e viene applicato il vincolo o il limite più rigido (seguendo la semantica "AND" naturale).
Campi | |
---|---|
src_tag |
Tag che definiscono l'insieme di transizioni (src->dst) a cui si applicano questi attributi. Una visita di origine o un avvio del veicolo corrisponde se il relativo |
excluded_src_tag |
Leggi i |
dst_tag |
Una visita a destinazione o la fine di un veicolo corrisponde se il relativo |
excluded_dst_tag |
Leggi i |
cost |
Specifica un costo per l'esecuzione di questa transizione. Si tratta della stessa unità di tutti gli altri costi nel modello e non deve essere negativo. Viene applicato in aggiunta a tutti gli altri costi esistenti. |
cost_per_kilometer |
Specifica un costo per chilometro applicato alla distanza percorsa durante l'esecuzione di questa transizione. Viene sommato il valore |
distance_limit |
Specifica un limite alla distanza percorsa durante l'esecuzione di questa transizione. A partire dal 6/2021, sono supportati solo i limiti flessibili. |
delay |
Specifica un ritardo riscontrato durante l'esecuzione di questa transizione. Questo ritardo si verifica sempre dopo il termine della visita di origine e prima di iniziare la visita alla destinazione. |
Veicolo
Crea modelli di un veicolo in un problema di spedizione. Se risolvi un problema di spedizione, per questo veicolo verrà creato un percorso a partire da start_location
e fino al giorno end_location
. Un percorso è una sequenza di visite (vedi ShipmentRoute
).
Campi | |
---|---|
display_name |
Il nome visualizzato del veicolo definito dall'utente. Può contenere fino a 63 caratteri e può utilizzare caratteri UTF-8. |
travel_mode |
La modalità di viaggio che influisce sulle strade utilizzabili dal veicolo e sulla sua velocità. Vedi anche |
start_location |
Posizione geografica da cui parte il veicolo prima di ritirare qualsiasi spedizione. Se non specificato, il veicolo parte al primo ritiro. Se il modello di spedizione ha matrici di durata e distanza, non è necessario specificare |
start_waypoint |
Waypoint che rappresenta una posizione geografica in cui il veicolo parte prima di ritirare qualsiasi spedizione. Se non è specificato né |
end_location |
Posizione geografica in cui il veicolo finisce dopo che ha completato l'ultimo periodo ( |
end_waypoint |
Waypoint che rappresenta una posizione geografica in cui il veicolo finisce dopo che ha completato gli ultimi |
start_tags[] |
Specifica i tag attaccati all'inizio del percorso del veicolo. Non sono consentite stringhe vuote o duplicate. |
end_tags[] |
Specifica i tag attaccati alla fine del percorso del veicolo. Non sono consentite stringhe vuote o duplicate. |
start_time_windows[] |
Finestre temporali durante le quali il veicolo può partire dal punto di partenza. Devono rientrare nei limiti di tempo globali (vedi i campi Le finestre temporali appartenenti allo stesso campo ripetuto devono essere disgiunte, ovvero nessuna finestra temporale può sovrapporsi o essere adiacente a un'altra e devono essere in ordine cronologico.
|
end_time_windows[] |
Finestre temporali durante le quali il veicolo può arrivare al punto di arrivo. Devono rientrare nei limiti di tempo globali (vedi i campi Le finestre temporali appartenenti allo stesso campo ripetuto devono essere disgiunte, ovvero nessuna finestra temporale può sovrapporsi o essere adiacente a un'altra e devono essere in ordine cronologico.
|
unloading_policy |
Norme di scarico applicate al veicolo. |
load_limits |
Capacità del veicolo (ad esempio peso, volume, n. di pallet). Le chiavi nella mappa sono gli identificatori del tipo di caricamento, in linea con le chiavi del campo |
cost_per_hour |
Costi del veicolo: tutti i costi vengono sommati e devono essere nella stessa unità di Costo per ora del percorso del veicolo. Questo costo viene applicato al tempo totale impiegato per il percorso e include il tempo di percorrenza, il tempo di attesa e il tempo di visita. L'utilizzo di |
cost_per_traveled_hour |
Costo per ora di percorrenza del percorso del veicolo. Questo costo viene applicato solo al tempo di percorrenza per il percorso (ad es. quello riportato nel mese di |
cost_per_kilometer |
Costo per chilometro del percorso veicolare. Questo costo viene applicato alla distanza riportata nel |
fixed_cost |
Se questo veicolo viene utilizzato per gestire una spedizione, viene applicato un costo fisso. |
used_if_route_is_empty |
Questo campo si applica solo ai veicoli quando il loro percorso non prevede spedizioni. Indica se il veicolo deve essere considerato usato o meno in questo caso. Se il valore è true, il veicolo passa dalla posizione di partenza a quella di arrivo anche se non serve alcuna spedizione e vengono presi in considerazione i costi di tempo e distanza derivanti dalla corsa di inizio --> di fine viaggio. In caso contrario, non si sposta dal punto di partenza a quello di arrivo e per questo veicolo non sono programmati |
route_duration_limit |
Limite applicato alla durata totale del percorso del veicolo. In un determinato |
travel_duration_limit |
Limite applicato alla durata del percorso del veicolo. In un determinato |
route_distance_limit |
Limite applicato alla distanza totale del percorso del veicolo. In un determinato |
extra_visit_duration_for_visit_type |
Specifica una mappa dalle stringhe visit_types alle durate. La durata è tempo oltre a Se una richiesta di visita presenta più tipi, verrà aggiunta una durata per ogni tipo nella mappa. |
break_rule |
Descrive il programma delle pause da applicare su questo veicolo. Se vuoto, non saranno programmate pause per questo veicolo. |
label |
Specifica un'etichetta per questo veicolo. Questa etichetta viene riportata nella risposta come |
ignore |
Se il valore è true, Se una spedizione viene eseguita da un veicolo ignorato in Se una spedizione viene eseguita da un veicolo ignorato in |
travel_duration_multiple |
Specifica un fattore moltiplicativo che può essere utilizzato per aumentare o diminuire i tempi di percorrenza di questo veicolo. Ad esempio, impostare questo valore su 2,0 significa che il veicolo è più lento e ha tempi di percorrenza doppi rispetto a quelli dei veicoli standard. Questo multiplo non influisce sulla durata delle visite. Influisce sui costi se vengono specificati ATTENZIONE: i tempi di percorrenza saranno arrotondati al secondo più vicino dopo l'applicazione di questo multiplo, ma prima di eseguire operazioni numeriche, pertanto un piccolo multiplo può comportare una perdita di precisione. Vedi anche |
DurationLimit
Un limite che definisce la durata massima del percorso di un veicolo. Può essere duro o morbido.
Quando viene definito un campo di limite flessibile, sia la soglia minima che il costo associato devono essere definiti insieme.
Campi | |
---|---|
max_duration |
Un limite fisso che limita la durata al massimo a max_duration. |
soft_max_duration |
Un limite flessibile non applica un limite di durata massima, ma se viene violato, la route comporta un costo. Questo costo viene sommato agli altri costi definiti nel modello, con la stessa unità. Se definito, |
quadratic_soft_max_duration |
Un limite flessibile non applica un limite di durata massima, ma se viene violato, la route è soggetta a un costo quadratico nella durata. Questo costo viene sommato agli altri costi definiti nel modello, con la stessa unità. Se definito,
|
cost_per_hour_after_soft_max |
Costo per ora sostenuto in caso di violazione della soglia di
Il costo deve essere un numero non negativo. |
cost_per_square_hour_after_quadratic_soft_max |
Costo per ora quadrata sostenuto in caso di violazione della soglia di Il costo aggiuntivo è pari a 0 se la durata è inferiore alla soglia, altrimenti dipende dalla durata come segue:
Il costo deve essere un numero non negativo. |
LoadLimit
Definisce un limite di carico applicabile a un veicolo, ad esempio "questo camion può trasportare al massimo 3500 kg". Leggi i load_limits
.
Campi | |
---|---|
soft_max_load |
Un limite flessibile del carico. Leggi i |
cost_per_unit_above_soft_max |
Se il carico supera |
start_load_interval |
L'intervallo di carico accettabile del veicolo all'inizio del percorso. |
end_load_interval |
L'intervallo di carico accettabile del veicolo alla fine del percorso. |
max_load |
La quantità massima accettabile di carico. |
Intervallo
Intervallo degli importi di carico accettabili.
Campi | |
---|---|
min |
Un carico minimo accettabile. Deve essere ≥ 0. Se sono specificati entrambi, il valore del campo |
max |
Un carico massimo accettabile. Deve essere ≥ 0. Se non specificato, il carico massimo non viene limitato da questo messaggio. Se sono specificati entrambi, il valore del campo |
TravelMode
Modalità di viaggio utilizzabili dai veicoli.
Dovrebbero essere un sottoinsieme delle modalità di viaggio preferite dell'API Routes di Google Maps Platform. Consulta: https://developers.google.com/maps/documentation/routes_preferred/reference/rest/Shared.Types/RouteTravelMode.
Enum | |
---|---|
TRAVEL_MODE_UNSPECIFIED |
Modalità di viaggio non specificata, equivalente a DRIVING . |
DRIVING |
Modalità di viaggio corrispondente alle indicazioni stradali (auto, ...). |
WALKING |
Modalità di viaggio corrispondente alle indicazioni a piedi. |
UnloadingPolicy
Norme sulla modalità di scarico di un veicolo. Si applica solo alle spedizioni con servizio di ritiro e consegna.
Altre spedizioni possono essere effettuate senza costi aggiuntivi lungo il percorso, indipendentemente da unloading_policy
.
Enum | |
---|---|
UNLOADING_POLICY_UNSPECIFIED |
Norme di scaricamento non specificate; le consegne devono avvenire solo dopo i ritiri corrispondenti. |
LAST_IN_FIRST_OUT |
Le consegne devono avvenire in ordine inverso rispetto ai ritiri |
FIRST_IN_FIRST_OUT |
Le consegne devono avvenire nello stesso ordine dei ritiri |
Waypoint
Incapsula un waypoint. I Waypoint contrassegnano i luoghi di arrivo e di partenza di VisitRequests, nonché le posizioni di partenza e di arrivo dei veicoli.
Campi | |
---|---|
side_of_road |
Campo facoltativo. Indica che la posizione di questo waypoint è preferita in modo che il veicolo si fermi su un determinato lato della strada. Quando imposti questo valore, il percorso attraverserà la località in modo che il veicolo possa fermarsi sul lato della strada verso il quale la posizione è orientata rispetto al centro della strada. Questa opzione non funziona per la modalità di viaggio "WALKING". |
Campo di unione location_type . Diversi modi per rappresentare un luogo. location_type può essere solo uno dei seguenti: |
|
location |
Un punto specificato utilizzando le coordinate geografiche, inclusa un'intestazione facoltativa. |
place_id |
L'ID luogo del PDI associato al waypoint. |