Non-recurrent traffic congestion detection on heterogeneous urban road networks

This paper proposes two novel methods for non-recurrent congestion (NRC) event detection on heterogeneous urban road networks based on link journey time (LJT) estimates. Heterogeneity exists on urban road networks in two main aspects: variation in link lengths and data quality. The proposed NRC detection methods are referred to as percentile-based NRC detection and space–time scan statistics (STSS) based NRC detection. Both of these methods capture the heterogeneity of an urban road network by modelling the LJTs with a lognormal distribution. Empirical analyses are conducted on London's urban road network consisting of 424 links for the 20 weekdays of October 2010. Various parameter settings are tested for both of the methods, and the results favour STSS-based NRC detection method over the percentile-based NRC detection method. Link-based analyses demonstrate the effectiveness of the proposed methods in capturing the heterogeneity of the analysed road network.

[1]  Renato Assunção,et al.  A Simulated Annealing Strategy for the Detection of Arbitrarily Shaped Spatial Clusters , 2022 .

[2]  M. Kulldorff,et al.  A Space–Time Permutation Scan Statistic for Disease Outbreak Detection , 2005, PLoS medicine.

[3]  R. Noland,et al.  Travel time variability: A review of theoretical and empirical issues , 2002 .

[4]  Ikuho Yamada,et al.  Statistical Detection and Surveillance of Geographic Clusters , 2008 .

[5]  Tao Cheng,et al.  Empirical assessment of urban traffic congestion , 2014 .

[6]  S. Hoffmann,et al.  Managing Urban Traffic Congestion , 2007 .

[7]  Alexander Skabardonis,et al.  Measuring Recurrent and Nonrecurrent Traffic Congestion , 2008 .

[8]  Rory A. Fisher,et al.  The Arrangement of Field Experiments , 1992 .

[9]  Lee D. Han,et al.  AUTOMATIC DETECTION OF TRAFFIC OPERATIONAL PROBLEMS ON URBAN ARTERIALS , 1989 .

[10]  Andrew W. Moore,et al.  Rapid detection of significant spatial clusters , 2004, KDD.

[11]  M E Hallenbeck,et al.  Measurement of Recurring Versus Non-Recurring Congestion: Technical Report , 2003 .

[12]  Ryan Hafen,et al.  A Visual Analytics Approach to Understanding Spatiotemporal Hotspots , 2010, IEEE Transactions on Visualization and Computer Graphics.

[13]  Edward A. McBean,et al.  VARIABILITY OF INDIVIDUAL TRAVEL TIME COMPONENTS , 1984 .

[14]  David C. Hoaglin,et al.  Some Implementations of the Boxplot , 1989 .

[15]  Andrew W. Moore,et al.  Detection of emerging space-time clusters , 2005, KDD '05.

[16]  Ronghui Liu,et al.  Estimation of the distribution of travel times by repeated simulation , 2008 .

[17]  Lakshminarayanan Subramanian,et al.  Road traffic congestion in the developing world , 2012, ACM DEV '12.

[18]  Berk Anbaroglu,et al.  Spatio-temporal clustering for non-recurrent traffic congestion detection on urban road networks , 2013 .

[19]  M Kulldorff,et al.  Spatial disease clusters: detection and inference. , 1995, Statistics in medicine.

[20]  M. Arezoumandi.  Estimation of Travel Time Reliability for Freeways Using Mean and Standard Deviation of Travel Time , 2011 .

[21]  Alexander Skabardonis,et al.  Methodology for Measuring Recurrent and Nonrecurrent Traffic Congestion , 2004 .

[22]  M. Hallenbeck,et al.  MEASUREMENT OF RECURRING VERSUS NON-RECURRING CONGESTION , 2003 .

[23]  Yaser E. Hawas.  A fuzzy-based system for incident detection in urban street networks , 2007 .

[24]  Evangelos Triantaphyllou,et al.  An examination of the effectiveness of multi-dimensional decision-making methods: A decision-making paradox , 1989, Decis. Support Syst..

[25]  Dirk Helbing,et al.  The spatial variability of vehicle densities as determinant of urban network capacity , 2009, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[26]  Tom Thomas,et al.  Detection of incidents and events in urban networks , 2008 .

[27]  Daniel B. Neill,et al.  Expectation-based scan statistics for monitoring spatial time series data , 2009 .

[28]  Lan Huang,et al.  Identifying clusters of active transportation using spatial scan statistics. , 2009, American journal of preventive medicine.

[29]  Ciyun Lin,et al.  Support Vector Machines for Incident Detection in Urban Signalized Arterial Street Networks , 2009, 2009 International Conference on Measuring Technology and Mechatronics Automation.

[30]  Wenjing Pu.  Analytic Relationships between Travel Time Reliability Measures , 2011 .

[31]  Tomoki Nakaya,et al.  Visualising Crime Clusters in a Space‐time Cube: An Exploratory Data‐analysis Approach Using Space‐time Kernel Density Estimation and Scan Statistics , 2010, Trans. GIS.

[32]  P. Varaiya,et al.  Components of Congestion: Delay from Incidents, Special Events, Lane Closures, Weather, Potential Ramp Metering Gain, and Excess Demand , 2006 .

[33]  Ziyou Gao,et al.  Urban traffic congestion propagation and bottleneck identification , 2008, Science in China Series F: Information Sciences.

[34]  Tao Cheng,et al.  How tube strikes affect macroscopic and link travel times in London , 2013 .

[35]  Samiul Hasan,et al.  Modeling of Travel Time Variations on Urban Links in London , 2011 .