skip to main content
10.1145/3347146.3359099acmconferencesArticle/Chapter ViewAbstractPublication PagesgisConference Proceedingsconference-collections
poster

Which One is Correct, The Map or The GPS Trace

Published:05 November 2019Publication History

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.

References

  1. Bellevue tall buildings. https://en.wikipedia.org/wiki/List_of_tallest_buildings_in_Bellevue,_Washington. Accessed: 2019-06-01.Google ScholarGoogle Scholar
  2. Bing maps snap to road api. https://www.microsoft.com/en-us/maps/snap-to-road. Accessed: 2019-06-01.Google ScholarGoogle Scholar
  3. Seattle tall buildings. https://en.wikipedia.org/wiki/List_of_tallest_buildings_in_Seattle. Accessed: 2019-06-01.Google ScholarGoogle Scholar
  4. 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 ScholarGoogle ScholarCross RefCross Ref
  5. 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 ScholarGoogle Scholar
  6. 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 ScholarGoogle ScholarCross RefCross Ref
  7. 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 ScholarGoogle Scholar
  8. 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 ScholarGoogle ScholarCross RefCross Ref
  9. 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 ScholarGoogle ScholarCross RefCross Ref
  10. 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 ScholarGoogle ScholarCross RefCross Ref
  11. 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 ScholarGoogle Scholar
  12. W.-C. Lee and J. Krumm. Trajectory preprocessing. In Computing with spatial trajectories, pages 3--33. Springer, 2011.Google ScholarGoogle ScholarCross RefCross Ref
  13. 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 ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Which One is Correct, The Map or The GPS Trace

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      SIGSPATIAL '19: Proceedings of the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
      November 2019
      648 pages

      Copyright © 2019 Owner/Author

      Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 5 November 2019

      Check for updates

      Qualifiers

      • poster
      • Research
      • Refereed limited

      Acceptance Rates

      SIGSPATIAL '19 Paper Acceptance Rate34of161submissions,21%Overall Acceptance Rate220of1,116submissions,20%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader