AI Assisted Trail Map Generation based on Public GPS Data
Authors:
- 27 April 2023
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 37-42
Abstract
Hiking trail maps are typically created manually by survey, a time-consuming process. This process is expensive and must be repeated over time to improve accuracy. This paper proposed an inexpensive, automatic, and accurate trail network generation method from anonymous public GPS data utilizing a growing self-organizing map (GSOM). This technique does not rely on sequential GPS traces to learn network topology, unlike other approaches. Tuning several hyper-parameters can adjust this process for datasets and networks with unique characteristics. Reconstruction and adaption are also possible based on newly acquired data sources. Constructed trail maps, trained on publicly available GPS data, are compared against a ground truth map from Open Street Map (OSM). Performance is evaluated based on completeness, accuracy, and topological correctness. Testing on sparse networks with minimal GPS noise suggests favorable performance.Keywords
This publication has 11 references indexed in Scilit:
- Pedestrian network generation based on crowdsourced tracking dataInternational Journal of Geographical Information Science, 2019
- Spatial information inference net: Road extraction using road-specific contextual informationISPRS Journal of Photogrammetry and Remote Sensing, 2019
- A testbed for evaluating network construction algorithms from GPS tracesComputers, Environment and Urban Systems, 2017
- Pedestrian network map generation approaches and recommendationInternational Journal of Geographical Information Science, 2013
- Automatic Road Extraction from High Resolution Satellite Image using Adaptive Global Thresholding and Morphological OperationsJournal of the Indian Society of Remote Sensing, 2012
- On vehicle tracking data-based road network generation2012
- Mining large-scale, sparse GPS traces for map inference2012
- Curve and surface reconstruction from points: an approach based on self-organizing mapsApplied Soft Computing, 2004
- Multidimensional binary search trees used for associative searchingCommunications of the ACM, 1975
- Algorithm 97: Shortest pathCommunications of the ACM, 1962