Wat is "vehicle routing problem"?
Het voertuigrouteringsprobleem is een optimalisatie-uitdaging met als doel het vinden van optimale ritten voor verschillende voertuigen die verschillende locaties bezoeken.
Stel je voor dat je dispatcher bent en moet bepalen in welke volgorde je chauffeur naar vijf verschillende klanten moet rijden. Makkelijk, toch? In feite zijn er al 120 verschillende oplossingen voor dit eenvoudige dispatchingprobleem, wat resulteert in 120 mogelijke combinaties van routes met meerdere stops. Als het aantal klanten verdrievoudigt tot 15, stijgt het aantal mogelijke routes tot een ongelooflijke 1,3 quadriljoen.
Dit voorbeeld staat bekend als het "traveling salesman problem" (TSP), of in de transportsector als het "vehicle routing problem".