idw - Informationsdienst
Wissenschaft
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.
Hinweis an die Redaktionen:
Die Verteidigung der aktuellen Diplomarbeiten findet am 1. März 2007, 16.00 Uhr im Universitätskomplex Babelsberg-Griebnitzsee, August-Bebel-Str.89, Haus 4, Raum 0.02 statt.
Als Vertreter der Medien sind Sie dazu herzlich eingeladen.
Für weitere Auskünfte steht Ihnen Prof. Dr.Ulrich Geske von der Universität Potsdam telefonisch unter (0331) 977 3041, E-Mail: ugeske@cs.uni-potsdam.de zur Verfügung.
Diese Medieninformation ist auch unter
http://www.uni-potsdam.de/pressmitt/2007/pm043_07.htm im Internet abrufbar.
Criteria of this press release:
Mechanical engineering, Traffic / transport
regional
Research projects
German
You can combine search terms with and, or and/or not, e.g. Philo not logy.
You can use brackets to separate combinations from each other, e.g. (Philo not logy) or (Psycho and logy).
Coherent groups of words will be located as complete phrases if you put them into quotation marks, e.g. “Federal Republic of Germany”.
You can also use the advanced search without entering search terms. It will then follow the criteria you have selected (e.g. country or subject area).
If you have not selected any criteria in a given category, the entire category will be searched (e.g. all subject areas or all countries).