Die Homepage wurde aktualisiert. Jetzt aufrufen.
Hinweis nicht mehr anzeigen.

Bahnverkehr: Mathematik der Verspätung

Von Gregor Honsel

Soll ein Anschlusszug auf einen verspäteten ICE warten - oder macht das alles noch schlimmer? Anstelle starrer Regeln und Intuition, sollen das künftig Computer entscheiden. Verblüffende Erkenntnis von Mathematikern: Oft ist es gut, Züge anzuhalten, die eigentlich gar nicht betroffen sind.

Es war immer das Gleiche: Jedes Mal, wenn Anita Schöbel verspätet mit dem Zug in ihrer Studienstadt Kaiserslautern ankam, war der Anschlussbus schon weg. Hätte er denn nicht ein bisschen warten können?

Solche Fragen beschäftigen die Mathematikerin schon einen Großteil ihres Berufslebens: Ihre Diplomarbeit schrieb sie über die "Kombinatorische Optimierung in der Tarifplanung im ÖPNV", neun Jahre später habilitierte sie über das Thema "Customer-oriented Optimization in Public Transportation". Nun arbeitet sie in mehreren Projekten daran, auch die Bahn pünktlicher zu machen. Eines dieser Projekte nennt sich "DisKon" ("Disposition und Konfliktlösungs-Management") und wurde von der DB Systemtechnik initiiert.

Die zentrale Frage des Projekts lautet: "Wie lässt sich die Summe der Verspätungen im gesamten Netz minimieren?" Die Antwort darauf ist kompliziert: Denn wartet ein bis dahin pünktlicher Regionalexpress auf einen verspäteten ICE, produziert er zusätzliche Verspätungen, die sich durch das ganze Netz fortpflanzen. Fährt er dagegen pünktlich, müssen Dutzende von Reisenden womöglich fast eine Stunde lang warten, obwohl sie nur fünf Minuten zu spät ankamen. Solche Konflikte wurden bisher durch eine Kombination von festen Wartezeitregeln, Bauchgefühl und Erfahrung der Bahn-Disponenten gelöst. Anita Schöbel will die Entscheidung auf mathematisch solide Füße stellen.

Dabei muss sie sich mit einer großen Unbekannten plagen: Es gibt keine genauen Daten darüber, wie viele Menschen von wo nach wo umsteigen. "Aus Datenschutzgründen stehen uns die Informationen aus den Ticketverkäufen nicht zur Verfügung", sagt Schöbel. Sie müsse also mit Erfahrungswerten arbeiten, die aber immerhin recht zuverlässig seien.

Mit diesen Daten wird ein Modell gefüttert, das berechnet, ob ein wartender Anschlusszug in der Summe zu mehr oder zu weniger Verspätungen führt. Das bezeichnet Schöbel als makroskopische Ebene des Modells. Doch gegenüber einem Busnetz, für das sie dieses Modell ursprünglich entwickelt hatte, gibt es bei der Bahn einen entscheidenden Unterschied: "Busse können parallel fahren, Züge nicht. Das sind sehr schlimme Nebenbedingungen für eine Optimierung."

Deshalb muss die makroskopische mit einer mikroskopischen Ebene kombiniert werden, die für das Projekt von der RWTH Aachen entwickelt wurde und die Belegung der einzelnen Gleise abbildet. Wird der – aus makroskopischer Sicht – optimierte Fahrplan an das Mikro-Modell weitergereicht, kann es passieren, das sich weitere Verspätungen dazumogeln, weil ein Zug wegen eines belegten Gleises nicht ein- oder abfahren kann. "Es gibt so viele Wege, in einen Bahnhof einzufahren, dass man ein unglaublich feines Netz braucht, um das zu modellieren. Wenn es schnell gehen soll, lässt sich das Problem algorithmisch nicht exakt, sondern nur näherungsweise lösen", sagt Schöbel.

Diesen Artikel...

© SPIEGEL ONLINE 2007
Alle Rechte vorbehalten
Vervielfältigung nur mit Genehmigung der SPIEGELnet GmbH



Fotostrecke
Verspätung: Warten oder nicht?

SPIEGEL.TV
Der kompakte Nachrichtenüberblick am Morgen: aktuell und meinungsstark. Jeden Morgen (werktags) um 6 Uhr. Bestellen Sie direkt hier: