Dr. Marika Karbstein

Project Head

Zuse-Institut Berlin
Takustr. 7
14195 Berlin
+49 (0) 30 84185294
karbstein@zib.de
Website


Research focus

Combinatorial Optimization
Integer Programming
Traffic Problems

Projects as a project leader

  • MI3

    Infrastructure design and passenger behavior in public transport

    Prof. Dr. Ralf Borndörfer / Dr. Marika Karbstein

    Project heads: Prof. Dr. Ralf Borndörfer / Dr. Marika Karbstein
    Project members: Heide Hoppmann
    Duration: -
    Status: completed
    Located at: Konrad-Zuse-Zentrum für Informationstechnik Berlin

    Description

    The strategic planning process in public transport is usually divided into consecutive planning steps - network design, line planning, and timetabling. In line planning, one has to find a set of lines defined by their paths and frequencies in a public transportation network such that a given travel demand can be routed. The task of timetabling is to schedule the trips of each line, i.e., by determining periodic arrival and departure times at their stations. The goal of each planning step is to provide a transportation system that is both attractive for passengers and can be operated economically. Integrating passenger behaviour is a major challenge in infrastructure design optimization.

    The aim of this project is the adequate treatment of passenger routing in optimization models for public transport. We want to extend our existing theoretic and algorithmic base in line planning and timetabling by (advanced) passenger routing methods in order to construct efficiently solvable integrated models.

    Project Webpage

    http://www.zib.de/projects/infrastructure-design-and-passenger-behaviour-public-transport
  • MI7

    Routing Structures and Periodic Timetabling

    Prof. Dr. Ralf Borndörfer / Dr. Marika Karbstein

    Project heads: Prof. Dr. Ralf Borndörfer / Dr. Marika Karbstein
    Project members: Heide Hoppmann
    Duration: 01.06.2017 - 31.12.2018
    Status: running
    Located at: Konrad-Zuse-Zentrum für Informationstechnik Berlin

    Description

    The integration of passenger route choices in traffic planning problems taps essential optimization potentials that cannot be neglected. In this project, we approach this topic by mainly focusing on the timetabling problem: The aim is to efficiently find optimal solutions for the integrated timetabling and passenger routing problem. The research focuses on three work packages: the timetabling problem itself, efficient routing algorithms, and the identification and exploitation of routing structures.