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 espressi in tempo Unix: secondi dal 1° gennaio 1970 alle ore 00:00:00+00:00.
    • i secondi devono essere compresi tra 0 e 253402300799, ovvero tra 1970-01-01T00:00:00+00:00 e 9999-12-31T23:59:59+00:00.
    • nanos deve essere non impostato o impostato su 0.
  • google.protobuf.Duration
    • i secondi devono essere compresi tra 0 e 253402300799, ovvero tra 1970-01-01T00:00:00+00:00 e 9999-12-31T23:59:59+00:00.
    • nanos deve essere non impostato o impostato su 0.
  • google.type.LatLng
    • La latitudine deve essere compresa tra -90,0 e 90,0.
    • la longitudine deve essere compresa tra -180,0 e 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 come batch.

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

L'utente può eseguire il polling di operations.get per controllare lo stato dell'operazione di lunga durata:

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

Se il campo done dell'operazione di lunga durata è true, tutte le richieste sono state elaborate. I risultati di tutte le richieste elaborate correttamente saranno disponibili in Cloud Storage. I risultati delle richieste non andate a buon fine non saranno disponibili in Cloud Storage. Se il campo error dell'operazione 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 di IAM.

OptimizeTours

rpc OptimizeTours(OptimizeToursRequest) returns (OptimizeToursResponse)

Invia un OptimizeToursRequest contenente un ShipmentModel e restituisce un OptimizeToursResponse contenente ShipmentRoute, ovvero un insieme di percorsi da eseguire con i veicoli riducendo al minimo il costo complessivo.

Un modello ShipmentModel è costituito principalmente da Shipment da eseguire e Vehicle da utilizzare per trasportare i Shipment. I ShipmentRoute assegnano Shipment a Vehicle. Più nello specifico, assegnano una serie di Visit a ogni 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 che riduca al minimo il costo totale, dove 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 di IAM.

OptimizeToursLongRunning

rpc OptimizeToursLongRunning(OptimizeToursRequest) returns (Operation)

Si tratta di una variante del metodo OptimizeTours progettata per le ottimizzazioni con valori di timeout elevati. È preferibile al metodo OptimizeTours per le ottimizzazioni che richiedono più di qualche minuto.

L'operazione di lunga durata (LRO) restituita avrà un nome nel formato <parent>/operations/<operation_id> e potrà essere utilizzata per monitorare l'avanzamento del calcolo.long-running operation Il tipo di campo metadata è OptimizeToursLongRunningMetadata. Se l'operazione va a buon fine, il tipo di campo response è OptimizeToursResponse.

Sperimentale: per ulteriori dettagli, consulta la pagina https://developers.google.com/maps/tt/route-optimization/experimental/otlr/make-request.

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 di IAM.

OptimizeToursUri

rpc OptimizeToursUri(OptimizeToursUriRequest) returns (Operation)

Si tratta di una variante del metodo OptimizeToursLongRunning progettata per ottimizzazioni con valori di timeout elevati e dimensioni di input/output elevate.

Il client specifica l'URI di OptimizeToursRequest memorizzato in Google Cloud Storage e il server scrive OptimizeToursResponse in un URI Google Cloud Storage specificato dal client.

Questo metodo è preferibile al metodo OptimizeTours per le ottimizzazioni che richiedono più di qualche minuto e per le dimensioni di input/output superiori a 8 MB, anche se può essere utilizzato anche per ottimizzazioni più brevi e più piccole.

L'operazione di lunga durata (LRO) restituita avrà un nome nel formato <parent>/operations/<operation_id> e potrà essere utilizzata per monitorare l'avanzamento del calcolo.long-running operation Il tipo di campo metadata è OptimizeToursLongRunningMetadata. Se l'operazione va a buon fine, il tipo di campo response è OptimizeToursUriResponse.

Sperimentale: per ulteriori dettagli, consulta la pagina https://developers.google.com/maps/tt/route-optimization/experimental/otlr/make-request.

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 di IAM.

AggregatedMetrics

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

Campi
performed_shipment_count

int32

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

travel_duration

Duration

Durata totale del viaggio per un percorso o una soluzione.

wait_duration

Duration

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

delay_duration

Duration

Durata totale del ritardo per un percorso o una soluzione.

break_duration

Duration

La durata totale della pausa 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 indicate sopra. Per i percorsi, 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 percorsa per un percorso o una soluzione.

max_loads

map<string, VehicleLoad>

Carico massimo raggiunto sull'intero percorso (o soluzione), per ciascuna delle quantità su questo percorso (o soluzione), calcolato come massimo su tutti i Transition.vehicle_loads (o ShipmentRoute.metrics.max_loads.

performed_mandatory_shipment_count

int32

Numero di spedizioni obbligatorie eseguite.

Sperimentale: il comportamento o l'esistenza di questo campo potrebbero cambiare in futuro.

performed_shipment_penalty_cost_sum

double

La somma del Shipment.penalty_cost delle spedizioni eseguite.

Sperimentale: il comportamento o l'esistenza di questo campo potrebbero cambiare in futuro.

BatchOptimizeToursMetadata

Questo tipo non contiene campi.

Metadati dell'operazione per le chiamate BatchOptimizeToursRequest.

BatchOptimizeToursRequest

Richiedi l'ottimizzazione batch dei tour come operazione asincrona. Ogni file di input deve contenere un OptimizeToursRequest e ogni file di output deve contenere un 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. Progetto e posizione di destinazione per effettuare una chiamata.

Formato:

  • projects/{project-id}
  • projects/{project-id}/locations/{location-id}

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

model_configs[]

AsyncModelConfig

Obbligatorio. Informazioni di input/output per ogni modello di acquisto, ad esempio percorsi dei 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 come alias dagli utenti per tenere traccia dei modelli.

input_config

InputConfig

Obbligatorio. Informazioni sul modello di input.

output_config

OutputConfig

