Optimierung von Taktfahrplänen

Die Berliner U-Bahn hat 9 Linien, die sich an 19 Umsteigebahnhöfen treffen. Wie kann man einen Fahrplan erstellen, der die gesamte Wartezeit aller Passagiere minimiert und gleichzeitig alle Sicherheitsaspekte berücksichtigt? Innerhalb eines Matheon-Projektes wurde am Institut für Mathematik der TU Berlin der Fahrplan der Berliner U-Bahn des Jahres 2005 errechnet. Schlüssel dazu waren modernste kombinatorische Optimierungstechniken. In dem Film stellen wir eine dieser Techniken allgemeinverständlich vor.