ABSTRACT
This paper presents a method for automatically converting raw GPS traces from everyday vehicles into a routable road network. The method begins by smoothing raw GPS traces using a novel aggregation technique. This technique pulls together traces that belong on the same road in response to simulated potential energy wells created around each trace. After the traces are moved in response to the potential fields, they tend to coalesce into smooth paths. To help adjust the parameters of the constituent potential fields, we present a theoretical analysis of the behavior of our algorithm on a few different road configurations. With the resulting smooth traces, we apply a custom clustering algorithm to create a graph of nodes and edges representing the road network. We show how this network can be used to plan reasonable driving routes, much like consumer-oriented mapping Web sites. We demonstrate our algorithms using real GPS data collected on public roads, and we evaluate the effectiveness of our approach on public roads, and we evaluate the effectiveness of our approach by comparing the route planning results suggested by our generated graph to a commercial route planner.
- Berg, M. D., et al., Computational Geometry: Algorithms and Applications. Second ed. 2000: Springer-Verlag. Google ScholarDigital Library
- Edelkamp, S. and S. Schrödl, Route Planning and Map Inference With Global Positioning Traces, in Computer Science in Perspective: Essays Dedicated to Thomas Ottmann. 2003, Springer-Verlag: New York. p. 128--151. Google ScholarDigital Library
- Google. Google Maps. {cited 2009}; Available from: http://maps.google.com/.Google Scholar
- Haklay, M. and P. Weber, OpenStreetMap: User-Generated Street Maps. IEEE Pervasive Computing, 2008. 7(4). Google ScholarDigital Library
- Schoredl, S., et al., Mining GPS Traces for Map Refinement. Data Mining and Knowledge Discovery, 2004. 9(1): p. 59--87. Google ScholarDigital Library
- Tavakoli, M. and A. Rosenfeld, Building and Road Extraction From Aerial Photographs IEEE Transactions on Systems, Man, and Cybernetics, 1982. SMC-12: p. 84--91.Google Scholar
- TomTom. TomTom Map Share Technology. {cited 2009}; Available from: http://www.tomtom.com/page/mapshare.Google Scholar
- vanDiggelen, F., GNNS Accuracy: Lies, Damn Lies, and Statistics, in GPS World. 2007. p. 26--32.Google Scholar
- Worrall, S. and E. Nebot, Automated Process for Generating Digitised Maps Through GPS Data Compression, in 2007 Australasian Conference on Robotics&Automation. 2007: Brisbane, Australia.Google Scholar
- Microsoft. Microsoft Bing Maps. {cited 2009}; Available from: http://maps.bing.com/.Google Scholar
Index Terms
- From GPS traces to a routable road map
Recommendations
Integration of GPS traces with road map
IWCTS '10: Proceedings of the Third International Workshop on Computational Transportation ScienceGPS traces can track actual time and coordinates of regular vehicles going their own business, and it is easy to scale to the entire area with an accuracy of 6 to 10 meters in normal condition. As a result, extracting road map from GPS traces could be ...
Image feature based GPS trace filtering for road network generation and road segmentation
We propose a new method to infer road networks from GPS trace data and accurately segment road regions in high-resolution aerial images. Unlike previous efforts that rely on GPS traces alone, we exploit image features to infer road networks from noisy ...
Image driven GPS trace analysis for road map inference
SIGSPATIAL'13: Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information SystemsThe trace data generated from GPS enabled vehicles is highly valuable for applications such as map inference and traffic analysis. However, the data tends to be noisy due to signal interference. In this paper, we introduce aerial images in GPS trace ...
Comments