Optimierter Fahrplan Schneller warten
U-Bahn Berlin: Die Bahnen verkehren in den Randzeiten nach einem Fahrplan, den Mathematiker entwickelt haben.
Einfahrt eines Zuges in den U-Bahnhof Brandenburger Tor (August 2009): Für die Optimierung nutzten die Forscher die sogenannte Graphentheorie, zu der auch die beliebten Sudokus gehören.
Minutenzählerei: Das Prinzip des Graphen, den die Mathematiker genutzt haben, lässt sich sehr gut an einem extrem vereinfachten U-Bahn-Netz erklären, das aus nur zwei Linien mit je drei Haltestellen besteht. Die mittleren Stationen beider Linien sind identisch, hier können Fahrgäste umsteigen. Der Zug links unten fährt zu Minute 0 los und erreicht bei Minute 3 sein Ziel rechts oben.
Gedränge auf dem U-Bahnhof Friedrichstraße: Die mittlere Wartezeit beim Umsteigen hat sich durch den neuen Fahrplan von 2 Minuten 48 Sekunden auf 2 Minuten 30 Sekunden verkürzt.
U-Bahnhof Brandenburger Tor: "Das Ergebnis ist nicht nur ein bisschen besser als der vorher genutzte Plan, es handelt sich um die exakte Lösung."