Optimal Seeds Discovery of Traffic Congestions

With the rapid adoption of wireless sensor networks (WSNs) into smart cities and vehicle networks, traffic problems can be evaluated and predicted in real-time. In this paper, we propose a data-driven approach to find out the most influential causes of traffic congestions. We first find the top most influential regions and use the Fortune’s algorithm to partition the city. Second, we propose a model with three correlations to measure the dependency between two traffic events, which are spatial correlation, temporal correlation, and logical correlation. Third, we adapt the Independent Cascade model with a pruning algorithm to address traffic congestions. At last, we conduct intensive experiments on large real-world GPS trajectories generated by more than 10,200 taxis in Shanghai to demonstrate the performance of our approaches.

[1]  Xuesong Zhou,et al.  Finding Optimal Solutions for Vehicle Routing Problem with Pickup and Delivery Services with Time Windows: A Dynamic Programming Approach Based on State-space-time Network Representations , 2015, ArXiv.

[2]  Cheng Long,et al.  Minimizing Seed Set for Viral Marketing , 2011, 2011 IEEE 11th International Conference on Data Mining.

[3]  Kenny Wong,et al.  V 8 W 3 P 6 , Canada An Efficient Implementation of Fortune ’ s Plane-Sweep Algorithm for Voronoi Diagrams , 1999 .

[4]  Jiawei Han,et al.  Mining periodic behaviors for moving objects , 2010, KDD.

[5]  Cheng Long,et al.  A New Framework for Traffic Anomaly Detection , 2014, SDM.

[6]  Agachai Sumalee,et al.  Short-Term Traffic State Prediction Based on Temporal–Spatial Correlation , 2013, IEEE Transactions on Intelligent Transportation Systems.

[7]  Ming Tang,et al.  Hierarchical and Networked Vehicle Surveillance in ITS: A Survey , 2015, IEEE Transactions on Intelligent Transportation Systems.

[8]  Md Khalilur Rhaman,et al.  An efficient algorithm for detecting traffic congestion and a framework for smart traffic control system , 2016, 2016 18th International Conference on Advanced Communication Technology (ICACT).

[9]  Sanjay Chawla,et al.  Inferring the Root Cause in Road Traffic Anomalies , 2012, 2012 IEEE 12th International Conference on Data Mining.

[10]  Hui Xiong,et al.  A Taxi Driving Fraud Detection System , 2011, 2011 IEEE 11th International Conference on Data Mining.

[11]  Kan Wu,et al.  A multiple colonies artificial bee colony algorithm for a capacitated vehicle routing problem and re-routing strategies under time-dependent traffic congestion , 2017, Comput. Ind. Eng..

[12]  Azriel Rosenfeld,et al.  Connectivity in Digital Pictures , 1970, JACM.

[13]  Éva Tardos,et al.  Maximizing the Spread of Influence through a Social Network , 2015, Theory Comput..

[14]  Hongliang Guo,et al.  A Unified Framework for Vehicle Rerouting and Traffic Light Control to Reduce Traffic Congestion , 2017, IEEE Transactions on Intelligent Transportation Systems.

[15]  Haoxiang Xia,et al.  An Investigation of Intra-Urban Mobility Pattern of Taxi Passengers , 2016 .

[16]  Nakayama,et al.  Dynamical model of traffic congestion and numerical simulation. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[17]  Carlos Guestrin,et al.  A Note on the Budgeted Maximization of Submodular Functions , 2005 .

[18]  Jacob Goldenberg,et al.  Using Complex Systems Analysis to Advance Marketing Theory Development , 2001 .

[19]  Xing Xie,et al.  Discovering spatio-temporal causal interactions in traffic data streams , 2011, KDD.

[20]  Ugur Demiryurek,et al.  Utilizing Real-World Transportation Data for Accurate Traffic Prediction , 2012, 2012 IEEE 12th International Conference on Data Mining.

[21]  Sanjay Chawla,et al.  On detection of emerging anomalous traffic patterns using GPS data , 2013, Data Knowl. Eng..

[22]  Fan Zhang,et al.  Carpooling Service for Large-Scale Taxicab Networks , 2016, ACM Trans. Sens. Networks.

[23]  Gabriel-Miro Muntean,et al.  A Communications-Oriented Perspective on Traffic Management Systems for Smart Cities: Challenges and Innovative Approaches , 2015, IEEE Communications Surveys & Tutorials.

[24]  Jiming Liu,et al.  Complex social network partition for balanced subnetworks , 2016, 2016 International Joint Conference on Neural Networks (IJCNN).

[25]  Jimeng Sun,et al.  Social influence analysis in large-scale networks , 2009, KDD.

[26]  Hongtao Wang,et al.  Road Traffic Anomaly Detection via Collaborative Path Inference from GPS Snippets , 2017, Sensors.

[27]  Jacob Goldenberg,et al.  Talk of the Network: A Complex Systems Look at the Underlying Process of Word-of-Mouth , 2001 .

[28]  D. Yen,et al.  Personal mobility pattern mining and anomaly detection in the GPS era , 2016 .

[29]  Eneko Osaba,et al.  A Hybrid Method for Short-Term Traffic Congestion Forecasting Using Genetic Algorithms and Cross Entropy , 2016, IEEE Transactions on Intelligent Transportation Systems.