Robuste Algorithmen zur Auswertung, Rekonstruktion und Visualisierung von graphenbasierten Verkehrsdaten

点击翻译按钮获取中文摘要

Es sollen effiziente Algorithmen und Rekonstruktion von graphenbasierten Anwendungsdaten entworfen werden. Im Vordergrund stehen Probleme aus der Verkehrsplanung, insbesondere Graphenprobleme, die bei der Evaluation von Fahrplandaten auftreten. Konkrete Aufgabenstellungen betreffen die Konstruktion des Schienennetzes und die Koordinatenbestimmung von Haltepunkten. Aufgrund der geographischen Gegebenheiten können Fahrplandaten als eingebettete Graphen betrachtet werden, die je nach Fragestellung in obigem Sinne fast planar sind. Entsprechend liegt besondere Konzentration auf der Behandlung geographischer Aspekte der Daten und damit verbundener Planaritätseigenschaften. Der Algortihmenentwurf wird verbunden mit der Implementation und intensiven experimentellen Auswertung der Verfahren. Bei den Algorithmen für die konkreten Anwendungsprobleme wird ein empirischer Algorithmenentwurfsprozeß ins Auge gefaßt. Für die Implementation sollen allgemeine Konzepte zur wiederverwendbaren Implementation von Algorithmen benutzt und gegebenenfalls weiterentwickelt werden.