Das Travelling Salesman Problem ist ein Optimierungsproblem der theoretischen Informatik und beschäftigt sich damit, die kürzeste bzw. die schnellste Route zwischen mehreren verschiedenen Orten zu finden. Dabei wird jeder Ort aber nur einmal besucht, außer der Anfangs-/Endort. Das daraus folgende Problem ist, dass für jeden neuen Punkt der zur Route hinzugefügt wird die Zeit zum Berechnen exponentiell ansteigt.
Wir behandeln das "Travelling Salesmann Problem" hier, damit wir verstehen, dass uns das Problem auch betrifft und wir nie den 100 % schnellsten wegnehmen können, weil wir und auch Computer zum berechnen zu lange brauchen würden.
Da wir viele Ziele haben, die wir versuchen müssen in kurzer Zeit zu besuchen und Pakete abzugeben ist das ein direktes Beispiel (das Pakte austragen)
für das "Travelling Salesmann Problem". Weil wir wie bei Problem viele Punkte haben, die wir nur einmal besuchen dürfen
und den schnellsten/kürzesten weg dazu nehmen sollen.
Bild 1
Hier ein Beispiel der der rote weg ist der optimallste bzw. schnellste weg. Wie man sieht wird jeder Punkt außer der Anfang nur einmal besucht und ist durch den kreis auch der kürzeste. Dies wird jedoch bei viel mehr Punkten viel unübersichtlicher.Quellen
Bild 1: Kubica, Jeremy (2011): The Traveling Salesman’s Problem: Part 6 of Ann’s Visit to G’Raph, blogspot, [online] https://computationaltales.blogspot.com/2011/08/traveling-salesmans-problem-part-6-of.html [abgerufen am 13.03.2022].
Text: Wikipedia-Autoren (2002): Problem des Handlungsreisenden, wikipedia.org, [online] https://de.wikipedia.org/wiki/Problem_des_Handlungsreisenden [abgerufen am 13.03.2022].