Abstract:Group pattern mining based on spatio-temporal trajectories have gained significant attentions due to the prevalence of location-acquisition devices and tracking technologies. Representative work includes convoy, swarm, travelling companion, gathering, and platoon. However, these works based on Euclidean space cannot handle group pattern discovery in non-planar space, such as urban road networks. In this paper, we propose a new group pattern, named converging, and its mining method in road networks. Unlike the aforementioned group patterns, a converging indicates that a group of moving objects converge from different directions for a certain time period. Motivated by this, we formalize the concept of a converging based on cluster containment relationship. Since the process of discovering convergings over large scale road network constrained trajectories is quite lengthy, we propose a density clustering algorithm based on road networks (DCRN) and a cluster containment join (CCJ) algorithm to improve the performance. Specifically, DCRN adopts the well-known filter-refinement-verification framework for efficiently identifying core points, which utilizes the upper bound property for s-neighbourhood of point set on an edge to dramatically reduce the candidate core points. To process the neighbourhood queries efficiently, we further develop a vertex-neighbourhood based index, which precomputes the s-neighbourhoods of all vertices, to facilitate neighbourhood queries of all points in road networks. In addition, to process the CCJ efficiently, we develop a signature tree based on road network partition index to organize the clusters in road networks hierarchically, which enable us to prune enormous unqualified candidates in an efficient way. Finally, extensive experiments with real and synthetic datasets show that our proposed methods achieve superior performance and good scalability.

Motif discovery based traffic pattern mining in attributed road networks

Identifying Traffic Clusters in Urban Networks Based on Graph Theory Using License Plate Recognition Data

Analysis of Key Commuting Routes Based on Spatiotemporal Trip Chain

Mining Urban Moving Tra jectory Patterns Based on Multi-scale Space Partition and Road Network Modeling

Network-scape metric analysis: a new approach for the pattern analysis of urban road networks

Detection of Clusters in Traffic Networks Based on Spatio‐temporal Flow Modeling

Multiple Motifs graph convolutional recurrent neural networks: a deep learning framework for short-term traffic travel time prediction

Commuting Pattern Recognition Using a Systematic Cluster Framework

An Adaptive Method for Identifying the Spatial Patterns in Road Networks.

A Deep-Learning Framework Considering Multiple Motifs for Traffic Travel Time Prediction

Urban Traffic Status Clustering Method Based on Spatio-temporal Autocorrelation

Discovery of Pattern of Traffic Network Status Based on Turning Ratio Around Intersections

Identifying Spatiotemporal Traffic Patterns in Large-Scale Urban Road Networks Using a Modified Nonnegative Matrix Factorization Algorithm

Revealing Heterogeneous Spatiotemporal Traffic Flow Patterns of Urban Road Network Via Tensor Decomposition-Based Clustering Approach

Modeling and clustering network-level urban traffic status based on traffic flow assignment ratios

Inferring temporal motifs for travel pattern analysis using large scale smart card data

Discovering Collective Converging Groups of Large Scale Moving Objects in Road Networks.

Traffic Clustering and Online Traffic Prediction in Vehicle Networks: A Social Influence Perspective

Trajectory Data-Driven Pattern Recognition of Congestion Propagation in Road Networks

Uncovering the Spatiotemporal Patterns of Traffic Congestion from Large-Scale Trajectory Data: A Complex Network Approach

Traffic Dynamics Exploration and Incident Detection Using Spatiotemporal Graphical Modeling