Ottimizzazione dei giri
Un'ottimizzazione con un clic che riordina le fermate per ridurre chilometri e tempo di guida. Dal 20 al 30 % di strada in meno, in pochi secondi.
Ottimizzare con un clic
Il motore riordina le fermate di un giro per trovare il percorso più breve che rispetti tutti i vincoli. Quello che a una persona costerebbe più di mezz'ora di calcoli a mente si risolve in pochi secondi.
Come si usa
- ads_clickUn solo giro — apri un giro con almeno due fermate, tocca «Ottimizza», controlla l'ordine proposto
- select_allPiù giri insieme — ottimizza tutti i giri di una fascia in un'unica operazione
- previewControllare prima di accettare — guarda orari di arrivo proposti, distanza totale e sequenza prima di confermare
- editRitoccare a mano — dopo l'ottimizzazione puoi ancora spostare le fermate
Algoritmo ed euristiche
Fleet Planner risolve il problema del commesso viaggiatore (TSP) di ogni giro in due passaggi:
Passo 1 — Nearest Neighbor (prima soluzione)
- startPartenza — dal deposito di partenza
- near_meVisita — della fermata più vicina non ancora servita
- repeatRipetizione — finché tutte le fermate sono servite
- homeRientro — al deposito (se è previsto il ritorno)
Passo 2 — Miglioramento con 2-opt
- swap_horizScambiare — si scambiano a coppie i tratti del percorso, uno dopo l'altro
- trending_downMigliorare — si tengono gli scambi che accorciano la distanza totale
- check_circleFermarsi — appena non ci sono più miglioramenti possibili
Il motore usa la Distance Matrix API di Google Maps per ottenere distanze stradali che tengono conto del traffico. Se l'API non risponde, passa al calcolo in linea d'aria (formula di Haversine), così l'ottimizzazione resta possibile.
Un giro pianificato a mano è dal 20 al 30 % più lungo del necessario. Nemmeno chi ha anni di mestiere riesce a risolvere a mente un TSP con quindici fermate o più, con finestre orarie e limiti di carico.
Vincoli e finestre orarie
Il motore rispetta più vincoli contemporaneamente:
| Vincolo | Come agisce |
|---|---|
| Deposito di partenza | Il giro parte dal deposito assegnato |
| Deposito di rientro | Il giro torna al deposito (impostabile — può anche essere di sola andata) |
| Tempo sul posto | Durata impostabile per fermata (per es. 10 minuti per scaricare) |
| Condizioni del traffico | Dati di traffico Google Maps, se l'opzione è attiva |
| Orario limite di rientro | Verifica che il giro si chiuda prima della scadenza |
| Portata del veicolo | I limiti di peso vengono rispettati in fase di assegnazione |
| Finestre orarie | Le fasce chieste dai clienti vengono rispettate |
Esplora la piattaforma 8Move