Package google.maps.routeoptimization.v1

Indice

RouteOptimization

Un servizio per l'ottimizzazione dei tour dei veicoli.

Validità di determinati tipi di campi:

  • google.protobuf.Timestamp
    • Gli orari sono in ora Unix: secondi dal 1970-01-01T00:00:00+00:00.
    • i secondi devono essere in [0, 253402300799], ovvero in [1970-01-01T00:00:00+00:00, 9999-12-31T23:59:59+00:00].
    • i nano non devono essere impostati o devono essere impostati su 0.
  • google.protobuf.Duration
    • i secondi devono essere in [0, 253402300799], ovvero in [1970-01-01T00:00:00+00:00, 9999-12-31T23:59:59+00:00].
    • i nano non devono essere impostati o devono essere impostati su 0.
  • google.type.LatLng
    • la latitudine deve essere [-90.0, 90.0].
    • la longitudine deve essere [-180.0, 180.0].
    • almeno uno tra latitudine e longitudine deve essere diverso da zero.
BatchOptimizeTours

rpc BatchOptimizeTours(BatchOptimizeToursRequest) returns (Operation)

Ottimizza i tour dei veicoli per uno o più messaggi OptimizeToursRequest in gruppo.

Questo metodo è un'operazione a lunga esecuzione (LRO). Gli input per l'ottimizzazione (messaggi OptimizeToursRequest) e gli output (messaggi OptimizeToursResponse) vengono letti/scritti da/in Cloud Storage nel formato specificato dall'utente. Come il metodo OptimizeTours, ogni OptimizeToursRequest contiene un valore ShipmentModel e restituisce un elemento OptimizeToursResponse contenente ShipmentRoute, ovvero un insieme di percorsi che i veicoli devono seguire per ridurre al minimo il costo complessivo.

L'utente può eseguire un sondaggio su operations.get per controllare lo stato dell'LRO:

Se il campo done dell'LRO è falso, significa che almeno una richiesta è ancora in fase di elaborazione. Altre richieste potrebbero essere state completate correttamente e i relativi risultati sono disponibili in GCS.

Se il campo done dell'LRO è true, tutte le richieste sono state elaborate. I risultati di tutte le richieste elaborate correttamente saranno disponibili in GCS. I risultati delle richieste non riuscite non saranno disponibili in GCS. Se il campo error dell'LRO è impostato, contiene l'errore di una delle richieste non riuscite.

Ambiti di autorizzazione

Richiede il seguente ambito OAuth:

  • https://www.googleapis.com/auth/cloud-platform
Autorizzazioni IAM

Richiede la seguente autorizzazione IAM per la risorsa parent:

  • routeoptimization.operations.create

Per saperne di più, consulta la documentazione IAM.

OptimizeTours

rpc OptimizeTours(OptimizeToursRequest) returns (OptimizeToursResponse)

Invia un OptimizeToursRequest contenente un ShipmentModel e restituisce un OptimizeToursResponse contenente ShipmentRoute, che sono un insieme di percorsi che possono essere eseguiti dai veicoli per ridurre al minimo il costo complessivo.

Un modello ShipmentModel è composto principalmente da Shipment che devono essere eseguiti e da Vehicle che possono essere utilizzati per trasportare Shipment. I ShipmentRoute assegnano i Shipment ai Vehicle. In particolare, assegnano una serie di Visit a ciascun veicolo, dove un Visit corrisponde a un VisitRequest, ovvero un ritiro o una consegna per un Shipment.

L'obiettivo è fornire un'assegnazione di ShipmentRoute a Vehicle in modo da ridurre al minimo il costo totale in cui il costo ha molti componenti definiti in ShipmentModel.

Ambiti di autorizzazione

Richiede il seguente ambito OAuth:

  • https://www.googleapis.com/auth/cloud-platform
Autorizzazioni IAM

Richiede la seguente autorizzazione IAM per la risorsa parent:

  • routeoptimization.locations.use

Per saperne di più, consulta la documentazione IAM.

AggregatedMetrics

