Instant Discovery of Moment Companion Vehicles from Big Streaming Traffic Data

With more and more traffic monitoring cameras installed in large cities, big streaming data are being generated continuously and provides a lot of new application opportunities. Among the new applications, companion vehicle discovery is to identify vehicle groups that move together. To quickly identify companion vehicles from a special type of streaming traffic data, called Automatic Number Plate Recognition (ANPR) data, this paper proposes a framework and two algorithms following distributed data-parallel programming model. The main challenge is how to handle the scale of ANPR data and detect companion vehicles as soon as possible. The proposed framework is designed to instantly output companion vehicles when they pass through monitoring cameras. Our framework can be used in many time-sensitive scenarios like surveillance on suspect trackers for specific vehicles. Experiments with real ANPR data in a distributed environment verify that our approach can process streaming ANPR data directly and discover the companion vehicles in nearly real time. We also analyze the performance affecting factors from the experiments.

[1]  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.

[2]  Joachim Gudmundsson,et al.  Computing longest duration flocks in trajectory data , 2006, GIS '06.

[3]  Panos Kalnis,et al.  On Discovering Moving Clusters in Spatio-temporal Data , 2005, SSTD.

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

[5]  Wang Qin,et al.  Continuous clustering trajectory stream of moving objects , 2013, China Communications.

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

[7]  Jin Soung Yoo,et al.  A Parallel Spatial Co-location Mining Algorithm Based on MapReduce , 2014, 2014 IEEE International Congress on Big Data.

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

[9]  Matei A. Zaharia,et al.  An Architecture for and Fast and General Data Processing on Large Clusters , 2016 .

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

[11]  L. Cosmides,et al.  Are humans good intuitive statisticians after all? Rethinking some conclusions from the literature on judgment under uncertainty , 1996, Cognition.

[12]  Christian S. Jensen,et al.  Discovery of convoys in trajectory databases , 2008, Proc. VLDB Endow..

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