Per Mausklick am Stau vorbei

Der Billing-Preis für wissenschaftliches Rechnen 2003 geht an die Entwickler eines online Stau-Informationssystems.

Für die Entwicklung eines weltweit bisher einmaligen Software-Systems, mit dem der Verkehr auf den Autobahnen in ganz Nordrhein-Westfalen (NRW) erfasst und zuverlässig vorhergesagt werden kann, erhalten Roland Chrobok, Sigurdur F. Hafstein und Andreas Pottmeier vom Lehrstuhl "Physik von Transport und Verkehr" der Universität Duisburg-Essen den mit insgesamt 3000 Euro dotierten diesjährigen Heinz-Billing Preis.

"OLSIM" (Online Simulation) zeigt unter www.autobahn.nrw.de nicht nur die aktuellen Verkehrslage, sondern auch ihre voraussichtliche Entwicklung in den nächsten 30- bzw. 60-Minuten. Autofahrer können damit noch vor Fahrtantritt ihre geplante Route überprüfen, gegebenenfalls verändern oder auf Bus oder Bahn umsteigen. OLSIM ist seit März 2003 erfolgreich im Betrieb und registriert pro Tag bis zu 200.000 Zugriffe. In die Endrunde der Billing-Preis-Verleihung kamen auch Thomas Hahn vom Max-Planck-Institut für Physik in München mit seinem Programmpaket zur Berechnung von Feynman-Diagrammen in der Elementarteilchenphysik sowie Axel Arnold, Bernward A. Mann, Hanjo Limbach und Christian Holm aus dem Max-Planck-Institut für Polymerforschung in Mainz mit ihrem Software-Paket "ESPResSo" zur Simulation von weicher Materie.

Das Verkehrsinformationssystem "OLSIM"
Jeden Tag das gleiche Bild im Umfeld deutscher Städte - Hunderttausende von Berufspendlern drängen sich auf den Autobahnen und Einfallsstraßen zu ihren Arbeitsplätzen. Inzwischen bemüht sich eine Reihe von Forschergruppen um Lösungen für das Stau-Problem; allerdings lässt vor allem die Zuverlässigkeit ihrer Verkehrsprognosen noch zu wünschen übrig. Doch jetzt besteht Hoffnung: Ein Forscherteam um den Verkehrsforscher Michael Schreckenberg von der Universität Duisburg-Essen hat in zehnjähriger Fleißarbeit das Verkehrsinformationssystem "OLSIM" (Online-Simulation) für das nordrhein-westfälische Ministeriums für Verkehr, Energie und Landesplanung entwickelt.

OLSIM errechnet die Verkehrslage in einer Region aus verschiedenen Datenquellen. Dazu wird der Verkehr auf den Autobahnen über automatische Messstellen erfasst, im Minutentakt an Datenzentren weitergeleitet und dort im Computer simuliert. Hierbei wird die Art der Fahrzeuge, also PKW oder LKW, sowie ihre Geschwindigkeit erfasst. Auf der Grundlage dieser Daten beschreibt ein Modell, wie die Fahrzeuge beschleunigen, abbremsen, abbiegen oder überholen. Diese virtuellen Fahrzeugbewegungen vollziehen sich innerhalb einer detailgetreuen digitalen Autobahn-Karte von NRW einschließlich aller Tangenten, Rampen, Verzögerungs- und Beschleunigungsspuren etc. Dadurch ist es möglich, die Verkehrsabläufe im gesamten Autobahn-Netz zu berechnen, virtuell nachzustellen und am Bildschirm sichtbar zu machen (Abb. 1). Das Simulationsmodell ermöglicht dann Prognosen des Autobahnverkehrs in den nächsten 30 bzw. 60 Minuten sowie für jene Streckenabschnitte, auf denen keine automatischen Datenerfassungsanlagen installiert sind.

Abb. 1: Das Verkehrsinformationssystem "OLSIM" (Online Simulation) zeigt den Verkehrszustand auf den Autobahnen in Nordrhein-Westfalen über ein Java-Applet (makroskopisch) sowie das konkrete Fahrzeugaufkommen (mikroskopisch). Auf der Website www.autobahn.nrw.de werden weitere Informationen, wie Baustellen oder Fahrbahnsperrungen, angezeigt. (Quelle: Universität Duisburg)

Datenbasis aus Induktionsschleifen
Für den Betrieb von OLSIM werden mehr als 4000 Induktionsschleifen an über 2200 Messquerschnitten benutzt, welche vom "Landesbetrieb-Straßenbau NRW" in den Autobahnen installiert worden sind. Diese stromdurchflossenen Drahtschleifen erfassen alle Fahrzeuge mit Hilfe elektromagnetischer Induktion. Das Signal ermöglicht es, zwischen Pkw und Lkw zu unterscheiden. Da in den meisten Fällen zwei Schleifen in geringem Abstand hintereinander angeordnet sind, wird auch die Geschwindigkeit gemessen. Zudem sind die Induktionsschleifen getrennt auf jeder Fahrspur installiert, sodass jede Spur einzeln abgebildet wird.

