La matematica dietro il tuo giro.
Quello che molte aziende chiamano semplicemente “fare i giri” è un problema studiato dall'Operations Research da oltre sessant'anni. Non è una moda: è una disciplina matura, applicata proprio alla tua tipologia di business.
01 — Il problema
Il costo nascosto non si vede quando il giro funziona.
Molte aziende consegnano ogni giorno con esperienza, Excel, gestionale, mappa e conoscenza degli autisti. Tutto questo ha valore. Ma non dimostra che la sequenza sia efficiente.
Esperienza
Dice cosa è realistico sul campo. Insostituibile, ma non misura il margine.
Calcolo
Misura cosa è migliorabile nel piano. Confronta la sequenza con un'alternativa calcolata.
Decisione
Nasce dal confronto, non da una promessa. I numeri restano in mano a te.
Funzionare non equivale a essere ottimale. Nigin non nasce per dire che l'azienda lavora male: nasce perché senza un calcolo matematico nessuno può misurare quanta parte del costo dipende dall'ordine delle fermate.
02 — La storia
Questa matematica non nasce oggi.
Clicca su ogni tappa per leggere cosa ha aggiunto alla disciplina.
The Truck Dispatching Problem
Origine formale del Vehicle Routing Problem, nata dalla distribuzione del carburante. Il momento in cui il “fare i giri” diventa un problema matematico.
03 — Il VRP
Il problema non è solo dove consegnare. È in quale ordine.
Il Vehicle Routing Problem risponde a una domanda: quali veicoli servono quali clienti, in quale ordine, rispettando capacità, orari e vincoli? Non stai scegliendo solo strade: stai scegliendo l'ordine degli eventi. E l'ordine cambia costo, mezzi, saturazione e fattibilità.
Perché il problema “esplode”
Con 10 fermate ci sono circa 181.000 sequenze possibili. Con 15 si superano i 43 miliardi. Nessun essere umano — e nessun Excel — le valuta a mano. Il solver non prova tutto: esplora in modo intelligente le alternative che a occhio non vengono considerate.
04 — Il metodo
Il cliente più vicino non è sempre quello giusto da servire subito.
La logica “vado al più vicino” è naturale. Ma ottimizza la prossima scelta, non il giro completo.
Nearest Neighbor
Nigin · ILS
Sceglie il prossimo cliente più vicino · ragiona un passo alla volta · può creare zig-zag e rientri lunghi.
Valuta il giro nel suo insieme · confronta sequenze alternative · produce un benchmark misurabile.
05 — L'algoritmo
Una buona regola pratica non è una prova di efficienza.
Le euristiche servono. Una decisione aziendale richiede un confronto misurabile.
Euristica
Regola pratica veloce: costruisce o migliora una soluzione in poco tempo. Esempi: nearest neighbor, savings, sweep, 2-opt.
Metaeuristica
Metodo di livello superiore: esplora molte soluzioni e prova a uscire dagli ottimi locali. Esempi: ILS, Tabu, SA, ALNS.
ILS
Iterated Local Search: prende una sequenza, prova modifiche, misura, perturba, ripete e conserva il migliore trovato.
Claim boundary: Iterated Local Search è una strategia euristica utilizzata per esplorare soluzioni alternative e migliorare progressivamente il piano trovato. Non costituisce automaticamente una prova di ottimo globale. Il report documenta configurazione, vincoli, tempo di calcolo e migliore soluzione individuata nel perimetro dichiarato.
05b — Come leggere ogni numero
Nel report, ogni numero dichiara che cosa è.
Un chilometro contato e un euro stimato non hanno la stessa forza. Per questo ogni valore del report appartiene a una di cinque classi, dichiarata accanto al numero.
Fatto misurato
Osservato direttamente nei dati o calcolato su rete stradale reale: km della baseline, km dello scenario, fermate, minuti di percorrenza stimati dal provider.
Metrica derivata
Calcolata da fatti misurati con una formula dichiarata: delta percentuale, litri equivalenti, kg di CO₂ da fattore standard.
Assunzione fornita
Parametro dichiarato dal cliente o concordato nel perimetro: consumo del mezzo, costo orario, finestre, capacità. Se cambia, cambia il risultato.
Stima
Valore economico calcolato su assunzioni: euro di carburante, valore del tempo. Sempre separata dal risultato tecnico.
Proiezione
Estensione nel tempo di una stima (es. su base mensile o annua): valida solo se il giro resta costante, e il report lo dice esplicitamente.
06 — L'architettura
HERE e OSRM misurano la strada. Nigin rielabora la sequenza.
Il provider stradale è il righello. Il solver è il cervello che decide l'ordine.
Dati cliente
CSV, coordinate, indirizzi
→Provider
OSRM o HERE
→Matrice
distanze / tempi
→Solver + ILS
sequenze + vincoli
→Benchmark
km, tempi, criticità
HERE / OSRM
Calcolano percorsi e matrici su rete stradale reale. Eventuali profili truck, traffico o funzioni avanzate dipendono dal provider, dal servizio attivato, dal piano API e dai dati disponibili. Non decidono l'ordine ottimale dei giri.
Solver Nigin
Prende matrice e dati operativi, poi decide assegnazione veicoli-clienti e sequenze con ILS / local search. Non misura le strade da solo: usa le misure del provider e le rielabora.
07 — Il routing
Strade reali, non linee dritte.
Due livelli distinti: misurare la rete stradale e rielaborare la sequenza. Entrambi i provider stradali sono integrati e attivi nel motore.
Provider commerciale professionale
Fornisce matrici distanza/tempo e funzioni avanzate come profili veicolo, truck routing e traffico, quando disponibili nel servizio attivato, nel piano API e nei dati del provider. È collegato e operativo nell'ILS. Limiti reali: quote API, dimensioni matrice, piano sottoscritto, disponibilità dati.
Open Source Routing Machine
Calcola percorsi e matrici su rete OpenStreetMap. Qualità, copertura e prestazioni dipendono dal dataset cartografico, dal profilo usato, dalla configurazione e dall'infrastruttura. Traffico live: non nativo.
OSRM e HERE misurano strade e tempi; Nigin usa quelle misure per rielaborare le sequenze. Fornitore usato, modalità e motivo di ogni eventuale fallback restano tracciati in anteprima, dettaglio ed export.
Prova d'integrazione HERE · simulazione su CSV demo
● road-based-hereDato dimostrativo su file demo, non un caso cliente: serve a provare il calcolo road-based via HERE con deposito di partenza e rientro bloccati. Dossier tecnico completo disponibile su richiesta.
Dalla teoria ai tuoi numeri