Rundreiseaufgabe

Rundreiseaufgabe - spezielle Aufgabenstellung der Transportoptimierung, bei der der günstigste Weg zu Punkten, die nacheinander bei willkürlicher Reihenfolge aufzusuchen sind, mit abschließender Rückkehr zum Ausgangspunkt bestimmt wird. Die Rundreiseaufgabe wird auch Rundfahrtproblem oder travelling salesman problem genannt. Rundreiseaufgabe treten bei Sammel- und Verteilfahrten auf, bei denen die eingesetzten Fahrzeuge nach Touren fahren, die für einen längeren Zeitraum feststehen, wie das z. B. bei Versorgungsfahrten des Handelstransportes der Fall ist. Das gleiche gilt für den Personenverkehr, z. B. Berufsverkehr sowie für den innerbetrieblichen Transport. Mathematisch wird hier die Reihenfolge der bei einer Tour anzufahrenden Punkte (Lade- bzw. Haltestellen) bestimmt. Der Rechenaufwand ist aber dabei enorm hoch. Bei n Punkten kommen (n - 1) Möglichkeiten, Rundreisewege zu bilden, in Betracht. Deshalb behilft man sich zur Lösung der Rundreiseaufgabe mit Näherungsverfahren aus dem Gebiet der Graphentheorie oder speziellen Methoden der Transportoptimierung.