POI Tour – Personalisierter Tourenplaner für Fussgänger

Scala, Fabio (2014) POI Tour – Personalisierter Tourenplaner für Fussgänger. Student Research Project thesis, HSR Hochschule für Technik Rapperswil.

[img]
Preview
Text
sa-poitour_fscala.pdf - Supplemental Material

Download (14MB) | Preview

Abstract

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.

Item Type: Thesis (Student Research Project)
Subjects: Topics > Internet Technologies and Applications > Visualization
Topics > User Interface Design
Area of Application > Web based
Area of Application > GIS > OpenStreetMap
Area of Application > Navigation
Technologies > Programming Languages > Python
Technologies > Programming Languages > Java Script
Technologies > Databases > PostgreSQL
Technologies > Protocols > REST
Technologies > Web > HTML5
Metatags > IFS (Institute for Software)
Divisions: Bachelor of Science FHO in Informatik > Student Research Project
Creators:
CreatorsEmail
Scala, FabioUNSPECIFIED
Contributors:
ContributionNameEmail
Thesis advisorKeller, StefanUNSPECIFIED
Depositing User: HSR Deposit User
Date Deposited: 26 Mar 2015 12:46
Last Modified: 26 Mar 2015 12:46
URI: http://eprints.hsr.ch/id/eprint/408

Actions (login required)

View Item View Item