Praxis der Softwareentwicklung 13 - Entwicklung eines Routenplaners

  • Typ: Praktikum
  • Lehrstuhl: ITI Sanders
  • Ort: nach Vereinbarung
  • Zeit:

    nach Vereinbarung

  • Beginn: 12. November 2009
  • Dozent:

    , D. Luxen

  • SWS: 4
  • ECTS: 6
  • Hinweis:

    Die Veranstaltung findet in Kooperation mit dem ITI Wagner statt. Dort werden ebenfalls zwei Teams mit derselben Aufgabenstellung betreut.

Treffen zum Gruppenstart

Das erste Treffen der vier Gruppen am ITI Sanders und ITI Wagner findet am Dienstag, 3. November 2009 um 9h45 in Raum 131 im Informatikgebäude statt. Die Teilnehmer werden im Laufe des Tages zusätzlich per Email an die Student.kit.edu-Adressen benachrichtigt.

Termin

Am 20.10.2009 findet um 15:45 die Auftaktveranstaltung im HS a.F. (Hörsaal am Fasanengarten, Gebäude 50.35) statt. Dort werden die verschiedenen Aufgaben vorgestellt und die Gruppeneinteilung besprochen.

Ziel

Ihre Aufgabe ist die Entwicklung eines Routenplanungssystems für den PC. Das System soll in der Lage sein für gegebenene Start- und Zielorte optimale Routen zu berechnen. Weiterhin soll das System über eine graphische Benutzeroberfläche verfügen. Über diese können Routenanfragen komfortabel an das Programm gestellt und das Straßennetz und die berechnete Routen graphisch darstellt werden.

Schnelle Routenberechnung

Das Standardverfahren zur Routenberechung ist der klassische Algorithmus von Dijkstra. Um diesen auch für für größere Graphen (wie z.B. das vollständige deutsche Straßennetz) einzusetzen werden Sie sogenannte Speedup-Techniken kennenlernen die diesen Algorithmus z.T. um vierstellige Faktoren beschleunigen. Für Ihr Projekt empfehlen wir Ihnen die Verwendung von Arc-Flags, einer einfachen aber recht effektiven Speedup-Technik.

Betreute Teams

Am Lehrstuhl ITI Sanders werden zwei Teams betreut. Gleiches gilt für das ITI Wagner, das zwei weiteren Teams die identische Aufgabenstellung anbietet. Insgesamt werden sich also vier Teams mit der Entwicklung eines Routenplaners beschäftigen.

Vorgehen und vorläufiger Zeitplan

Wie in allen anderen angebotenen Projekten stehen neben der Qualität des von Ihnen erstellten Systems das Vorgehen nach einem Prozessmodell der Softwaretechnik genauso im Vordergrund. Dies spiegelt sich auch in den von Ihnen abzugebenden Dokumenten und im Zeitplan für dieses Projekt wider:

  • Beginn: 4. November 2009
  • Abgabe des Pflichtenhefts: 19. November 2009, kurz danach müssen Sie ihr Pflichtenheft im Rahmen eines Kolloquiums erläutern
  • Abgabe des Entwurfs: 16. Dezember 2009, kurz danach müssen Sie ihren Enwurf im Rahmen eines Kolloquiums verteidigen. Für die Entwurfsphase sind nur vier Wochen Arbeitszeit vorgesehen. Die Weihnachtsfeiertage werden allerdings berücksichtigt.
  • Klausurpause: 8. Februar bis 19. Februar 2010
  • Abgabe Implementierungsbericht: 4. März 2010, kurz danach findet das Implementierungskolloquium statt.
  • Abgabe des Testberichtes und Systemabnahme: 11. März 2010.
  • Abschlusspräsentation: 25. März 2010.

Abgabetermine sind fix, die Kolloquien nach Vereinbarung.