Integrated Optimization in Public Transportation

An Example for the Functionality of LinTim

Using a small example, we show the possible usage of the available functions in LinTim.

Input Data

As a problem instance we use a small network, consisting of 8 stations and 8 connections - the so-called Public Transportation Network. This can additionally be adapted by using stop location algorithms.

Calculating the Line-Concept

For this network lines are established that satisfy passenger demands with as low costs as possible.

Calculating the Timetable

The thus created network becomes rolled out to a time-expanded graph, the Event-Activity-Network. A periodic timetable can now be calculated.
Zoom in Larger Version

Calculating the Vehicle Schedule

The created timetable can afterwards be rolled out to the whole day such that we can create a vehicle schedule. For this, the different routes of the vehicles are determined, i.e., the specific lines each vehicle has to cover.

Delay Management

The computed timetable (including the vehicle schedule) is then tested for its robustness against delays. In order to do so, random delays are created and the timetable gets optimally adjusted. Which stations are especially susceptible to delays? The red color indicates where we have to expect trouble!