Detailseite
Projekt
Robuste Algorithmen zur Auswertung, Rekonstruktion und Visualisierung von graphenbasierten Verkehrsdaten
Antragstellerin
Professorin Dr. Dorothea Wagner
Fachliche Zuordnung
Informatik
Förderung
Förderung von 1995 bis 2001
Projektkennung
Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 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-Verfahren
Schwerpunktprogramme
