Exakte Algorithmen zur Auswertung großer, schwach strukturierter Datenmengen für ein Fahrplanauskunftsystem

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

Ziel ist die Entwicklung eines Fahrplanauskunftssystems für weiträumige, inhomogene öffentliche Verkehrsverbindungen und seine empirische Evaluierung. Dazu werden exakte, nichtheuristische Algorithmen zur Auswertung großer, schwach strukturierter Datenmengen unter flexibler Variation von Optimierungskriterien und Nebenbedingungen entworfen. Die Neuartigkeit des methodischen Vorgehens besteht in der algorithmischen Analyse der (schwachen) inhärenten Strukturen in den Daten, welche auf Methoden der algorithmischen Graphentheorie und der algorithmischen Geometrie basieren. Über eine bereits bestehende Forschungskooperation mit der TLC und eine neuhergestellte Kooperation mit der Firma HaCon, welche das von der Bahn eingesetzte Fahrplanauskunftssystem Hafas entwickelt hat und vertreibt, stehen Realwelt-Fahrplandaten europäischer Bahnverkehre, sowie Statistiken über die realen Anfragen an das Fahrplanauskunftssystem Hafas zur Verfügung, wodurch eine Orientierung an den aktuellen Anforderungen der Praxis gesichert ist. Die Arbeit an diesem konkreten praktischen Forschungsziel soll durch weiterführende theoretische Untersuchungen begleitet werden. Darüber hinaus werden die bisherigen Forschungen der Arbeitsgruppe zur Programmiermethodik bei algorithmischer Softwareentwicklung anhand dieses Fallbeispiels fortgeführt.

• DFG Programme: Research Grants
• Participating Person: Professor Dr. Karsten Weihe