Traveling Salesman Problem opgelost

Het travelling salesman problem is een bekend probleem binnen de wereld van de wiskunde, computerwetenschap en komt in de praktijk vaak bij logisitkek voor.

Het gaat om het vinden van de kortste route die een zogenaamde reizende verkoper kan nemen om een aantal steden te bezoeken en terug te keren naar zijn vertrekpunt. Het probleem wordt als uitdagend beschouwd vanwege de vele mogelijke routes die de 'verkoper' kan nemen en de tijd die het kost om alle mogelijke routes te berekenen.

Het oplossen van het travelling salesman problem heeft veel praktische toepassingen, zoals het optimaliseren van de routeplanning voor transportbedrijven en het minimaliseren van de kosten.

Optimalisatie van routes voor het Travelling Salesman Problem (TSP) kan een enorme uitdaging zijn. Het probleem gaat over het vinden van de kortste route die een object (auto, fiets, vrachtwagen, e-bike, elektrisch voertuig of te voet) kan afleggen om alle bepaalde locaties te bezoeken en weer terug te keren naar het beginpunt. Het probleem is zo moeilijk omdat het aantal mogelijke routes exponentieel toeneemt naarmate het aantal locaties toeneemt. Voor grote aantallen locaties is het vinden van de optimale oplossing onmogelijk.

Geodan kraakte jaren terug al het probleem en heeft dit in een webservice verwerkt. Zo bereken je de kortste route in enkele secondes met behulp van location intelligence.

Geodan heeft al jaren een webservice: de TSP-service, het antwoord op het Travelling Salesman Problem (TSP).

DeTravelling Salesman Problem webservice geeft antwoord op de vraag: wat is de meest logische route langs een reeks van adressen?

Als voorbeeld heeft Rhenus het TSP-webservice zelf kunnen integreren in haar eigen software. De TSP-service maakt achter de schermen gebruik van Geodans vrachtwagennetwerk, met daarin data van partner TomTom.

Daarin is voor het hele wegennetwerk te vinden welke snelheid vrachtwagens gemiddeld genomen rijden. Dit bepaalt samen met bijvoorbeeld mogelijke belemmeringen voor vrachtwagens, zoals brughoogtes, de efficiëntste route om klanten te bezoeken.

Nieuwsgierig? Krijg gratis toegang tot de API.