Periodic Timetable Optimization

TeaserbildPeriodic Timetable Optimization (2008)5 min
ID: 2008.003.07
Director: Pia Busch
Country: Germany
Genre: Short Movie, Education
Languages: german, english
Media: DVD

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.

You can also have a look at the detailed description of Periodic Timetable Optimization at vismath. vismath also offers screening rights for many films.
This film is contained in the following other films: