{"id":80749,"date":"2024-12-11T13:31:11","date_gmt":"2024-12-11T12:31:11","guid":{"rendered":"https:\/\/www.sogelink.com\/?p=80749"},"modified":"2025-01-13T11:40:34","modified_gmt":"2025-01-13T10:40:34","slug":"traveling-salesman-problem-opgelost","status":"publish","type":"post","link":"https:\/\/www.sogelink.com\/nl\/innovatie-nl\/traveling-salesman-problem-opgelost\/","title":{"rendered":"Traveling Salesman Problem opgelost"},"content":{"rendered":"\t
\n\t\t
\n\t\t\t
\n\t\t\t\t\t\t\t\t\t\n\t\t\t\t\t\n\t\t\t\t\t\t\t\t
\n
\n
\n
\n
\n
\n

Sogelink heeft al jaren antwoorden op het Traveling Salesman Problem (TSP). Dit zelfs gesimplificeerd in de vorm van een toegankelijke webservice. Het geeft antwoord op de vraag: wat is de meest logische route langs een reeks van adressen? In dit artikel vind je uitleg over wat het probleem inhoudt en hoe je het na het lezen van dit artikel zelf kan oplossen.<\/p>\n

Probeer API gratis<\/span><\/a><\/p>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n

\n
\n
\n
\n
\n
\n
\n
<\/div>\n<\/header>\n<\/article>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n\t\t\t<\/div>\n\t\t<\/div>\n\t<\/section>\n\t\n\n\t
\n\t\t
\n\t\t\t
\n\t\t\t\t\t\t\t\t\t\n\t\t\t\t\t\n\t\t\t\t\t\t\t\t
\n

De uitdaging van het Travelling Salesman Problem<\/h2>\n<\/header>\n
\n

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

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.<\/p>\n

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<\/p>\n<\/div>\n\t\t\t<\/div>\n\t\t<\/div>\n\t<\/section>\n\t\n\n\t

\n\t\t
\n\t\t\t
\n\t\t\t\t\t\t\t\t\t\n\t\t\t\t\t\n\t\t\t\t\t\t\t\t
\n

Waarom Travelling Salesman Problem oplossen?<\/h2>\n<\/header>\n
\n

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.<\/p>\n

Sogelink 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.<\/p>\n<\/div>\n\t\t\t<\/div>\n\t\t<\/div>\n\t<\/section>\n\t\n\n\t

\n\t\t
\n\t\t\t
\n\t\t\t\t\t\t\t\t\t\n\t\t\t\t\t\n\t\t\t\t\t\t\t\t
\n

Eenvoudig oplossing voor complex probleem<\/h2>\n<\/header>\n
\n

Sogelink heeft al jaren een webservice: de TSP-service, het antwoord op het Travelling Salesman Problem (TSP).<\/p>\n

DeTravelling Salesman Problem webservice geeft antwoord op de vraag: wat is de meest logische route langs een reeks van adressen?<\/p>\n

Als voorbeeld heeft Rhenus het TSP-webservice zelf kunnen integreren in haar eigen software. De TSP-service maakt achter de schermen gebruik van Sogelink’s vrachtwagennetwerk, met daarin data van partner TomTom.<\/p>\n

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\u00ebntste route om klanten te bezoeken.<\/p>\n<\/div>\n\t\t\t<\/div>\n\t\t<\/div>\n\t<\/section>\n\t\n\n\n

\n
\n
\n
\n \"Sogelink\"\n <\/div>\n
\n \n
\n

Meer weten?<\/h2>\n

Vul dan je gegevens in dan nemen wij zo snel mogelijk contact met je op.<\/p>\n<\/div>\n \n \n Neem contact op <\/a>\n <\/div>\n <\/div>\n <\/div>\n <\/div>\n<\/div>\n

\n
\n
\n \n
\n
\n
\n
\nNL_M&M_GeodanMaps_ContactRoutingAPI_Form_GeoIntelligence<\/legend>\r\n\r\n
\n\n\n\n\n\n
\r\n