Calibration of traffic flow fundamental diagrams for network simulation applications: A two-stage clustering approach

This paper aims to propose a two-stage clustering approach for calibration of traffic flow fundamental diagrams for dynamic traffic assignment (DTA) simulations. Unlike previous research efforts focusing on supervised grouping strategies that are largely dependent on roadway physical attributes, a data-driven perspective is explored using big traffic data. The two-regime modified Greenshields traffic flow model is used to fit the historical observations on a daily basis using the non-linear least squares method. A two-stage clustering approach is proposed based on the calibrated models where the first stage aims to capture day-to-day variations in traffic flow fundamental diagrams while the second stage aims to aggregate links with similar traffic flow characteristics. The standard k-means algorithm is applied in the first stage and a modified hierarchical clustering based on the Fréchet distance is proposed in the second stage. The calibrated and clustered results highlight the feasibility and the effectiveness of the proposed approach.

[1]  W. Weijermars,et al.  Analyzing highway flow patterns using cluster analysis , 2005, Proceedings. 2005 IEEE Intelligent Transportation Systems, 2005..

[2]  Yang Du,et al.  Finding Fastest Paths on A Road Network with Speed Patterns , 2006, 22nd International Conference on Data Engineering (ICDE'06).

[3]  H. Hahn.  Sur quelques points du calcul fonctionnel , 1908 .

[4]  Michael J. Cassidy,et al.  Relation Among Average Speed, Flow, and Density and Analogous Relation Between Density and Occupancy , 1997 .

[5]  Farnoush Banaei Kashani,et al.  Discovering patterns in traffic sensor data , 2011, IWGS '11.

[6]  Jaimyoung Kwon,et al.  Automatic Calibration of the Fundamental Diagram and Empirical Observations on Capacity , 2009 .

[7]  Lu Sun,et al.  Development of Multiregime Speed–Density Relationships by Cluster Analysis , 2005 .

[8]  Shi Wenzhong,et al.  Traffic Flow Data Mining and Evaluation Based on Fuzzy Clustering Techniques , 2011 .

[9]  J. M. D. Castillo,et al.  ON THE FUNCTIONAL FORM OF THE SPEED-DENSITY RELATIONSHIP--II: EMPIRICAL INVESTIGATION , 1995 .

[10]  Mehdi Azimi,et al.  Categorizing Freeway Flow Conditions by Using Clustering Methods , 2010 .

[11]  Jiwon Kim,et al.  Calibration of Traffic Flow Models under Adverse Weather and Application in Mesoscopic Network Simulation , 2013 .

[12]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[13]  Zheng Bin,et al.  Data Analysis of Vessel Traffic Flow Using Clustering Algorithms , 2008, 2008 International Conference on Intelligent Computation Technology and Automation (ICICTA).

[14]  N. Geroliminis,et al.  Existence of urban-scale macroscopic fundamental diagrams: Some experimental findings - eScholarship , 2007 .

[15]  Daiheng Ni,et al.  Speed-Density Relationship: From Deterministic to Stochastic , 2009 .

[16]  H. M. Zhang,et al.  Fundamental Diagram of Traffic Flow , 2011 .

[17]  S. R,et al.  Data Mining with Big Data , 2017, 2017 11th International Conference on Intelligent Systems and Control (ISCO).

[18]  Roger B. Chen,et al.  Incorporating Weather Impacts in Traffic Estimation and Prediction Systems , 2009 .

[19]  Roberto Horowitz,et al.  Probabilistic Graphical Models of Fundamental Diagram Parameters for Simulations of Freeway Traffic , 2011 .

[20]  Ameet Talwalkar,et al.  Foundations of Machine Learning , 2012, Adaptive computation and machine learning.

[21]  Mei Chen,et al.  A Nested Clustering Technique for Freeway Operating Condition Classification , 2007, Comput. Aided Civ. Infrastructure Eng..

[22]  H. Mannila,et al.  Computing Discrete Fréchet Distance ∗ , 1994 .

[23]  Fred L. Hall,et al.  Comparing the speed-flow relationship for motorways with new data from the M6 , 1996 .

[24]  Kaan Ozbay,et al.  Using Big Data and Efficient Methods to Capture Stochasticity for Calibration of Macroscopic Traffic Simulation Models , 2015 .

[25]  Nikolaos Geroliminis,et al.  Clustering of Heterogeneous Networks with Directional Flows Based on “Snake” Similarities , 2016 .

[26]  YongXuan Huang,et al.  Parametric calibration of speed-density relationships in mesoscopic traffic simulator with data mining , 2009, Inf. Sci..

[27]  Wei Huang,et al.  A clustering approach to online freeway traffic state identification using ITS data , 2010 .

[28]  Din J. Wasem,et al.  Mining of Massive Datasets , 2014 .

[29]  Hong Yang,et al.  Big Data and the Calibration and Validation of Traffic Simulation Models , 2015 .

[30]  Kaan Ozbay,et al.  Robust Calibration of Macroscopic Traffic Simulation Models Using Stochastic Collocation , 2015 .

[31]  Zahir Tari,et al.  A Survey of Clustering Algorithms for Big Data: Taxonomy and Empirical Analysis , 2014, IEEE Transactions on Emerging Topics in Computing.

[32]  Thomas A. Runkler,et al.  Classification and prediction of road traffic using application-specific fuzzy clustering , 2002, IEEE Trans. Fuzzy Syst..

[33]  Helmut Alt,et al.  Computing the Fréchet distance between two polygonal curves , 1995, Int. J. Comput. Geom. Appl..

[34]  Ludovic Leclercq.  Calibration of Flow–Density Relationships on Urban Streets , 2005 .