ABSTRACT
GPS data is noisy by nature. A typical location-based service would start by filtering out the noise from the raw GPS points that are generated by moving objects. Once the locations of the objects are identified, the location-based service is provided. In this paper, we decide not to throw away the noise. Instead, we consider the noise as an asset. We analyze the various noise patterns under different conditions and region characteristics. More specifically, we focus on one example where a lot of GPS noise is experienced; which is urban canyons. We believe that learning the GPS noise patterns in a supervised environment enables us to discover knowledge about new areas or areas where we have little knowledge. This paper is based on the analysis of GPS traces that are collected from the shuttle service within the Microsoft campuses around Seattle, Washington.
- Bellevue tall buildings. https://en.wikipedia.org/wiki/List_of_tallest_buildings_in_Bellevue,_Washington. Accessed: 2019-06-01.Google Scholar
- Bing maps snap to road api. https://www.microsoft.com/en-us/maps/snap-to-road. Accessed: 2019-06-01.Google Scholar
- Seattle tall buildings. https://en.wikipedia.org/wiki/List_of_tallest_buildings_in_Seattle. Accessed: 2019-06-01.Google Scholar
- H. Aly, A. Basalamah, and M. Youssef. Map++: A crowd-sensing system for automatic map semantics identification. In 2014 Eleventh Annual IEEE International Conference on Sensing, Communication, and Networking (SECON), pages 546--554. IEEE, 2014.Google ScholarCross Ref
- H. Aly and M. Youssef. semmatch: Road semantics-based accurate map matching for challenging positioning data. In Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems, page 5. ACM, 2015.Google Scholar
- C. Y. Goh, J. Dauwels, N. Mitrovic, M. T. Asif, A. Oran, and P. Jaillet. Online map-matching based on hidden markov model for real-time traffic sensing applications. In 2012 15th International IEEE Conference on Intelligent Transportation Systems, pages 776--781. IEEE, 2012.Google ScholarCross Ref
- A. M. Hendawi, M. Khalefa, H. Liu, M. Ali, and J. A. Stankovic. A vision for micro and macro location aware services. In Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, page 12. ACM, 2016.Google Scholar
- A. M. Hendawi, A. Rustum, A. A. Ahmadain, D. Hazel, A. Teredesai, D. Oliver, M. Ali, and J. A. Stankovic. Smart personalized routing for smart cities. In 2017 IEEE 33rd International Conference on Data Engineering (ICDE), pages 1295--1306. IEEE, 2017.Google ScholarCross Ref
- A. M. Hendawi, A. Rustum, A. A. Ahmadain, D. Oliver, D. Hazel, A. Teredesai, and M. Ali. Dynamic and personalized routing in prego. In 2016 17th IEEE International Conference on Mobile Data Management (MDM), volume 1, pages 357--360. IEEE, 2016.Google ScholarCross Ref
- A. M. Hendawi, E. Sturm, D. Oliver, and S. Shekhar. Crowdpath: a framework for next generation routing services using volunteered geographic information. In International Symposium on Spatial and Temporal Databases, pages 456--461. Springer, 2013.Google ScholarCross Ref
- T. S. D. A. M. K. Kihwan Kim, Jay Summet and I. Essa. Localization and 3d reconstruction of urban scenes using gps. In IEEE International Symposium on Wearable Computers.Google Scholar
- W.-C. Lee and J. Krumm. Trajectory preprocessing. In Computing with spatial trajectories, pages 3--33. Springer, 2011.Google ScholarCross Ref
- P. Newson and J. Krumm. Hidden markov map matching through noise and sparseness. In Proceedings of the 17th ACM SIGSPATIAL international conference on advances in geographic information systems, pages 336--343. ACM, 2009.Google ScholarDigital Library
Index Terms
- Which One is Correct, The Map or The GPS Trace
Recommendations
An Interactive Map-based System for Visually Exploring and Cleaning GPS Traces
SIGSPATIAL '19: Proceedings of the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information SystemsIt is a fact that there are tons of GPS traces generated every minute by the millions of in-road vehicles over the world. Naturally, those traces contain imprecise readings, and most of the time they include noise and outliers. Therefore, there is a ...
Beyond GPS: determining the camera viewing direction of a geotagged image
MM '10: Proceedings of the 18th ACM international conference on MultimediaIncreasingly, geographic information is being associated with personal photos. Recent research results have shown that the additional global positioning system (GPS) information helps visual recognition for geotagged photos by providing location ...
Map construction algorithms: an evaluation through hiking data
MobiGIS '16: Proceedings of the 5th ACM SIGSPATIAL International Workshop on Mobile Geographic Information SystemsWe study five existing map construction algorithms, designed and tested with urban vehicle data in mind, and apply them to hiking trajectories with different terrain characteristics. Our main goal is to better understand the existing algorithms and to ...
Comments