Il VRP (Vehicle Routing Problem, problema di instradamento dei veicoli) è il problema matematico di assegnare un insieme di fermate a una flotta e ordinarle in modo da minimizzare il costo totale (chilometri, tempo, mezzi), rispettando vincoli come capacità e finestre orarie. È il modello alla base dell’ottimizzazione dei percorsi.
Perché è difficile
Il VRP è un problema “NP-hard”: il numero di combinazioni possibili cresce in modo esplosivo con le fermate, rendendo impossibile provarle tutte. Con poche decine di consegne le soluzioni sono già astronomiche — per questo serve un algoritmo, non un foglio di calcolo.
Le varianti
Esistono molte varianti del VRP a seconda dei vincoli reali: finestre temporali (VRPTW), capacità (CVRP), più depositi, ritiri e consegne, flotta eterogenea. I software moderni — spesso con intelligenza artificiale — risolvono varianti complesse in pochi secondi. Sul valore pratico, vedi il ROI dell’ottimizzazione percorsi.
FAQ
Perché non basta Excel per risolvere il VRP?
Perché la combinatoria è troppo grande: già con poche decine di fermate le possibili soluzioni superano qualsiasi calcolo manuale. Serve un solver algoritmico.
VRP e TSP sono la stessa cosa?
No. Il TSP (Travelling Salesman Problem) riguarda un solo veicolo che visita tutte le fermate; il VRP generalizza a più veicoli con vincoli, ed è quindi più complesso.