Network-less trajectory imputation

Mohamed M. Elshrif, Keivin Isufaj, Mohamed F. Mokbel

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

14 Scopus citations

Abstract

The ability to collect large numbers of trajectory data through GPS-enabled devices have enabled a myriad of very important applications that are widely used on a daily basis. This includes urban computing, transportation, and map APIs for routing and navigation. Unfortunately, a major hinder for all these applications is the accuracy of collected trajectories. Due to low sampling rates, trajectories are usually sparse in terms of the large spatial and temporal distances between each two consecutive collected points. This paper presents TrImpute; a novel framework for trajectory imputation that inserts artificial GPS points between the real ones in a way that the imputed trajectories end up to be very similar to the case if such trajectories were collected with a much higher sampling rate. Unlike all prior trajectory imputation techniques, TrImpute does not assume the knowledge of the underlying road network. This makes it more practical when the underlying road network is not available or inaccurate. Experimental results on real datasets and a real deployment of TrImpute show that it is highly scalable, accurate, and can significantly boost the performance of trajectory applications by feeding them highly accurate trajectories.

Original languageEnglish (US)
Title of host publication30th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2022
EditorsMatthias Renz, Mohamed Sarwat, Mario A. Nascimento, Shashi Shekhar, Xing Xie
PublisherAssociation for Computing Machinery
ISBN (Electronic)9781450395298
DOIs
StatePublished - Nov 1 2022
Event30th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, SIGSPATIAL GIS 2022 - Seattle, United States
Duration: Nov 1 2022Nov 4 2022

Publication series

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

Conference

Conference30th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, SIGSPATIAL GIS 2022
Country/TerritoryUnited States
CitySeattle
Period11/1/2211/4/22

Bibliographical note

Funding Information:
*The work of this author is partially supported by the National Science Foundation, USA, under Grants IIS-1907855 and IIS-2203553.

Publisher Copyright:
© 2022 ACM.

Keywords

  • GPS points
  • spatial-temporal imputation
  • trajectory imputation

Fingerprint

Dive into the research topics of 'Network-less trajectory imputation'. Together they form a unique fingerprint.

Cite this