Discovering Companion Vehicles from Live Streaming Traffic Data

Companions of moving objects are object groups that move together in a period of time. To quickly identify companion vehicles from a special kind of streaming traffic data, called Automatic Number Plate Recognition (ANPR) data, this paper proposes an approach to discover companion vehicles. Compared to related approaches, we transform the companion discovery into a frequent sequence-mining problem. We make several improvements on top of a recent frequent sequence-mining algorithm, called SeqStream, to handle customized time constraints among sequence elements when discovering traveling companions. We also use pseudo projection technique to improve the performance of our algorithm. Finally, extensive experiments are done using a real dataset to show efficiency and effectiveness of our approach.

[1]  Heng Tao Shen,et al.  Convoy Queries in Spatio-Temporal Databases , 2008, 2008 IEEE 24th International Conference on Data Engineering.

[2]  Jing Yuan,et al.  On Discovery of Traveling Companions from Streaming Trajectories , 2012, 2012 IEEE 28th International Conference on Data Engineering.

[3]  John F. Roddick,et al.  Sequential pattern mining -- approaches and algorithms , 2013, CSUR.

[4]  Huan Wang,et al.  Online clustering for trajectory data stream of moving objects , 2013, Comput. Sci. Inf. Syst..

[5]  Jing Yuan,et al.  A framework of traveling companion discovery on trajectory data streams , 2013, ACM Trans. Intell. Syst. Technol..

[6]  Yanbo Han,et al.  A Service-Friendly Approach to Discover Traveling Companions Based on ANPR Data Stream , 2016, 2016 IEEE International Conference on Services Computing (SCC).

[7]  Nicholas Jing Yuan,et al.  On discovery of gathering patterns from trajectories , 2013, 2013 IEEE 29th International Conference on Data Engineering (ICDE).

[8]  Jian Yu,et al.  A Service-Based Approach to Traffic Sensor Data Integration and Analysis to Support Community-Wide Green Commute in China , 2016, IEEE Transactions on Intelligent Transportation Systems.

[9]  Lei Chang,et al.  SeqStream: Mining Closed Sequential Patterns over Stream Sliding Windows , 2008, 2008 Eighth IEEE International Conference on Data Mining.

[10]  James Bailey,et al.  Efficient mining of platoon patterns in trajectory databases , 2015, Data Knowl. Eng..

[11]  Jiawei Han,et al.  Swarm: Mining Relaxed Temporal Moving Object Clusters , 2010, Proc. VLDB Endow..

[12]  Yanbo Han,et al.  Instant Discovery of Moment Companion Vehicles from Big Streaming Traffic Data , 2015, 2015 International Conference on Cloud Computing and Big Data (CCBD).

[13]  Patrick Laube,et al.  Analyzing Relative Motion within Groups of Trackable Moving Point Objects , 2002, GIScience.

[14]  Junming Zhang,et al.  On Retrieving Moving Objects Gathering Patterns from Trajectory Data via Spatio-temporal Graph , 2014, 2014 IEEE International Congress on Big Data.