Software-Entwicklung (PSE) - ITI Prof. Sanders

  • Typ: Praktikum
  • Lehrstuhl: Prof. Dr. Peter Sanders
  • Ort:

    nach Vereinbarung

  • Zeit:

    nach Vereinbarung

  • Dozent: Peter Sanders, Veit Batz, Dennis Luxen
  • SWS: 4
  • LVNr.: 24517
  • Prüfung:

    ja

Entwicklung eines Routenplaners für Radfahrer / Autofahrer / Fußgänger

Aufgabenstellung

Ihre Aufgabe ist die Entwicklung eines Routenplanungssystems für Radfahrer, Autofahrer, oder Fußgänger, das auf PCs läuft. Das System soll in der Lage sein für gegebenen Start- und Zielort optimale Routen zu berechnen. Weiterhin soll das System über eine graphische Benutzeroberfläche verfügen, über die einerseits Routenanfragen komfortabel an das Programm gestellt werden können, und die andererseits das Straßen- bzw. Wegenetz und die berechneten Routen graphisch darstellt.

 

Schnelle Routenberechnung

Das Standardverfahren zur Routenberechung ist der klassische Algorithmus von Dijkstra. Dieser arbeitet für größere Graphen (wie z.B. das deutsche Straßennetz) aber eigentlich zu langsam. Hier helfen sogenannte Speedup-Techniken, die Dijkstras Algorithmus zum Teil um vierstellige Faktoren beschleunigen. Für Ihr Projekt empfehlen wir Ihnen z.B. die Verwendung von Arc-Flags, einer einfachen aber recht effektiven Speedup-Technik.

 

Termine

  • Abgabe von Implementierung und Implementierungsbericht bis Freitag, den 13.07.2012 um 23:59 Uhr.
  • Bis Montag, den 18.06.2012 brauchen wir euer Klassendiagramm als PDF-Datei, um ein Poster in DIN A0 ausdrucken zu können.
  • Abgabe des Entwurfes bis spätestens Freitag, den 15.06.2012 um 23:59.

 

Materialien