Project

Timetable Optimisation

IndustryData scienceCapabilities

Deutsche Bahn (DB) was asked to propose a new timetable for its public transit contract in Toronto, where the algorithm used to determine the quality of the timetable was known. Naturally, the contracting authority also imposed a number of constraints to the timetables to meet their minimum operating standards. Therefore, DB approached Lynxx with the challenge to optimise an urban timetable for economic growth.

Deutsche Bahn (DB) was asked to propose a new timetable for its public transit contract in Toronto, where the algorithm used to determine the quality of the timetable was known. Naturally, the contracting authority also imposed a number of constraints to the timetables to meet their minimum operating standards. Therefore, DB approached Lynxx with the...
Project
Optimisation of urban timetable
Expertise
Industry, Data science, Capabilities
Client
Deutsche Bahn
Industry
Public transit
Project type
Geography
Year

Challenge

Deutsche Bahn (DB) was asked to propose a new timetable for its public transit in Toronto, where the algorithm used to determine the quality of the timetable was known. Naturally, the contracting authority also imposed a number of constraints to the timetables to meet their minimum operating standards.

Therefore, DB approached Lynxx with the challenge to optimize an urban timetable. The aim is to design a timetable in which – according to the wishes of the contracting government – optimizes specific characteristics (which are confidential and thus will not be shared here).

Our solution

To test a timetable, different input types were considered each with its set of constraints. Optimizing this problem by hand would have been impossible given the amount of variables and potential combinations, so Lynxx used Operations Research (OR) models to tackle this issue. First of all, we determined the so-called ‘target function’ in order to fully understand how the different railway operating characteristics contributed to the target optimized output. Then, together with the DB team, we developed the model, which solved the optimization problem given the above-mentioned constraints, decision variables and objective values and produced the corresponding timetables.

We developed various timetable concepts in order to:

  1. Quickly get an indication of which type of scenarios were desirable
  2. Iterate with stakeholders which further input and output of the model is desired
  3. Gain insight into how different scenarios affect the target function

To achieve this, we organized biweekly workshops with the DB team to define different scenarios. That is, suppose we increase our input sensitivities and upgrade infrastructure at station X, and we reduce the available resources, then (1) what would the corresponding optimal timetable be, and (2) what is the value of the target function in this scenario?

Results

By iteration of different scenarios, we have helped DB to develop a timetable that meets the requirements, is feasible with regard to resource inputs and optimizes the required outputs within these preconditions. This project helped DB win the Toronto tender.

Travelers don’t have to use another platform or ticket machine to buy a ticket

Kim de Groot

Consultant
@ Lynxx
Nullam finibus in mauris eget malesuada. Pellentesque ipsum ante, elementum non dui sed, vehicula euismod ante. Proin efficitur diam dui, luctus congue mauris rutrum at. Etiam vel velit hendrerit, lobortis ligula vel, posuere magna. Sed aliquet convallis ipsum, nec molestie ante ultricies in. Aliquam eu odio egestas, pharetra ante at, pellentesque nulla. Fusce ac gravida ante, id volutpat neque. Nunc ut leo sed lectus ullamcorper convallis convallis vitae odio. Suspendisse potenti.
Travelers don’t have to use another platform or ticket machine to buy a ticket

Kim de Groot

Consultant
@ Lynxx
Nullam finibus in mauris eget malesuada. Pellentesque ipsum ante, elementum non dui sed, vehicula euismod ante. Proin efficitur diam dui, luctus congue mauris rutrum at. Etiam vel velit hendrerit, lobortis ligula vel, posuere magna. Sed aliquet convallis ipsum, nec molestie ante ultricies in. Aliquam eu odio egestas, pharetra ante at, pellentesque nulla. Fusce ac gravida ante, id volutpat neque. Nunc ut leo sed lectus ullamcorper convallis convallis vitae odio. Suspendisse potenti.