Ankündigung
Projektgruppe Transportoptimierung
im WS 97/98 und SS 98

Eine Projektgruppe ist eine spezielle Lehrveranstaltungsform, die die Lehrveranstaltung Seminar (oder Hauptseminar), Fachpraktikum und Studienarbeit in sich vereinigt. Es werden berufstypische Arbeitsweisen vermittelt und Eigeninitiative gefördert.

Ziel:

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 Straßennetzen 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.ä.

Vorgehen:

Neben einer projektbegleitenden Dokumentation werden folgende Phasen durchlaufen:

• Seminarphase - Einarbeitung in die Problemschwerpunkte
• Reengineering - Was ist das System Mobidick?
• Anforderungsanalyse - Welche Kriterien soll das System erfüllen?
• Objektorientierte Spezifikation
• Entwurf - Aufteilung in Objekte
• Implementierung des Systems - Erweiterung und Modifizierung von Mobidick
• Testphase und Auswertung
• Präsentation des Systems

Zeitaufwand:

pro Mitglied und pro Semester: 8 SWS.

Gruppengröße:

ca. 8 Studierende im Hauptstudium.

Voraussetzung:

Abgeschlossenes Vordiplom.

Dauer:

1.10.97 -- 31.7.98

Vorbesprechung:

9.7.97 um 12:15 Uhr im Raum 1.026

Durchführung und Betreuung:

Prof. Dr. Volker Claus, Dip.Inf. Friedhelm Buchholz

Weitere Auskünfte erteilt

Friedhelm Buchholz (Zimmer 0.012, Tel. 7816-401, Buchholz@informatik.uni-stuttgart.de)