Mathematics student visits all S-Bahn stations in Berlin by fastest route

February 11, 2015 by Dennis Moekotte, University of Twente

Mathematics student Loes Knoben recently managed to visit all S-Bahn stations in Berlin in the fastest way possible, namely in 15 hours and 4 minutes, a new record. In order to achieve this, she programmed a mathematical tool in which all stations had to be visited at least once and where all connections had to be ridden at least once as well. Her tool eventually provided a travel plan which, despite a heavy storm, in practice would be 1 hour and 57 minutes faster than the previous record. At every station she took a picture as proof. The record attempt has been submitted to Guinness World Records, for an official mention.

The 23-year old student is currently working towards a master's degree in Applied Mathematics at the University of Twente. She performed the task together with her internship company Zuse Institute Berlin, a research institute for . The mission seemed simple: Find the shortest possible route to follow to visit all 166 S-Bahn stations in Berlin, over a distance of 331.5 kilometres. Knoben seized the challenge with both hands and started to programme a tool that showed the fastest route. The input required was an overview of the network and a timetable of departure times. Record attempts in public transport are very popular in several cities, for example in London and New York. Theoretically the tool could be used for other cities as well.

The shortest route

The programme designed by Knoben uses a network representation in the form of a graph, in which the entire timetable is being considered. Subsequently, the graph is converted into a travelling salesman problem via various mathematical transformations, a well-known problem in mathematics where various methods of solution are available. "The result of this is the eventual travelling schedule," according to Knoben. "I used this programme for the S-Bahn in Berlin, where we set the requirement that all stations and all connections have to be visited at least once. If multiple parallel lines exist between two stations it is sufficient to only use one of them. When determining the eventual schedule I also took the minimization of the odds of delay and the amount of delay into account, as the S-Bahn is not exactly known as a system that always continues to run on time. For that reason several back-up plans were made for risky transfers."

Setbacks

After months of preparation it was time for the attempt on 10 January. Together with colleague Isabel Beckenbach and two other interested people, Niels Lindner and David Kretz, Knoben went on her way. They started at Strausberg Nord station and finished at Erkner. The travel plan the tool provided was 3 hours and 17 minutes faster than the previous record, but because of a heavy storm the company was severely delayed. "The most realistic travel plan that we had calculated for the record attempt would take 13 hours and 44 minutes, but if we were lucky and managed to make a difficult transfer it could even be possible in 13 hours and 24 minutes. The first 7 hours went exactly according to schedule, which leads me to believe that if the weather is good the entire schedule should be possible. Now we had to wait for a long time at many stations and take detours because many trains didn't go and some parts of the tracks had been closed due to the storm. Next time it would be great to also optimize the weather. In the end we managed to do it in 15 hours and 4 minutes and that's still a new record," says Knoben.

Applied mathematics

Applied Mathematics is a two-year master's programme at the University of Twente. Knoben specializes in Operations Research, which focuses on the development of mathematical support for operational and logistic issues within the service sector, the industrial sector and within companies and organizations. The tool Knoben made will become available for continued development online. Guinness World Records will soon assess whether the record attempt will officially be recognized as the fastest.

Explore further: Prioritising trains next?

Related Stories

Prioritising trains next?

May 20, 2014

A new tool could put a delayed train back on schedule. The Traffic Control Centre in Stavanger in Norway is currently testing the tool that will provide an optimum solution in just a few seconds.

Philippines claims record in organ donor pledges

February 28, 2014

(AP)—The Philippines has broken India's record of gathering the most organ donor pledges in an hour at a single site, health officials said Friday. The feat awaits the Guinness World Records' official confirmation.

Tesla promises to add charging stations

May 30, 2013

Electric car maker Tesla Motors Inc. promises to boost the number of fast-charging stations in the U.S. and Canada to make cross-country travel by electric car possible in the next year.

Recommended for you

Coffee-based colloids for direct solar absorption

March 22, 2019

Solar energy is one of the most promising resources to help reduce fossil fuel consumption and mitigate greenhouse gas emissions to power a sustainable future. Devices presently in use to convert solar energy into thermal ...

EPA adviser is promoting harmful ideas, scientists say

March 22, 2019

The Trump administration's reliance on industry-funded environmental specialists is again coming under fire, this time by researchers who say that Louis Anthony "Tony" Cox Jr., who leads a key Environmental Protection Agency ...

2 comments

Adjust slider to filter visible comments by rank

Display comments: newest first

gabezmail
not rated yet Feb 18, 2015
Just checking the route and according to the route map above, the first 6 stations could have been travelled with one stop less (notwithstanding timetable disadvantages) if they had instead commenced at either Wartenberg or Ahrensfelde. More similar reductions may be possible along the way.
antialias_physorg
not rated yet Feb 18, 2015
More similar reductions may be possible along the way.

You are not taking into account that schedules allow for an immediate transfer. If there's a waiting period at one station it may be more optimal to take a detour where an immediate transfer is available.

Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.