A phase-based smoothing method for accurate traffic speed estimation with floating car data

Abstract In this paper, a novel freeway traffic speed estimation method based on probe data is presented. In contrast to other traffic speed estimators, it only requires velocity data from probes and does not depend on any additional data inputs such as density or flow information. In the first step the method determines the three traffic phases free flow, synchronized flow, and Wide Moving Jam (WMJ) described by Kerner et al. in space and time. Subsequently, reported data is processed with respect to the prevailing traffic phase in order to estimate traffic velocities. This two-step approach allows incorporating empirical features of phase fronts into the estimation procedure. For instance, downstream fronts of WMJs always propagate upstream with approximately constant velocity, and downstream fronts of synchronized flow phases usually stick to bottlenecks. The second step assures the validity of measured velocities is limited to the extent of its assigned phase. Effectively, velocity information in space-time can be estimated more distinctively and the result is therefore more accurate even if the input data density is low. The accuracy of the proposed Phase-Based Smoothing Method (PSM) is evaluated using real floating car data collected during two traffic congestions on the German freeway A99 and compared to the performance of the Generalized Adaptive Smoothing Method (GASM) as well as a naive algorithm. The quantitative and qualitative results show that the PSM reconstructs the congestion pattern more accurately than the other two. A subsequent analysis of the computational efficiency and sensitivity demonstrates its practical suitability.

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

[2]  Alexandre M. Bayen,et al.  An ensemble Kalman filtering approach to highway traffic estimation using GPS enabled mobile devices , 2008, 2008 47th IEEE Conference on Decision and Control.

[3]  Hans van Lint,et al.  Applications of Kalman Filtering in Trac Management and Control , 2012 .

[4]  Martin Treiber,et al.  Traffic Flow Dynamics , 2013 .

[5]  Klaus Bogenberger,et al.  Online Freeway Traffic Estimation with Real Floating Car Data , 2016, 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC).

[6]  Robert A. Jacobs,et al.  Methods For Combining Experts' Probability Assessments , 1995, Neural Computation.

[7]  H. Mika,et al.  DUAL MODE BEHAVIOR OF FREEWAY TRAFFIC , 1969 .

[8]  M. Krbálek,et al.  Headways in traffic flow: remarks from a physical perspective. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[10]  Hironori Suzuki,et al.  Application of Probe-Vehicle Data for Real-Time Traffic-State Estimation and Short-Term Travel-Time Prediction on a Freeway , 2003 .

[11]  Boris S. Kerner,et al.  Introduction to Modern Traffic Flow Theory and Control: The Long Road to Three-Phase Traffic Theory , 2009 .

[12]  Fred L. Hall,et al.  FREEWAY CAPACITY DROP AND THE DEFINITION OF CAPACITY , 1991 .

[13]  Carlos F. Daganzo,et al.  THE NATURE OF FREEWAY GRIDLOCK AND HOW TO PREVENT IT. , 1995 .

[14]  Saltelli Andrea,et al.  Global Sensitivity Analysis: The Primer , 2008 .

[15]  Henk J. van Zuylen,et al.  Localized Extended Kalman Filter for Scalable Real-Time Traffic State Estimation , 2012, IEEE Transactions on Intelligent Transportation Systems.

[16]  Michel Rascle,et al.  Resurrection of "Second Order" Models of Traffic Flow , 2000, SIAM J. Appl. Math..

[17]  Alexandre M. Bayen,et al.  Lagrangian sensing: traffic estimation with mobile devices , 2009, 2009 American Control Conference.

[18]  Hubert Rehborn,et al.  Recognition and tracking of spatial–temporal congested traffic patterns on freeways , 2004 .

[19]  Serge P. Hoogendoorn,et al.  A Robust and Efficient Method for Fusing Heterogeneous Data from Traffic Sensors on Freeways , 2010, Comput. Aided Civ. Infrastructure Eng..

[20]  Markos Papageorgiou,et al.  Highway Traffic State Estimation With Mixed Connected and Conventional Vehicles , 2015, IEEE Transactions on Intelligent Transportation Systems.

[21]  Alexandre M. Bayen,et al.  Traffic state estimation on highway: A comprehensive survey , 2017, Annu. Rev. Control..

[22]  A. A. Amsden,et al.  Multifluid flow calculations at all mach numbers , 1974 .

[23]  K. Shuler,et al.  Nonlinear sensitivity analysis of multiparameter model systems , 1977 .

[24]  G. F. Newell.  A simplified theory of kinematic waves in highway traffic, part II: Queueing at freeway bottlenecks , 1993 .

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

[26]  Serge P. Hoogendoorn,et al.  Two fast implementations of the Adaptive Smoothing Method used in highway traffic state estimation , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[27]  J. Tukey,et al.  An algorithm for the machine calculation of complex Fourier series , 1965 .

[28]  Serge P. Hoogendoorn,et al.  Real-Time Lagrangian Traffic State Estimator for Freeways , 2012, IEEE Transactions on Intelligent Transportation Systems.

[29]  D. Helbing,et al.  Phase diagram of tra c states in the presence of inhomogeneities , 1998, cond-mat/9809324.

[30]  B. Kerner.  THE PHYSICS OF TRAFFIC , 1999 .

[31]  Robert L. Bertini,et al.  New Methods for Quality Assessment of Real Time Traffic Information , 2014 .

[32]  Dirk Helbing,et al.  An Adaptive Smoothing Method for Traffic State Identification from Incomplete Information , 2003 .

[33]  Aurélien Duret,et al.  Traffic state estimation based on Eulerian and Lagrangian observations in a mesoscopic modeling framework , 2017 .

[34]  J. W. C. van Lint,et al.  Empirical Evaluation of New Robust Travel Time Estimation Algorithms , 2010 .

[35]  Yanfeng Ouyang,et al.  Traffic state and emission estimation for urban expressways based on heterogeneous data , 2017 .

[36]  Martin Treiber,et al.  Reconstructing the Traffic State by Fusion of Heterogeneous Data , 2009, Comput. Aided Civ. Infrastructure Eng..

[37]  Mike McDonald,et al.  Motorway driver behaviour: studies on car following , 2002 .

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

[39]  Jorge A. Laval.  Linking Synchronized Flow and Kinematic Waves , 2007 .

[40]  D. Helbing,et al.  Theoretical vs. empirical classification and prediction of congested traffic states , 2009, 0903.0929.

[41]  A. Saltelli,et al.  A quantitative model-independent method for global sensitivity analysis of model output , 1999 .

[42]  Dirk Helbing,et al.  Empirical Features of Congested Traffic States and Their Implications for Traffic Modeling , 2007, Transp. Sci..