Optimierung des öffentlichen Personennahverkehrs

Informatiker der Universität Potsdam in Zusammenarbeit mit Experten für Compilertechnik und Constraint-Technologie von Fraunhofer First

Informatiker der Universität Potsdam wollen gemeinsam mit den Planungsexperten der ViP Verkehrsbetrieb Potsdam GmbH herausfinden, wie sich neuere Verfahren der Informatik auch für Planungs- und Optimierungsaufgaben im öffentlichen Personennahverkehr einsetzen lassen.

An der Professur für Constraint-Programmierung des Instituts für Informatik der Universität Potsdam wird bereits untersucht wie Simulations- und Optimierungsprobleme schneller gelöst werden können. Häufig laufen entsprechende Rechenprogramme auf der Basis klassischer Ansätze Stunden und Tage, um eine Lösung zu finden. Prof. Dr. Ulrich Geske aus dem Institut für Informatik bedient sich der relativ jungen Constraint-Technologie (ein mathematisches Verfahren der Künstlichen Intelligenz), um nicht nur schneller, sondern auch unter Einbeziehung der Experten des jeweiligen Anwendungsfeldes brauchbare Lösungen in wenigen Sekunden oder Minuten zu finden.

Durch die Zusammenarbeit mit der ViP ist es zum Beispiel möglich, in Diplomarbeiten theoretisch erarbeitete Konzepte nicht nur an erdachten, sondern an realen Problemstellungen zu testen. Auf dieser Basis entstanden in den letzten Jahren Arbeiten zur Planung von Fahrplänen für Straßenbahnen, zur Umlaufplanung (Bereitstellung des erforderlichen Zugmaterials), zur Erstellung von Schichtplänen für Straßenbahnfahrer. Aktuell wurden Diplomarbeiten zur Optimierung der Umsteigezeit für Fahrgäste und zur Kapazitätsanalyse an Verkehrsengpässen abgeschlossen. In diesen Arbeiten wird unter anderem auch die neue Trassenführung für Bahnen und Busse im Zusammenhang mit dem geplanten Parlamentsneubau in Potsdam untersucht. Die Betreuung der Arbeiten erfolgt im Institut für Informatik der Universität Potsdam gemeinsam mit den Experten für Compilertechnik und Constraint-Technologie im Fraunhofer-Institut für Rechnerarchitektur und Softwaretechnik in Berlin-Adlershof.

Für weitere Auskünfte

Prof. Dr. Ulrich Geske

Universität Potsdam

Telefon: (0331) 977 3041

E-Mail: ugeske(at)cs.uni-potsdam.de