"Fahrplanoptimierung im ÖPNV"
Technical report by Zuelfuekar Genc, Ewald Speckenmeyer, available as BibTeX Source, postscript file, compressed postscript file and in portable document format.
Zentrum für Angewandte Informatik Köln, Lehrstuhl Speckenmeyer
Preprint Key:	zaik2001-426
Keywords:	combinatorial optimization, periodic timetable, scheduling, timetable optimization, tramway networks
MSC codes:	90B35, 90C27, 90C57
This technical report has 7 pages, was written in July 2001, it has not been published.
Abstract:	Dieser Artikel behandelt einen Ansatz zur Optimierung von Fahrplänen im ÖPNV. Bei der Optimierung hat man einen festen Linienplan gegeben. Man möchte die Abfahrtszeiten der Linien so setzen, dass ein möglichst gro"ser Sicherheitsabstand entsteht. Wir werden das Modell und das Fahrplan-Problem beschreiben und einen Branch-and-Bound Lösungsansatz mit einigen anderen Fragestellungen darstellen. Die Optimierung ist ein Teil eines Projekts ''CATS'' (Computer Aided Tram Scheduling), das die computerunterstützte Erstellung eines Fahrplanes für Stra"senbahnnetze ermöglichen soll.