CPM: Mining Converging Patterns from Moving Object Trajectories in Road Networks

Ying Hu, Jinping Jia, Bin Zhao, Genlin Ji, Zhaoyuan Yu, Xintao Liu

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

Abstract

Group pattern mining from spatio-temporal trajectories of moving objects have gained significant attentions due to the prevalence of location-acquisition devices and tracking technologies. In this work, we propose a new group pattern, named converging, which is a group of moving objects that converge from different directions for a certain time period. Examples of convergings may include traffic jams, troop assembly, serious stampedes, and other public congregations. As a proof-of-concept, we implemented a visual analytic system CPM based on road-network constrained trajectories to detect converging events in road networks. A user-friendly interface is designed to help users gain insights into converging events from spatial and temporal aspects. Finally, we demonstrate the effectiveness and efficiency of our system by using a real dataset.

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
Pages203-206
Number of pages4
ISBN (Electronic)9781450380195
DOIs
Publication statusPublished - 3 Nov 2020
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

  • Converging Pattern
  • Nearest Neighbour Query
  • Road Network

ASJC Scopus subject areas

  • Earth-Surface Processes
  • Computer Science Applications
  • Modelling and Simulation
  • Computer Graphics and Computer-Aided Design
  • Information Systems

Cite this