Obbligatorio. Le informazioni sulla posizione di output desiderata.

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 continuo durante il quale il veicolo rimane inattivo nella sua posizione attuale e non può effettuare alcuna visita. Una pausa può verificarsi:

  • durante il viaggio tra due visite (che include il tempo immediatamente prima o dopo una visita, ma non nel mezzo di una visita), nel qual caso estende il tempo di transito corrispondente tra le visite,
  • o prima dell'avvio del veicolo (il veicolo potrebbe non avviarsi a metà di una pausa), nel qual caso non influisce sull'ora di avvio del veicolo.
  • o dopo la fine del viaggio (stessa cosa, con l'ora di fine del viaggio).
Campi
break_requests[]

BreakRequest

Sequenza di interruzioni. Vedi il messaggio BreakRequest.

frequency_constraints[]

FrequencyConstraint

Potrebbero essere applicati diversi FrequencyConstraint. Tutte le condizioni devono essere soddisfatte entro il giorno BreakRequest di questo BreakRule. Vedi FrequencyConstraint.

BreakRequest

La sequenza di pause (ovvero il numero e l'ordine) che si applicano a ogni veicolo deve essere nota in anticipo. Le BreakRequest ripetute definiscono la sequenza, nell'ordine in cui devono verificarsi. Le finestre temporali (earliest_start_time / latest_start_time) possono sovrapporsi, ma devono essere compatibili con l'ordine (questo viene verificato).

Campi
earliest_start_time

Timestamp

Obbligatorio. Limite inferiore (incluso) all'inizio della pausa.

latest_start_time

Timestamp

Obbligatorio. Limite superiore (incluso) dell'inizio della pausa.

min_duration

Duration

Obbligatorio. Durata minima della pausa. Deve essere positivo.

FrequencyConstraint

È possibile limitare ulteriormente la frequenza e la durata delle pause specificate in precedenza applicando una frequenza minima per le pause, ad esempio "Deve essere presente una pausa di almeno 1 ora ogni 12 ore". Supponendo che questo possa essere interpretato come "In qualsiasi finestra temporale mobile di 12 ore, deve esserci almeno una pausa di almeno un'ora", questo esempio si tradurrebbe nel seguente FrequencyConstraint:

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

La tempistica e la durata delle pause nella soluzione rispetteranno tutti questi vincoli, oltre alle finestre temporali e alle durate minime già specificate nel BreakRequest.

Un FrequencyConstraint può essere applicato in pratica alle pause non consecutive. Ad esempio, la seguente pianificazione rispetta l'esempio "1 ora ogni 12 ore":

  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 della pausa per questo vincolo. Non negativo. Visualizza la descrizione di FrequencyConstraint.

max_inter_break_duration

Duration

Obbligatorio. Durata massima consentita di qualsiasi intervallo di tempo nel percorso che non include almeno parzialmente una pausa di duration >= min_break_duration. Deve essere positivo.

DataFormat

Formati dei dati per i file di input e output.

Enum
DATA_FORMAT_UNSPECIFIED Valore non valido, il formato non deve essere UNSPECIFIED.
JSON JavaScript Object Notation.
PROTO_TEXT Formato di testo dei buffer di protocollo. Consulta https://protobuf.dev/reference/protobuf/textformat-spec/

DistanceLimit

Un limite che definisce una distanza massima percorribile. Può essere duro o morbido.

Se è definito un limite soft, devono essere definiti sia soft_max_meters che cost_per_kilometer_above_soft_max e devono essere non negativi.

Campi
max_meters

int64

Un limite rigido che vincola la distanza a un massimo di max_meters. Il limite non può essere negativo.

soft_max_meters

int64

Un limite soft che non impone un limite di distanza massimo, ma che, se violato, comporta un costo che si somma agli altri costi definiti nel modello, con la stessa unità.

Se definito, soft_max_meters deve essere inferiore a max_meters e non negativo.

cost_per_kilometer_below_soft_max

double

Costo per chilometro sostenuto, in aumento 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 in 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 deve essere non negativo.

GcsDestination

La posizione Google Cloud Storage in cui verranno scritti i file di output.

Campi
uri

string

Obbligatorio. URI Google Cloud Storage.

GcsSource

La posizione di Google Cloud Storage da cui verrà letto il file di input.

Campi
uri

string

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

InjectedSolutionConstraint

Soluzione inserita nella richiesta, incluse informazioni su quali visite devono essere vincolate e in che modo.

Campi
routes[]

ShipmentRoute

Percorsi della soluzione da iniettare. Alcuni itinerari 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

Spedizioni saltate della soluzione da inserire. Alcuni potrebbero essere omessi dalla soluzione originale. Visualizza il campo routes.

constraint_relaxations[]

ConstraintRelaxation

Per zero o più gruppi di veicoli, specifica quando e di 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 a quale soglia o soglie verranno allentati i vincoli relativi alle visite e a quale livello. Le spedizioni elencate nel campo skipped_shipment sono vincolate a essere saltate, ovvero non possono essere eseguite.

Campi
relaxations[]

Relaxation

Tutti gli allentamenti del vincolo di 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, viene considerato il valore predefinito e relaxations si applica a tutti i veicoli non specificati in altri constraint_relaxations. Può esserci al massimo un valore predefinito, ovvero è consentito al massimo un campo di rilassamento del vincolo vuoto vehicle_indices. Un indice del veicolo può essere elencato una sola volta, anche all'interno di più constraint_relaxations.

Un indice del veicolo viene mappato come ShipmentRoute.vehicle_index, se interpret_injected_solutions_using_labels è true (vedi commento fields).

Relax

Se relaxations è vuoto, l'ora di inizio e la sequenza di tutte le visite in routes sono completamente vincolate e non è possibile inserire o aggiungere nuove visite a questi itinerari. Inoltre, l'ora di inizio e di fine di un veicolo in routes è completamente vincolata, a meno che il veicolo non sia vuoto (ovvero non abbia visite e used_if_route_is_empty sia impostato su false nel modello).

relaxations(i).level specifica il livello di allentamento 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

Analogamente, l'avvio del veicolo viene posticipato a relaxations(i).level se soddisfa le seguenti condizioni:

  • vehicle_start_time >= relaxations(i).threshold_time E
  • relaxations(i).threshold_visit_count == 0 e l'estremità del veicolo è rilassata a 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 la condizione threshold_visit_count O la condizione 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, viene applicato il livello più permissivo. Di conseguenza, dall'inizio del viaggio in auto fino alla fine, passando per le visite del percorso in ordine, il livello di rilassamento aumenta, ovvero non diminuisce man mano che il percorso procede.

La tempistica e la sequenza delle visite all'itinerario che non soddisfano le condizioni di soglia di alcun relaxations sono completamente vincolate e non è possibile inserire visite in queste sequenze. Inoltre, se l'inizio o la fine di una corsa non soddisfa le condizioni di alcuna riduzione, l'orario è fisso, a meno che il veicolo non sia vuoto.

Campi
level

Level

Il livello di rilassamento del vincolo che si applica quando le condizioni in corrispondenza o dopo threshold_time E almeno threshold_visit_count sono soddisfatte.

threshold_time

Timestamp

L'ora a partire dalla quale può essere applicata la deroga level.

threshold_visit_count

int32

Il numero di visite a partire dal quale può essere applicata la riduzione level. Se threshold_visit_count è 0 (o non impostato), level potrebbe essere applicato direttamente all'avvio del veicolo.

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

Livello

Esprime i diversi livelli di rilassamento dei vincoli, che vengono applicati per una visita e quelle successive quando soddisfano le condizioni di soglia.

L'elenco seguente è in ordine di rilassamento crescente.

Enum
LEVEL_UNSPECIFIED

Livello di rilassamento predefinito implicito: nessun vincolo viene rilassato, ovvero tutte le visite sono completamente vincolate.

Questo valore non deve essere utilizzato esplicitamente in level.

RELAX_VISIT_TIMES_AFTER_THRESHOLD Gli orari di inizio delle visite e di inizio/fine del veicolo saranno meno rigidi, ma ogni visita rimane associata allo stesso veicolo e la sequenza delle visite deve essere rispettata: non è possibile inserire una visita tra due visite o prima di una visita.
RELAX_VISIT_TIMES_AND_SEQUENCE_AFTER_THRESHOLD Come RELAX_VISIT_TIMES_AFTER_THRESHOLD, ma anche la sequenza delle visite è meno rigida: le visite possono essere eseguite solo da questo veicolo, ma possono potenzialmente non essere eseguite.
RELAX_ALL_AFTER_THRESHOLD Come RELAX_VISIT_TIMES_AND_SEQUENCE_AFTER_THRESHOLD, ma il veicolo è anche rilassato: le visite sono completamente senza costi alla data/ora della soglia e possono potenzialmente non essere eseguite.

InputConfig

Specifica un input per [BatchOptimizeTours][google.maps.routeoptimization.v1.RouteOptimizationService.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 posizione in Google Cloud Storage. Deve essere un singolo oggetto (file).

Località

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

Campi
lat_lng

LatLng

Le coordinate geografiche del waypoint.

heading

int32

L'orientamento della bussola associato alla direzione del flusso del traffico. Questo valore viene utilizzato per specificare il lato della strada da utilizzare per il ritiro e la riconsegna. I valori di direzione possono essere compresi tra 0 e 360, dove 0 specifica una direzione verso nord, 90 specifica una direzione verso est e così via.

OptimizeToursLongRunningMetadata

Questo tipo non contiene campi.

Metadati dell'operazione per le chiamate OptimizeToursLongRunning.

OptimizeToursRequest

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

Campi
parent

string

Obbligatorio. Progetto o posizione di destinazione per effettuare una chiamata.

Formato:

  • projects/{project-id}
  • projects/{project-id}/locations/{location-id}

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

timeout

Duration

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

Per le richieste asincrone, il server genererà una soluzione (se possibile) prima che scada il 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 viene vincolato quando viene creata la prima soluzione. Le spedizioni non eseguite su un percorso vengono saltate implicitamente nella prima soluzione, ma potrebbero essere eseguite nelle soluzioni successive.

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

  • Per tutti i percorsi, vehicle_index deve essere compreso nell'intervallo e non essere duplicato.
  • Per tutte le visite, shipment_index e visit_request_index devono essere compresi nell'intervallo.
  • una spedizione può essere indicata in un solo percorso.
  • il ritiro di una spedizione con ritiro e consegna deve essere eseguito prima della consegna.
  • non è possibile eseguire più di un'alternativa di ritiro o di consegna di una spedizione.
  • per tutti i percorsi, i tempi aumentano (ad es. vehicle_start_time <= visits[0].start_time <= visits[1].start_time ... <= vehicle_end_time).
  • una spedizione può essere eseguita solo su un veicolo consentito. Un veicolo è consentito se Shipment.allowed_vehicle_indices è vuoto o se il suo vehicle_index è incluso in Shipment.allowed_vehicle_indices.

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

injected_solution_constraint

InjectedSolutionConstraint

Vincola l'algoritmo di ottimizzazione a trovare una soluzione finale simile a una precedente. Ad esempio, può essere utilizzato per bloccare parti di percorsi già completati o da completare, ma che non devono essere modificati.

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

refresh_details_routes[]

ShipmentRoute

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

A partire da novembre 2020, questo campo viene compilato solo con le polilinee dei percorsi non vuoti e richiede che populate_polylines sia true.

I campi route_polyline delle route trasmesse potrebbero non essere coerenti con la route 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 spedizioni o i veicoli correlati vengano ignorati.

interpret_injected_solutions_using_labels

bool

Se è true:

Questa interpretazione si applica ai campi injected_first_solution_routes, injected_solution_constraint e refresh_details_routes. Può essere utilizzato quando gli indici di spedizione o dei veicoli nella richiesta sono cambiati dalla creazione della soluzione, ad esempio perché le spedizioni o i veicoli sono stati rimossi dalla richiesta o aggiunti.

Se true, le etichette nelle seguenti categorie devono essere visualizzate al massimo una volta nella rispettiva categoria:

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

La rimozione di visite di route o di interi itinerari da una soluzione inserita può influire sui vincoli impliciti, il che può comportare modifiche alla soluzione, errori di convalida o impossibilità di trovare una soluzione.

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 OptimizeToursResponse utilizzato nella soluzione inserita e la richiesta attuale che include la soluzione inserita. I controlli di unicità descritti sopra non sono sufficienti a garantire questo requisito.

consider_road_traffic

bool

Prendi in considerazione 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 è true, le polilinee verranno inserite nelle risposte ShipmentRoute.

populate_transition_polylines

bool

Se true, le polilinee e i token di percorso verranno inseriti nella risposta ShipmentRoute.transitions.

allow_large_deadline_despite_interruption_risk

bool

Se questo valore è impostato, la richiesta può avere una scadenza (vedi https://grpc.io/blog/deadlines) fino a 60 minuti. In caso contrario, il termine massimo è di soli 30 minuti. Tieni presente che le richieste di lunga durata hanno un rischio di interruzione significativamente maggiore (ma comunque basso).

use_geodesic_distances

bool

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

label

string

Etichetta che può essere utilizzata per identificare questa richiesta, riportata in OptimizeToursResponse.request_label.

geodesic_meters_per_second

double

Quando use_geodesic_distances è true, questo campo deve essere impostato e definisce la velocità applicata per calcolare i tempi di percorrenza. Il suo valore deve essere almeno pari a 1,0 metri/secondo.

max_validation_errors

int32

Tronca il numero di errori di convalida restituiti. Questi errori sono in genere 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 solving_mode=VALIDATE_ONLY: vedi il campo OptimizeToursResponse.validation_errors. Il valore predefinito è 100 e il limite massimo è 10.000.

SearchMode

Modalità che definisce il comportamento della ricerca, bilanciando la latenza rispetto alla 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 Utilizza tutto il tempo disponibile per cercare soluzioni migliori.

SolvingMode

Definisce come il risolutore deve gestire la richiesta. In tutte le modalità tranne VALIDATE_ONLY, se la richiesta non è valida, riceverai un errore INVALID_REQUEST. Consulta max_validation_errors per limitare il numero di errori restituiti.

Enum
DEFAULT_SOLVE Risolvi il modello. Gli avvisi possono essere emessi in [OptimizeToursResponse.validation_errors][google.cloud.optimization.v1.OptimizeToursResponse.validation_errors].
VALIDATE_ONLY Convalida solo il modello 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 infeasibility nei percorsi injected_solution_constraint, queste vengono inserite nel campo OptimizeToursResponse.validation_errors e OptimizeToursResponse.skipped_shipments viene lasciato vuoto.

IMPORTANTE: non tutte le spedizioni non fattibili vengono restituite qui, ma solo quelle rilevate come non fattibili durante la preelaborazione.

TRANSFORM_AND_RETURN_REQUEST

Questa modalità funziona solo se ShipmentModel.objectives non è vuoto. La richiesta non è stata risolta. Viene convalidato e compilato solo con i costi corrispondenti agli obiettivi specificati. Consulta anche la documentazione di ShipmentModel.objectives. La richiesta risultante viene restituita come OptimizeToursResponse.processed_request.

Sperimentale: per ulteriori dettagli, consulta la pagina https://developers.google.com/maps/tt/route-optimization/experimental/objectives/make-request.

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 riusciti a rilevare in modo indipendente. Consulta la spiegazione di "ERRORI MULTIPLI" per il messaggio OptimizeToursValidationError. Anziché errori, includerà avvisi nel caso in cui solving_mode sia DEFAULT_SOLVE.

processed_request

OptimizeToursRequest

In alcuni casi, modifichiamo la richiesta in arrivo prima di risolverla, ad esempio aggiungendo costi. Se solving_mode == TRANSFORM_AND_RETURN_REQUEST, la richiesta modificata viene restituita qui.

Sperimentale: per ulteriori dettagli, consulta la pagina https://developers.google.com/maps/tt/route-optimization/experimental/objectives/make-request.

metrics

Metrics

Metriche di durata, distanza e utilizzo per questa soluzione.

Metriche

Metriche complessive, aggregate per tutti i percorsi.

Campi
aggregated_route_metrics

AggregatedMetrics

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

skipped_mandatory_shipment_count

int32

Numero di spedizioni obbligatorie saltate.

used_vehicle_count

int32

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

earliest_vehicle_start_time

Timestamp

L'orario di inizio più recente per un veicolo usato, calcolato come il minimo su 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 il massimo di tutti i veicoli usati di ShipmentRoute.vehicle_end_time.

costs

map<string, double>

Costo della soluzione, suddiviso per campi della richiesta correlati ai costi. Le chiavi sono percorsi proto, relativi all'input OptimizeToursRequest, ad es. "model.shipments.pickups.cost", e i valori sono il costo totale generato dal campo di costo corrispondente, aggregato nell'intera soluzione. In altre parole, costs["model.shipments.pickups.cost"] è la somma di tutti i costi di ritiro della soluzione. Tutti i costi definiti nel modello sono riportati in dettaglio qui, ad eccezione dei costi relativi a TransitionAttributes che vengono riportati solo in modo aggregato a partire dal 01/01/2022.

total_cost

double

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

OptimizeToursUriMetadata

Questo tipo non contiene campi.

Metadati dell'operazione per le chiamate OptimizeToursUri.

OptimizeToursUriRequest

Una richiesta utilizzata dal metodo OptimizeToursUri.

Campi
parent

string

Obbligatorio. Progetto o posizione di destinazione per effettuare una chiamata.

Formato:

  • projects/{project-id}
  • projects/{project-id}/locations/{location-id}

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

input

Uri

Obbligatorio. L'URI dell'oggetto Cloud Storage contenente OptimizeToursRequest.

output

Uri

Obbligatorio. L'URI dell'oggetto Cloud Storage che conterrà OptimizeToursResponse.

OptimizeToursUriResponse

Una risposta restituita dal metodo OptimizeToursUri.

Campi
output

Uri

Facoltativo. L'URI dell'oggetto Cloud Storage contenente OptimizeToursResponse codificato come JSON o textproto. Se l'oggetto è stato codificato come JSON, l'estensione del nome dell'oggetto sarà .json. Se l'oggetto è stato codificato come textproto, l'estensione del nome dell'oggetto sarà .txtpb.

L'crc32_checksum della risorsa può essere utilizzato per verificare che i contenuti della risorsa non siano stati modificati.

OptimizeToursValidationError

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

Campi
code

int32

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

I campi che seguono questa sezione forniscono maggiori informazioni sull'errore.

ERRORI MULTIPLI: quando sono presenti più errori, il processo di convalida tenta di restituirne diversi. Come un compilatore, questo è un processo imperfetto. Alcuni errori di convalida sono "gravi", il che significa che interrompono l'intera procedura di convalida. Questo è il caso, tra gli altri, degli errori display_name="UNSPECIFIED". Alcuni errori potrebbero causare l'omissione di altri errori durante la procedura di convalida.

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

display_name

string

Il nome visualizzato dell'errore.

fields[]

FieldReference

Un contesto di errore può coinvolgere 0, 1 (la maggior parte delle volte) o più campi. Ad esempio, il primo ritiro del veicolo n. 4 e della spedizione n. 2 può essere indicato come segue:

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

Tieni presente, tuttavia, 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 (quando code != "UNSPECIFIED").

STABILITÀ: non stabile: il messaggio di errore associato a un determinato code potrebbe cambiare (si spera per chiarirlo) nel tempo. Fai invece affidamento su display_name e code.

offending_values

string

Può contenere il valore o i valori dei campi. Questa opzione non è sempre disponibile. Non dovresti assolutamente fare affidamento su questa funzionalità e utilizzarla 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 in questo file e segue la stessa struttura gerarchica. Ad esempio, potremmo specificare l'elemento n. 2 di start_time_windows del veicolo n. 5 utilizzando:

name: "vehicles" index: 5 sub_field { name: "end_time_windows" index: 2 }

Tuttavia, omettiamo 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

Campo secondario nidificato in modo ricorsivo, se necessario.

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.routeoptimization.v1.RouteOptimizationService.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

La posizione di Google Cloud Storage in cui scrivere l'output.

RouteModifiers

Contiene un insieme di condizioni facoltative da soddisfare durante il calcolo degli itinerari dei veicoli. Questo è simile a RouteModifiers nell'API Routes Preferred di Google Maps Platform. Vedi: 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 precedenza ai percorsi che non includono strade a pedaggio. Valido solo per le modalità di trasporto motorizzate.

avoid_highways

bool

Specifica se evitare le autostrade, se ragionevole. Verrà data la precedenza ai percorsi che non includono autostrade. Valido solo per le modalità di trasporto motorizzate.

avoid_ferries

bool

Specifica se evitare i traghetti, se ragionevole. Verrà data la preferenza ai percorsi che non prevedono viaggi in traghetto. Valido solo per le modalità di trasporto motorizzate.

avoid_indoor

bool

Facoltativo. Specifica se evitare la navigazione al chiuso, ove ragionevole. Verrà data la precedenza ai percorsi che non includono la navigazione indoor. 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 venga considerata eseguita, un veicolo univoco deve visitare una delle sue sedi di ritiro (e ridurre di conseguenza le sue capacità di riserva), quindi visitare una delle sue sedi di consegna in un secondo momento (e quindi aumentare di nuovo le sue capacità di riserva di conseguenza).

Campi
display_name

string

Il nome visualizzato della spedizione definito dall'utente. Può contenere fino a 63 caratteri e può utilizzare caratteri UTF-8.

pickups[]

VisitRequest

Insieme di alternative di 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 località corrispondente ai ritiri.

load_demands

map<string, Load>

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

allowed_vehicle_indices[]

int32

L'insieme dei veicoli che possono eseguire questa spedizione. Se è vuoto, tutti i veicoli possono eseguirlo. I veicoli sono indicati in base al loro indice nell'elenco vehicles di ShipmentModel.

costs_per_vehicle[]

double

Specifica il costo sostenuto quando questa spedizione viene consegnata da ciascun veicolo. Se specificato, deve avere UNO dei seguenti valori:

  • 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 del numero di veicoli nel modello. L'elemento i-esimo corrisponde al veicolo n. 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 previsti 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 del veicolo non può essere specificato più di una volta. Se un veicolo è escluso da costs_per_vehicle_indices, il suo costo è pari a zero.

pickup_to_delivery_absolute_detour_limit

Duration

Specifica il tempo massimo di deviazione assoluto 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, sia t il tempo più breve necessario per andare dall'alternativa di ritiro selezionata direttamente all'alternativa di consegna selezionata. Quindi, l'impostazione pickup_to_delivery_absolute_detour_limit impone:

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

Se per la stessa spedizione vengono specificati limiti relativi e assoluti, viene utilizzato il limite più restrittivo per ogni possibile coppia di ritiro/consegna. A partire dal 10/2017, le deviazioni sono supportate solo quando le durate del viaggio non dipendono 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 di deviazione massima: la soluzione rispetterà entrambe le specifiche.

shipment_type

string

Stringa non vuota che specifica un "tipo" 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 da visit_types, che viene specificato per una singola visita: tutti i ritiri/le consegne appartenenti alla stessa spedizione condividono lo stesso shipment_type.

label

string

Specifica un'etichetta per questa spedizione. Questa etichetta viene riportata nella risposta nel shipment_label del ShipmentRoute.Visit corrispondente.

ignore

bool

Se il valore è true, ignora questa spedizione, ma non applicare un penalty_cost.

L'ignoramento di una spedizione genera un errore di convalida quando nel modello sono presenti shipment_type_requirements.

È consentito ignorare una spedizione eseguita in injected_first_solution_routes o injected_solution_constraint; il risolutore rimuove le visite di ritiro/consegna correlate dall'itinerario di esecuzione. precedence_rules che fanno riferimento a spedizioni ignorate verranno ignorati.

penalty_cost

double

Se la spedizione non viene completata, questa sanzione 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 penalità non è specificata, viene considerata infinita, ovvero la spedizione deve essere completata.

pickup_to_delivery_relative_detour_limit

double

Specifica il tempo di deviazione relativo massimo 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, sia t il tempo più breve necessario per andare dall'alternativa di ritiro selezionata direttamente all'alternativa di consegna selezionata. Quindi, l'impostazione pickup_to_delivery_relative_detour_limit impone:

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

Se per la stessa spedizione vengono specificati limiti relativi e assoluti, viene utilizzato il limite più restrittivo per ogni possibile coppia di ritiro/consegna. A partire dal 10/2017, le deviazioni sono supportate solo quando le durate del viaggio non dipendono dai veicoli.

Carica

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

Campi
amount

int64

L'importo in base al quale varia il carico del veicolo che esegue la visita corrispondente. 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), orari di apertura e chiusura rappresentati da finestre temporali e una durata del servizio (tempo trascorso dal veicolo una volta arrivato per il ritiro o la consegna delle merci).

Campi
arrival_location

LatLng

La posizione geografica in cui arriva il veicolo quando esegue questa VisitRequest. Se il modello di spedizione ha matrici di distanza e durata, arrival_location non deve essere specificato.

arrival_waypoint

Waypoint

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

departure_location

LatLng

La posizione geografica da cui parte il veicolo dopo aver completato questo VisitRequest. Può essere omesso se è uguale a arrival_location. Se il modello di spedizione ha matrici di distanza e durata, departure_location non deve essere specificato.

departure_waypoint

Waypoint

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

tags[]

string

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

time_windows[]

TimeWindow

Finestre temporali che vincolano l'ora di arrivo a una visita. Tieni presente che un veicolo potrebbe partire al di fuori dell'intervallo di tempo di arrivo, ovvero l'orario di arrivo e la durata non devono rientrare in un intervallo di tempo. Ciò può comportare tempi di attesa se il veicolo arriva prima delle TimeWindow.start_time.

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

Le finestre temporali devono essere disgiunte, ovvero nessuna finestra temporale deve sovrapporsi a un'altra o essere adiacente 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 è presente una singola finestra temporale.

duration

Duration

Durata della visita, ovvero il tempo trascorso dal veicolo tra l'arrivo e la partenza (da aggiungere all'eventuale tempo di attesa; vedi time_windows).

cost

double

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

load_demands

map<string, Load>

Carica le richieste di questo visitatore. È 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. Può essere utilizzato per allocare 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 questo VisitRequest. Questa etichetta viene segnalata nella risposta come visit_label nel ShipmentRoute.Visit corrispondente.

avoid_u_turns

bool

Specifica se in questa posizione devono essere evitate le inversioni a U nei percorsi in auto. L'evitamento delle inversioni a U è il risultato del massimo impegno e l'evitamento completo non è garantito. Questa è una funzionalità sperimentale e il comportamento è soggetto a modifiche.

Sperimentale: per ulteriori dettagli, consulta la pagina https://developers.google.com/maps/tt/route-optimization/experimental/u-turn-avoidance/make-request.

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 pianificazione degli itinerari dei veicoli (somma del costo per tempo totale, del costo per tempo di viaggio e del costo fisso per tutti i veicoli).
  • le sanzioni per spedizione non eseguita.
  • il costo della durata globale delle spedizioni
Campi
shipments[]

Shipment

Insieme di spedizioni che devono essere eseguite nel modello.

vehicles[]

Vehicle

Il set di veicoli che possono essere utilizzati per eseguire le visite.

objectives[]

Objective

L'insieme di obiettivi per questo modello, che trasformeremo in costi. Se non è vuoto, il modello di input deve essere senza costi. Per ottenere la richiesta modificata, utilizza solving_mode = TRANSFORM_AND_RETURN_REQUEST. Tieni presente che la richiesta non verrà risolta in questo caso. Consulta la documentazione corrispondente.

Sperimentale: per ulteriori dettagli, consulta la pagina https://developers.google.com/maps/tt/route-optimization/experimental/objectives/make-request.

global_start_time

Timestamp

Ora di inizio e ora di fine globali del modello: non possono essere considerate valide ore al di fuori di questo intervallo.

L'intervallo di tempo del modello deve essere inferiore a un anno, ovvero global_end_time e global_start_time devono essere distanti tra loro non più di 31536000 secondi.

Quando utilizzi i campi cost_per_*hour, potresti voler impostare questa finestra su un intervallo più piccolo per aumentare il rendimento (ad es. se modelli un singolo giorno, devi impostare i limiti di tempo globali su quel giorno). Se non è impostato, viene utilizzato il valore predefinito 00:00:00 UTC, 1° gennaio 1970 (ovvero secondi: 0, nanosecondi: 0).

global_end_time

Timestamp

Se non viene impostato, viene utilizzato il valore predefinito 00:00:00 UTC, 1° gennaio 1971 (ovvero secondi: 31536000, nanosecondi: 0).

global_duration_cost_per_hour

double

La "durata globale" del piano complessivo è la differenza tra l'ora di inizio effettiva più recente e l'ora di fine effettiva più recente di tutti i veicoli. Gli utenti possono assegnare un costo orario a questa quantità per cercare di ottimizzare il completamento del lavoro nel più breve tempo possibile, ad esempio. Questo costo deve essere espresso 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, verranno utilizzate le distanze di Google Maps o geodetiche, a seconda del valore del campo use_geodesic_distances. Se non è vuoto, use_geodesic_distances non può essere vero e né duration_distance_matrix_src_tagsduration_distance_matrix_dst_tags possono essere vuoti.

Esempi di utilizzo:

  • Esistono due sedi: locA e locB.
  • 1 veicolo che inizia il percorso in locA e lo termina in locA.
  • 1 richiesta di visita per il ritiro presso la sede B.
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 sedi: locA, locB e locC.
  • 1 veicolo che inizia il percorso in locA e lo termina in locB, utilizzando la matrice "veloce".
  • 1 veicolo che inizia il percorso in locB e lo termina in locB, utilizzando la matrice "lenta".
  • 1 veicolo che inizia il percorso in locB e lo termina in locB, utilizzando la matrice "fast".
  • 1 richiesta di visita per il 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

Tag che definiscono le origini delle matrici di durata e distanza; duration_distance_matrices(i).rows(j) definisce le durate e le distanze dalle visite con il tag duration_distance_matrix_src_tags(j) ad 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, destinazione e matrice di un Vehicle potrebbero essere gli stessi; allo stesso modo, i tag di origine e destinazione di un VisitRequest potrebbero 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 (rispettivamente la distanza) del viaggio dalle visite con il tag duration_distance_matrix_src_tags(j) alle visite con il 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, destinazione e matrice di un Vehicle potrebbero essere gli stessi; allo stesso modo, i tag di origine e destinazione di un VisitRequest potrebbero 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.

transition_attributes[]

TransitionAttributes

Attributi di transizione aggiunti al modello.

shipment_type_incompatibilities[]

ShipmentTypeIncompatibility

Set di shipment_types non compatibili (vedi ShipmentTypeIncompatibility).

shipment_type_requirements[]

ShipmentTypeRequirement

Set di requisiti shipment_type (vedi ShipmentTypeRequirement).

precedence_rules[]

PrecedenceRule

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

IMPORTANTE: l'utilizzo delle regole di precedenza limita le dimensioni del problema che può essere ottimizzato. Le richieste che utilizzano regole di precedenza che includono molte spedizioni potrebbero essere rifiutate.

max_active_vehicles

int32

Limita il numero massimo di veicoli attivi. Un veicolo è attivo se il suo percorso esegue almeno una spedizione. Può essere utilizzato per limitare il numero di percorsi nel caso in cui ci siano meno autisti che veicoli e che il parco veicoli sia eterogeneo. L'ottimizzazione selezionerà quindi il miglior sottoinsieme di veicoli da utilizzare. Deve essere strettamente positivo.

DurationDistanceMatrix

Specifica una matrice di durata e distanza dalle posizioni di partenza della visita e del veicolo alle posizioni di fine della visita e del veicolo.

Campi
rows[]

Row

Specifica le righe della matrice di durata e distanza. Deve contenere lo stesso numero di elementi di ShipmentModel.duration_distance_matrix_src_tags.

vehicle_start_tag

string

Tag che definisce a quali veicoli si applica questa matrice di durata e distanza. Se è vuoto, si applica a tutti i veicoli e può essere presente una sola matrice.

Ogni avvio del veicolo deve corrispondere esattamente a una matrice, ovvero esattamente uno dei suoi campi start_tags deve corrispondere al campo vehicle_start_tag di una matrice (e solo di quella matrice).

Tutte le matrici devono avere un vehicle_start_tag diverso.

Riga

Specifica una riga della matrice di durata e distanza.

Campi
durations[]

Duration

Valori di durata per una determinata riga. Deve contenere lo stesso numero di elementi di ShipmentModel.duration_distance_matrix_dst_tags.

meters[]

double

Valori di distanza per una determinata riga. Se nel modello non sono presenti costi o vincoli che fanno riferimento alle distanze, questo campo può essere lasciato vuoto; in caso contrario, deve contenere tanti elementi quanti sono i durations.

Obiettivo

Gli obiettivi sostituiscono completamente il modello di costo e sono quindi incompatibili con i costi preesistenti. Ogni obiettivo è associato a una serie di costi predefiniti per, ad esempio, veicoli, spedizioni o attributi di transizione.

Sperimentale: per ulteriori dettagli, consulta la pagina https://developers.google.com/maps/tt/route-optimization/experimental/objectives/make-request.

Campi
type

Type

Il tipo di obiettivo.

weight

double

Il peso relativo di questo obiettivo rispetto agli altri. Può essere qualsiasi numero non negativo; la somma dei pesi non deve essere pari a 1. I pesi hanno valore predefinito 1.0.

Tipo

Il tipo di obiettivo che verrà mappato a un insieme di costi.

Enum
DEFAULT Verrà utilizzato un insieme predefinito di costi per garantire una soluzione ragionevole. Nota: questo obiettivo può essere utilizzato da solo, ma verrà sempre aggiunto con un peso di 1,0, come base di riferimento, agli obiettivi specificati dall'utente, se non è già presente.
MIN_DISTANCE Obiettivi "MIN". Ridurre al minimo la distanza totale percorsa.
MIN_WORKING_TIME Ridurre al minimo il tempo di lavoro totale, sommato per tutti i veicoli.
MIN_TRAVEL_TIME Come sopra, ma concentrandosi solo sul tempo di percorrenza.
MIN_NUM_VEHICLES Riduci al minimo il numero di veicoli utilizzati.

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 precedenze possono fare riferimento agli stessi eventi (o a eventi 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 precedenze vengono applicate solo quando vengono eseguite entrambe le spedizioni e vengono ignorate in caso contrario.

Campi
first_is_delivery

bool

Indica se il primo evento è una consegna.

second_is_delivery

bool

Indica se il "secondo" evento è una consegna.

offset_duration

Duration

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

first_index

int32

Indice di spedizione del primo evento. Questo campo deve essere specificato.

second_index

int32

Indice di spedizione del "secondo" evento. Questo campo deve essere specificato.

ShipmentRoute

L'itinerario di un veicolo può essere scomposto, lungo l'asse temporale, in questo modo (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", come l'inizio e la fine del viaggio del veicolo e l'inizio e la fine di ogni visita (ovvero l'arrivo e la partenza). Si verificano in un determinato secondo.
  • "intervalli di tempo", come le visite stesse e la transizione tra le visite. Sebbene gli intervalli di tempo possano a volte avere durata zero, ovvero iniziare e terminare nello stesso secondo, spesso hanno una durata positiva.

Invarianti:

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

Ingrandendo, 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 possono essere organizzati i periodi di TRASFERIMENTO, PAUSE, RITARDO e ATTESA durante una transizione.

  • Non si sovrappongono.
  • Il RITARDO è univoco e deve essere un periodo di tempo contiguo immediatamente prima della visita successiva (o della fine del viaggio del veicolo). Pertanto, è sufficiente conoscere la durata del ritardo per conoscerne l'ora di inizio e di fine.
  • Le PAUSE sono periodi di tempo contigui e non sovrapposti. La risposta specifica l'ora di inizio e la durata di ogni pausa.
  • TRAVEL e WAIT sono "interrompibili": possono essere interrotti più volte durante questa transizione. I clienti possono presumere che il viaggio avvenga "il prima possibile" e che il "tempo di attesa" riempia il tempo rimanente.

Un 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 relativo indice nell'ShipmentModel di origine.

vehicle_label

string

Etichetta del veicolo che esegue questa route, uguale a ShipmentModel.vehicles(vehicle_index).label, se specificata.

vehicle_start_time

Timestamp

Ora in cui il veicolo inizia il suo percorso.

vehicle_end_time

Timestamp

Ora in cui il veicolo termina il percorso.

visits[]

Visit

Sequenza ordinata di visite che rappresentano un percorso. visits[i] è la i-esima visita del percorso. Se questo campo è vuoto, il veicolo viene considerato inutilizzato.

transitions[]

Transition

Elenco ordinato delle transizioni per l'itinerario.

has_traffic_infeasibilities

bool

Quando OptimizeToursRequest.consider_road_traffic è impostato su true, questo campo indica che le incoerenze nei tempi del percorso vengono previste utilizzando le stime della durata del viaggio basate sul traffico. Potrebbe non esserci tempo sufficiente per completare il viaggio con traffico aggiustato, i ritardi e le pause tra le visite, prima della prima visita o dopo l'ultima visita, soddisfacendo comunque le finestre temporali di visita e del veicolo. Ad esempio,

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

L'arrivo a next_visit avverrà probabilmente più tardi rispetto all'attuale finestra temporale a causa dell'aumento della stima del tempo di percorrenza travel_duration(previous_visit, next_visit) dovuto al traffico. Inoltre, una pausa potrebbe essere forzata a sovrapporsi a una visita a causa di un aumento delle stime del tempo di viaggio e delle limitazioni delle finestre temporali di visita o pausa.

route_polyline

EncodedPolyline

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

breaks[]

Break

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

metrics

AggregatedMetrics

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

vehicle_fullness

VehicleFullness

Campo VehicleFullness per calcolare quanto le metriche con limite si avvicinano ai rispettivi limiti del veicolo. I suoi campi sono i rapporti tra un campo metrico con limite (ad es. AggregatedMetrics.travel_distance_meters) e il limite del veicolo correlato (ad es. Vehicle.route_distance_limit).

Sperimentale: il comportamento o l'esistenza di questo campo potrebbero cambiare in futuro.

route_costs

map<string, double>

Costo dell'itinerario, suddiviso per campi della richiesta correlati al costo. Le chiavi sono i percorsi proto, relativi all'input OptimizeToursRequest, ad esempio "model.shipments.pickups.cost", e i valori sono il costo totale generato dal campo di costo corrispondente, aggregato sull'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 vengono riportati solo in modo aggregato a partire dal 01/01/2022.

route_total_cost

double

Costo totale dell'itinerario. La somma di tutti i costi nella mappa dei costi.

Pausa

Dati che rappresentano l'esecuzione di una pausa.

Campi
start_time

Timestamp

Ora di inizio di una pausa.

duration

Duration

Durata di una pausa.

EncodedPolyline

La rappresentazione codificata di una polilinea. Per ulteriori informazioni sulla codifica polilineare, visita le pagine https://developers.google.com/maps/documentation/utilities/polylinealgorithm e 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 sul percorso. Vedi la descrizione di ShipmentRoute.

Se il veicolo non dispone di start_location e/o end_location, le metriche di viaggio 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

Quando il traffico viene richiesto tramite OptimizeToursRequest.consider_road_traffic e le informazioni sul traffico non possono essere recuperate per un Transition, questo valore booleano è impostato su true. Potrebbe trattarsi di un problema temporaneo (un raro inconveniente 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 (visita o fine del viaggio). Leggi i TransitionAttributes.delay.

break_duration

Duration

Somma della durata delle interruzioni che si verificano durante questa transizione, se presenti. I dettagli sull'ora di inizio e sulla durata di ogni pausa vengono memorizzati in ShipmentRoute.breaks.

wait_duration

Duration

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

total_duration

Duration

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

  • visita successiva start_time (o vehicle_end_time se si tratta dell'ultima transizione) - start_time di questa transizione;
  • se ShipmentRoute.has_traffic_infeasibilities è false, vale anche quanto segue: `total_duration = travel_duration + delay_duration
  • break_duration + wait_duration`.
start_time

Timestamp

Ora di inizio di questa transizione.

route_polyline

EncodedPolyline

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

route_token

string

Solo output. Un token opaco che può essere passato all'SDK di navigazione per ricostruire il percorso durante la navigazione e, in caso di ricalcolo del percorso, rispettare l'intenzione originale al momento della creazione del percorso. Considera questo token come un blob opaco. Non confrontare il suo valore tra le richieste, in quanto potrebbe cambiare anche se il servizio restituisce esattamente lo stesso percorso. Questo campo viene compilato solo se il criterio populate_transition_polylines è impostato su true.

vehicle_loads

map<string, VehicleLoad>

Carichi del veicolo durante questa transizione, per ogni tipo che compare nel Vehicle.load_limits di questo veicolo o che ha un Shipment.load_demands diverso da zero in alcune spedizioni eseguite su questa tratta.

I carichi durante la prima transizione sono i carichi iniziali dell'itinerario del veicolo. Poi, dopo ogni visita, i load_demands della visita vengono aggiunti o sottratti per ottenere i carichi della transizione successiva, a seconda che la visita sia stata un ritiro o una consegna.

VehicleLoad

Indica il carico effettivo del veicolo in un 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 è in genere indicata dal tipo. Leggi i Transition.vehicle_loads.

Visita

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

Campi
shipment_index

int32

Indice del campo shipments nell'origine ShipmentModel.

is_pickup

bool

Se il valore è true, la visita corrisponde al ritiro di un Shipment. In caso contrario, corrisponde a una consegna.

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 inizia la visita. Tieni presente che il veicolo potrebbe arrivare prima di questo orario nella posizione della visita. Gli orari sono conformi al ShipmentModel.

load_demands

map<string, Load>

Domanda totale di carico delle visite come somma della spedizione e della richiesta di visita load_demands. I valori sono negativi se la visita è una consegna. Le richieste vengono segnalate per gli stessi tipi di Transition.loads (vedi questo campo).

detour

Duration

Tempo di deviazione aggiuntivo dovuto alle spedizioni visitate sul percorso prima della visita e al potenziale tempo di attesa indotto dalle finestre temporali. Se la visita è una consegna, la deviazione viene calcolata dalla 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 Shipment.label corrispondente, se specificato nel Shipment.

visit_label

string

Copia del VisitRequest.label corrispondente, se specificato nel VisitRequest.

injected_solution_location_token

int32

Un token opaco che rappresenta le informazioni su un luogo visitato.

Questo campo può essere compilato nelle visite degli itinerari dei risultati quando VisitRequest.avoid_u_turns è stato impostato su true per questa visita o se ShipmentModel.avoid_u_turns è stato impostato su true nella richiesta OptimizeToursRequest.

Sperimentale: per ulteriori dettagli, consulta la pagina https://developers.google.com/maps/tt/route-optimization/experimental/u-turn-avoidance/make-request.

ShipmentTypeIncompatibility

Specifica le incompatibilità tra le spedizioni a seconda del relativo shipment_type. L'aspetto delle spedizioni incompatibili sullo stesso percorso è limitato 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 come viene limitato l'aspetto delle 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

In questa modalità, due spedizioni con tipi incompatibili non possono mai trovarsi sullo stesso veicolo contemporaneamente:

  • Possono condividere lo stesso veicolo solo se uno viene consegnato prima che l'altro venga ritirato.
  • Se entrambe le spedizioni prevedono solo ritiri (nessuna consegna) o solo consegne (nessun ritiro), non possono condividere lo stesso veicolo.

ShipmentTypeRequirement

Specifica i requisiti tra le spedizioni in base al relativo shipment_type. I dettagli del requisito sono definiti dalla modalità del requisito.

Campi
required_shipment_type_alternatives[]

string

Elenco dei tipi di spedizione alternativi richiesti da dependent_shipment_types.

dependent_shipment_types[]

string

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

NOTA: non sono consentite catene di requisiti in cui un shipment_type dipende da sé 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à di requisito non specificata. Questo valore non deve mai essere utilizzato.
PERFORMED_BY_SAME_VEHICLE In questa modalità, tutte le spedizioni "dipendenti" devono condividere lo stesso veicolo di almeno una delle spedizioni "obbligatorie".
IN_SAME_VEHICLE_AT_PICKUP_TIME

Con la modalità IN_SAME_VEHICLE_AT_PICKUP_TIME, tutte le spedizioni "dipendenti" devono avere almeno una spedizione "obbligatoria" sul veicolo al momento del ritiro.

Il ritiro di una spedizione "dipendente" deve quindi avere:

  • Una spedizione "obbligatoria" solo per la consegna consegnata sull'itinerario dopo o
  • Una spedizione "obbligatoria" ritirata sull'itinerario prima di quella "dipendente" e, se la spedizione "obbligatoria" prevede una consegna, questa deve essere eseguita dopo il ritiro della spedizione "dipendente".
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 del salto, riportiamo il motivo qui.

Campi
index

int32

L'indice corrisponde all'indice della spedizione nell'origine ShipmentModel.

label

string

Copia del Shipment.label corrispondente, se specificato nel Shipment.

reasons[]

Reason

Un elenco di motivi che spiegano perché la spedizione è stata ignorata. Vedi il commento precedente Reason. Se non riusciamo a capire perché una spedizione è stata saltata, i motivi non verranno impostati.

penalty_cost

double

Si tratta di una copia del Shipment.penalty_cost, inclusa qui per facilitare la visualizzazione della gravità di una spedizione saltata.

Sperimentale: il comportamento o l'esistenza di questo campo potrebbero cambiare in futuro.

estimated_incompatible_vehicle_ratio

double

Rapporto stimato di veicoli che non possono eseguire questa spedizione per almeno uno dei motivi riportati di seguito. Nota: questo campo viene compilato solo quando i motivi riguardano un veicolo.

Sperimentale: il comportamento o l'esistenza di questo campo potrebbero cambiare in futuro.

Motivo

Se possiamo spiegare perché la spedizione è stata ignorata, i motivi verranno elencati qui. Se il motivo non è lo stesso per tutti i veicoli, reason avrà più di un elemento. Una spedizione ignorata non può avere motivi duplicati, ovvero in cui tutti i campi sono uguali 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 ignorata non è compatibile con tutti i veicoli. I motivi possono essere diversi per tutti i veicoli, ma la capacità di "Mele" di almeno un veicolo (incluso il veicolo 1) verrebbe superata, la capacità di "Pere" di almeno un veicolo (incluso il veicolo 3) verrebbe superata e il limite di distanza di almeno un veicolo (incluso il veicolo 1) verrebbe superato.

Campi
code

Code

Fai riferimento ai commenti del codice.

example_vehicle_indices[]

int32

Come example_vehicle_index, tranne per il fatto che forniamo l'elenco di più veicoli identificati. Questo elenco non è necessariamente esaustivo. Questo campo viene compilato solo se [fill_example_vehicle_indices_in_skipped_reasons][] è true.

Sperimentale: il comportamento o l'esistenza di questo campo potrebbero cambiare in futuro.

example_exceeded_capacity_type

string

Se il codice motivo è DEMAND_EXCEEDS_VEHICLE_CAPACITY, i documenti indicano un tipo di capacità superato.

example_vehicle_index

int32

Se il motivo è correlato a un'incompatibilità tra spedizione e veicolo, questo campo fornisce l'indice di un veicolo pertinente.

Codice

Codice che identifica il tipo di motivo. L'ordine qui non ha significato. In particolare, non indica se un determinato motivo verrà visualizzato prima di un altro nella soluzione, se entrambi sono applicabili.

Enum
CODE_UNSPECIFIED Non dovrebbe mai essere utilizzato.
NO_VEHICLE Non è presente alcun veicolo nel modello che renda impossibile tutte le spedizioni.
DEMAND_EXCEEDS_VEHICLE_CAPACITY La richiesta di spedizione supera la capacità di un veicolo per alcuni tipi di capacità, uno dei quali è example_exceeded_capacity_type.
CANNOT_BE_PERFORMED_WITHIN_VEHICLE_DISTANCE_LIMIT

La distanza minima necessaria per eseguire questa spedizione, ovvero dal start_location del veicolo alle località di ritiro e/o consegna della spedizione e alla località di destinazione del veicolo, supera il 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 i tempi di viaggio, attesa e servizio, supera il 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/h).

CANNOT_BE_PERFORMED_WITHIN_VEHICLE_TRAVEL_DURATION_LIMIT Come sopra, ma confrontiamo 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 del tempo) se inizia all'ora di inizio più presto: il tempo totale farebbe terminare il veicolo dopo l'ora di fine più tardi.
VEHICLE_NOT_ALLOWED Il campo allowed_vehicle_indices della spedizione non è vuoto e questo veicolo non vi appartiene.
VEHICLE_IGNORED

Il campo ignore del veicolo è true.

Sperimentale: il comportamento o l'esistenza di questo campo potrebbero cambiare in futuro.

SHIPMENT_IGNORED

Il campo ignore della spedizione è true.

Sperimentale: il comportamento o l'esistenza di questo campo potrebbero cambiare in futuro.

SKIPPED_IN_INJECTED_SOLUTION_CONSTRAINT

La spedizione viene saltata in injected_solution_constraint.

Sperimentale: il comportamento o l'esistenza di questo campo potrebbero cambiare in futuro.

VEHICLE_ROUTE_IS_FULLY_SEQUENCE_CONSTRAINED

La deroga al percorso del veicolo specificata in injected_solution_constraint non consente l'inserimento di alcuna visita.

Sperimentale: il comportamento o l'esistenza di questo campo potrebbero cambiare in futuro.

ZERO_PENALTY_COST

La spedizione ha un costo di penalità pari a zero. Sebbene possa essere utile come scelta di modellazione avanzata, può anche spiegare a posteriori perché una spedizione è stata ignorata.

Sperimentale: il comportamento o l'esistenza di questo campo potrebbero cambiare in futuro.

TimeWindow

Le finestre temporali limitano l'ora di un evento, ad esempio l'ora di arrivo di una visita o l'ora di inizio e di fine di un veicolo.

I limiti della finestra temporale rigida, start_time e end_time, impongono l'orario di inizio e di fine dell'evento, in modo che start_time <= event_time <= end_time. Il limite inferiore della finestra temporale soft, soft_start_time, esprime una preferenza per l'evento che si verifichi in corrispondenza o dopo soft_start_time sostenendo un costo proporzionale al tempo che precede soft_start_time. Il limite superiore della finestra temporale flessibile, soft_end_time, esprime una preferenza per l'evento che si verifichi entro o prima di soft_end_time sostenendo un costo proporzionale al tempo trascorso dopo soft_end_time. start_time, end_time, soft_start_time e soft_end_time devono rispettare i limiti di tempo globali (vedi ShipmentModel.global_start_time e ShipmentModel.global_end_time) e:

  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 rigida. Se non specificato, il valore predefinito è ShipmentModel.global_start_time.

end_time

Timestamp

L'ora di fine della finestra temporale rigida. Se non specificato, il valore predefinito è ShipmentModel.global_end_time.

soft_start_time

Timestamp

L'ora di inizio soft dell'intervallo di tempo.

soft_end_time

Timestamp

L'ora di fine flessibile della finestra temporale.

cost_per_hour_before_soft_start_time

double

Un costo orario aggiunto ad altri costi nel modello se l'evento si verifica prima di soft_start_time, calcolato come:

   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 orario aggiunto agli altri costi del modello se l'evento si verifica dopo le ore 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. Diverse TransitionAttributes possono essere applicate alla stessa transizione: in questo caso, tutti i costi aggiuntivi si sommano e si applica il vincolo o il limite più rigoroso (seguendo la semantica "AND" naturale).

Campi
src_tag

string

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

Una visita all'origine o l'avvio del veicolo corrisponde se il relativo 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. Esattamente uno tra src_tag e excluded_src_tag deve essere non vuoto.

dst_tag

string

Una visita a una destinazione o un viaggio termina se il relativo 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. Esattamente uno tra dst_tag e excluded_dst_tag deve essere non vuoto.

cost

double

Specifica un costo per l'esecuzione di questa transizione. Questa unità è la stessa di tutti gli altri costi nel modello e non deve essere negativa. Viene applicata 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. Si aggiunge a qualsiasi Vehicle.cost_per_kilometer specificato sui veicoli.

distance_limit

DistanceLimit

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

A partire da giugno 2021, sono supportati solo i limiti soft.

delay

Duration

Specifica un ritardo che si verifica durante l'esecuzione di questa transizione.

Questo ritardo si verifica sempre dopo il completamento della visita alla sorgente e prima dell'inizio della visita alla destinazione.

Uri

Un URI (Universal Resource Identifier) che punta a una risorsa che può essere letta e scritta dall'API Route Optimization.

Campi
uri

string

L'URI della risorsa. La risorsa potrebbe non esistere ancora.

I contenuti della risorsa sono codificati come JSON o textproto. Sono supportate solo le risorse Google Cloud Storage. Se la risorsa è codificata come JSON, il nome della risorsa deve avere il suffisso .json. Se la risorsa è codificata come textproto, il nome della risorsa deve avere il suffisso .txtpb. Ad esempio, un URI Google Cloud Storage a un file codificato in formato JSON potrebbe essere simile a: gs://bucket/path/input/object.json.

Veicolo

Modella un veicolo in un problema di spedizione. La risoluzione di un problema di spedizione creerà un percorso che inizia da start_location e termina a end_location per questo veicolo. Un percorso è una sequenza di visite (vedi ShipmentRoute).

Campi
display_name

string

Il nome visualizzato del veicolo definito dall'utente. Può contenere fino a 63 caratteri e può utilizzare caratteri UTF-8.

travel_mode

TravelMode

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

route_modifiers

RouteModifiers

Un insieme di condizioni da soddisfare che influiscono sul modo in cui vengono calcolati i percorsi per il veicolo specificato.

start_location

LatLng

Posizione geografica in cui il veicolo inizia il percorso prima di ritirare le spedizioni. Se non specificato, il veicolo inizia dal primo ritiro. Se il modello di spedizione contiene matrici di durata e distanza, start_location non deve essere specificato.

start_waypoint

Waypoint

Waypoint che rappresenta una posizione geografica in cui il veicolo inizia il percorso prima di ritirare le spedizioni. Se non vengono specificati né start_waypointstart_location, il veicolo inizia dal primo ritiro. Se il modello di spedizione contiene matrici di durata e distanza, start_waypoint non deve essere specificato.

end_location

LatLng

Posizione geografica in cui si trova il veicolo al termine dell'ultimo VisitRequest. Se non specificato, il ShipmentRoute del veicolo termina immediatamente al termine dell'ultimo VisitRequest. Se il modello di spedizione contiene 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 aver completato l'ultimo VisitRequest. Se non vengono specificati né end_waypointend_location, il ShipmentRoute del veicolo termina immediatamente al termine dell'ultimo VisitRequest. Se il modello di spedizione contiene 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

Intervalli di tempo durante i quali il veicolo può partire dalla posizione iniziale. Devono rispettare i limiti di tempo globali (vedi i campi ShipmentModel.global_*). Se non specificato, non ci sono limitazioni oltre a quelle dei 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 è presente una singola finestra temporale.

end_time_windows[]

TimeWindow

Intervalli di tempo durante i quali il veicolo potrebbe arrivare alla destinazione finale. Devono rispettare i limiti di tempo globali (vedi i campi ShipmentModel.global_*). Se non specificato, non ci sono limitazioni oltre a quelle dei 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 è presente una singola finestra temporale.

unloading_policy

UnloadingPolicy

Policy di scarico applicata 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 carico, coerenti con le chiavi del campo Shipment.load_demands. Se una determinata chiave non è presente in questa mappa, la capacità corrispondente viene considerata illimitata.

cost_per_hour

double

Costi del veicolo: tutti i costi si sommano e devono essere nella stessa unità di misura di Shipment.penalty_cost.

Costo orario dell'itinerario del veicolo. Questo costo viene applicato al tempo totale impiegato per il percorso e include il tempo di viaggio, il tempo di attesa e il tempo di visita. L'utilizzo di cost_per_hour anziché solo di cost_per_traveled_hour potrebbe comportare una latenza aggiuntiva.

cost_per_traveled_hour

double

Costo per ora di viaggio dell'itinerario del veicolo. Questo costo viene applicato solo al tempo di percorrenza del percorso (ovvero quello riportato in ShipmentRoute.transitions) ed esclude il tempo di attesa e il tempo di visita.

cost_per_kilometer

double

Costo per chilometro dell'itinerario del veicolo. Questo costo viene applicato alla distanza indicata in ShipmentRoute.transitions e non si applica a nessuna distanza percorsa implicitamente da arrival_location a 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 solo ai veicoli quando il loro percorso non serve spedizioni. Indica se il veicolo deve essere considerato usato o meno in questo caso.

Se è true, il veicolo va dalla posizione iniziale a quella finale anche se non serve spedizioni e vengono presi in considerazione i costi di tempo e distanza derivanti dal viaggio dalla posizione iniziale a quella finale.

In caso contrario, non si sposta dalla posizione di partenza a quella di arrivo e non sono previsti break_rule o ritardi (a partire da TransitionAttributes) per questo veicolo. In questo caso, ShipmentRoute del veicolo non contiene informazioni, 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 il suo vehicle_end_time e il suo vehicle_start_time.

travel_duration_limit

DurationLimit

Limite applicato alla durata del viaggio 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 aggiuntivo a VisitRequest.duration da dedicare alle visite con il visit_types specificato. Questa durata aggiuntiva della visita comporta un costo se è 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 pause da applicare a questo veicolo. Se è vuoto, non verranno programmate pause per questo veicolo.

label

string

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

ignore

bool

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

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

Se una spedizione viene eseguita da un veicolo ignorato in injected_solution_constraint e qualsiasi ritiro/consegna correlato è vincolato a rimanere sul veicolo (ovvero non è rilassato al livello RELAX_ALL_AFTER_THRESHOLD), viene ignorato 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 doppi rispetto a quelli dei veicoli standard. Questo moltiplicatore non influisce sulla durata delle visite. Influisce sui costi se vengono specificati cost_per_hour o cost_per_traveled_hour. Deve essere compreso nell'intervallo [0,001, 1000,0]. Se non è impostato, il veicolo è standard e questo multiplo è considerato 1.0.

AVVERTENZA: i tempi di percorrenza verranno arrotondati al secondo più vicino dopo l'applicazione di questo multiplo, ma prima di eseguire qualsiasi operazione numerica. Pertanto, un multiplo piccolo potrebbe comportare una perdita di precisione.

Vedi anche extra_visit_duration_for_visit_type di seguito.

DurationLimit

Un limite che definisce una durata massima del percorso di un veicolo. Può essere duro o morbido.

Quando viene definito un campo limite soft, devono essere definiti insieme sia la soglia massima soft sia il costo associato.

Campi
max_duration

Duration

Un limite rigido che vincola la durata a un massimo di max_duration.

soft_max_duration

Duration

Un limite soft che non impone un limite di durata massima, ma che, se violato, comporta un costo per l'itinerario. Questo costo si somma agli altri costi definiti nel modello, con la stessa unità.

Se definito, soft_max_duration non deve essere un valore negativo. Se è definita anche max_duration, soft_max_duration deve essere inferiore a max_duration.

quadratic_soft_max_duration

Duration

Un limite soft che non impone un limite di durata massima, ma che, se violato, fa sì che il percorso comporti un costo quadratico in base alla durata. Questo costo si somma agli altri costi definiti nel modello, con la stessa unità.

Se definito, quadratic_soft_max_duration non deve essere un valore negativo. Se è 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 se viene violata la soglia soft_max_duration. Il costo aggiuntivo è pari a 0 se la durata è inferiore alla soglia, altrimenti 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 sostenuto se viene violata la soglia quadratic_soft_max_duration.

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

  cost_per_square_hour_after_quadratic_soft_max *
  (duration - quadratic_soft_max_duration)^2

Il costo deve essere non negativo.

LoadLimit

Definisce un limite di carico applicabile a un veicolo, ad esempio "questo camion può trasportare solo 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 del veicolo, si applica la seguente penalità di costo (solo una volta per veicolo): (carico - soft_max_load) * cost_per_unit_above_soft_max. Tutti i costi si sommano e devono essere espressi nella stessa unità di misura di Shipment.penalty_cost. I limiti soft possono essere definiti solo per i tipi che si applicano solo ai ritiri o solo alle consegne in tutto il modello.

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

Il carico massimo accettabile.

cost_per_kilometer

LoadCost

Costo dello spostamento di un'unità di carico per un chilometro per questo veicolo. Può essere utilizzato come proxy per il consumo di carburante: se il carico è un peso (in newton), allora carico*chilometro ha la dimensione di un'energia.

Sperimentale: per ulteriori dettagli, consulta la pagina https://developers.google.com/maps/tt/route-optimization/experimental/load-cost/make-request.

cost_per_traveled_hour

LoadCost

Costo del viaggio con un'unità di carico durante un'ora per questo veicolo.

Sperimentale: per ulteriori dettagli, consulta la pagina https://developers.google.com/maps/tt/route-optimization/experimental/load-cost/make-request.

Intervallo

Intervallo di importi di ricarica 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 è limitato da questo messaggio. Se sono specificati entrambi, min deve essere ≤ max.

LoadCost

Costo dello spostamento di un'unità di carico durante un Transition. Per un determinato carico, il costo è la somma di due parti:

  • min(load, load_threshold) * cost_per_unit_below_threshold
  • max(0, load - load_threshold) * cost_per_unit_above_threshold

Con questo costo, le soluzioni preferiscono soddisfare prima le richieste elevate o, in modo equivalente, ritirare le richieste elevate per ultime. Ad esempio, se un veicolo ha

load_limit {
  key: "weight"
  value {
    cost_per_kilometer {
      load_threshold: 15
      cost_per_unit_below_threshold: 2.0
      cost_per_unit_above_threshold: 10.0
    }
  }
}

e il suo percorso è inizio,ritiro,ritiro,consegna,consegna,fine con le transizioni:

transition { vehicle_load['weight'] { amount: 0 }
             travel_distance_meters: 1000.0 }
transition { vehicle_load['weight'] { amount: 10 }
             travel_distance_meters: 1000.0 }
transition { vehicle_load['weight'] { amount: 20 }
             travel_distance_meters: 1000.0 }
transition { vehicle_load['weight'] { amount: 10 }
             travel_distance_meters: 1000.0 }
transition { vehicle_load['weight'] { amount: 0 }
             travel_distance_meters: 1000.0 }

allora il costo sostenuto da questo LoadCost è (costo_sotto * carico_sotto * chilometri + costo_sopra * carico_sopra * km)

  • transizione 0: 0.0
  • transizione 1: 2,0 * 10 * 1,0 + 10,0 * 0 * 1,0 = 20,0
  • transizione 2: 2,0 * 15 * 1,0 + 10,0 * (20 - 15) * 1,0 = 80,0
  • transizione 3: 2,0 * 10 * 1,0 + 10,0 * 0 * 1,0 = 20,0
  • transizione 4: 0.0

Quindi il LoadCost sul percorso è 120.0.

Tuttavia, se l'itinerario è inizio,ritiro,consegna,ritiro,consegna,fine con transizioni:

transition { vehicle_load['weight'] { amount: 0 }
             travel_distance_meters: 1000.0 }
transition { vehicle_load['weight'] { amount: 10 }
             travel_distance_meters: 1000.0 }
transition { vehicle_load['weight'] { amount: 0 }
             travel_distance_meters: 1000.0 }
transition { vehicle_load['weight'] { amount: 10 }
             travel_distance_meters: 1000.0 }
transition { vehicle_load['weight'] { amount: 0 }
             travel_distance_meters: 1000.0 }

allora il costo sostenuto da questo LoadCost è

  • transizione 0: 0.0
  • transizione 1: 2,0 * 10 * 1,0 + 10,0 * 0 * 1,0 = 20,0
  • transizione 2: 0.0
  • transizione 3: 2,0 * 10 * 1,0 + 10,0 * 0 * 1,0 = 20,0
  • transizione 4: 0.0

Qui il LoadCost sull'itinerario è 40.0.

LoadCost rende più costose le soluzioni con transizioni a carico elevato.

Sperimentale: per ulteriori dettagli, consulta la pagina https://developers.google.com/maps/tt/route-optimization/experimental/load-cost/make-request.

Campi
load_threshold

int64

Quantità di carico al di sopra della quale il costo di spostamento di un'unità di carico cambia da cost_per_unit_below_threshold a cost_per_unit_above_threshold. Deve essere >= 0.

cost_per_unit_below_threshold

double

Costo dello spostamento di un'unità di carico, per ogni unità compresa tra 0 e la soglia. Deve essere un valore finito e maggiore o uguale a 0.

cost_per_unit_above_threshold

double

Costo dello spostamento di un'unità di carico, per ogni unità superiore alla soglia. Nel caso speciale in cui la soglia è pari a 0, si tratta di un costo fisso per unità. Deve essere un valore finito e maggiore o uguale a 0.

TravelMode

Modalità di viaggio che possono essere utilizzate dai veicoli.

Questi devono essere un sottoinsieme delle modalità di viaggio dell'API Routes della piattaforma Google Maps. Vedi: https://developers.google.com/maps/documentation/routes/reference/rest/v2/RouteTravelMode

Nota: i percorsi WALKING sono in versione beta e a volte potrebbero non avere marciapiedi o percorsi pedonali ben definiti. Devi mostrare questo avviso all'utente per tutti i percorsi a piedi visualizzati nella tua app.

Enum
TRAVEL_MODE_UNSPECIFIED Modalità di viaggio non specificata, equivalente a DRIVING.
DRIVING Modalità di viaggio corrispondente alle indicazioni stradali (auto, ecc.).
WALKING Modalità di viaggio corrispondente alle indicazioni a piedi.

UnloadingPolicy

Norme su come può essere scaricato un veicolo. Si applica solo alle spedizioni con ritiro e consegna.

Gli altri spostamenti possono avvenire ovunque lungo il percorso, indipendentemente da unloading_policy.

Enum
UNLOADING_POLICY_UNSPECIFIED Norme di scarico non specificate; le consegne devono avvenire solo dopo i ritiri corrispondenti.
LAST_IN_FIRST_OUT Le consegne devono avvenire in ordine inverso rispetto ai ritiri
FIRST_IN_FIRST_OUT Le consegne devono avvenire nello stesso ordine dei ritiri

VehicleFullness

VehicleFullness è una metrica che calcola il livello di riempimento di un veicolo. Ogni campo VehicleFullness è compreso tra 0 e 1 e viene calcolato come rapporto tra un campo della metrica con limite (ad es. AggregatedMetrics.travel_distance_meters) e il relativo limite del veicolo (ad es. Vehicle.route_distance_limit), se esistente. In caso contrario, il rapporto di pienezza rimane non impostato. Se il limite è 0, il campo è impostato su 1. Nota: quando un percorso è soggetto a problemi di traffico, alcuni rapporti di riempimento grezzi potrebbero superare 1,0, ad esempio il veicolo potrebbe superare il limite di distanza. In questi casi, i valori di pienezza vengono limitati a 1.0.

Campi
max_fullness

double

Il valore massimo di tutti gli altri campi di questo messaggio.

distance

double

Il rapporto tra AggregatedMetrics.travel_distance_meters e Vehicle.route_distance_limit. Se Vehicle.route_distance_limit non è impostato, questo campo non verrà impostato.

travel_duration

double

Il rapporto tra [AggregatedMetrics.travel_duration_seconds][] e Vehicle.travel_duration_limit. Se Vehicle.travel_duration_limit non è impostato, questo campo non verrà impostato.

active_duration

double

Il rapporto tra [AggregatedMetrics.total_duration_seconds][] e Vehicle.route_duration_limit. Se Vehicle.route_duration_limit non è impostato, questo campo non verrà impostato.

max_load

double

Il rapporto massimo tra tutti i tipi di [AggregatedMetrics.max_load][] e i rispettivi Vehicle.load_limits. Se tutti i campi Vehicle.load_limits non sono impostati, questo campo non verrà impostato.

active_span

double

Il rapporto (vehicle_end_time - vehicle_start_time) / (latest_vehicle_end_time - earliest_vehicle_start_time) per un determinato veicolo. Se il denominatore non è presente, viene utilizzato (ShipmentModel.global_end_time - ShipmentModel.global_start_time).

Waypoint

Contiene un waypoint. I waypoint indicano le posizioni di arrivo e di partenza delle VisitRequest 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 per il veicolo per fermarsi su un lato particolare della strada. Quando imposti questo valore, il percorso passerà per la posizione in modo che il veicolo possa fermarsi sul lato della strada verso cui la posizione è orientata dal centro della strada. Questa opzione non funziona per la modalità di viaggio "A PIEDI".

vehicle_stopover

bool

Indica che la tappa è destinata ai veicoli per fermarsi, con l'intenzione di prendere o lasciare qualcuno. Questa opzione funziona solo per la modalità di viaggio "DRIVING" e quando "location_type" è "location".

Sperimentale: il comportamento o l'esistenza di questo campo potrebbero cambiare in futuro.

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 POI associato al waypoint.

Quando utilizzi un ID luogo per specificare la posizione di arrivo o partenza di una VisitRequest, utilizza un ID luogo sufficientemente specifico per determinare una posizione LatLng per la navigazione verso il luogo. Ad esempio, un ID luogo che rappresenta un edificio è adatto, ma un ID luogo che rappresenta una strada è sconsigliato.