Abstract:Mining spatio-temporal reachable regions aims to find a set of road segments from massive trajectory data, that are reachable from a user-specified location and within a given temporal period. Accurately extracting such spatiotemporal reachable area is vital in many urban applications, e.g., (i) location-based recommendation, (ii) location-based advertising, and (iii) business coverage analysis. The traditional approach of answering such queries essentially performs a distance-based range query over the given road network, which have two main drawbacks: (i) it only works with the physical travel distances, where the users usually care more about dynamic traveling time, and (ii) it gives the same result regardless of the querying time, where the reachable area could vary significantly with different traffic conditions. Motivated by these observations, we propose a data-driven approach to formulate the problem as mining actual reachable region based on real historical trajectory dataset. The main challenge in our approach is the system efficiency, as verifying the reachability over the massive trajectories involves huge amount of disk I/Os. In this paper, we develop two indexing structures: 1) spatio-temporal index (ST-Index) and 2) connection index (Con-Index) to reduce redundant trajectory data access operations. We also propose a novel query processing algorithm with: 1) maximum bounding region search, which directly extracts a small searching region from the index structure and 2) trace back search, which refines the search results from the previous step to find the final query result. Moreover, our system can also efficiently answer the spatio-temporal reachability query with multiple query locations by skipping the overlapped area search. We evaluate our system extensively using a large-scale real taxi trajectory data in Shenzhen, China, where results demonstrate that the proposed algorithms can reduce 50%-90% running time over baseline algorithms.

A Graph Based Approach for Mining Significant Places in Trajectory Data

The Discovery of Personally Semantic Places Based on Trajectory Data Mining

On a Clustering-Based Mining Approach with Labeled Semantics for Significant Place Discovery

Mining Individual Similarity By Assessing Interactions With Personally Significant Places From Gps Trajectories

Mining Significant Places from Cell ID Trajectories: A Geo-grid Based Approach

A Clustering-Based Approach for Discovering Interesting Places in a Single Trajectory

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

Mining Spatio-Temporal Reachable Regions Over Massive Trajectory Data

Mining User Movement Similarity Based on Massive GPS Trajectory Data with Temporal Effects

Mining Frequent Trajectory Pattern Based on Vague Space Partition

Mining Trip Attractive Areas Using Large-Scale Taxi Trajectory Data

Mining of Spatiotemporal Trajectory Profiles Derived from Mobility Data

Spatio-Temporal Trajectory Gatherings Pattern Mining Method Based on R* Tree Index

Mining Multiple Spatial–temporal Paths from Social Media Data

A Demonstration of Mining Significant Places from Cell ID Trajectories through a Geo-grid Based Approach

Efficient Mining of Hotspot Regional Patterns with Multi-Semantic Trajectories

Mining interesting locations and travel sequences from GPS trajectories

Graph-based Spatial Co-Location Pattern Mining: Integrate Geospatial Analysis and Logical Reasoning

A Comparative Study of Frequent Pattern Mining with Trajectory Data

Mining Frequent Trajectory Patterns from GPS Tracks

A Graph-based Approach for Trajectory Similarity Computation in Spatial Networks