Traffic Paralysis Alarm System Based on Strong Associated Subnet

Urban traffic congestion is a major problem for urban transportation management all over the world. However, traditional research focuses only on detection and description of urban traffic situations, which are not enough for improving urban traffic conditions. In this paper, we distinguish two types of traffic congestion: traffic paralysis and traffic jams. The former is the state that traffic is almost stagnant in a large area and on many roads, and it will take a long time before recovering the normal traffic flow. In comparison, a traffic jam has less negative effect on traffic flow and recovers easily. According to this, we propose a traffic paralysis alarm system based on strong associated subnet to alert traffic paralysis incidents. The system orients to city road network, mines association rules between road segments, constructs the strong associated subnets and detects traffic anomalies with floating car GPS data. We analyze two parameters of our proposed system with a true dataset generated by over 2000 taxicabs in Zhuhai and explain our system with a simulation experiment on VISSIM.

[1]  Cyrus Shahabi,et al.  Crowd sensing of traffic anomalies based on human mobility and social media , 2013, SIGSPATIAL/GIS.

[2]  A. Schuster,et al.  Association rule mining in peer-to-peer systems , 2004, IEEE Trans. Syst. Man Cybern. Part B.

[3]  Xing Xie,et al.  An Interactive-Voting Based Map Matching Algorithm , 2010, 2010 Eleventh International Conference on Mobile Data Management.

[4]  John Krumm,et al.  Hidden Markov map matching through noise and sparseness , 2009, GIS.

[5]  Chengyang Zhang,et al.  Map-matching for low-sampling-rate GPS trajectories , 2009, GIS.

[6]  Wei Wang,et al.  Construct support vector machine ensemble to detect traffic incident , 2009, Expert Syst. Appl..

[7]  Nan Jiang,et al.  Research issues in data stream association rule mining , 2006, SGMD.

[8]  Leonidas J. Guibas,et al.  Large-scale joint map matching of GPS traces , 2013, SIGSPATIAL/GIS.

[9]  Haijun Gao,et al.  Traffic-incident detection-algorithm based on nonparametric regression , 2005, IEEE Trans. Intell. Transp. Syst..

[10]  Abigail L. Bristow,et al.  Developing an Enhanced Weight-Based Topological Map-Matching Algorithm for Intelligent Transport Systems , 2009 .

[11]  Yajun Xu,et al.  Improvement and implement of map matching algorithm based on C-measure , 2010, 2010 2nd IEEE International Conference on Information Management and Engineering.

[12]  Jiawei Han,et al.  Discovery of Multiple-Level Association Rules from Large Databases , 1995, VLDB.

[13]  Philip S. Yu,et al.  An effective hash-based algorithm for mining association rules , 1995, SIGMOD '95.