Ausgabenstellung
Ziel dieses Fortgeschrittenen-Praktikums war es einen Routenplaner als grafische Anwendung umzusetzen. Die ersten Schritte waren dabei eine geeignete Datenbank zu finden, auf deren Basis man ein Straßennetz (repräsentiert durch einen Graph) erzeugen kann und das Parsen der Daten aus der Datenbank zu eben diesem Graph. Der Benutzer erhält in der grafischen Anwendung die Möglichkeit durch die Festlegung eines Start- und eines Endpunktes den optimalen, d.h. schnellsten, Weg zu finden. Dabei wird anhand des A*-Algorithmus der kürzeste Pfad zwischen beiden gewählten Knoten ermittelt. Links finden sie die einzelnen Arbeitsschritte im Detail.
Die Datenbank
Als Grundlage für unser Praktikum wählten wir die freie Geo-Datenbank openstreetmap.org. Dort finden sich alle benötigten Geo-Informationen und Straßennetze aller wichtigen Städte und Ballungsräume und die Zahl der Einträge steigt kontinuierlich. Gewartet und ergänzt wird es durch eine große Community von Nutzern, die ihre Region mittels GPS vermessen und die Daten online dem Projekt zur Verfügung stellen. Jeder kann sich kostenlos registrieren und an dem Projekt teilnehmen.
Material
Auf Wunsch stellen wir gerne die Folien unseres Abschlussvortrags und den Quellcode des Software-Praktikums zur Verfügung. Schreiben sie uns bitte eine kurze e-Mail, wir werden ihnen die Materialien dann schnellstmöglich zusenden.