gis.Open Paper

Seite drucken

Berechnung populärer Routen

Calculating Popular Routes

Obwohl Routenplaner mit unterschiedlichen Zielsetzungen in großer Zahl bereits existieren, mangelt es an Planern, die Zweiradfahrer zielgerichtet über schöne Strecken führen. Zusätzlich zu Planern, die Eigenschaften der Strecke für die Bewertung von Wegen verwenden, basiert die hier eingeführte Bewertung auf der Häufigkeit, mit der Strecken befahren werden. Dazu wird mithilfe öffentlicher Tracksammlungen berechnet, welche Wege populär sind und diese Wege werden in der Routenplanung bevorzugt. Es wird ein Häufigkeitsmaß definiert, mit dem Wege bewertet werden, und eine Gewichtung vorgestellt, mit der die Popularität in das vorhandene Kantengewicht einfließt, um daraus „kürzeste“ Wege im Sinne der Graphentheorie berechnen zu können.

Although there already are numerous route planners with various objectives, hardly any of them purposefully guide bikers via beautiful/scenic routes. In addition to only using the route's characteristics for rating the track, the planners operate a routing algorithm based on the frequency the routes are taken. Therefore, publicly available track data are used to calculate which paths are popular and the algorithm gives preference to these paths for route planning. A frequency measurement is defined that helps to evaluate routes leading to a weighting system in which the track popularity enhances the edge weights in order to be able to calculate “shortest” ways defined by graph theory.

Autor / Author: Klingspor, Volker
Institution / Institution: Hochschule Bochum, Deutschland
Seitenzahl / Pages: 10
Sprache / Language: Deutsch
Veröffentlichung / Publication: AGIT ‒ Journal für Angewandte Geoinformatik, 4-2018
Tagung / Conference: AGIT 2018 – Symposium und Fachmesse Angewandte Geoinformatik
Veranstaltungsort, -datum / Venue, Date: Salzburg, Österreich 04-07-18 - 06-07-18
Schlüsselwörter (de): Routenplanung, populäre Routen, Wegehäufigkeiten
Keywords (en): Route planning, popular routes, way frequency
Paper review type: Full Paper Review
DOI: doi:10.14627/537647024
4518 - Berechnung populärer Routen