Optimierung von Taktfahrplänen

Teaser Image Optimierung von Taktfahrplänen - (2008) 5 min
ID: 2008-10
Director: Pia Busch
Country: ger
Age Rating: 0
Distributor: Springer Verlag
Genres: Short Movie, Education
Languages: German, English

Berlin Underground features nine lines that meet in 19 transfer stations. How to compute a timetable that minimizes the total waiting time of all the passengers in this network, while respecting all safety matters? The 2005 timetable for this network was computed by Matheon, at the Institute of Mathematics at TU Berlin. The key were state-of-the art combinatorial optimization techniques. We present one general such technique for a broad audience.

This film is included in the compilation MathFilm 2008 DVD.