Extension of Traffic Flow Pattern Dynamic Classification by a Macroscopic Model Using Multivariate Clustering

In this paper, we evaluate the performance of a dynamic approach to classifying flow patterns reconstructed by a switching-mode macroscopic flow model considering a multivariate clustering method. To remove noise and tolerate a wide scatter of traffic data, filters are applied before the overall modeling process. Filtered data are dynamically and simultaneously input to the density estimation and traffic flow modeling processes. A modified cell transmission model simulates traffic flow to explicitly account for flow condition transitions considering wave propagations throughout a freeway test stretch. We use flow dynamics specific to each of the cells to determine the mode of prevailing traffic conditions. Flow dynamics are then reconstructed by neural methods. By using two methods in part, i.e., dynamic classification and nonhierarchical clustering, classification of flow patterns over the fundamental diagram is obtained by considering traffic density as a pattern indicator. The fundamental diagram of speed-flow is dynamically updated to specify the current corresponding flow pattern. The dynamic classification approach returned promising results in capturing sudden changes on test stretch flow patterns as well as performance compared to multivariate clustering. The dynamic methods applied here are open to use in practice within intelligent management strategies, including incident detection and control and variable speed management.

[1]  M J Lighthill,et al.  On kinematic waves II. A theory of traffic flow on long crowded roads , 1955, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[2]  P. I. Richards Shock Waves on the Highway , 1956 .

[3]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

[4]  J. Nash,et al.  River flow forecasting through conceptual models part I — A discussion of principles☆ , 1970 .

[5]  Michael R. Anderberg,et al.  Cluster Analysis for Applications , 1973 .

[6]  D. L. Gerlough,et al.  Traffic flow theory : a monograph , 1975 .

[7]  Sing-Tze Bow,et al.  Pattern recognition. Applications to large data-set problems , 1984 .

[8]  Geoffrey E. Hinton,et al.  Learning internal representations by error propagation , 1986 .

[9]  RICHARD C. DUBES,et al.  How many clusters are best? - An experiment , 1987, Pattern Recognit..

[10]  Adolf D. May,et al.  Traffic Flow Fundamentals , 1989 .

[11]  F. Girosi,et al.  Networks for approximation and learning , 1990, Proc. IEEE.

[12]  Grace Wahba,et al.  Spline Models for Observational Data , 1990 .

[13]  Donald F. Specht,et al.  A general regression neural network , 1991, IEEE Trans. Neural Networks.

[14]  P C Vythoulkas,et al.  ALTERNATIVE APPROACHES TO SHORT TERM TRAFFIC FORECASTING FOR USE IN DRIVER INFORMATION SYSTEMS , 1993 .

[15]  G. F. Newell A simplified theory of kinematic waves in highway traffic, part I: General theory , 1993 .

[16]  Mark Dougherty,et al.  SHORT TERM INTER-URBAN TRAFFIC FORECASTS USING NEURAL NETWORKS , 1997 .

[17]  C. Daganzo THE CELL TRANSMISSION MODEL.. , 1994 .

[18]  Anil K. Jain,et al.  A self-organizing network for hyperellipsoidal clustering (HEC) , 1996, IEEE Trans. Neural Networks.

[19]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[20]  Susan Grant-Muller,et al.  Use of sequential learning for short-term traffic flow forecasting , 2001 .

[21]  Hong K. Lo,et al.  A Cell-Based Traffic Control Formulation: Strategies and Benefits of Dynamic Timing Plans , 2001, Transp. Sci..

[22]  Michael Florian,et al.  A Note on the Entropy Solutions of the Hydrodynamic Model of Traffic Flow , 2002, Transp. Sci..

[23]  Dirk Helbing,et al.  Reconstructing the spatio-temporal traffic dynamics from stationary detector data , 2002 .

[24]  R. Horowitz,et al.  Traffic density estimation with the cell transmission model , 2003, Proceedings of the 2003 American Control Conference, 2003..

[25]  R. Horowitz,et al.  Highway traffic state estimation using improved mixture Kalman filters for effective ramp metering control , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[26]  G. Lewicki,et al.  Approximation by Superpositions of a Sigmoidal Function , 2003 .

[27]  R. Horowitz,et al.  Methodological calibration of the cell transmission model , 2004, Proceedings of the 2004 American Control Conference.

[28]  Markos Papageorgiou,et al.  Real-time freeway traffic state estimation based on extended Kalman filter: a general approach , 2005 .

[29]  Dipti Srinivasan,et al.  Neural Networks for Real-Time Traffic Signal Control , 2006, IEEE Transactions on Intelligent Transportation Systems.

[30]  Markos Papageorgiou,et al.  Real-Time Freeway Traffic State Estimation Based on Extended Kalman Filter: A Case Study , 2007, Transp. Sci..

[31]  Mauro Dell'Orco,et al.  Mesoscopic simulation of a dynamic link loading process , 2007 .

[32]  Hilmi Berk Celikoglu,et al.  A dynamic network loading process with explicit delay modelling , 2007 .

[33]  Hilmi Berk Celikoglu A Dynamic Network Loading Model for Traffic Dynamics Modeling , 2007, IEEE Transactions on Intelligent Transportation Systems.

[34]  Andreas Hegyi,et al.  Freeway traffic estimation within particle filtering framework , 2007, Autom..

[35]  Will Recker,et al.  A Mathematical Logic Approach for the Transformation of the Linear Conditional Piecewise Functions of Dispersion-and-Store and Cell Transmission Traffic Flow Models into Linear Mixed-Integer Form , 2009, Transp. Sci..

[36]  Dirk Helbing,et al.  Three-phase traffic theory and two-phase models with a fundamental diagram in the light of empirical stylized facts , 2010, 1004.5545.

[37]  Alexandre M. Bayen,et al.  Incorporation of Lagrangian measurements in freeway traffic state estimation , 2010 .

[38]  W. Y. Szeto,et al.  Stochastic cell transmission model (SCTM): A stochastic dynamic traffic model for traffic state surveillance and assignment , 2011 .

[39]  Hilmi Berk Celikoglu,et al.  Flow-Based Freeway Travel-Time Estimation: A Comparative Evaluation Within Dynamic Path Loading , 2013, IEEE Transactions on Intelligent Transportation Systems.

[40]  Hilmi Berk Celikoglu,et al.  An Approach to Dynamic Classification of Traffic Flow Patterns , 2013, Comput. Aided Civ. Infrastructure Eng..

[41]  Hilmi Berk Celikoglu,et al.  Reconstructing freeway travel times with a simplified network flow model alternating the adopted fundamental diagram , 2013, Eur. J. Oper. Res..

[42]  Hilmi Berk Celikoglu,et al.  Dynamic Classification of Traffic Flow Patterns Simulated by a Switching Multimode Discrete Cell Transmission Model , 2014, IEEE Transactions on Intelligent Transportation Systems.