POI Tour – Personalisierter Tourenplaner für Fussgänger

Existierende Kartendienste wie Google Maps erlauben lediglich eine Navigation von A nach B oder die manuelle Planung von Touren. Ziel dieser Arbeit ist die Entwicklung eines parametrisierbaren Routings für Fussgänger entlang bestimmten Points of Interest (POIs). Das zugrundeliegende Problem wird in der Informatik als NP-hart eingestuft und ist somit nicht in nützlicher Frist lösbar. Dieses Routing dient in einem zweiten Schritt als Grundlage für eine HTML5 Webapplikation zur Tourenplanung – POI Tour. Als allgemeine Datenquelle wurde OpenStreetMap (OSM), ein freies Projekt für Geodaten verwendet. Zudem wurden die Open Source Routing Machine (OSRM) und pgRouting, zwei mit OSM kompatiblen Routing Engines zur Berechnung von Distanzen, in Hinblick auf Performance und Machbarkeit evaluiert. Diese Distanzen zwischen potenziellen POIs dienen als Input für einen Genetischen Algorithmus, welcher eine optimierte Tour hinsichtlich der spezifizierten Parameter generiert. Das Resultat ist eine moderne HTML5Webapplikation, mit deren sich Touren anhand verschiedener Eingaben (Interessen, Dauer, . . . ) vorschlagen lassen. Die Erkenntnisse und das Resultat dieser Arbeit bestätigen die grundsätzliche Machbarkeit eines solchen Tourenplaners und können als Grundlage für eine komplexere Webapplikation wiederverwendet werden.