Panoramica dell'API Route Optimization

Ottimizzazione del percorso è un'API di Google Maps Platform che accetta gli obiettivi di routing dei veicoli e i vincoli operativi 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 pianificazione delle spedizioni o dei percorsi che migliora l'efficienza operativa delle tue esigenze di trasporto. Con i parametri che consentono di esprimere i tuoi specifici obiettivi e vincoli operativi e un algoritmo basato sui dati affidabili di Google Maps, il servizio genera i migliori piani di percorso possibili per soddisfare questi vincoli. Di seguito sono riportati alcuni esempi di casi d'uso:

  • Un'azienda di logistica utilizza l'ottimizzazione del percorso per ottimizzare le assegnazioni di tutte le spedizioni il giorno successivo, fornendo un percorso per ogni spedizione che ottimizza l'efficienza di distanza e di tempo, il risparmio sui costi, la consegna dei tempi e la soddisfazione di conducenti e clienti finali.
  • Un'azienda di consegna di cibo on demand utilizza l'ottimizzazione del percorso nel processo di spedizione in tempo reale per scegliere il miglior autista attivo che possa ritirare diversi nuovi ordini e inserirlo nei percorsi esistenti.
  • Un fornitore di servizi medici utilizza l'ottimizzazione del percorso per mappare gli operatori sanitari agli appuntamenti, migliorando l'efficienza dei percorsi per ciascun fornitore nell'arco della giornata.
  • Un fornitore di servizi sul campo utilizza l'ottimizzazione di percorso per trovare il percorso e la sequenza ottimali per gli appuntamenti dei servizi di assistenza e per eseguire l'ottimizzazione in caso di variazioni delle condizioni, ad esempio ritardi lungo il percorso.

Che 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 tuoi requisiti in termini di efficienza di viaggio in base a parametri come distanza e tempo per arrivare a destinazione.
  • All'arrivo in orario: 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à per risparmiare sui costi.
  • Bilanciamento del carico: assicurati che le attività siano equamente distribuite tra il parco veicoli e il personale.

Esempi di vincoli:

  • Orario di lavoro dei conducenti: ora di inizio e di fine del lavoro e tempo di pausa.
  • Capacità del veicolo: la quantità massima di carico che un veicolo può sopportare alla volta.
  • Finestre di orario: la fascia oraria specifica richiesta per l'arrivo, 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 veicolo o personale
    • È necessario eseguire prima altre operazioni
    • Una spedizione deve essere l'unica presente sul veicolo in un determinato momento.

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

Come funziona l'ottimizzazione del percorso

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

L'API Route Optimization consente di raggiungere questo obiettivo utilizzando due metodi:

  • OptimizeTours: API asincrona, 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 proseguire con le altre attività prima che il server termini e risponda.

Entrambi i metodi condividono la stessa interfaccia e i parametri supportati. Per saperne di più su BatchOptimizeTours, consulta 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 configurati impostazioni e vincoli a livello globale. Contiene anche Spedizioni e Veicoli.
  • Spedizione: utilizzata per definire un'attività o una spedizione effettiva che potrebbe includere un'attività di ritiro e una visita di consegna e gli attributi corrispondenti, tra cui luoghi e altri attributi, vincoli e funzioni di costo. Per maggiori dettagli, consulta la documentazione di riferimento sulla spedizione (REST, gRPC).
  • Veicolo: utilizzato per definire un veicolo (o autista, personale) e gli attributi di viaggio corrispondenti, tra cui le posizioni di partenza e altri attributi, vincoli e funzioni di costo del veicolo o di viaggio. Per i dettagli, consulta REST, gRPC.

Per un esempio semplice, consulta Ottimizzazione degli ordini per il ritiro e l'interruzione della consegna.

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 ciascun veicolo con le attività assegnate (o le spedizioni)
  • Metriche: metriche aggregate relative al piano di route generato

Per un esempio semplice, consulta Ottimizzazione degli ordini per il ritiro e l'interruzione della consegna.

Per maggiori dettagli sulla creazione della richiesta e sull'interpretazione della risposta, consulta 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 dei resi
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 dettagli delle visite e 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 che seguono.
2 Eseguire una richiesta di base e ricevere una risposta Dopo la configurazione, inizia con l'invio di una richiesta di base e ricevi la risposta, seguendo le istruzioni riportate in Creare una richiesta e Interpretare la risposta.
3 Prova uno scenario più avanzato e inizia a creare la tua richiesta Esplora scenari di esempio a partire dall'ottimizzazione degli ordini per il ritiro e la 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 Utilizzo delle librerie client.

Passaggi successivi