Module Handbook

  • Dynamischer Default-Fachbereich geändert auf MAT

Course MAT-51-15-K-7

Optimization in Public Transport (4V+2U, 9.0 LP)

Course Type

SWS Type Course Form CP (Effort) Presence-Time / Self-Study
- K Lecture with exercise classes (V/U) 9.0 CP 186 h
4 V Lecture 56 h
2 U Exercise class (in small groups) 28 h
(4V+2U) 9.0 CP 84 h 186 h

Basedata

SWS 4V+2U
CP, Effort 9.0 CP = 270 h
Position of the semester 1 Sem. irreg.
Level [7] Master (Advanced)
Language [EN] English
Lecturers
Area of study [MAT-OPT] Optimisation
Additional informations
Livecycle-State [NORM] Active

Contents

In this lecture, the optimization of various planning stages in public transport will be discussed. In particular, the following is addressed:
  • site selection of stops, development of exact, heuristic and approximation methods,
  • modelling of line planning as a multi-covering problem and development of solution methods usinginteger optimization,
  • timetabling (periodic event scheduling problem) and its model as an integer programme, meaning of cycles and cycle bases,
  • modelling the vehicle scheduling problem as flow problem,
  • delay management, modelling and solution by integer programming.

Literature

The lecture is based on current research results. A textbook for the course is not available yet. Research papers corresponding to various chapters of the lecture will be made available. There are lecture notes for this module.

Materials

Exercise material is provided.

Registration

Registration for the exercise classes via the online administration system URM (https://urm.mathematik.uni-kl.de)

Requirements for attendance (informal)

Basic knowledge of integer programming (e.g. from the module [MAT-50-11-M-4]) is helpful.

Modules:

Requirements for attendance (formal)

None

References to Course [MAT-51-15-K-7]

Module Name Context
[MAT-51-15-M-7] Optimization in Public Transport P: Obligatory 4V+2U, 9.0 LP