DROPS

Document

DOI: 10.4230/LIPIcs.GIScience.2021.I.13

Analyzing Trajectory Gaps for Possible Rendezvous: A Summary of Results

Authors: Arun Sharma, Xun Tang, Jayant Gupta, Majid Farhadloo, and Shashi Shekhar

Published in: LIPIcs, Volume 177, 11th International Conference on Geographic Information Science (GIScience 2021) - Part I (2020)

Abstract

Given trajectory data with gaps, we investigate methods to identify possible rendezvous regions. Societal applications include improving maritime safety and regulations. The challenges come from two aspects. If trajectory data are not available around the rendezvous then either linear or shortest-path interpolation may fail to detect the possible rendezvous. Furthermore, the problem is computationally expensive due to the large number of gaps and associated trajectories. In this paper, we first use the plane sweep algorithm as a baseline. Then we propose a new filtering framework using the concept of a space-time grid. Experimental results and case study on real-world maritime trajectory data show that the proposed approach substantially improves the Area Pruning Efficiency over the baseline technique.

Cite as

Arun Sharma, Xun Tang, Jayant Gupta, Majid Farhadloo, and Shashi Shekhar. Analyzing Trajectory Gaps for Possible Rendezvous: A Summary of Results. In 11th International Conference on Geographic Information Science (GIScience 2021) - Part I. Leibniz International Proceedings in Informatics (LIPIcs), Volume 177, pp. 13:1-13:16, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2020)

Copy BibTex To Clipboard

@InProceedings{sharma_et_al:LIPIcs.GIScience.2021.I.13,
  author =	{Sharma, Arun and Tang, Xun and Gupta, Jayant and Farhadloo, Majid and Shekhar, Shashi},
  title =	{{Analyzing Trajectory Gaps for Possible Rendezvous: A Summary of Results}},
  booktitle =	{11th International Conference on Geographic Information Science (GIScience 2021) - Part I},
  pages =	{13:1--13:16},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-166-5},
  ISSN =	{1868-8969},
  year =	{2020},
  volume =	{177},
  editor =	{Janowicz, Krzysztof and Verstegen, Judith A.},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.GIScience.2021.I.13},
  URN =		{urn:nbn:de:0030-drops-130482},
  doi =		{10.4230/LIPIcs.GIScience.2021.I.13},
  annote =	{Keywords: Spatial data mining, trajectory mining, time geography}
}

Search Results

Documents authored by Tang, Xun

Analyzing Trajectory Gaps for Possible Rendezvous: A Summary of Results

Abstract

Cite as

Thanks for your feedback!

Could not send message