Rundfahrt- und Tourenproblem

You are here: Homepage > Search

Rundfahrt- und Tourenproblem

Frana, A.

Zum Berechnen optimaler Rundfahrten bei der Einsatzplanung von Kraftfahrzeugen haben sich vielfach mathematische Methoden bewaehrt. Das Rundfahrtproblem ist so formuliert, dass der Fahrtaufwand ein Minimum ist, jeder Punkt nur einmal angefahren wird und eine zusammenhaengende Fahrtroute mit gemeinsamem Start- und Zielpunkt entsteht. Wegen des Rechenaufwandes wurde bisher nur mit Naeherungsmethoden gearbeitet. Faktoren wie Annaeherung der Loesung an das Optimum, Erlernbarkeit eines Verfahrens, Eindeutigkeit des Ablaufs der Rechenoperation und Moeglichkeit der Kontrollrechnung haben sich bisher fuer die Beurteilung der Methoden als wesentlich erwiesen. Die Ablaufschemen fuer die Verfahren nach Little fuer Touren- und Rundfahrtoptimierung werden behandelt. Bei Anwendung Kostensenkung bis 23 Prozent. (Heiberger)