Projektgruppe Fahrgemeinschaften
im WS 96/97 und SS 97
Die Projektgruppe Fahrgemeinschaften hat das System MOBIDICK (Mobil durch
intelligentes computerunterstütztes Kombinieren) zur automatischen
Zusammenstellung von Fahrgemeinschaften in C++ implementiert. Die
Ergebnisse können in dem Zwischenbericht (152 Seiten) und im Endbericht (225 Seiten) nachgelesen werden.
Aufgabenbeschreibung
Ziel ist dieEntwicklung eines Systems, das aus gegebenen Personendaten
(Adressen, Arbeitszeiten, Eigenschaften,...) die Personen möglichst
optimal in Fahrgemeinschaften einteilt.
Die Aufgabe gliedert sich in folgende Bereiche,
die einzeln gelöst werden sollen, damit Erweiterbarkeit und
Wiederverwendbarkeit von Ergebnissen ermöglicht wird:
- Darstellung von Verkehrswissen mit Graphen (Daten von realen
Straßennetzen sind vorhanden)
- Hierarchische Verkehrsgraphen zur effizienten Wegsuche
- Heuristiken zur Verteilung auf FGM's (Partitionenfolgen, Matchingverfahren,...)
- Geometrische Algorithmen und Datenstrukturen zur Nachbarschaftssuche
- Methoden zur Datenhaltung, Dialogsteuerung, Oberflächengestaltung u.ä.
Durchführung und Betreuung:
Prof. Dr. Volker Claus,
Dipl. Inf. Wolfgang Reissenberger, Dipl. Inf. Friedhelm Buchholz und
Dipl.Math. Nicole Weicker.
Impressum
Last modified: Wed Apr 14 18:52:24 MET DST 1999