Die Messdaten werden kontinuierlich in eine Datenbank geschrieben, in der auch alle den Verkehr beeinflussenden Ereignisse, wie Unfälle, Vollsperrungen, Tages- und Dauerbaustellen , aber auch Fußballspiele oder der Urlaubsreiseverkehr als Verkehrsdaten-Fingerabdruck abgespeichert werden. Diese "Erfahrungen" ermöglichen OLSIM schließlich seine Verkehrsprognosen.

Von den Daten zur Verkehrsprognose
Doch das Erfassen des Verkehrs über Messstellen reicht jedoch nicht für ein globales Gesamtbild. Mit dem "OLSIM Track Data Format" (OTDF) haben die Duisburger Forscher deshalb auch ein simulationsfähiges Geo-Referenzformat entwickelt. Dieses bildet die kompletten 2250 Autobahnkilometer in NRW detailgetreu mit allen 862 Auf- und Abfahrten und 72 Autobahnkreuzen und -dreiecken im Rechner nach. Auf diesen virtuellen Autobahnen fährt dann jedes Fahrzeug, das an einer Zählstelle gemessen wird, nach physikalischen Regeln weiter.

Trotz der enormen Größe des simulierten Autobahnnetzes und der damit einhergehenden Datenmenge kann OLSIM alle Fahrzeuge im Netz in mehrfacher Echtzeit auf einem handelsüblichen Computer simulieren. In Verbindung mit den in der Verkehrsdatenbank gespeicherten "Erfahrungen" ist damit eine Verkehrsprognose für verschiedene Zeiträume möglich.

Im Internet werden die OLSIM-Daten dann in einer Verkehrslagen-Karte von ganz NRW dargestellt. Farben unterscheiden und zwischen den Verkehrsstufen Frei, Dicht, Zähfließend und Gestaut. Neu daran ist, dass man sich neben der aktuellen Verkehrslage auch Prognosen für das Gesamtsystem oder einzelne Teilbereiche ansehen kann. Baustellen sind rot umrandet, wenn von ihnen eine Verkehrsbeeinträchtigung erwartet wird, und grün, wenn von ihnen nur eine geringe Staugefahr ausgeht.

Abb. 2: Gegenüberstellung der realen und der prognostizierten Verkehrsstärke. Das Diagramm vergleicht den über einen ganzen Tag registrierten Verkehrsfluss an einer Messstelle mit den von OLSIM erzeugten Verkehrsprognosen für diese Messstelle, errechnet auf der Grundlage früherer Messdaten und zusätzlicher, den Verkehr beeinflussender Informationen, wie Sperrungen, Baustellen oder Unfälle. (Quelle: Uni Duisburg)

Qualität und Nutzen der Prognose
Vor dem Start von OLSIM wurden seine Prognosen über Monate von Fachleuten des Ministeriums für Wirtschaft und Mittelstand, Energie und Verkehr des Landes NRW, der Landschaftsverbände Rheinland und Westfalen-Lippe, des Landesbetriebs Straßenbau NRW bis hin zu Mitarbeitern der Verkehrszentralen, der Autobahnmeistereien und des Verkehrswarndienstes begutachtet. Ergebnis: OLSIM gibt auch zu Spitzenzeiten in 85 Prozent der Fälle die tatsächlich eintretenden Verkehrslage exakt wieder. Toleriert man Abweichungen um eine Verkehrsstufe, die bereits innerhalb einer Minute von freiem auf dichten oder von zähfließendem auf gestauten Verkehr wechseln können, erreicht das System sogar 96 Prozent in den Spitzenzeiten. Prognosefehler sind zumeist durch unvorhersehbare Ereignisse, wie Verkehrsunfälle, bedingt. Damit übertrifft OLSIM bei weitem seinen Anspruch, eine Verkehrsprognose mit einer Genauigkeit von 80 Prozent zu erreichen.

Dass die Prognoseresultate erheblich besser sind als alle anderen gegenwärtigen Verkehrsinformationen, spiegelt sich sowohl in den begeisterten Zuschriften von Autofahrern als auch in den etwa 200.000 Zugriffen pro Tag auf die Website wider.

Quelle: MPG

Weitere Infos:

• Verkehrsinformationssystem "OLSIM":
  http://www.autobahn.nrw.de  
• Heinz-Billing-Preis zur Förderung des wissenschaftlichen Rechnens:
  http://www.billingpreis.mpg.de  
• Max-Planck-Gesellschaft:
  http://www.mpg.de  
• Universität Duisburg-Essen, Lehrstuhl "Physik von Transport und Verkehr", Duisburg:
  http://www.traffic.uni-duisburg.de  
• Weitere Forschungsartikel auf pro-physik.de finden Sie in der Rubrik Forschung.  
• Spezielle Publikationen zum Thema Verkehr finden Sie ganz einfach mit der Findemaschine, z. B. in der Kategorie Publikationen.