Refine
Year of publication
- 2007 (1)
Document Type
- Doctoral Thesis (1)
Language
- German (1)
Has Fulltext
- yes (1)
Is part of the Bibliography
- no (1)
Keywords
- Ameisenalgorithmus (1)
- Dynamic Vehicle Routing (1)
- Heuristik (1)
- Netzwerk <Graphentheorie> (1)
- Reaction (1)
- Reaktionsverfahren (1)
- Street Network (1)
- Tourenplanung (1)
- Tourensteuerung (1)
- Verkehrswege (1)
In dieser Arbeit werden dynamisch-determinstische Tourenplanungsprobleme und dynamisch-stochastische Tourensteuerungsprobleme auf Basis von Verkehrswegenetzwerken beschrieben, modelliert und Lösungsverfahren experimentell untersucht. Zunächst wird ein neues Modell zur Abbildung von dynamisch-deterministischen Tourenplanungsproblemen mit im Zeitablauf variablen Fahrzeiten auf Basis von Verkehrswegenetzwerken vorgestellt. Ein neuer Ameisenkoloniealgorithmus zur Lösung von dynamisch-deterministischen Tourenplanungsproblemen mit Zeitfensterrestriktionen wird entworfen und beschrieben. Aufbauend auf dem Tourenplanungsproblem wird in dieser Arbeit erstmals das Tourensteuerungsproblem formuliert. Stochastische Fahrzeiten, deren Ausprägungen im Zeitablauf erst bekannt werden, werden durch Störereignisse abgebildet. Störereignisse berücksichtigen dabei nur die von der Planung abweichenden Ausprägungen der Fahrzeiten.