24.04.16 - 29.04.16, Seminar 16171

Algorithmic Methods for Optimization in Public Transport

Diese Seminarbeschreibung wurde vor dem Seminar auf unseren Webseiten veröffentlicht und bei der Einladung zum Seminar verwendet.

Motivation

Introduction

Public transport systems are highly complex systems, due to their technical and organizational complexity, and due to the large numbers of passengers that are transported each day. The quality of the services provided to the passengers is partly the result of the quality and robustness of the underlying plans, such as the line plan, the timetable and the vehicle and crew schedules. In addition, in real-time the quality of the service is the result of the interactions between the management of the public transport system and the information to and guidance of the passengers.
Both in the planning stage and in real-time, dealing with these problems requires handling large amounts of data, solving a sequence of complex combinatorial optimization problems, and dealing with uncertainty. Preferably, the optimization models aim to improve the robustness of the public transport system, so that the system is less vulnerable to disturbances.

Topics of the Dagstuhl Seminar

The seminar will cover topics that are related to the planning of public transport systems, and to their real-time operational management. Examples of the former are robustness and recoverability, and integration of the subsequent planning stages. Examples of the latter are real-time control, disruption management, and dynamic passenger information. The seminar will focus on handling large amounts of data, as well as on the application of quantitative models and algorithmic methods for solving the relevant problems in these problem areas.

Aims of the Dagstuhl Seminar

This seminar aims to bring together researchers from algorithm engineering, operations research, and combinatorial, stochastic and robust optimization. In addition, there will be researchers with an engineering background and participants from practice for presenting the current status quo in their areas. The aim of the Dagstuhl seminar is to foster and strengthen collaborations, both between researchers from different areas and between theory and practice, and to identify key research directions for the future. In particular, the organizers want to achieve the following goals:

  • Develop an overview of the research that has been carried out in the mentioned areas that is relevant for public transport.
  • Define the relevant challenges for further research in public transport. These are the topics that need further investigation by the research community.
  • Define relevant optimization models and algorithms that can be used for tackling the indicated challenges.
  • Identify scientific opportunities and challenges due to the availability of huge amounts of Big Data in public transport.