Praxis der Softwareentwicklung (PSE + TSE)


Entwicklung eines Routenplaners

Aufgabenstellung

Ihre Aufgabe ist die Entwicklung eines Routenplanungssystems für den PC. Das System soll über eine graphische Benutzeroberfläche verfügen, über die Anfragen komfortabel an das Programm gestellt werden können. Diese Anfragen sollen von einem von Ihnen implementierten Routingalgorithmus verarbeitet werden, dessen Ergebnisse wiederum die Oberfläche graphisch darstellt. Zur Kartendarstellung soll eine eigene Renderengine entwickelt werden, die auf den Kartendaten von Open Street Map arbeitet.

Des Weiteren soll Ihr System Anfragen für Instanzen des Travelling Salesman Problems (TSP) annehmen, verarbeiten und darstellen können. Das TSP besteht darin, eine kürzeste Rundroute über eine gegebene Menge von Städten zu berechnen.

Der Schwerpunkt des Projekts liegt in der Auswahl, Entwicklung und Implementierung von effizienten Algorithmen.

 

Termine

  • Erstes Treffen: Mittwoch, 29.4.2015, 14:00 Uhr (Raum 211, Gebäude 50.34)
  • Abgabe Pflichtenheft:
  • Abgabe Entwurf:
  • Implementierung bis:
  • Abnahme:
  • Abschlusspräsentation:

 

Materialien