Panoramica dell'API Route Optimization

L'ottimizzazione del percorso è un'API di Google Maps Platform che accetta gli obiettivi di routing e i vincoli operativi dei veicoli sotto forma di dati strutturati per fornire un piano del percorso per uno o più veicoli.

Perché utilizzare l'ottimizzazione del percorso

Con l'API Route Optimization, puoi definire o perfezionare un processo automatizzato di spedizione o di pianificazione dei percorsi che migliora l'efficienza operativa delle tue esigenze di trasporto. Il servizio genera i migliori piani di route possibili per soddisfare questi vincoli grazie a parametri per esprimere vincoli e obiettivi operativi unici e a un algoritmo basato sui dati attendibili di Google Maps. Di seguito sono riportati alcuni esempi di casi d'uso:

  • Una azienda di logistica utilizza l'ottimizzazione dei percorsi per ottimizzare l'assegnazione di tutte le spedizioni il giorno successivo, fornendo un percorso per ogni spedizione ottimizzato per l'efficienza in termini di distanza e tempo, risparmio sui costi, consegna puntuale e soddisfazione del cliente finale e del corriere.
  • Un'azienda di consegna di cibo on demand utilizza l'ottimizzazione dei percorsi nel processo di spedizione in tempo reale per scegliere il corriere attivo migliore per ritirare diversi nuovi ordini e inserirli nei percorsi esistenti.
  • Un fornitore di servizi medici utilizza l'ottimizzazione delle route per mappare i fornitori di servizi sanitari agli appuntamenti, migliorando l'efficienza delle route per ogni fornitore durante la giornata.
  • Un fornitore di servizi sul campo utilizza l'ottimizzazione del percorso per trovare il percorso e la sequenza ottimali per gli appuntamenti di assistenza del tecnico e ottimizzarli di nuovo quando si verificano cambiamenti delle condizioni, ad esempio i ritardi lungo il percorso.

Cosa puoi fare con l'ottimizzazione del percorso

Con l'API Route Optimization puoi ottimizzare i percorsi e le assegnazioni delle attività per un parco veicoli, tenendo conto di vari obiettivi e vincoli.

Esempi di obiettivi:

  • Efficienza del viaggio: definisci i requisiti per l'efficienza dei viaggi in base a parametri come la distanza e il tempo di arrivo a destinazione.
  • In orario all'arrivo: assicurati che i veicoli arrivino in tempo per le loro attività. Ad esempio, definisci una determinata finestra temporale per un'azione di ritiro, consegna o servizio.
  • Costo di utilizzo dei veicoli: riduci al minimo il numero di veicoli necessari per eseguire le attività in modo da risparmiare sui costi.
  • Bilanciamento del carico: assicurati che le attività siano distribuite equamente tra il parco veicoli e il personale.

Esempi di vincoli:

  • Orario di lavoro dei conducenti: ora di inizio e di fine del lavoro e ora delle pause.
  • Capacità del veicolo: la quantità massima di carico che un veicolo può sostenere alla volta.
  • Finestre temporali: fascia oraria specifica richiesta per l'arrivo, come ad esempio la disponibilità del cliente o l'orario di apertura del negozio.

  • Dipendenze e compatibilità: definisci le dipendenze di lavoro in uno dei seguenti modi:

    • Richiede tipi specifici di veicoli o personale
    • Richiede che vengano eseguite prima altre attività
    • Il veicolo deve essere l'unica spedizione in un determinato momento.

Consulta le guide di riferimento per gli sviluppatori (REST, gRPC) per i dettagli e tutti i parametri disponibili.

Come funziona l'ottimizzazione del percorso

L'API Route Optimization utilizza una serie di input per restituire un piano del percorso. Gli input includono veicoli, attività o spedizioni, obiettivi e vincoli. Un piano di percorso include l'assegnazione delle attività ai veicoli, i percorsi con più fermate per ciascun veicolo e le relative metriche.

L'API Route Optimization raggiunge questo risultato utilizzando due metodi:

  • OptimizeTours: un'API sincrona, che richiede al client di attendere la risposta del server prima di procedere con altre attività.
  • BatchOptimizeTours: un'API asincrona, che consente al client di procedere con altre attività prima che il server finisca e risponda.

Entrambi i metodi condividono la stessa interfaccia e i parametri supportati. Puoi scoprire di più su BatchOptimizeTours in Endpoint sincroni e asincroni.

L'API Route Optimization accetta una richiesta POST HTTP con un corpo della richiesta JSON contenente i dettagli dell'input.

Richiesta OptimizeTours

La richiesta è costituita dalle seguenti entità obbligatorie:

  • Modello: un'entità globale in cui sono configurate le impostazioni e i vincoli a livello globale. Contiene anche Spedizioni e Veicoli.
  • Spedizione: viene utilizzato per definire un'attività o una spedizione effettiva che potrebbe includere un'attività di ritiro e una visita in consegna e gli attributi corrispondenti, tra cui località e altri attributi, vincoli e funzioni di costo. Per informazioni dettagliate, consulta la documentazione di riferimento per la spedizione (REST, gRPC).
  • Veicolo: utilizzato per definire un veicolo (o autista, personale) e gli attributi di viaggio corrispondenti, tra cui i luoghi di partenza e altri attributi del veicolo o del viaggio, i vincoli e le funzioni di costo. Per maggiori dettagli, consulta (REST, gRPC).

Per un semplice esempio, consulta la sezione Ottimizzazione degli ordini relativi a ritiro e consegna a domicilio.

La risposta di OptimizeTours

L'API Route Optimization restituisce una risposta JSON che include il piano del percorso per i veicoli e le attività o le spedizioni.

  • Percorsi: contiene i percorsi per ogni veicolo con le attività assegnate (o le spedizioni)
  • Metriche: metriche aggregate relative al piano del percorso generato

Per un semplice esempio, consulta la sezione Ottimizzazione degli ordini relativi a ritiro e consegna a domicilio.

Per ulteriori informazioni sulla creazione della richiesta e sull'interpretazione della risposta, vedi Interpretare la risposta.

Risorse

La seguente tabella riassume le risorse disponibili tramite l'API Route Optimization insieme ai dati che restituisce.

Risorse di dati Dati restituiti Formato del reso
batchOptimizeTours (REST, gRPC) Restituisce il nome della risorsa di un'operazione a lunga esecuzione, che indica il completamento dell'elaborazione. Protocollo JSON o gRPC
optimizeTours (REST, gRPC) Restituisce un percorso ottimizzato con i dettagli delle visite e delle metriche. Protocollo JSON o gRPC

Come utilizzare l'ottimizzazione del percorso

1 Configurazione Inizia con Configura il tuo progetto Google Cloud e completa le istruzioni di configurazione riportate di seguito.
2 Eseguire una richiesta di base e ricevere una risposta Dopo la configurazione, inizia a inviare una richiesta di base e ricevi la risposta seguendo le istruzioni riportate in Creazione di una richiesta e Interpretazione della risposta.
3 Prova uno scenario più avanzato e inizia a creare la tua richiesta Esplora scenari di esempio a partire dall'ottimizzazione degli ordini di ritiro e consegna a domicilio e inizia a creare richieste corrispondenti ai tuoi casi d'uso.

Librerie client disponibili

Per un elenco delle librerie client disponibili per l'API Route Optimization, consulta Librerie client.

Passaggi successivi