Wat is routeplanning?

Routeplanning, of ritplanning, is het werk van de planner: welke stops gaan met welke wagen mee, in welke volgorde, en hoe laat is de wagen waar. Het lijkt op het zoeken van de kortste route, maar in de praktijk telt veel meer:

• Venstertijden bij klanten.
• Capaciteit van elke wagen: gewicht, volume, laadmeters, rolcontainers.
• Welke wagen waar mag komen, bijvoorbeeld in een zero-emissiezone.
• Rij- en rusttijden van de chauffeur.
• Kosten zoals vrachtwagenheffing.

Wiskundig heet dit het Vehicle Routing Problem. Met een handvol stops kan een planner het uit zijn hoofd. Met honderden stops en tientallen wagens is het aantal mogelijke indelingen zo groot dat software het beter doet, en in seconden.

De kortste route is daarbij niet altijd de goedkoopste. Een iets langere rit over wegen zonder heffing, of een andere volgorde zodat een venster wel past, kan per saldo minder kosten.