Robuste Algorithmen zur Auswertung, Rekonstruktion und Visualisierung von graphenbasierten Verkehrsdaten

• Applicant: Professorin Dr. Dorothea Wagner
• Subject Area: Computer Science
• Term: from 1995 to 2001
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 5210668

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.

• DFG Programme: Priority Programmes
• Subproject of: SPP 731: Effiziente Algorithmen für diskrete Probleme und ihre Anwendungen