\nDe voordelen van een optimale route liggen voor de hand: je bent korter onderweg en dus eerder terug. Dat bespaart tijd en tijd is geld. Besparing van brandstof levert nog een kostenreductie op. Minder brandstof levert ook nog een bijdrage aan een schoner milieu.\n<\/p>\n
\nEn het is zo simpel: wat is de snelste route langs een aantal adressen? Met een klein lijstje is het ook niet ingewikkeld. Maar zodra er meer adressen bezocht moeten worden, wordt het snel een flinke puzzel. Intuïtief en visueel kan het menselijk brein ver komen, maar uiteindelijk zijn wiskundige computermodellen vaak veel sneller en beter.\n<\/p>\n
\nTer indicatie, als er 10 adressen bezocht moeten worden, zijn er meer dan 3,6 miljoen mogelijke routes. Voor het eerste adres dat bezocht wordt zijn er 10 mogelijkheden, voor het tweede 9, het derde 8, enzovoort. In totaal zijn er dus 10 x 9 x 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1 = 3.628.800 mogelijke routes.\n<\/p>\n
\nHet aantal mogelijke routes groeit exponentieel met het aantal te bezoeken adressen. Bij 11 adressen zijn er ruim 39 miljoen routes mogelijk, bij 12 adressen 479 miljoen, enzovoort. Zelfs voor een computer wordt het met dergelijke aantallen moeilijker om snel genoeg alle mogelijkheden af te wegen.\n<\/p>\n
\nAl in 1832 werd voor het eerst melding gemaakt van het probleem om de snelste route te vinden. Het betrof toen een route langs diverse locaties in Duitsland en Zwitserland dat beschreven werd in een handboek voor handelslieden. Sinds de jaren ‘30 staat het probleem dan ook bekend als het Travelling Salesman Problem<\/a> (TSP).\n<\/p>\n \nToen was er nog geen wiskundige oplossing bekend alhoewel wetenschappers hun best er op deden. In de jaren '50 en '60 kwamen de eerste resultaten en daarna zijn de berekeningen verder verfijnd. Het huidige record staat op het berekenen van de kortste route langs ruim 33 duizend adressen.\n<\/p>\n \nEr bestaat inmiddels voldoende software om de snelste route langs een "normaal" aantal adressen te bepalen. Maar deze software is vaak duur en moet worden geïnstalleerd. Met het internet is het voor iedereen mogelijk geworden om eenvoudig de snelste route te vinden.\n<\/p>\n