A framework for interactive geospatial map cleaning using GPS trajectories

Nikhil Vementala, Paolo Papotti, Mohamed Elsayed

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

A volunteered geographic information system, e.g., OpenStreetMap (OSM), collects data from volunteers to generate geospatial maps. To keep the map consistent, volunteers are expected to perform the tedious task of updating the underlying geospatial data at regular intervals. Such map curation step takes time and considerable human effort. In this paper, we propose a framework that improves the process of updating geospatial maps by automatically identifying road changes from user generated GPS traces. Since GPS traces can be sparse and noisy, the proposed framework validates the map changes with the users before propagating them to a publishable version of the map. The proposed framework achieves up to four times faster map matching performance than the state-of-the-art algorithms with only 0.1-0.3% accuracy loss.

Original languageEnglish (US)
Title of host publicationProceedings of IWCTS 2017
Subtitle of host publication10th ACM SIGSPATIAL International Workshop on Computational Transportation Science
PublisherAssociation for Computing Machinery
Pages19-23
Number of pages5
ISBN (Electronic)1595930361, 9781450354912
DOIs
Publication statusPublished - Nov 7 2017
Event10th ACM SIGSPATIAL International Workshop on Computational Transportation Science, IWCTS 2017 - Redondo Beach, United States
Duration: Nov 7 2017 → …

Other

Other10th ACM SIGSPATIAL International Workshop on Computational Transportation Science, IWCTS 2017
CountryUnited States
CityRedondo Beach
Period11/7/17 → …

    Fingerprint

Keywords

  • Map Cleaning
  • Map Matching Algorithm

ASJC Scopus subject areas

  • Human-Computer Interaction
  • Computer Networks and Communications
  • Computer Vision and Pattern Recognition
  • Software

Cite this

Vementala, N., Papotti, P., & Elsayed, M. (2017). A framework for interactive geospatial map cleaning using GPS trajectories. In Proceedings of IWCTS 2017: 10th ACM SIGSPATIAL International Workshop on Computational Transportation Science (pp. 19-23). Association for Computing Machinery. https://doi.org/10.1145/3151547.3151551