Route Reconstruction Using Low-Quality Bluetooth Readings

Yehong Xu, Dan He, Pingfu Chao, Jiwon Kim, Wen Hua, Xiaofang Zhou

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

1 Citation (Scopus)

Abstract

Route reconstruction targets at recovering the actual routes of objects moving on an underlying road network from their times-tamped position measurements. This fundamental pre-processing step to many location-based applications has been extensively studied for GPS data, which are object-centric and relatively densely sampled data. In this paper, we investigate the problem of route reconstruction using data collected from road-side Bluetooth scanners. In many cities, Bluetooth scanners are installed in road networks for monitoring the movement of Bluetooth-enabled devices. To address new challenges caused by such reader-centric Bluetooth data including spatial and temporal distortion, a new route reconstruction framework is proposed to transform Bluetooth readings through a family of distortion suppression strategies such that the transformed data can work well with the Hidden Markov model (HMM) map-matching approach. Extensive experiments are conducted to evaluate different transformation strategies with real-world datasets. The experimental results show that when the algorithm uses the baseline or the proposed transformation strategies, the map matching F1 score can be increased by up to 10% depending on the severity of distortion.

Original languageEnglish
Title of host publicationProceedings of the 28th International Conference on Advances in Geographic Information Systems, SIGSPATIAL GIS 2020
EditorsChang-Tien Lu, Fusheng Wang, Goce Trajcevski, Yan Huang, Shawn Newsam, Li Xiong
PublisherAssociation for Computing Machinery
Pages179-182
Number of pages4
ISBN (Electronic)9781450380195
DOIs
Publication statusPublished - 3 Nov 2020
Externally publishedYes
Event28th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, SIGSPATIAL GIS 2020 - Virtual, Online, United States
Duration: 3 Nov 20206 Nov 2020

Publication series

NameGIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Conference

Conference28th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, SIGSPATIAL GIS 2020
Country/TerritoryUnited States
CityVirtual, Online
Period3/11/206/11/20

Keywords

  • Bluetooth reading
  • footprint transformation
  • route reconstruction

ASJC Scopus subject areas

  • Computer Science Applications
  • Information Systems

Fingerprint

Dive into the research topics of 'Route Reconstruction Using Low-Quality Bluetooth Readings'. Together they form a unique fingerprint.

Cite this