Metriche aggregate per ShipmentRoute (rispettivamente per OptimizeToursResponse per tutti gli elementi Transition e/o Visit (rispettivamente per tutti gli elementi ShipmentRoute).

Campi
performed_shipment_count

int32

Numero di spedizioni effettuate. Tieni presente che una coppia di ritiro e consegna viene conteggiata una sola volta.

travel_duration

Duration

La durata totale del viaggio per un percorso o una soluzione.

wait_duration

Duration

Durata totale dell'attesa per un itinerario o una soluzione.

delay_duration

Duration

Durata totale del ritardo per un percorso o una soluzione.

break_duration

Duration

La durata totale dell'interruzione per un percorso o una soluzione.

visit_duration

Duration

Durata totale della visita per un percorso o una soluzione.

total_duration

Duration

La durata totale deve essere uguale alla somma di tutte le durate riportate sopra. Per le route, corrisponde anche a:

[ShipmentRoute.vehicle_end_time][google.maps.routeoptimization.v1.ShipmentRoute.vehicle_end_time] - [ShipmentRoute.vehicle_start_time][google.maps.routeoptimization.v1.ShipmentRoute.vehicle_start_time]
travel_distance_meters

double

Distanza totale da percorrere per un percorso o una soluzione.

max_loads

map<string, VehicleLoad>

Carico massimo raggiunto sull'intero percorso (risp. soluzione), per ciascuna delle quantità su questa route (risp. soluzione), calcolato come il massimo su tutte le Transition.vehicle_loads (risp. ShipmentRoute.metrics.max_loads.

BatchOptimizeToursMetadata

Questo tipo non contiene campi.

Metadati delle operazioni per le chiamate BatchOptimizeToursRequest.

BatchOptimizeToursRequest

Richiedi di ottimizzare in batch i tour come operazione asincrona. Ogni file di input deve contenere un OptimizeToursRequest e ogni file di output conterrà un file OptimizeToursResponse. La richiesta contiene informazioni per leggere/scrivere e analizzare i file. Tutti i file di input e output devono trovarsi nello stesso progetto.

Campi
parent

string

Obbligatorio. Scegli il progetto e la località di destinazione per effettuare una chiamata.

Formato: * projects/{project-id} * projects/{project-id}/locations/{location-id}

Se non viene specificata alcuna località, verrà scelta automaticamente una regione.

model_configs[]

AsyncModelConfig

Obbligatorio. Informazioni di input/output per ogni modello di acquisto, ad esempio percorsi di file e formati dei dati.

AsyncModelConfig

Informazioni per risolvere un modello di ottimizzazione in modo asincrono.

Campi
display_name

string

(Facoltativo) Nome del modello definito dall'utente, che può essere utilizzato dagli utenti come alias per tenere traccia dei modelli.

input_config

InputConfig

Obbligatorio. Informazioni sul modello di input.

output_config

OutputConfig

Obbligatorio. Le informazioni sulla posizione di output desiderate.

BatchOptimizeToursResponse

Questo tipo non contiene campi.

Risposta a un BatchOptimizeToursRequest. Questo valore viene restituito nell'operazione a lunga esecuzione al termine dell'operazione.

BreakRule

Regole per generare 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 corrente e non può effettuare alcuna visita. Potrebbe verificarsi una pausa:

  • durante il tragitto tra due visite (che include il tempo immediatamente prima o dopo una visita, ma non nel mezzo di una visita), in cui caso viene esteso il tempo di transito corrispondente tra le visite,
  • o prima dell'avvio del veicolo (il veicolo potrebbe non avviarsi nel bel mezzo di una pausa), nel qual caso l'operazione non influisce sull'ora di inizio del veicolo.
  • o dopo la fine del veicolo (come l'ora di fine del veicolo).
Campi
break_requests[]

BreakRequest

Sequenza di interruzioni. Leggi il messaggio di BreakRequest.

frequency_constraints[]

FrequencyConstraint

Potrebbero essere applicati diversi FrequencyConstraint. Devono essere tutti soddisfatti dai BreakRequest di questa BreakRule. Vedi FrequencyConstraint.

BreakRequest

La sequenza delle interruzioni (numero e ordine) applicabili a ciascun veicolo deve essere nota in anticipo. I valori BreakRequest ripetuti definiscono questa sequenza, nell'ordine in cui devono verificarsi. Le finestre temporali (earliest_start_time / latest_start_time) potrebbero sovrapporsi, ma devono essere compatibili con l'ordine (questa informazione è selezionata).

Campi
earliest_start_time

Timestamp

Obbligatorio. Limite inferiore (compreso) all'inizio dell'interruzione.

latest_start_time

Timestamp

Obbligatorio. Limite superiore (incluso) all'inizio dell'interruzione.

min_duration

Duration

Obbligatorio. Durata minima della pausa. Deve essere positivo.

FrequencyConstraint

Si può inoltre limitare la frequenza e la durata delle pause specificate sopra, applicando una frequenza minima delle interruzioni, come ad esempio "È necessaria una pausa di almeno 1 ora ogni 12 ore". Supponendo che possa essere interpretato come "In una finestra temporale scorrevole di 12 ore, deve esserci almeno un'interruzione di almeno un'ora", l'esempio si tradurrebbe nel seguente FrequencyConstraint:

{
   min_break_duration { seconds: 3600 }         # 1 hour.
   max_inter_break_duration { seconds: 39600 }  # 11 hours (12 - 1 = 11).
}

I tempi 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 può essere applicato alle interruzioni non consecutive. Ad esempio, la programmazione seguente rispetta l'"1 h ogni 12 h" esempio:

  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

Duration

Obbligatorio. Durata minima dell'interruzione per questo vincolo. Non negativo. Consulta la descrizione di FrequencyConstraint.

max_inter_break_duration

Duration

Obbligatorio. Periodo massimo consentito di qualsiasi intervallo di tempo del percorso che non include almeno una pausa parziale di duration >= min_break_duration. Deve essere positivo.

DataFormat

Formati dei 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 (JavaScript Object Notation).
PROTO_TEXT Formato di testo dei buffer di protocollo. Consulta https://protobuf.dev/reference/protobuf/textformat-spec/

DistanceLimit

Un limite che definisce la distanza massima percorribile. Può essere difficile o morbida.

Se viene definito un limite flessibile, devono essere definiti sia soft_max_meters sia cost_per_kilometer_above_soft_max e non devono essere negativi.

Campi
max_meters

int64

Un limite rigido che vincola la distanza al massimo a max_meters. Il limite deve essere non negativo.

soft_max_meters

int64

Un limite flessibile non applica un limite massimo per la distanza, ma se violato genera un costo che si somma ad altri costi definiti nel modello, con la stessa unità.

Se definito soft_max_meters deve essere minore di max_meters e deve essere un numero non negativo.

cost_per_kilometer_below_soft_max

double

Costo per chilometro sostenuto, crescente fino a soft_max_meters, con la formula:

  min(distance_meters, soft_max_meters) / 1000.0 *
  cost_per_kilometer_below_soft_max.

Questo costo non è supportato nel seguente paese: route_distance_limit.

cost_per_kilometer_above_soft_max

double

Costo per chilometro sostenuto se la distanza supera il limite di soft_max_meters. Il costo aggiuntivo è 0 se la distanza è inferiore al limite, altrimenti la formula utilizzata per calcolare il costo è la seguente:

  (distance_meters - soft_max_meters) / 1000.0 *
  cost_per_kilometer_above_soft_max.

Il costo non deve essere negativo.

GcsDestination

Il percorso di Google Cloud Storage in cui verranno scritti i file di output.

Campi
uri

string

Obbligatorio. URI Google Cloud Storage.

GcsSource

Il percorso di Google Cloud Storage da cui verrà letto il file di input.

Campi
uri

string

Obbligatorio. URI di un oggetto Google Cloud Storage nel formato gs://bucket/path/to/object.

InjectedSolutionConstraint

Soluzione inserita nella richiesta, comprese informazioni su quali visite devono essere vincolate e come devono essere vincolate.

Campi
routes[]

ShipmentRoute

Route della soluzione da inserire. Alcuni percorsi potrebbero essere omessi dalla soluzione originale. I percorsi e le spedizioni saltate devono soddisfare i presupposti di validità di base elencati per injected_first_solution_routes.

skipped_shipments[]

SkippedShipment

Caricamenti della soluzione da inserire ignorati. Alcune potrebbero essere omesse dalla soluzione originale. Visualizza il campo routes.

constraint_relaxations[]

ConstraintRelaxation

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 vincolati.

ConstraintRelaxation

Per un gruppo di veicoli, specifica le soglie da cui applicare i vincoli per le visite e a quale livello. Le spedizioni elencate nel campo skipped_shipment sono limitate a essere ignorate. ovvero non possono essere eseguite.

Campi
relaxations[]

Relaxation

Tutti gli allentamento dei vincoli per la visita che verranno applicati alle visite sui percorsi con veicoli in vehicle_indices.

vehicle_indices[]

int32

Specifica gli indici dei veicoli a cui si applica il vincolo di visita relaxations. Se vuoto, questo valore è considerato il valore predefinito e i relaxations si applicano a tutti i veicoli non specificati negli altri constraint_relaxations. Può esistere al massimo un valore predefinito, ovvero al massimo un campo all'allentamento del vincolo è consentito vuoto vehicle_indices. Un indice di un veicolo può essere elencato una sola volta, anche entro diversi constraint_relaxations.

Un indice di veicoli viene mappato come ShipmentRoute.vehicle_index, se interpret_injected_solutions_using_labels è vero (vedi il commento fields).

Relax

Se il campo relaxations è vuoto, l'ora di inizio e la sequenza di tutte le visite in data 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 limitata, a meno che il veicolo non sia vuoto (ovvero, non ha visite e ha used_if_route_is_empty impostato su false nel modello).

relaxations(i).level specifica il livello di riduzione del vincolo applicato a una visita #j che soddisfa:

  • route.visits(j).start_time >= relaxations(i).threshold_time E
  • j + 1 >= relaxations(i).threshold_visit_count

Allo stesso modo, l'avvio del veicolo viene spostato su relaxations(i).level se soddisfa:

  • vehicle_start_time >= relaxations(i).threshold_time E
  • relaxations(i).threshold_visit_count == 0 e la fine del veicolo è in posizione relaxations(i).level se soddisfa:
  • vehicle_end_time >= relaxations(i).threshold_time E
  • route.visits_size() + 1 >= relaxations(i).threshold_visit_count

Per applicare un livello di rilassamento se una visita soddisfa il threshold_visit_count OPPURE il 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 attraverso le visite al percorso per arrivare alla fine del veicolo, il livello di rilassamento diventa più rilassato: cioè, il livello di rilassamento non diminuisce con il progredire del percorso.

I tempi e la sequenza delle visite al percorso che non soddisfano le condizioni di soglia di qualsiasi relaxations sono completamente limitati e nessuna visita può essere inserita in queste sequenze. Inoltre, se l'inizio o la fine di un veicolo non soddisfa le condizioni di rilassamento, l'ora è fissa, a meno che il veicolo non sia vuoto.

Campi
level

Level

Il livello di allentamento del vincolo che si applica quando vengono soddisfatte le condizioni uguali o successive a threshold_time E almeno threshold_visit_count.

threshold_time

Timestamp

L'ora a partire dal quale può essere applicato il rilassamento level.

threshold_visit_count

int32

Il numero di visite a partire dal quale è possibile applicare il rilassamento level. Se threshold_visit_count è 0 (o non viene configurato), il valore level può essere applicato direttamente all'avvio del veicolo.

Se è route.visits_size() + 1, level può essere applicato solo all'estremità del veicolo. Se è superiore a route.visits_size() + 1, level non viene applicato per il percorso.

Livello

Esprime i diversi livelli di relax del vincolo applicati a una visita e quelli che seguono quando soddisfa le condizioni di soglia.

L'elenco seguente è in ordine crescente.

Enum
LEVEL_UNSPECIFIED

Livello di rilassamento predefinito implicito: nessun vincolo è allentato, ossia tutte le visite sono completamente limitate.

Questo valore non deve essere utilizzato esplicitamente in level.

RELAX_VISIT_TIMES_AFTER_THRESHOLD Le ore di inizio delle visite e quelle dei veicoli saranno meno rigide, ma ciascuna visita rimarrà associata allo stesso veicolo ed è necessario osservare la sequenza delle visite: non è possibile inserire visite tra di loro o prima di queste.
RELAX_VISIT_TIMES_AND_SEQUENCE_AFTER_THRESHOLD Uguale a RELAX_VISIT_TIMES_AFTER_THRESHOLD, ma anche la sequenza delle visite è più lineare: le visite possono essere eseguite solo da questo veicolo, ma potrebbero potenzialmente non essere eseguite.
RELAX_ALL_AFTER_THRESHOLD Come per RELAX_VISIT_TIMES_AND_SEQUENCE_AFTER_THRESHOLD, ma il veicolo è anche rilassato: le visite sono completamente gratuite all'ora di soglia o dopo e possono potenzialmente non essere eseguite.

InputConfig

Specifica un input per [BatchOptimizeTours][google.maps.routeoptimized.v1.Route OptimizationService.BatchOptimizeTours].

Campi
data_format

DataFormat

Obbligatorio. Il formato dei dati di input.

Campo unione source. Obbligatorio. source può essere solo uno dei seguenti:
gcs_source

GcsSource

Una località di Google Cloud Storage. Deve essere un singolo oggetto (file).

Località

Incapsula una posizione (un punto geografico e un'intestazione facoltativa).

Campi
lat_lng

LatLng

Le coordinate geografiche della tappa.

heading

int32

L'intestazione della bussola associata alla direzione del flusso del traffico. Questo valore viene utilizzato per specificare il lato della strada da utilizzare per il ritiro e la partenza. I valori di intestazione possono essere compresi tra 0 e 360, dove 0 indica un'intestazione verso nord, 90 specifica un'intestazione verso est ecc.

OptimizeToursRequest

Richiesta da inviare a un risolutore di ottimizzazione del tour che definisce il modello di spedizione da risolvere, nonché i parametri di ottimizzazione.

Campi
parent

string

Obbligatorio. Progetto o località di destinazione per effettuare una chiamata.

Formato: * projects/{project-id} * projects/{project-id}/locations/{location-id}

Se non viene specificata alcuna località, verrà scelta automaticamente una regione.

timeout

Duration

Se il timeout è impostato, il server restituisce una risposta prima che il periodo di timeout sia trascorso o che sia stata raggiunta la scadenza del server per le richieste sincrone, a seconda dell'evento che si verifica per primo.

Per le richieste asincrone, il server genererà una soluzione (se possibile) prima del timeout.

model

ShipmentModel

Modello di spedizione da risolvere.

solving_mode

SolvingMode

Per impostazione predefinita, la modalità di risoluzione è DEFAULT_SOLVE (0).

search_mode

SearchMode

Modalità di ricerca utilizzata per risolvere la richiesta.

injected_first_solution_routes[]

ShipmentRoute

Guida l'algoritmo di ottimizzazione a trovare una prima soluzione simile a una precedente.

Il modello è vincolato quando viene creata la prima soluzione. Tutte le spedizioni non effettuate su un itinerario vengono implicitamente saltate nella prima soluzione, ma possono essere effettuate in soluzioni successive.

La soluzione deve soddisfare alcuni presupposti di base della validità:

  • per tutte le route, vehicle_index deve essere nel raggio d'azione e non essere duplicato.
  • per tutte le visite, shipment_index e visit_request_index devono rientrare nell'intervallo.
  • è possibile fare riferimento a una spedizione su un solo percorso.
  • il ritiro di una spedizione con ritiro/consegna deve essere effettuato prima della consegna.
  • Non è possibile effettuare più di un'alternativa per il ritiro o la consegna di una spedizione.
  • per tutti i percorsi, i tempi sono in aumento (ad es. vehicle_start_time <= visits[0].start_time <= visits[1].start_time ... <= vehicle_end_time).
  • una spedizione può essere effettuata solo su un veicolo consentito. Un veicolo è consentito se Shipment.allowed_vehicle_indices è vuoto o se il relativo vehicle_index è incluso in Shipment.allowed_vehicle_indices.

Se la soluzione inserita non è fattibile, non viene necessariamente restituito un errore di convalida e potrebbe invece essere restituito un errore che indica l'inattuabilità.

injected_solution_constraint

InjectedSolutionConstraint

Limitare l'algoritmo di ottimizzazione a trovare una soluzione finale simile a una soluzione precedente. Questa opzione, ad esempio, può essere utilizzata per bloccare parti di percorsi che sono già stati completati o che devono essere completati ma non devono essere modificati.

Se la soluzione inserita non è fattibile, non viene necessariamente restituito un errore di convalida e potrebbe invece essere restituito un errore che indica l'inattuabilità.

refresh_details_routes[]

ShipmentRoute

Se non è vuoto, i percorsi specificati verranno aggiornati, senza modificare la sequenza di visite o i tempi di percorrenza sottostanti: verranno aggiornati solo gli altri dettagli. Questo non risolve il modello.

A partire dal 2020/11, questo campo compila solo le polilinee delle route non vuote e richiede che populate_polylines sia true.

I campi route_polyline dei percorsi passati potrebbero non corrispondere al percorso transitions.

Questo campo non deve essere utilizzato insieme a injected_first_solution_routes o injected_solution_constraint.

Shipment.ignore e Vehicle.ignore non hanno alcun effetto sul comportamento. Le polilinee vengono comunque compilate tra tutte le visite in tutti i percorsi non vuoti, indipendentemente dal fatto che le relative spedizioni o veicoli vengano ignorati.

interpret_injected_solutions_using_labels

bool

Se il valore è vero:

Questa interpretazione si applica ai campi injected_first_solution_routes, injected_solution_constraint e refresh_details_routes. Può essere usato quando gli indici delle spedizioni o dei veicoli nella richiesta sono cambiati dopo la creazione della soluzione, forse perché le spedizioni o i veicoli sono stati rimossi o aggiunti alla richiesta.

Se impostato su true, le etichette delle seguenti categorie devono apparire al massimo una sola volta nella categoria:

Se un vehicle_label nella soluzione iniettata non corrisponde a un veicolo richiesto, il percorso corrispondente viene rimosso dalla soluzione insieme alle relative visite. Se un shipment_label nella soluzione iniettata non corrisponde a una spedizione di richiesta, la visita corrispondente viene rimossa dalla soluzione. Se un SkippedShipment.label nella soluzione iniettata non corrisponde a una spedizione di richiesta, il SkippedShipment viene rimosso dalla soluzione.

La rimozione delle visite ai percorsi o di interi percorsi da una soluzione inserita potrebbe influire sui vincoli impliciti, il che potrebbe portare a cambiamenti nella soluzione, errori di convalida o inattuabilità.

NOTA: il chiamante deve assicurarsi che ogni Vehicle.label (risp. Shipment.label) identifica in modo univoco un'entità veicolo (risp. spedizione) utilizzata nelle due richieste pertinenti: la richiesta precedente che ha prodotto il OptimizeToursResponse utilizzato nella soluzione iniettata e la richiesta attuale che include la soluzione iniettata. I controlli di univocità descritti sopra non sono sufficienti a garantire questo requisito.

consider_road_traffic

bool

Considera la stima del traffico nel calcolo dei campi ShipmentRoute Transition.travel_duration, Visit.start_time e vehicle_end_time. nell'impostazione del campo ShipmentRoute.has_traffic_infeasibilities e nel calcolo del campo OptimizeToursResponse.total_cost.

populate_polylines

bool

Se impostato su true, le polilinee verranno compilate nelle risposte ShipmentRoute.

populate_transition_polylines

bool

Se impostato su true, le polilinee verranno compilate nella risposta ShipmentRoute.transitions.

allow_large_deadline_despite_interruption_risk

bool

Se questo criterio è impostato, la richiesta può avere una scadenza (vedi 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 comunque ridotto).

use_geodesic_distances

bool

Se true, le distanze di percorrere verranno calcolate utilizzando le distanze geodetiche anziché quelle di Google Maps e i tempi di percorrenza verranno calcolati utilizzando le distanze geodetiche con una velocità definita da geodesic_meters_per_second.

label

string

Etichetta che potrebbe essere utilizzata per identificare questa richiesta, riportata nel OptimizeToursResponse.request_label.

geodesic_meters_per_second

double

Se use_geodesic_distances è impostato su true, è necessario impostare questo campo che definisce la velocità applicata al calcolo dei tempi di percorrenza. Il suo valore deve essere di almeno 1,0 metri/secondi.

max_validation_errors

int32

Tronca il numero di errori di convalida restituiti. Questi errori in genere sono associati a un payload di errore INVALID_ARGUMENT come dettaglio dell'errore BadRequest (https://cloud.google.com/apis/design/errors#error_details), a meno che non si veda il campo OptimizeToursResponse.validation_errors. Il valore predefinito è 100 ed è limitato a 10.000.

SearchMode

Modalità che definisce il comportamento della ricerca, scambiando latenza e qualità della soluzione. In tutte le modalità, viene applicata la scadenza della richiesta globale.

Enum
SEARCH_MODE_UNSPECIFIED Modalità di ricerca non specificata, equivalente a RETURN_FAST.
RETURN_FAST Interrompi la ricerca dopo aver trovato la prima soluzione valida.
CONSUME_ALL_AVAILABLE_TIME Dedica tutto il tempo disponibile alla ricerca di soluzioni migliori.

SolvingMode

Definisce il modo in cui il risolutore deve gestire la richiesta. In tutte le modalità tranne in 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. È possibile generare avvisi in [OptimizeToursResponse.validation_errors][google.cloud.optimize.v1.OptimizeToursResponse.validation_errors].
VALIDATE_ONLY Convalida il modello solo senza risolverlo: compila il maggior numero possibile di OptimizeToursResponse.validation_errors.
DETECT_SOME_INFEASIBLE_SHIPMENTS

Compila solo OptimizeToursResponse.validation_errors o OptimizeToursResponse.skipped_shipments e non risolve effettivamente il resto della richiesta (status e routes non sono impostati nella risposta). Se vengono rilevate delle inattuabilità nelle route injected_solution_constraint, queste vengono compilate nel campo OptimizeToursResponse.validation_errors e il campo OptimizeToursResponse.skipped_shipments viene lasciato vuoto.

IMPORTANTE: qui non vengono restituite tutte le spedizioni non realizzabili, ma solo quelle che vengono rilevate come non eseguibili durante la pre-elaborazione.

OptimizeToursResponse

Risposta dopo la risoluzione di un problema di ottimizzazione del tour contenente i percorsi seguiti da ciascun veicolo, le spedizioni che sono state saltate e il costo complessivo della soluzione.

Campi
routes[]

ShipmentRoute

Percorsi calcolati per ogni veicolo; l'i-esimo percorso corrisponde all'i-esimo veicolo nel modello.

request_label

string

Copia di OptimizeToursRequest.label, se è stata specificata un'etichetta nella richiesta.

skipped_shipments[]

SkippedShipment

L'elenco di tutte le spedizioni saltate.

validation_errors[]

OptimizeToursValidationError

Elenco di tutti gli errori di convalida che siamo stati in grado di rilevare in modo indipendente. Consulta la spiegazione "ERRORI MULTIPLI" per il messaggio OptimizeToursValidationError. Anziché errori, verranno inclusi avvisi nel caso in cui solving_mode sia DEFAULT_SOLVE.

metrics

Metrics

Metriche di durata, distanza e utilizzo per questa soluzione.

Metriche

Metriche complessive, aggregate per tutti i route.

Campi
aggregated_route_metrics

AggregatedMetrics

Aggregato per i percorsi. Ogni metrica è la somma (o il valore massimo, per i caricamenti) di tutti i campi ShipmentRoute.metrics dello stesso nome.

skipped_mandatory_shipment_count

int32

Numero di spedizioni obbligatorie saltate.

used_vehicle_count

int32

Numero di veicoli utilizzati. Nota: se il percorso di un veicolo è vuoto e il valore Vehicle.used_if_route_is_empty è true, il veicolo viene considerato usato.

earliest_vehicle_start_time

Timestamp

La prima ora di inizio per un veicolo usato, calcolata come minima rispetto a tutti i veicoli usati di ShipmentRoute.vehicle_start_time.

latest_vehicle_end_time

Timestamp

L'ora di fine più recente per un veicolo usato, calcolata come valore massimo di ShipmentRoute.vehicle_end_time per tutti i veicoli usati.

costs

map<string, double>

Costo della soluzione, suddiviso per campi di richiesta correlati ai costi. Le chiavi sono percorsi di protocollo, rispetto all'input OptimizeToursRequest, ad esempio "model.shipments.pickups.cost" e i valori corrispondono al costo totale generato dal campo di costo corrispondente, aggregato per l'intera soluzione. In altre parole, 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 TransitionAttributes che sono riportati solo in modo aggregato a partire dal 2022/01.

total_cost

double

Costo totale della soluzione. La somma di tutti i valori nella mappa dei costi.

OptimizeToursValidationError

Descrive un errore o un avviso riscontrato durante la convalida di OptimizeToursRequest.

Campi
code

int32

Un errore di convalida è definito dalla coppia (code, display_name) che è sempre presente.

Gli altri campi (di seguito) forniscono maggiore contesto sull'errore.

DIVERSI ERRORI: quando sono presenti più errori, il processo di convalida prova a generarne diversi. Si tratta di un processo imperfetto, proprio come per un compilatore. Alcuni errori di convalida sono "fatali", il che significa che interrompono l'intera procedura di convalida. Questo è il caso, tra gli altri, di display_name="UNSPECIFIED" errori. Alcuni potrebbero causare il salto di altri errori durante la procedura di convalida.

STABILITÀ: code e display_name devono essere molto stabili. Tuttavia, nel tempo potrebbero apparire nuovi codici e nomi visualizzati, il che potrebbe causare il ritorno di una coppia (code, display_name) diversa per una determinata richiesta (non valida) perché il nuovo errore ha nascosto quello precedente (vedi "ERRORI MULTIPLI").

RIFERIMENTO: un elenco di tutte le coppie (codice, nome):

  • NON SPECIFICATO = 0;
  • VALIDATION_TIMEOUT_ERROR = 10; Non è stato possibile completare la convalida entro la scadenza.
  • REQUEST_OPTIONS_ERROR = 12;

    • REQUEST_OPTIONS_INVALID_SOLVING_MODE = 1201;
    • REQUEST_OPTIONS_INVALID_MAX_VALIDATION_ERRORS = 1203;
    • REQUEST_OPTIONS_INVALID_GEODESIC_METERS_PER_SECOND = 1204;
    • REQUEST_OPTIONS_GEODESIC_METERS_PER_SECOND_TOO_Small = 1205;
    • REQUEST_OPTIONS_MISSING_GEODESIC_METERS_PER_SECOND = 1206;
    • REQUEST_OPTIONS_POPULATE_PATHFINDER_TRIPS_AND_GEODESIC_DISTANZA = 1207;
    • REQUEST_OPTIONS_COST_MODEL_OPTIONS_AND_GEODESIC_DISTANCE = 1208;
    • REQUEST_OPTIONS_TRAVEL_MODE_INCOMPATIBLE_WITH_TRAFFIC = 1211;
    • REQUEST_OPTIONS_MULTIPLE_TRAFFIC_FLAVORS = 1212;
    • REQUEST_OPTIONS_INVALID_TRAFFIC_FLAVOR = 1213;
    • REQUEST_OPTIONS_TRAFFIC_ENABLED_WITHOUT_GLOBAL_START_TIME = 1214;
    • REQUEST_OPTIONS_TRAFFIC_ENABLED_WITH_PRECEDENCES = 1215;
    • REQUEST_OPTIONS_TRAFFIC_PREFILL_MODE_INVALID = 1216;
    • REQUEST_OPTIONS_TRAFFIC_PREFILL_ENABLED_WITHOUT_TRAFFIC = 1217;
  • INJECTED_SOLUTION_ERROR = 20;
    • INJECTED_SOLUTION_MISSING_LABEL = 2000;
    • INJECTED_SOLUTION_DUPLICATE_LABEL = 2001;
    • INJECTED_SOLUTION_AMBIGUOUS_INDEX = 2002;
    • INJECTED_SOLUTION_INFEASIBLE_After_GETTING_TRAVEL_TIMES = 2003;
    • INJECTED_SOLUTION_TRANSITION_INCONSISTENT_WITH_ACTUAL_TRAVEL = 2004;
    • INJECTED_SOLUTION_CONCURRENT_SOLUTION_TYPES = 2005;
    • INJECTED_SOLUTION_MORE_TAN_ONE_PER_TYPE = 2006;
    • INJECTED_SOLUTION_REFRESH_WITHOUT_POPULATE = 2008;
    • INJECTED_SOLUTION_CONSTRAINED_ROUTE_PORTION_INFEASIBLE = 2010;
  • SHIPMENT_MODEL_ERROR = 22;
    • SHIPMENT_MODEL_TOO_LARGE = 2200;
    • SHIPMENT_MODEL_TOO_MANY_CAPACITY_TYPES = 2201;
    • SHIPMENT_MODEL_GLOBAL_START_TIME_NEGATIVE_OR_NAN = 2202;
    • SHIPMENT_MODEL_GLOBAL_END_TIME_TOO_LARGE_OR_NAN = 2203;
    • SHIPMENT_MODEL_GLOBAL_START_TIME_After_GLOBAL_END_TIME = 2204;
    • SHIPMENT_MODEL_GLOBAL_DURATION_TOO_LONG = 2205;
    • SHIPMENT_MODEL_MAX_ACTIVE_VEHICLES_NOT_POSITIVE = 2206;
    • SHIPMENT_MODEL_DURATION_MATRIX_TOO_LARGE = 2207;
  • INDEX_ERROR = 24;
  • TAG_ERROR = 26;
  • TIME_WINDOW_ERROR = 28;
    • TIME_WINDOW_INVALID_START_TIME = 2800;
    • TIME_WINDOW_INVALID_END_TIME = 2801;
    • TIME_WINDOW_INVALID_SOFT_START_TIME = 2802;
    • TIME_WINDOW_INVALID_SOFT_END_TIME = 2803;
    • TIME_WINDOW_OUTSIDE_GLOBAL_TIME_WINDOW = 2804;
    • TIME_WINDOW_START_TIME_After_END_TIME = 2805;
    • TIME_WINDOW_INVALID_COST_PER_HOURS_BEFORE_SOFT_START_TIME = 2806;
    • TIME_WINDOW_INVALID_COST_PER_ORA_DO_SOFT_END_TIME = 2807;
    • TIME_WINDOW_COST_BEFORE_SOFT_START_TIME_WITHOUT_SOFT_START_TIME = 2808;
    • TIME_WINDOW_COST_AFTER_SOFT_END_TIME_WITHOUT_SOFT_END_TIME = 2809;
    • TIME_WINDOW_SOFT_START_TIME_WITHOUT_COST_BEFORE_SOFT_START_TIME = 2810;
    • TIME_WINDOW_SOFT_END_TIME_WITHOUT_COST_After_SOFT_END_TIME = 2811;
    • TIME_WINDOW_OVERLAPPING_ADJACENT_OR_EARLIER_THAN_PREVIOUS = 2812;
    • TIME_WINDOW_START_TIME_AFTER_SOFT_START_TIME = 2813;
    • TIME_WINDOW_SOFT_START_TIME_OUTSIDE_GLOBAL_TIME_WINDOW = 2819;
    • TIME_WINDOW_SOFT_END_TIME_OUTSIDE_GLOBAL_TIME_WINDOW = 2820;
    • TIME_WINDOW_SOFT_END_TIME_After_END_TIME = 2816;
    • TIME_WINDOW_COST_BEFORE_SOFT_START_TIME_SET_AND_MULTIPLE_WINDOWS = 2817;
    • TIME_WINDOW_COST_AFTER_SOFT_END_TIME_SET_AND_MULTIPLE_WINDOWS = 2818;
    • Transaction_ATTRIBUTES_ERROR = 30;
    • TRANSITION_ATTRIBUTES_INVALID_COST = 3000;
    • Transaction_ATTRIBUTES_INVALID_COST_PER_KILOMETER = 3001;
    • Transaction_ATTRIBUTES_DUPLICATE_TAG_PAIR = 3002;
    • Transaction_ATTRIBUTES_DISTANCE_LIMIT_MAX_METERS_UNSUPPORTED = 3003;
    • Transaction_ATTRIBUTES_UNSPECIFIED_SOURCE_TAGS = 3004;
    • TRANSITION_ATTRIBUTES_CONFLICTING_SOURCE_TAGS_FIELDS = 3005;
    • Transaction_ATTRIBUTES_UNSPECIFIED_DESTINATION_TAGS = 3006;
    • TRANSITION_ATTRIBUTES_CONFLICTING_DESTINATION_TAGS_FIELDS = 3007;
    • TRANSITION_ATTRIBUTES_DELAY_DURATION_NEGATIVE_OR_NAN = 3008;
    • Transaction_ATTRIBUTES_SHORT_DURATION_EXCEEDS_GLOBAL_DURATION = 3009;
  • AMOUNT_ERROR = 31;
    • AMOUNT_NEGATIVE_VALUE = 3100;
  • LOAD_LIMIT_ERROR = 33;
    • LOAD_LIMIT_INVALID_COST_ABOVE_SOFT_MAX = 3303;
    • LOAD_LIMIT_SOFT_MAX_WITHOUT_COST_ABOVE_SOFT_MAX = 3304;
    • LOAD_LIMIT_COST_ABOVE_SOFT_MAX_WITHOUT_SOFT_MAX = 3305;
    • LOAD_LIMIT_NEGATIVE_SOFT_MAX = 3306;
    • LOAD_LIMIT_MIXED_DEMAND_TYPE = 3307;
    • LOAD_LIMIT_MAX_LOAD_NEGATIVE_VALUE = 3308;
    • LOAD_LIMIT_SOFT_MAX_ABOVE_MAX = 3309;
  • INTERVAL_ERROR = 34;
    • INTERVAL_MIN_EXCEEDS_MAX = 3401;
    • INTERVAL_NEGATIVE_MIN = 3402;
    • INTERVAL_NEGATIVE_MAX = 3403;
    • INTERVAL_MIN_EXCEEDS_CAPACITY = 3404;
    • INTERVAL_MAX_EXCEEDS_CAPACITY = 3405;
  • DISTANZA_LIMIT_ERROR = 36;
    • DISTANZA_LIMIT_INVALID_COST_After_SOFT_MAX = 3601;
    • DISTANCE_LIMIT_SOFT_MAX_WITHOUT_COST_AFTER_SOFT_MAX = 3602;
    • DISTANZA_LIMIT_COST_After_SOFT_MAX_WITHOUT_SOFT_MAX = 3603;
    • DISTANZA_LIMIT_NEGATIVE_MAX = 3604;
    • DISTANZA_LIMIT_NEGATIVE_SOFT_MAX = 3605;
    • DISTANZA_LIMIT_SOFT_MAX_LARGER_THE_MAX = 3606;
  • DURATION_LIMIT_ERROR = 38;
    • DURATION_LIMIT_MAX_DURATION_NEGATIVE_OR_NAN = 3800;
    • DURATION_LIMIT_SOFT_MAX_DURATION_NEGATIVE_OR_NAN = 3801;
    • DURATION_LIMIT_INVALID_COST_PER_ORA_DO_SOFT_MAX = 3802;
    • DURATION_LIMIT_SOFT_MAX_WITHOUT_COST_DO_SOFT_MAX = 3803;
    • DURATION_LIMIT_COST_AFTER_SOFT_MAX_WITHOUT_SOFT_MAX = 3804;
    • DURATION_LIMIT_QUADRATIC_SOFT_MAX_DURATION_NEGATIVE_OR_NAN = 3805;
    • DURATION_LIMIT_INVALID_COST_AFTER_QUADRATIC_SOFT_MAX = 3806;
    • DURATION_LIMIT_QUADRATIC_SOFT_MAX_WITHOUT_COST_PER_QUADRA_ORA = 3807;
    • DURATION_LIMIT_COST_PER_SQUARE_HOUR_WITHOUT_QUADRATIC_SOFT_MAX = 3808;
    • DURATION_LIMIT_QUADRATIC_SOFT_MAX_WITHOUT_MAX = 3809;
    • DURATION_LIMIT_SOFT_MAX_LARGER_than_MAX = 3810;
    • DURATION_LIMIT_QUADRATIC_SOFT_MAX_LARGER_ than_MAX = 3811;
    • DURATION_LIMIT_DIFF_BETWEEN_MAX_AND_QUADRATIC_SOFT_MAX_TOO_LARGE = 3812;
    • DURATION_LIMIT_MAX_DURATION_EXCEEDS_GLOBAL_DURATION = 3813;
    • DURATION_LIMIT_SOFT_MAX_DURATION_EXCEEDS_GLOBAL_DURATION = 3814;
    • DURATION_LIMIT_QUADRATIC_SOFT_MAX_DURATION_EXCEEDS_GLOBAL_DURATION = 3815;
  • SHIPMENT_ERROR = 40;
    • SHIPMENT_PD_LIMIT_WITHOUT_PICKUP_AND_CONSEGNA = 4014;
    • SHIPMENT_PD_ABSOLUTE_DETOUR_LIMIT_DURATION_NEGATIVE_OR_NAN = 4000;
    • SHIPMENT_PD_ABSOLUTE_DETOUR_LIMIT_DURATION_EXCEEDS_GLOBAL_DURATION = 4001;
    • SHIPMENT_PD_RELATIVE_DETOUR_LIMIT_INVALID = 4015;
    • SHIPMENT_PD_DETOUR_LIMIT_AND_EXTRA_VISIT_DURATION = 4016;
    • SHIPMENT_PD_TIME_LIMIT_DURATION_NEGATIVE_OR_NAN = 4002;
    • SHIPMENT_PD_TIME_LIMIT_DURATION_EXCEEDS_GLOBAL_DURATION = 4003;
    • SHIPMENT_EMPTY_SHIPMENT_TYPE = 4004;
    • SHIPMENT_NO_PICKUP_NO_CONSEGNA = 4005;
    • SHIPMENT_INVALID_PENALTY_COST = 4006;
    • SHIPMENT_ALLOWED_VEHICLE_INDEX_OUT_OF_BOUNDS = 4007;
    • SHIPMENT_DUPLICATE_ALLOWED_VEHICLE_INDEX = 4008;
    • SHIPMENT_INCONSISTENT_COST_FOR_VEHICLE_SIZE_WITHOUT_INDEX = 4009;
    • SHIPMENT_INCONSISTENT_COST_FOR_VEHICLE_SIZE_WITH_INDEX = 4010;
    • SHIPMENT_INVALID_COST_FOR_VEHICLE = 4011;
    • SHIPMENT_COST_FOR_VEHICLE_INDEX_OUT_OF_BOUNDS = 4012;
    • SHIPMENT_DUPLICATE_COST_FOR_VEHICLE_INDEX = 4013;
  • VEHICLE_ERROR = 42;
    • VEHICLE_EMPTY_REQUIRED_OPERATOR_TYPE = 4200;
    • VEHICLE_DUPLICATE_REQUIRED_OPERATOR_TYPE = 4201;
    • VEHICLE_NO_OPERATOR_WITH_REQUIRED_OPERATOR_TYPE = 4202;
    • VEHICLE_EMPTY_START_TAG = 4203;
    • VEHICLE_DUPLICATE_START_TAG = 4204;
    • VEHICLE_EMPTY_END_TAG = 4205;
    • VEHICLE_DUPLICATE_END_TAG = 4206;
    • VEHICLE_EXTRA_VISIT_DURATION_NEGATIVE_OR_NAN = 4207;
    • VEHICLE_EXTRA_VISIT_DURATION_EXCEEDS_GLOBAL_DURATION = 4208;
    • VEHICLE_EXTRA_VISIT_DURATION_EMPTY_KEY = 4209;
    • VEHICLE_FIRST_SHIPMENT_INDEX_OUT_OF_BOUNDS = 4210;
    • VEHICLE_FIRST_SHIPMENT_IGNORED = 4211;
    • VEHICLE_FIRST_SHIPMENT_NOT_BOUND = 4212;
    • VEHICLE_LAST_SHIPMENT_INDEX_OUT_OF_BOUNDS = 4213;
    • VEHICLE_LAST_SHIPMENT_IGNORED = 4214;
    • VEHICLE_LAST_SHIPMENT_NOT_BOUND = 4215;
    • VEHICLE_IGNORED_WITH_UTILIZZATO_IF_ROUTE_IS_EMPTY = 4216;
    • VEHICLE_INVALID_COST_PER_KILOMETER = 4217;
    • VEHICLE_INVALID_COST_PER_HOUR = 4218;
    • VEHICLE_INVALID_COST_PER_TRAVELED_ORA = 4219;
    • VEHICLE_INVALID_FIXED_COST = 4220;
    • VEHICLE_INVALID_TRAVEL_DURATION_MULTIPLE = 4221;
    • VEHICLE_TRAVEL_DURATION_MULTIPLE_WITH_SHIPMENT_PD_DETOUR_LIMITS = 4223;
    • VEHICLE_MATRIX_INDEX_WITH_SHIPMENT_PD_DETOUR_LIMITS = 4224;
    • VEHICLE_MINUTES_DURATION_LONGER_TAN_DURATION_LIMIT = 4222;
  • VISIT_REQUEST_ERROR = 44;
    • VISIT_REQUEST_EMPTY_TAG = 4400;
    • VISIT_REQUEST_DUPLICATE_TAG = 4401;
    • VISIT_REQUEST_DURATION_NEGATIVE_OR_NAN = 4404;
    • VISIT_REQUEST_DURATION_EXCEEDS_GLOBAL_DURATION = 4405;
  • PRECEDENCE_ERROR = 46;
    • PRECEDENCE_RULE_MISSING_FIRST_INDEX = 4600;
    • REGOLA_PRECEDENCE_MISSING_SECOND_INDEX = 4601;
    • PRECEDENCE_RULE_FIRST_INDEX_OUT_OF_BOUNDS = 4602;
    • PRECEDENCE_RULE_SECOND_INDEX_OUT_OF_BOUNDS = 4603;
    • REGOLA_PRECEDENCE_DUPLICATE_INDEX = 4604;
    • PRECEDENCE_RULE_INEXISTENT_FIRST_VISIT_REQUEST = 4605;
    • PRECEDENCE_RULE_INEXISTENT_SECOND_VISIT_REQUEST = 4606;
  • BREAK_ERROR = 48;
    • BREAK_RULE_EMPTY = 4800;
    • BREAK_REQUEST_UNSPECIFIED_DURATION = 4801;
    • BREAK_REQUEST_UNSPECIFIED_EARLIEST_START_TIME = 4802;
    • BREAK_REQUEST_UNSPECIFIED_LATEST_START_TIME = 4803;
    • BREAK_REQUEST_DURATION_NEGATIVE_OR_NAN = 4804; = 4804;
    • BREAK_REQUEST_LATEST_START_TIME_BEFORE_EARLIEST_START_TIME = 4805;
    • BREAK_REQUEST_EARLIEST_START_TIME_BEFORE_GLOBAL_START_TIME = 4806;
    • BREAK_REQUEST_LATEST_END_TIME_AFTER_GLOBAL_END_TIME = 4807;
    • BREAK_REQUEST_NON_SCHEDULABLE = 4808;
    • BREAK_FREQUENCY_MAX_INTER_BREAK_DURATION_NEGATIVE_OR_NAN = 4809;
    • BREAK_FREQUENCY_MIN_BREAK_DURATION_NEGATIVE_OR_NAN = 4810;
    • BREAK_FREQUENCY_MIN_BREAK_DURATION_EXCEEDS_GLOBAL_DURATION = 4811;
    • BREAK_FREQUENCY_MAX_INTER_BREAK_DURATION_EXCEEDS_GLOBAL_DURATION = 4812;
    • BREAK_REQUEST_DURATION_EXCEEDS_GLOBAL_DURATION = 4813;
    • BREAK_FREQUENCY_MISSING_MAX_INTER_BREAK_DURATION = 4814;
    • BREAK_FREQUENCY_MISSING_MIN_BREAK_DURATION = 4815;
  • SHIPMENT_TYPE_INCOMPATIBILITY_ERROR = 50;
    • SHIPMENT_TYPE_INCOMPATIBILITY_EMPTY_TYPE = 5001;
    • SHIPMENT_TYPE_INCOMPATIBILITY_LESS_THE_TWO_TYPES = 5002;
    • SHIPMENT_TYPE_INCOMPATIBILITY_DUPLICATE_TYPE = 5003;
    • SHIPMENT_TYPE_INCOMPATIBILITY_INVALID_INCOMPATIBILITY_MODE = 5004;
    • SHIPMENT_TYPE_INCOMPATIBILITY_TOO_MANY_INCOMPATIBILITIES = 5005;
  • SHIPMENT_TYPE_REQUIREMENT_ERROR = 52;
    • SHIPMENT_TYPE_REQUIREMENT_NO_REQUIRED_TYPE = 52001;
    • SHIPMENT_TYPE_REQUIREMENT_NO_DEPENDENT_TYPE = 52002;
    • SHIPMENT_TYPE_REQUIREMENT_INVALID_REQUIREMENT_MODE = 52003;
    • SHIPMENT_TYPE_REQUIREMENT_TOO_MANY_REQUIREMENTS = 52004;
    • SHIPMENT_TYPE_REQUIREMENT_EMPTY_REQUIRED_TYPE = 52005;
    • SHIPMENT_TYPE_REQUIREMENT_DUPLICATE_REQUIRED_TYPE = 52006;
    • SHIPMENT_TYPE_REQUIREMENT_NO_REQUIRED_TYPE_FOUND = 52007;
    • SHIPMENT_TYPE_REQUIREMENT_EMPTY_DEPENDENT_TYPE = 52008;
    • SHIPMENT_TYPE_REQUIREMENT_DUPLICATE_DEPENDENT_TYPE = 52009;
    • SHIPMENT_TYPE_REQUIREMENT_SELF_DEPENDENT_TYPE = 52010;
    • SHIPMENT_TYPE_REQUIREMENT_GRAPH_HAS_CYCLES = 52011;
  • VEHICLE_OPERATOR_ERROR = 54;
    • VEHICLE_OPERATOR_EMPTY_TYPE = 5400;
    • VEHICLE_OPERATOR_MULTIPLE_START_TIME_WINDOWS = 5401;
    • VEHICLE_OPERATOR_SOFT_START_TIME_WINDOW = 5402;
    • VEHICLE_OPERATOR_MULTIPLE_END_TIME_WINDOWS = 5403;
    • VEHICLE_OPERATOR_SOFT_END_TIME_WINDOW = 5404;
  • DURATION_SECONDS_MATRIX_ERROR = 56;
    • DURATION_SECONDS_MATRIX_DURATION_NEGATIVE_OR_NAN = 5600;
    • DURATION_SECONDS_MATRIX_DURATION_EXCEEDS_GLOBAL_DURATION = 5601;
  • WARNING = 9;
    • WARNING_INJECTED_FIRST_SOLUTION = 90;
      • WARNING_INJECTED_FIRST_SOLUTION_INFEASIBLE_SHIPMENTS_REMOVED = 9000;
      • WARNING_INJECTED_FIRST_SOLUTION_INFEASIBLE_After_GETTING_TRAVEL_TIMES = 9001;
display_name

string

Il nome visualizzato dell'errore.

fields[]

FieldReference

Un contesto di errore può includere 0, 1 (la maggior parte delle volte) o più campi. Ad esempio, puoi fare riferimento al veicolo n. 4 e al primo ritiro della spedizione n. 2 nel seguente modo:

fields { name: "vehicles" index: 4}
fields { name: "shipments" index: 2 sub_field {name: "pickups" index: 0} }

Tuttavia, tieni presente che la cardinalità di fields non deve cambiare per un determinato codice di errore.

error_message

string

Stringa leggibile che descrive l'errore. Esiste una mappatura 1:1 tra code e error_message (se il codice != "UNSPECIFIED").

STABILITÀ: non stabile: il messaggio di errore associato a un determinato code può cambiare (si spera di essere chiarito) nel tempo. Utilizza invece display_name e code.

offending_values

string

Può contenere i valori dei campi. Questa opzione non è sempre disponibile. Non dovresti assolutamente fare affidamento su questo prodotto e utilizzarlo solo per il debug manuale del modello.

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, possiamo 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 le entità di primo livello come OptimizeToursRequest o ShipmentModel per evitare di affollare il messaggio.

Campi
name

string

Nome del campo, ad esempio "veicoli".

sub_field

FieldReference

Se necessario, sottocampo nidificato in modo ricorsivo.

Campo unione index_or_key.

index_or_key può essere solo uno dei seguenti:

index

int32

Indice del campo se ripetuto.

key

string

Chiave se il campo è una mappa.

OutputConfig

Specifica una destinazione per i risultati di [BatchOptimizeTours][google.maps.routemonetization.v1.Route OptimizationService.BatchOptimizeTours].

Campi
data_format

DataFormat

Obbligatorio. Il formato dei dati di output.

Campo unione destination. Obbligatorio. destination può essere solo uno dei seguenti:
gcs_destination

GcsDestination

Il percorso di Google Cloud Storage in cui scrivere l'output.

RouteModifiers

Include una serie di condizioni facoltative da soddisfare durante il calcolo dei percorsi dei veicoli. Questo valore è simile a RouteModifiers nell'API Routes Preferred di Google Maps Platform. consulta: https://developers.google.com/maps/documentation/routes/reference/rest/v2/RouteModifiers.

Campi
avoid_tolls

bool

Specifica se evitare le strade a pedaggio, ove ragionevole. Verrà data la preferenza ai percorsi che non contengono strade a pedaggio. Si applica solo alle modalità di viaggio motorizzate.

avoid_highways

bool

Specifica se evitare le autostrade in cui è ragionevole. Verrà data la preferenza ai percorsi che non contengono autostrade. Si applica solo alle modalità di viaggio motorizzate.

avoid_ferries

bool

Specifica se evitare i traghetti quando è ragionevole. Verrà data la preferenza ai percorsi che non contengono viaggi tramite traghetti. Si applica solo alle modalità di viaggio motorizzate.

avoid_indoor

bool

(Facoltativo) Specifica se evitare la navigazione al chiuso dove ragionevole. Verrà data la preferenza ai percorsi che non contengono la navigazione al chiuso. Si applica solo alla modalità di viaggio WALKING.

Spedizione

La spedizione di un singolo articolo, da uno dei suoi ritiri a una delle sue consegne. Affinché la spedizione sia considerata eseguita, un veicolo unico deve visitare una delle sue stazioni di ritiro (e diminuire di conseguenza le relative capacità di riserva), quindi visitare in un secondo momento una delle sue stazioni di consegna (e quindi aumentare di conseguenza le relative capacità di riserva).

Campi
display_name

string

Il nome visualizzato della spedizione definito dall'utente. Può avere una lunghezza massima di 63 caratteri e possono essere utilizzati caratteri UTF-8.

pickups[]

VisitRequest

Insieme di alternative per il ritiro associate alla spedizione. Se non specificato, il veicolo deve visitare solo una località corrispondente alle consegne.

deliveries[]

VisitRequest

Insieme di alternative di consegna associate alla spedizione. Se non specificato, il veicolo deve visitare solo una stazione di ricarica corrispondente ai punti di ritiro.

load_demands

map<string, Load>

Carica le esigenze della spedizione (ad es. peso, volume, numero di pallet e così via). Le chiavi nella mappa dovrebbero essere identificatori che descrivono il tipo di carico corrispondente e idealmente includono anche le unità. Ad esempio: "weight_kg", "volume_gallons", "pallet_count" e così via. Se una determinata chiave non compare nella mappa, il carico corrispondente viene considerato nullo.

allowed_vehicle_indices[]

int32

L'insieme di veicoli che potrebbero effettuare questa spedizione. Se è vuota, la si può eseguire su tutti i veicoli. I veicoli sono indicati in base al relativo indice nell'elenco vehicles di ShipmentModel.

costs_per_vehicle[]

double

Specifica il costo sostenuto quando la spedizione viene consegnata da ciascun veicolo. Se specificato, deve contenere CIASCUNO:

  • lo stesso numero di elementi di costs_per_vehicle_indices. costs_per_vehicle[i] corrisponde al veicolo costs_per_vehicle_indices[i] del modello.
  • lo stesso numero di elementi di veicoli presenti nel modello. L'elemento i-esimo corrisponde al veicolo #i del modello.

Questi costi devono essere nella stessa unità di penalty_cost e non devono essere negativi. Lascia vuoto questo campo se non sono presenti costi di questo tipo.

costs_per_vehicle_indices[]

int32

Indici dei veicoli a cui si applica costs_per_vehicle. Se non è vuoto, deve contenere lo stesso numero di elementi di costs_per_vehicle. Un indice di veicoli non può essere specificato più di una volta. Se un veicolo è escluso da costs_per_vehicle_indices, il relativo costo è pari a zero.

pickup_to_delivery_absolute_detour_limit

Duration

Specifica il tempo di deviazione massimo assoluto rispetto al percorso più breve dal prelievo alla consegna. Se specificato, non deve essere negativo e la spedizione deve contenere almeno un ritiro e una consegna.

Ad esempio, lascia che sia il tempo più breve necessario per passare direttamente dall'alternativa di ritiro selezionata a quella selezionata. Quindi, l'impostazione di pickup_to_delivery_absolute_detour_limit applica in modo forzato:

start_time(delivery) - start_time(pickup) <=
t + pickup_to_delivery_absolute_detour_limit

Se nella stessa spedizione vengono specificati limiti sia relativi che assoluti, il limite più vincolante viene utilizzato per ogni possibile coppia di ritiro/consegna. A partire dal 2017/10, le deviazioni sono supportate solo quando la durata dei viaggi non dipende dai veicoli.

pickup_to_delivery_time_limit

Duration

Specifica la durata massima dall'inizio del ritiro all'inizio della consegna di una spedizione. Se specificato, deve essere non negativo e la spedizione deve contenere almeno un ritiro e una consegna. Ciò non dipende dalle alternative selezionate per il ritiro e la consegna, né dalla velocità del veicolo. Questo valore può essere specificato insieme ai vincoli massimi di deviazione: la soluzione rispetterà entrambe le specifiche.

shipment_type

string

Stringa non vuota che specifica un "type" per questa spedizione. Questa funzionalità può essere utilizzata per definire incompatibilità o requisiti tra shipment_types (vedi shipment_type_incompatibilities e shipment_type_requirements in ShipmentModel).

Differisce dal valore visit_types specificato per una singola visita: tutti i ritiri/consegne appartenenti alla stessa spedizione hanno lo stesso shipment_type.

label

string

Specifica un'etichetta per questa spedizione. Questa etichetta è riportata nella risposta nel campo shipment_label dell'elemento ShipmentRoute.Visit corrispondente.

ignore

bool

In questo caso, salta questa spedizione, ma non applicare un penalty_cost.

Se ignori una spedizione, si verifica un errore di convalida se nel modello sono presenti shipment_type_requirements.

È consentito ignorare una spedizione effettuata nei seguenti paesi: injected_first_solution_routes o injected_solution_constraint. il risolutore rimuove le relative visite di ritiro/consegna dal percorso eseguito. Verranno ignorati anche i precedence_rules che fanno riferimento a spedizioni ignorate.

penalty_cost

double

Se la spedizione non viene completata, questa penale viene aggiunta al costo complessivo dei percorsi. Una spedizione è considerata completata se viene visitata una delle alternative di ritiro e consegna. Il costo può essere espresso nella stessa unità utilizzata per tutti gli altri campi correlati ai costi nel modello e deve essere positivo.

IMPORTANTE: se questa sanzione non viene specificata, è considerata infinita, ovvero la spedizione deve essere completata.

pickup_to_delivery_relative_detour_limit

double

Specifica il tempo relativo massimo della deviazione rispetto al percorso più breve dal ritiro alla consegna. Se specificato, deve essere non negativo e la spedizione deve contenere almeno un ritiro e una consegna.

Ad esempio, lascia che sia il tempo più breve necessario per passare direttamente dall'alternativa di ritiro selezionata a quella selezionata. Quindi, l'impostazione di pickup_to_delivery_relative_detour_limit applica in modo forzato:

start_time(delivery) - start_time(pickup) <=
std::ceil(t * (1.0 + pickup_to_delivery_relative_detour_limit))

Se nella stessa spedizione vengono specificati limiti sia relativi che assoluti, il limite più vincolante viene utilizzato per ogni possibile coppia di ritiro/consegna. A partire dal 2017/10, le deviazioni sono supportate solo quando la durata dei viaggi non dipende dai veicoli.

Carica

Quando effettui una visita, un importo predefinito può essere aggiunto al carico del veicolo se si tratta di un ritiro oppure sottratto se si tratta di una consegna. Questo messaggio definisce l'importo. Leggi i load_demands.

Campi
amount

int64

L'entità del carico del veicolo che effettua la visita corrispondente varia. Poiché si tratta di un numero intero, consigliamo agli utenti di scegliere un'unità appropriata per evitare la perdita 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 la durata del servizio (tempo trascorso dal veicolo una volta arrivato al ritiro o alla consegna delle merci).

Campi
arrival_location

LatLng

La posizione geografica in cui arriva il veicolo quando esegui questa VisitRequest. Se il modello di spedizione ha matrici della durata e della distanza, non è necessario specificare arrival_location.

arrival_waypoint

Waypoint

Il waypoint a cui arriva il veicolo quando si esegue questo VisitRequest. Se il modello di spedizione contiene matrici di distanza e durata, arrival_waypoint non deve essere specificato.

departure_location

LatLng

La geolocalizzazione in cui parte il veicolo dopo aver completato questo VisitRequest. Può essere omesso se è uguale a arrival_location. Se il modello di spedizione ha matrici della durata e della distanza, non è necessario specificare departure_location.

departure_waypoint

Waypoint

Il waypoint da cui il veicolo parte dopo aver completato questa VisitRequest. Può essere omesso se è uguale a arrival_waypoint. Se il modello di spedizione ha matrici della durata e della distanza, non è necessario specificare departure_waypoint.

tags[]

string

Specifica i tag associati alla richiesta di visita. Non sono consentite stringhe vuote o duplicate.

time_windows[]

TimeWindow

Finestre temporali che limitano l'ora di arrivo di una visita. Tieni presente che un veicolo può partire al di fuori della finestra temporale di arrivo, ad esempio ora di arrivo e durata non devono necessariamente essere all'interno di una finestra temporale. Ciò può comportare dei tempi di attesa se il veicolo arriva prima del giorno TimeWindow.start_time.

L'assenza di TimeWindow indica che il veicolo può effettuare questa visita in qualsiasi momento.

Le finestre temporali devono essere separate, ovvero non devono sovrapporsi o essere adiacenti a un'altra e devono essere in ordine crescente.

cost_per_hour_after_soft_end_time e soft_end_time possono essere impostati solo se esiste una singola finestra temporale.

duration

Duration

Durata della visita, ossia il tempo trascorso dal veicolo tra l'arrivo e la partenza (da aggiungere al possibile tempo di attesa; consulta time_windows).

cost

double

Costo per soddisfare questa richiesta di visita su un percorso del veicolo. Questa opzione può essere utilizzata per pagare costi diversi per ogni ritiro o consegna alternativa di una spedizione. Questo costo deve essere nella stessa unità di Shipment.penalty_cost e non deve essere negativo.

load_demands

map<string, Load>

Carica le richieste di questa richiesta di visita. È come il campo Shipment.load_demands, tranne per il fatto che si applica solo a questo VisitRequest anziché all'intero Shipment. Le richieste elencate qui vengono aggiunte a quelle elencate in Shipment.load_demands.

visit_types[]

string

Specifica i tipi di visita. In questo modo è possibile assegnare il tempo aggiuntivo necessario a un veicolo per completare la visita (vedi Vehicle.extra_visit_duration_for_visit_type).

Un tipo può essere visualizzato una sola volta.

label

string

Specifica un'etichetta per l'elemento VisitRequest. Questa etichetta viene segnalata come visit_label nella risposta ShipmentRoute.Visit corrispondente.

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, che è la somma di:

  • Il costo di transito dei veicoli (somma del costo per tempo totale, costo per tempo di percorrenza e costo fisso su tutti i veicoli).
  • le penalità di spedizione per mancata esecuzione.
  • il costo della durata globale delle spedizioni
Campi
shipments[]

Shipment

Insieme di spedizioni che devono essere effettuate nel modello.

vehicles[]

Vehicle

Set di veicoli che possono essere utilizzati per effettuare visite.

global_start_time

Timestamp

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, ad esempio global_end_time e global_start_time devono rientrare in 31536000 secondi l'uno dall'altro.

Quando utilizzi i campi cost_per_*hour, ti consigliamo di impostare questa finestra su un intervallo più breve per aumentare le prestazioni (ad es. se modelli un singolo giorno, devi impostare i limiti di tempo globali su quel giorno). Se non viene configurato, per impostazione predefinita viene utilizzato il valore 00:00:00 UTC, 1 gennaio 1970 (secondi: 0, nano: 0).

global_end_time

Timestamp

Se non viene configurato, per impostazione predefinita viene utilizzato il valore 00:00:00 UTC, 1 gennaio 1971 (secondi: 31536000, nano: 0).

global_duration_cost_per_hour

double

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 per ora a questa quantità per provare a ottimizzare per il completamento più rapido del job, ad esempio. Questo costo deve essere nella stessa unità di Shipment.penalty_cost.

duration_distance_matrices[]

DurationDistanceMatrix

Specifica le matrici di durata e distanza utilizzate nel modello. Se questo campo è vuoto, verrà utilizzato Google Maps o le distanze geodetiche, a seconda del valore del campo use_geodesic_distances. Se non è vuoto, use_geodesic_distances non può essere true e né duration_distance_matrix_src_tagsduration_distance_matrix_dst_tags possono essere vuoti.

Esempi di utilizzo:

  • Esistono due località: locA e locB.
  • 1 veicolo che inizia il percorso in locA e lo termina in locA.
  • 1 richiesta di visita di ritiro presso locB.
model {
  vehicles { start_tags: "locA"  end_tags: "locA" }
  shipments { pickups { tags: "locB" } }
  duration_distance_matrix_src_tags: "locA"
  duration_distance_matrix_src_tags: "locB"
  duration_distance_matrix_dst_tags: "locA"
  duration_distance_matrix_dst_tags: "locB"
  duration_distance_matrices {
    rows {  # from: locA
      durations { seconds: 0 }   meters: 0    # to: locA
      durations { seconds: 100 } meters: 1000 # to: locB
    }
    rows {  # from: locB
      durations { seconds: 102 } meters: 990 # to: locA
      durations { seconds: 0 }   meters: 0   # to: locB
    }
  }
}
  • Esistono tre località: locA, locB e locC.
  • 1 veicolo che inizia il suo percorso in locA e termina in locB, utilizzando la matrice "fast".
  • 1 veicolo che inizia il suo percorso in locB e lo termina in locB, utilizzando la matrice "slow".
  • 1 veicolo che inizia il suo percorso in locB e lo termina in locB, utilizzando la matrice "fast".
  • 1 richiesta di visita di ritiro presso locC.
model {
  vehicles { start_tags: "locA" end_tags: "locB" start_tags: "fast" }
  vehicles { start_tags: "locB" end_tags: "locB" start_tags: "slow" }
  vehicles { start_tags: "locB" end_tags: "locB" start_tags: "fast" }
  shipments { pickups { tags: "locC" } }
  duration_distance_matrix_src_tags: "locA"
  duration_distance_matrix_src_tags: "locB"
  duration_distance_matrix_src_tags: "locC"
  duration_distance_matrix_dst_tags: "locB"
  duration_distance_matrix_dst_tags: "locC"
  duration_distance_matrices {
    vehicle_start_tag: "fast"
    rows {  # from: locA
      durations { seconds: 1000 } meters: 2000 # to: locB
      durations { seconds: 600 }  meters: 1000 # to: locC
    }
    rows {  # from: locB
      durations { seconds: 0 }   meters: 0    # to: locB
      durations { seconds: 700 } meters: 1200 # to: locC
    }
    rows {  # from: locC
      durations { seconds: 702 } meters: 1190 # to: locB
      durations { seconds: 0 }   meters: 0    # to: locC
    }
  }
  duration_distance_matrices {
    vehicle_start_tag: "slow"
    rows {  # from: locA
      durations { seconds: 1800 } meters: 2001 # to: locB
      durations { seconds: 900 }  meters: 1002 # to: locC
    }
    rows {  # from: locB
      durations { seconds: 0 }    meters: 0    # to: locB
      durations { seconds: 1000 } meters: 1202 # to: locC
    }
    rows {  # from: locC
      durations { seconds: 1001 } meters: 1195 # to: locB
      durations { seconds: 0 }    meters: 0    # to: locC
    }
  }
}
duration_distance_matrix_src_tags[]

string

i tag che definiscono le origini delle matrici di durata e distanza. duration_distance_matrices(i).rows(j) definisce le durate e le distanze tra le visite con il tag duration_distance_matrix_src_tags(j) e le altre visite nella matrice i.

I tag corrispondono a VisitRequest.tags o Vehicle.start_tags. Un determinato VisitRequest o Vehicle deve corrispondere esattamente a un tag in questo campo. Tieni presente che i tag di origine, di destinazione e della matrice di un Vehicle possono essere gli stessi; analogamente, i tag di origine e di destinazione di un VisitRequest possono essere gli stessi. Tutti i tag devono essere diversi e non possono essere stringhe vuote. Se questo campo non è vuoto, duration_distance_matrices non deve essere vuoto.

duration_distance_matrix_dst_tags[]

string

Tag che definiscono le destinazioni delle matrici di durata e distanza; duration_distance_matrices(i).rows(j).durations(k) (risp. duration_distance_matrices(i).rows(j).meters(k)) definisce la durata (ovvero la distanza) del percorso dalle visite con tag duration_distance_matrix_src_tags(j) alle visite con tag duration_distance_matrix_dst_tags(k) nella matrice i.

I tag corrispondono a VisitRequest.tags o Vehicle.start_tags. Un determinato VisitRequest o Vehicle deve corrispondere esattamente a un tag in questo campo. Tieni presente che i tag di origine, di destinazione e della matrice di un Vehicle possono essere gli stessi; analogamente, i tag di origine e di destinazione di un VisitRequest possono essere gli stessi. Tutti i tag devono essere diversi e non possono essere stringhe vuote. Se questo campo non è vuoto, il campo duration_distance_matrices non deve essere vuoto.

transition_attributes[]

TransitionAttributes

Attributi di transizione aggiunti al modello.

shipment_type_incompatibilities[]

ShipmentTypeIncompatibility

Insiemi di spedizioni_type incompatibili (vedi ShipmentTypeIncompatibility).

shipment_type_requirements[]

ShipmentTypeRequirement

Insieme di requisiti per shipment_type (vedi ShipmentTypeRequirement).

precedence_rules[]

PrecedenceRule

Insieme di regole di precedenza che devono essere applicate nel modello.

max_active_vehicles

int32

Limita il numero massimo di veicoli attivi. Un veicolo è attivo se il suo percorso esegue almeno una spedizione. Questo può essere utilizzato per limitare il numero di percorsi nel caso in cui i conducenti siano inferiori al numero di veicoli e il parco veicoli sia eterogeneo. L'ottimizzazione selezionerà quindi il sottoinsieme migliore di veicoli da utilizzare. Deve essere strettamente positiva.

DurationDistanceMatrix

Specifica una matrice di durata e distanza tra le posizioni delle visite e dei veicoli da visitare e le località di fine dei veicoli.

Campi
rows[]

Row

Specifica le righe della durata e della matrice della distanza. Deve avere un numero di elementi pari a ShipmentModel.duration_distance_matrix_src_tags.

vehicle_start_tag

string

Tag che definisce a quali veicoli si applica la durata e la matrice della distanza. Se vuoto, questo vale per tutti i veicoli e può essere presente una sola matrice.

L'inizio di ogni veicolo deve corrispondere esattamente a una matrice, ovvero a uno dei campi start_tags deve corrispondere esattamente al valore vehicle_start_tag di una matrice (e solo di quella matrice).

Tutte le matrici devono avere un valore vehicle_start_tag diverso.

Riga

Specifica una riga della durata e della matrice della distanza.

Campi
durations[]

Duration

Valori di durata per una determinata riga. Deve avere un numero di elementi pari a ShipmentModel.duration_distance_matrix_dst_tags.

meters[]

double

Valori di distanza per una determinata riga. Se nessun costo o vincolo si riferisce alle distanze nel modello, questo campo può essere lasciato vuoto; altrimenti deve avere un numero di elementi pari a durations.

PrecedenceRule

Una regola di precedenza tra due eventi (ogni evento è il ritiro o la consegna di una spedizione): l'evento "secondo" deve iniziare almeno offset_duration dopo l'inizio dell'evento "primo".

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 priorità si applicano solo quando entrambe le spedizioni vengono effettuate e vengono altrimenti ignorate.

Campi
first_is_delivery

bool

Indica se il "primo" è un caricamento.

second_is_delivery

bool

Indica se il "secondo" è un caricamento.

offset_duration

Duration

L'offset tra il "primo" e "second" . Può essere negativo.

first_index

int32

Indice di spedizione del "primo" evento. Questo campo è obbligatorio.

second_index

int32

Indice di spedizione del "secondo" . Questo campo è obbligatorio.

ShipmentRoute

Il percorso di un veicolo può essere decomposto, lungo l'asse del tempo, come segue (supponiamo che ci siano 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 una distinzione tra:

  • "Eventi puntuali", ad esempio l'inizio e la fine del servizio e l'inizio e la fine di ogni visita (ovvero arrivo e partenza). Avvengono in un determinato secondo.
  • "intervalli di tempo", come le visite stesse e la transizione tra le visite. Sebbene a volte gli intervalli di tempo possano avere una durata pari a zero, ovvero iniziare e terminare nello stesso secondo, spesso hanno una durata positiva.

Invariati:

  • Se ci sono n visite, sono presenti n+1 transizioni.
  • Una visita è sempre circondata da una transizione precedente (stesso indice) e da una transizione successiva (indice + 1).
  • L'avvio del veicolo è sempre seguito dal passaggio 0.
  • La fine del veicolo è sempre preceduta dalla transizione n.

Aumentando lo zoom, ecco cosa succede durante un Transition e un 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 si può organizzare VIAGGI, PAUSE, 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.
  • Le INTERRUZIONI sono periodi di tempo contigui e non sovrapposti. La risposta specifica l'ora di inizio e la durata di ogni interruzione.
  • TRAVEL e WAIT sono "prerilasciabili": possono essere interrotti più volte durante questa transizione. I clienti possono presumere che il viaggio avvenga "il prima possibile" e "attendi" esaurisce 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

int32

Veicolo che esegue il percorso, identificato dal suo indice nella sorgente ShipmentModel.

vehicle_label

string

Etichetta del veicolo che effettua questo percorso, uguale a ShipmentModel.vehicles(vehicle_index).label, se specificata.

vehicle_start_time

Timestamp

L'ora in cui il veicolo inizia il percorso.

vehicle_end_time

Timestamp

L'ora in cui il veicolo termina il percorso.

visits[]

Visit

Sequenza ordinata di visite che rappresenta un percorso. visite[i] indica l'i-esima visita nel percorso. Se questo campo è vuoto, il veicolo è considerato inutilizzato.

transitions[]

Transition

Elenco ordinato delle transizioni per il percorso.

has_traffic_infeasibilities

bool

Se il criterio OptimizeToursRequest.consider_road_traffic è impostato su true, questo campo indica che vengono previste incoerenze nei tempi dei percorsi utilizzando le stime della durata dei viaggi basate sul traffico. Potrebbe non esserci sufficiente tempo per completare gli spostamenti in base al traffico, i ritardi e le pause tra una visita e l'altra, prima o dopo l'ultima visita, pur soddisfacendo al contempo la visita e le fasce orarie dei veicoli. Ad esempio,

  start_time(previous_visit) + duration(previous_visit) +
  travel_duration(previous_visit, next_visit) > start_time(next_visit)

L'arrivo alla prossima visita probabilmente avverrà dopo la finestra temporale attuale a causa dell'aumento della stima del tempo di percorrenza travel_duration(previous_visit, next_visit) dovuto al traffico. Inoltre, una pausa potrebbe essere costretta a sovrapporsi a una visita a causa di un aumento delle stime dei tempi di percorrenza e di limitazioni relative ai tempi di visita o pausa.

route_polyline

EncodedPolyline

La rappresentazione codificata della polilinea della route. Questo campo viene compilato solo se il criterio OptimizeToursRequest.populate_polylines è impostato su true.

breaks[]

Break

Pause programmate per il veicolo che effettua questo percorso. La sequenza breaks rappresenta gli intervalli di tempo, ognuno dei quali inizia dal valore start_time corrispondente e dura duration secondi.

metrics

AggregatedMetrics

Metriche relative a durata, distanza e carico per questo percorso. I campi di AggregatedMetrics vengono sommati per tutti i campi ShipmentRoute.transitions o ShipmentRoute.visits, a seconda del contesto.

route_costs

map<string, double>

Costo del percorso, suddiviso per campi di richiesta relativi al costo. Le chiavi sono percorsi di protocollo, rispetto all'input OptimizeToursRequest, ad esempio "model.shipments.pickups.cost" e i valori corrispondono al costo totale generato dal campo di costo corrispondente, aggregato per l'intero percorso. In altre parole, costs["model.shipments.pickups.cost"] è 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 TransitionAttributes che sono riportati solo in modo aggregato a partire dal 2022/01.

route_total_cost

double

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

Timestamp

Ora di inizio di una pausa.

duration

Duration

Durata di una pausa.

EncodedPolyline

La rappresentazione codificata di una polilinea. Ulteriori informazioni sulla codifica delle polilinee sono disponibili qui: https://developers.google.com/maps/documentation/utilities/polylinealgorithm https://developers.google.com/maps/documentation/javascript/reference/geometry#encoding.

Campi
points

string

Stringa che rappresenta i punti codificati della polilinea.

Transizione

Transizione tra due eventi lungo il percorso. Vedi la descrizione di ShipmentRoute.

Se il veicolo non ha start_location e/o end_location, le metriche relative ai viaggi corrispondenti sono pari a 0.

Campi
travel_duration

Duration

Durata del viaggio durante questa transizione.

travel_distance_meters

double

Distanza percorsa durante la transizione.

traffic_info_unavailable

bool

Se il traffico viene richiesto tramite OptimizeToursRequest.consider_road_traffic e non è possibile recuperare le informazioni sul traffico per un Transition, questo valore booleano è impostato su true. Può essere temporaneo (raro problema nei server del traffico in tempo reale) o permanente (nessun dato per questa località).

delay_duration

Duration

Somma delle durate del ritardo applicate a questa transizione. Se presente, il ritardo inizia esattamente delay_duration secondi prima dell'evento successivo (fine della visita o del veicolo). Leggi i TransitionAttributes.delay.

break_duration

Duration

Somma della durata delle pause durante questa transizione, se presente. I dettagli sull'ora di inizio e sulla durata di ogni pausa vengono memorizzati in ShipmentRoute.breaks.

wait_duration

Duration

Tempo di attesa durante questa transizione. La durata di attesa corrisponde al tempo di inattività e non include il tempo di pausa. Tieni inoltre presente che questo tempo di attesa può essere suddiviso in diversi intervalli non contigui.

total_duration

Duration

Durata totale della transizione, fornita per praticità. È uguale a:

  • prossima visita start_time (o vehicle_end_time se questa è l'ultima transizione) - start_time di questa transizione;
  • if ShipmentRoute.has_traffic_infeasibilities is false, the following additionally holds: `total_duration = travel_duration + delay_duration
  • break_duration + wait_duration".
start_time

Timestamp

Ora di inizio di questa transizione.

route_polyline

EncodedPolyline

La rappresentazione codificata della polilinea del percorso seguito durante la transizione. Questo campo viene compilato solo se il criterio populate_transition_polylines è impostato su true.

vehicle_loads

map<string, VehicleLoad>

Durante questa transizione vengono caricati i veicoli, per ogni tipo presente nell'Vehicle.load_limits di questo veicolo o con Shipment.load_demands diverso da zero per alcune spedizioni effettuate su questa rotta.

I carichi durante la prima transizione sono i carichi di partenza del percorso del veicolo. Dopo ogni visita, i valori load_demands vengono aggiunti o sottratti per ottenere i carichi della transizione successiva, a seconda che la visita sia stata un ritiro o una consegna.

VehicleLoad

Segnala il carico effettivo del veicolo in un determinato punto del percorso, per un determinato tipo (vedi Transition.vehicle_loads).

Campi
amount

int64

La quantità di carico sul veicolo, per il tipo specificato. L'unità di carico è solitamente indicata dal tipo. Leggi i Transition.vehicle_loads.

Visita

Una visita effettuata durante un percorso. Questa visita corrisponde a un ritiro o una consegna di un Shipment.

Campi
shipment_index

int32

Indice del campo shipments nell'origine ShipmentModel.

is_pickup

bool

Se true, la visita corrisponde al ritiro di un Shipment. Altrimenti, corrisponde a una pubblicazione.

visit_request_index

int32

Indice di VisitRequest nel campo del ritiro o della consegna di Shipment (vedi is_pickup).

start_time

Timestamp

L'ora in cui ha inizio la visita. Tieni presente che il veicolo potrebbe arrivare prima di questo nel luogo in cui ti trovi. Gli orari sono in linea con l'ShipmentModel.

load_demands

map<string, Load>

Domanda totale di caricamento di visite come somma della spedizione e della richiesta di visita load_demands. I valori sono negativi se la visita è una consegna. Vengono registrate richieste degli stessi tipi di Transition.loads (vedi questo campo).

detour

Duration

Tempo di deviazione extra dovuto alle spedizioni visitate sul percorso prima della visita e ai potenziali tempi di attesa causati da finestre temporali. Se la visita è una consegna, la deviazione viene calcolata in base alla visita di ritiro corrispondente ed è uguale a:

start_time(delivery) - start_time(pickup)
- (duration(pickup) + travel duration from the pickup location
to the delivery location).

In caso contrario, viene calcolato dal veicolo start_location ed è uguale a:

start_time - vehicle_start_time - travel duration from
the vehicle's `start_location` to the visit.
shipment_label

string

Copia del valore Shipment.label corrispondente, se specificato in Shipment.

visit_label

string

Copia del valore VisitRequest.label corrispondente, se specificato in VisitRequest.

ShipmentTypeIncompatibility

Specifica le incompatibilità tra le spedizioni in base al relativo tipo di spedizione. La visualizzazione di spedizioni incompatibili sullo stesso percorso è limitata in base alla modalità di incompatibilità.

Campi
types[]

string

Elenco dei tipi incompatibili. Due spedizioni con shipment_types diversi tra quelli elencati sono "incompatibili".

incompatibility_mode

IncompatibilityMode

Modalità applicata all'incompatibilità.

IncompatibilityMode

Modalità che definiscono le limitazioni di visualizzazione di spedizioni incompatibili 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à di NOT_IN_SAME_VEHICLE_SIMULTANEOUSLY:

  • Se in entrambi i casi si tratta di solo ritiro (senza consegne) o solo di consegne (nessun ritiro), non possono condividere lo stesso veicolo.
  • Se una delle spedizioni prevede una consegna e l'altra un ritiro, le due spedizioni possono condividere lo stesso veicolo se la spedizione precedente viene consegnata prima del ritiro della seconda.

ShipmentTypeRequirement

Specifica i requisiti tra le spedizioni in base al relativo tipo di spedizione. Le specifiche dei requisiti sono definite dalla modalità dei requisiti.

Campi
required_shipment_type_alternatives[]

string

Elenco dei tipi di spedizione alternativi richiesti dal dependent_shipment_types.

dependent_shipment_types[]

string

Tutte le spedizioni con un tipo nel campo dependent_shipment_types richiedono che sia visitata almeno una spedizione di tipo required_shipment_type_alternatives sullo stesso percorso.

NOTA: non sono consentite catene di requisiti tali da cui un elemento shipment_type dipende da se stesso.

requirement_mode

RequirementMode

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à, tutti i pod Le spedizioni devono condividere lo stesso veicolo di almeno uno dei valori "obbligatori" spedizioni.
IN_SAME_VEHICLE_AT_PICKUP_TIME

Con la modalità IN_SAME_VEHICLE_AT_PICKUP_TIME, tutti i contenuti sono "dipendenti" le spedizioni devono avere almeno un "obbligatorio" dalla spedizione sul veicolo al momento del ritiro.

Un "dipendente" Il ritiro della spedizione deve quindi avere:

  • Un campo "Obbligatorio" solo per la consegna spedizione consegnata lungo l'itinerario dopo o
  • Un campo "obbligatorio" spedizione prelevata lungo il percorso che lo precede e se lo stato "obbligatorio" la spedizione ha una consegna, questa consegna deve essere eseguita dopo il termine "dipendente" il ritiro della spedizione.
IN_SAME_VEHICLE_AT_DELIVERY_TIME Come prima, tranne 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 i casi banali e/o se siamo in grado di identificare la causa dell'abbandono, riportiamo il motivo qui.

Campi
index

int32

L'indice corrisponde a quello della spedizione nell'origine ShipmentModel.

label

string

Copia del valore Shipment.label corrispondente, se specificato in Shipment.

reasons[]

Reason

Un elenco di motivi che spiegano il motivo per cui la spedizione è stata saltata. Vedi il commento sopra Reason. Se non riusciamo a capire il motivo per cui una spedizione è stata saltata, i motivi non verranno indicati.

Motivo

Se possiamo spiegare il motivo per cui la spedizione è stata saltata, i motivi verranno elencati qui. Se il motivo non è lo stesso per tutti i veicoli, reason avrà più di un elemento. Una spedizione saltata non può avere motivi duplicati, ad esempio se tutti i campi sono gli stessi tranne 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 potrebbero essere diversi per tutti i veicoli, ma per almeno un veicolo, le "Mele" verrà superata la capacità massima (incluso il veicolo 1), almeno il valore di "Pere" di un veicolo la capacità massima sarebbe superata (compreso il veicolo 3) e il limite di distanza di almeno un veicolo (incluso il veicolo 1).

Campi
code

Code

Fai riferimento ai commenti del Codice.

example_exceeded_capacity_type

string

Se il codice motivo è DEMAND_EXCEEDS_VEHICLE_CAPACITY, documenta un tipo di capacità superata.

example_vehicle_index

int32

Se il motivo è legato 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 indica se un determinato motivo apparirà prima di un altro nella soluzione, nel caso in cui entrambi i motivi siano applicabili.

Enum
CODE_UNSPECIFIED Non deve mai essere utilizzato.
NO_VEHICLE Nessun veicolo nel modello rende non fattibili 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, ad esempio dal start_location del veicolo alle località di ritiro e/o consegna della spedizione e alla località di fine del veicolo, supera la route_distance_limit del veicolo.

Tieni presente che per questo calcolo utilizziamo le distanze geodetiche.

CANNOT_BE_PERFORMED_WITHIN_VEHICLE_DURATION_LIMIT

Il tempo minimo necessario per eseguire questa spedizione, inclusi il tempo di viaggio, i tempi di attesa e i tempi di assistenza, supera i route_duration_limit del veicolo.

Nota: il tempo di percorrenza viene 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 viene confrontato solo il tempo di percorrenza minimo e il travel_duration_limit del veicolo.
CANNOT_BE_PERFORMED_WITHIN_VEHICLE_TIME_WINDOWS Il veicolo non può eseguire questa spedizione nello scenario migliore (vedi CANNOT_BE_PERFORMED_WITHIN_VEHICLE_DURATION_LIMIT per il calcolo dei tempi) se inizia alla prima ora di inizio: il tempo totale farà terminare il veicolo dopo l'ultima ora di fine.
VEHICLE_NOT_ALLOWED Il campo allowed_vehicle_indices della spedizione non è vuoto e questo veicolo non è di sua proprietà.

TimeWindow

Le finestre temporali vincolano l'ora di un evento, come l'ora di arrivo di una visita o l'ora di inizio e di fine di un veicolo.

I limiti di finestre temporali fisse, start_time e end_time, applicano l'ora più vicina e più recente dell'evento, ad esempio start_time <= event_time <= end_time. Il limite inferiore della finestra di tempo flessibile, soft_start_time, esprime una preferenza affinché l'evento si verifichi a partire da soft_start_time in base a un costo proporzionale al tempo prima che si verifichi soft_start_time l'evento. Il limite superiore della finestra temporale flessibile, soft_end_time, esprime una preferenza per la data e l'ora in cui si verifica l'evento, ovvero prima del giorno soft_end_time, con un costo proporzionale al tempo che intercorre dopo questa data. 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 devono rispettare:

  0 <= `start_time` <= `end_time` and
  0 <= `start_time` <= `soft_start_time` and
  0 <= `soft_end_time` <= `end_time`.
Campi
start_time

Timestamp

L'ora di inizio della finestra temporale massima. Se non specificato, verrà impostato su ShipmentModel.global_start_time.

end_time

Timestamp

L'ora di fine della finestra temporale massima. Se non specificato, verrà impostato su ShipmentModel.global_end_time.

soft_start_time

Timestamp

L'ora di inizio graduale della finestra temporale.

soft_end_time

Timestamp

L'ora di fine flessibile dell'intervallo di tempo.

cost_per_hour_before_soft_start_time

double

Un costo per ora aggiunto ad altri costi nel modello se l'evento si verifica prima del valore soft_start_time, calcolato come segue:

   max(0, soft_start_time - t.seconds)
                          * cost_per_hour_before_soft_start_time / 3600,
t being the time of the event.

Questo costo deve essere positivo e il campo può essere impostato solo se è stato impostato soft_start_time.

cost_per_hour_after_soft_end_time

double

Un costo per ora aggiunto ad altri costi nel modello se l'evento si verifica dopo il giorno soft_end_time, calcolato come:

   max(0, t.seconds - soft_end_time.seconds)
                    * cost_per_hour_after_soft_end_time / 3600,
t being the time of the event.

Questo costo deve essere positivo e il campo può essere impostato solo se è stato impostato soft_end_time.

TransitionAttributes

Specifica gli attributi delle transizioni tra due visite consecutive su un percorso. Alla stessa transizione possono essere applicati diversi TransitionAttributes: in questo caso, tutti i costi aggiuntivi vengono sommati e viene applicato il vincolo o il limite più rigido (secondo la semantica "AND" naturale).

Campi
src_tag

string

I tag che definiscono l'insieme di transizioni (src->dst) a cui si applicano questi attributi.

Una visita o un inizio del viaggio dell'origine corrisponde se e solo se VisitRequest.tags o Vehicle.start_tags contiene src_tag o non contiene excluded_src_tag (a seconda di quale di questi due campi non è vuoto).

excluded_src_tag

string

Leggi i src_tag. Uno dei valori src_tag e excluded_src_tag non può essere vuoto.

dst_tag

string

Una visita di destinazione o una fine del veicolo corrisponde se la sua VisitRequest.tags o Vehicle.end_tags contiene dst_tag o non contiene excluded_dst_tag (a seconda di quale di questi due campi non è vuoto).

excluded_dst_tag

string

Leggi i dst_tag. Uno dei valori dst_tag e excluded_dst_tag non può essere vuoto.

cost

double

Specifica un costo per l'esecuzione di questa transizione. Questo valore è nella stessa unità di tutti gli altri costi del modello e non deve essere negativo. Viene applicato in aggiunta a tutti gli altri costi esistenti.

cost_per_kilometer

double

Specifica un costo per chilometro applicato alla distanza percorsa durante l'esecuzione di questa transizione. Viene sommato a qualsiasi Vehicle.cost_per_kilometer specificato sui veicoli.

distance_limit

DistanceLimit

Specifica un limite per la distanza percorsa durante l'esecuzione di questa transizione.

A partire dal 2021/06, sono supportati solo i limiti software.

delay

Duration

Specifica un ritardo durante l'esecuzione di questa transizione.

Questo ritardo si verifica sempre dopo aver terminato la visita di origine e prima di iniziare la visita di destinazione.

Veicolo

Modella un veicolo in un problema di spedizione. Se risolvi un problema di spedizione, per questo veicolo verrà creato un percorso che parte da start_location e termina a end_location. Un percorso è una sequenza di visite (vedi ShipmentRoute).

Campi
display_name

string

Il nome visualizzato del veicolo definito dall'utente. Può avere una lunghezza massima di 63 caratteri e possono essere utilizzati caratteri UTF-8.

travel_mode

TravelMode

La modalità di viaggio che influisce sulle strade percorribili dal veicolo e sulla sua velocità. Vedi anche travel_duration_multiple.

route_modifiers

RouteModifiers

Un insieme di condizioni da soddisfare che influiscono sulla modalità di calcolo dei percorsi per un determinato veicolo.

start_location

LatLng

La posizione geografica in cui parte il veicolo prima di ritirare qualsiasi spedizione. Se non specificato, il veicolo inizia al primo ritiro. Se il modello di spedizione ha matrici di durata e distanza, non è necessario specificare start_location.

start_waypoint

Waypoint

Waypoint che rappresenta una posizione geografica in cui il veicolo parte prima di ritirare qualsiasi spedizione. Se non viene specificato né start_waypointstart_location, il veicolo parte al primo ritiro. Se il modello di spedizione ha matrici di durata e distanza, non è necessario specificare start_waypoint.

end_location

LatLng

La posizione geografica in cui termina il veicolo dopo aver completato gli ultimi VisitRequest. Se non specificato, ShipmentRoute del veicolo termina immediatamente quando completa gli ultimi VisitRequest. Se il modello di spedizione ha matrici di durata e distanza, end_location non deve essere specificato.

end_waypoint

Waypoint

Waypoint che rappresenta una posizione geografica in cui il veicolo termina dopo che ha completato l'ultimo VisitRequest. Se non viene specificato né end_waypointend_location, il valore ShipmentRoute del veicolo termina immediatamente quando viene completato l'ultimo VisitRequest. Se il modello di spedizione ha matrici di durata e distanza, end_waypoint non deve essere specificato.

start_tags[]

string

Specifica i tag allegati all'inizio del percorso del veicolo.

Non sono consentite stringhe vuote o duplicate.

end_tags[]

string

Specifica i tag allegati alla fine del percorso del veicolo.

Non sono consentite stringhe vuote o duplicate.

start_time_windows[]

TimeWindow

Finestre temporali durante le quali il veicolo può partire dalla posizione di partenza. Devono rientrare nei limiti di tempo globali (vedi i campi ShipmentModel.global_*). Se non specificati, non ci sono limitazioni oltre ai limiti di tempo globali.

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.

cost_per_hour_after_soft_end_time e soft_end_time possono essere impostati solo se esiste una sola finestra temporale.

end_time_windows[]

TimeWindow

Finestre temporali durante le quali il veicolo potrebbe arrivare alla sua posizione di fine. Devono rientrare nei limiti di tempo globali (vedi i campi ShipmentModel.global_*). Se non specificato, non ci sono limitazioni oltre a questi limiti di tempo globali.

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.

cost_per_hour_after_soft_end_time e soft_end_time possono essere impostati solo se esiste una sola finestra temporale.

unloading_policy

UnloadingPolicy

Criterio di scarico applicato al veicolo.

load_limits

map<string, LoadLimit>

Capacità del veicolo (peso, volume, numero di pallet, ad esempio). Le chiavi nella mappa sono gli identificatori del tipo di caricamento, in linea con le chiavi del campo Shipment.load_demands. Se una determinata chiave non è presente nella mappa, la capacità corrispondente è considerata illimitata.

cost_per_hour

double

Costi del veicolo: tutti i costi vengono sommati e devono essere nella stessa unità di Shipment.penalty_cost.

Costo per ora di 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_hour anziché solo di cost_per_traveled_hour potrebbe causare una latenza aggiuntiva.

cost_per_traveled_hour

double

Costo per ora di percorrenza del percorso con il veicolo. Questo costo viene applicato solo al tempo di percorrenza previsto per il percorso (ad es. riportato in ShipmentRoute.transitions) ed esclude il tempo di attesa e il tempo di visita.

cost_per_kilometer

double

Costo per chilometro del percorso per veicoli. Questo costo viene applicato alla distanza riportata nel ShipmentRoute.transitions e non si applica alle distanze implicitamente percorse dal arrival_location al departure_location di un singolo VisitRequest.

fixed_cost

double

Costo fisso applicato se questo veicolo viene utilizzato per gestire una spedizione.

used_if_route_is_empty

bool

Questo campo si applica ai veicoli solo quando il loro percorso non prevede spedizioni. Indica se il veicolo deve essere considerato usato o meno in questo caso.

Se è vero, il veicolo passa dalla sua posizione di partenza a quella di arrivo anche se non effettua alcuna spedizione e i costi in termini di tempo e distanza derivanti dall'inizio --> alla fine del viaggio vengono prese in considerazione.

In caso contrario, il veicolo non si sposta dall'inizio alla posizione di fine e non sono previsti break_rule o ritardi (da TransitionAttributes) per questo veicolo. In questo caso, il ShipmentRoute del veicolo non contiene alcuna informazione, ad eccezione dell'indice e dell'etichetta del veicolo.

route_duration_limit

DurationLimit

Limite applicato alla durata totale del percorso del veicolo. In un determinato OptimizeToursResponse, la durata del percorso di un veicolo è la differenza tra vehicle_end_time e vehicle_start_time.

travel_duration_limit

DurationLimit

Limite applicato alla durata del percorso del veicolo. In un determinato OptimizeToursResponse, la durata del viaggio dell'itinerario è la somma di tutti i suoi transitions.travel_duration.

route_distance_limit

DistanceLimit

Limite applicato alla distanza totale del percorso del veicolo. In un determinato OptimizeToursResponse, la distanza del percorso è la somma di tutti i suoi transitions.travel_distance_meters.

extra_visit_duration_for_visit_type

map<string, Duration>

Specifica una mappa dalle stringhe visit_types alle durate. La durata è il tempo, in aggiunta a VisitRequest.duration, da sostenere per le visite con il visit_types specificato. Questa durata della visita aggiuntiva aggiunge un costo se viene specificato cost_per_hour. Le chiavi (ad es. visit_types) non possono essere stringhe vuote.

Se una richiesta di visita ha più tipi, verrà aggiunta una durata per ogni tipo nella mappa.

break_rule

BreakRule

Descrive il programma delle interruzioni da applicare su questo veicolo. Se vuoto, non saranno programmate pause per questo veicolo.

label

string

Specifica un'etichetta per questo veicolo. Questa etichetta viene segnalata nella risposta come vehicle_label del valore ShipmentRoute corrispondente.

ignore

bool

Se true, used_if_route_is_empty deve essere false e il veicolo rimarrà inutilizzato.

Se una spedizione viene eseguita da un veicolo ignorato in injected_first_solution_routes, viene saltata nella prima soluzione, ma può essere eseguita nella risposta.

Se una spedizione viene eseguita da un veicolo ignorato in injected_solution_constraint e l'eventuale ritiro/consegna correlata è vincolato a rimanere sul veicolo (ovvero, non viene rilassato al livello RELAX_ALL_AFTER_THRESHOLD), viene saltata nella risposta. Se una spedizione ha un campo allowed_vehicle_indices non vuoto e tutti i veicoli consentiti vengono ignorati, la spedizione viene ignorata nella risposta.

travel_duration_multiple

double

Specifica un fattore moltiplicativo che può essere utilizzato per aumentare o diminuire i tempi di percorrenza di questo veicolo. Ad esempio, se imposti questo valore su 2,0, significa che questo veicolo è più lento e ha tempi di percorrenza due volte superiori rispetto a quelli dei veicoli standard. Questo multiplo non influisce sulla durata delle visite. Ciò influisce sui costi se vengono specificati cost_per_hour o cost_per_traveled_hour. Il valore deve essere compreso nell'intervallo [0,001, 1000,0]. Se non viene configurato, il veicolo è standard e questo multiplo è considerato pari a 1, 0.

ATTENZIONE: i tempi di percorrenza saranno arrotondati al secondo più vicino dopo l'applicazione di questo multiplo, ma prima di eseguire qualsiasi operazione numerica; pertanto, un piccolo multiplo può comportare una perdita di precisione.

Vedi anche extra_visit_duration_for_visit_type di seguito.

DurationLimit

Un limite che definisce la durata massima del percorso di un veicolo. Può essere difficile o morbida.

Quando viene definito un campo del limite flessibile, è necessario definire insieme la soglia massima e il costo associato.

Campi
max_duration

Duration

Un limite rigido vincola la durata al massimo a max_duration.

soft_max_duration

Duration

Un limite flessibile che non applica un limite di durata massimo, ma in caso di violazione comporta un costo per la route. Questo costo si somma ad altri costi definiti nel modello, con la stessa unità.

Se definito, soft_max_duration deve essere non negativo. Se viene definito anche max_duration, soft_max_duration deve essere inferiore a max_duration.

quadratic_soft_max_duration

Duration

Un limite flessibile non applica un limite di durata massimo, ma se viene violato comporta un costo quadratico nella durata. Questo costo si somma ad altri costi definiti nel modello, con la stessa unità.

Se definito, quadratic_soft_max_duration deve essere non negativo. Se viene definito anche max_duration, quadratic_soft_max_duration deve essere inferiore a max_duration e la differenza non deve essere superiore a un giorno:

max_duration - quadratic_soft_max_duration <= 86400 seconds

cost_per_hour_after_soft_max

double

Costo orario sostenuto in caso di violazione della soglia di soft_max_duration. Il costo aggiuntivo è pari a 0 se la durata è inferiore alla soglia, altrimenti il costo dipende dalla durata, come segue:

  cost_per_hour_after_soft_max * (duration - soft_max_duration)

Il costo deve essere non negativo.

cost_per_square_hour_after_quadratic_soft_max

double

Costo per ora quadrata in caso di violazione della soglia di quadratic_soft_max_duration.

Il costo aggiuntivo è pari a 0 se la durata è inferiore alla soglia, altrimenti il costo dipende dalla durata, come segue:

  cost_per_square_hour_after_quadratic_soft_max *
  (duration - quadratic_soft_max_duration)^2

Il costo non deve essere negativo.

LoadLimit

Definisce un limite di carico applicabile a un veicolo, ad esempio "questo camion può trasportare fino a 3500 kg". Leggi i load_limits.

Campi
soft_max_load

int64

Un limite flessibile del carico. Leggi i cost_per_unit_above_soft_max.

cost_per_unit_above_soft_max

double

Se il carico supera soft_max_load lungo il percorso di questo veicolo, viene applicata la seguente penale (solo una volta per veicolo): (carico - soft_max_load) * cost_per_unit_above_soft_max. Tutti i costi vengono sommati e devono essere nella stessa unità di Shipment.penalty_cost.

start_load_interval

Interval

L'intervallo di carico accettabile del veicolo all'inizio del percorso.

end_load_interval

Interval

L'intervallo di carico accettabile del veicolo alla fine del percorso.

max_load

int64

La quantità massima accettabile di carico.

Intervallo

Intervallo delle quantità di caricamento accettabili.

Campi
min

int64

Un carico minimo accettabile. Deve essere ≥ 0. Se sono specificati entrambi, min deve essere ≤ max.

max

int64

Un carico massimo accettabile. Deve essere ≥ 0. Se non specificato, il carico massimo non viene limitato da questo messaggio. Se sono specificati entrambi, min deve essere ≤ max.

TravelMode

Modalità di viaggio utilizzabili dai veicoli.

Dovrebbero essere un sottoinsieme delle modalità di viaggio dell'API Google Maps Platform Routes Preferred. Consulta la pagina: 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 sulle modalità di scarico di un veicolo. Si applica solo alle spedizioni con sia un ritiro che una consegna.

Altre spedizioni sono libere di avvenire ovunque sul percorso, indipendentemente da unloading_policy.

Enum
UNLOADING_POLICY_UNSPECIFIED Criterio di unload non specificato; 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 una tappa. I waypoint contrassegnano le posizioni di arrivo e partenza delle VisitRequests e le posizioni di partenza e di arrivo dei Veicoli.

Campi
side_of_road

bool

(Facoltativo) Indica che la posizione di questa tappa deve avere una preferenza che il veicolo si fermi in un determinato lato della strada. Quando imposti questo valore, il percorso attraversa la posizione in modo che il veicolo possa fermarsi sul lato della strada inclinato rispetto alla posizione rispetto al centro della strada. Questa opzione non funziona per "WALKING" modalità di viaggio.

Campo unione location_type. Diversi modi per rappresentare una località. location_type può essere solo uno dei seguenti:
location

Location

Un punto specificato utilizzando le coordinate geografiche, inclusa un'intestazione facoltativa.

place_id

string

L'ID luogo del PDI associato alla tappa.