Projektgruppe Transportoptimierung
im WS 97/98 und SS 98
Die Projektgruppe Transportoptimierung hat das System TROSS (Transportoptimierung
für Soziale Serviceanbieter) zur Unterstützung der Zusammenstellung von Touren
für das Deutsche Roter Kreuz Stuttgart in Java implementiert. Die
Ergebnisse können im Zwischenbericht (213 Seiten) und im
Endbericht (98 Seiten) nachgelesen werden.
Ankündigung
Aufbauend auf einem Prototyp zur Fahrgemeinschaftenzusammenstellung
soll ein System erstellt werden, das für eine Menge von Gütern und eine Menge
von Fahrzeugen mit Start- und
Zielorten und gewissen Nebenbedingungen (Ankunftszeiten, maximale Transportzeiten,
Kapazitätsgrenzen etc.) eine Routenplanung vornimmt.
Die Aufgabenstellung beinhaltet folgende fachliche Schwerpunkte:
- Reengineering - Einarbeitung in ein bestehendes System
- Darstellung von Verkehrswissen mit Graphen (Daten von realen
Strassennetzen sind vorhanden)
- Hierarchische Verkehrsgraphen zur effizienten Wegsuche
- Ermittlung von Zuordnungen (Partitionenfolgen,
Matchingverfahren etc.)
- Geometrische Algorithmen und Datenstrukturen zur Nachbarschaftssuche
- Methoden zur Datenhaltung, Dialogsteuerung, Oberflächengestaltung u.ä.
Ablauf
Tatsächlich ging es im Laufe der Projektgruppe um die Organisation von
Personenbeförderung. "Kunde" war das Deutsche Rote Kreuz Bad Cannstatt, dessen
Fahrdienste computergestützt organisiert werden sollten. Da leider nur vier
Studenten an der Projektgruppe teilnahmen, konnten nur die grundlegenden
Datenstrukturen und Verwaltungsoperationen implementiert werden. Die in der
Spezifikation geplante automatische Optimierung (von einzelnen Touren bis hin zum
kompletten Dienstplan) konnte in der vorhandenen Zeit nicht umgesetzt werden, könnte
aber Grundlage für spätere Projektgruppen oder Studien- bzw. Diplomarbeiten sein.
Die Arbeit der Projektgruppe an den verschiedenen Phasen wird laufend protokolliert
und in gedruckter Form als Zwischenbericht und Endbericht veröffentlicht.
Die bereits fertiggestellten Dokumente stehen hier zur Vefügung:
Ankündigung der Projektgruppe
Seminarphase
Anforderungsanalyse
Spezifikation
Entwurf
Zwischenbericht
Implementierung
Test
Endbericht
Begriffslexikon
- Durchführung und Betreuung:
- Prof. Dr. Volker Claus,
Dipl. Inf. Friedhelm
Buchholz, Dipl. Inf. Stefan Lewandowski .
Impressum
Last modified: Fri Apr 20 14:15:53 CEST 2012