A big data approach for clustering and calibration of link fundamental diagrams for large-scale network simulation applications

Ziyuan Gu, Meead Saberi , Majid Sarvi, Zhiyuan Liu

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

5 Citations (Scopus)

Abstract

Existing methods for calibrating link fundamental diagrams (FDs) often focus on a limited number of links and use grouping strategies that are largely dependent on roadway physical attributes alone. In this study, we propose a big data-driven two-stage clustering framework to calibrate link FDs for freeway networks. The first stage captures, under normal traffic state, the variations of link FDs over multiple days based on which links are clustered in the second stage. Two methods, i.e. the standard k-means algorithm combined with hierarchical clustering and a modified hierarchical clustering based on the Fréchet distance, are applied in the first stage to obtain the FD parameter matrix for each link. The calibrated matrices are input into the second stage where the modified hierarchical clustering is re-employed as a static approach resulting in multiple clusters of links. To further consider the variations of link FDs, the static approach is extended by modifying the similarity measure through the principle component analysis (PCA). The resulting multivariate time-series clustering models the distributions of the FD parameters as a dynamic approach. The proposed framework is applied on the Melbourne freeway network using one-year worth of loop detector data. Results have shown that (a) similar roadway physical attributes do not necessarily result in similar link FDs, (b) the connectivity-based approach performs better in clustering link FDs as compared with the centroid-based approach, and (c) the proposed framework helps achieving a better understanding of the spatial distribution of links with similar FDs and the associated variations and distributions of the FD parameters.

Original languageEnglish
Title of host publication22nd International Symposium on Transportation and Traffic Theory
Subtitle of host publicationChicago, Illinois, USA; 24-26 July, 2017
EditorsHani S. Mahmassani, Yu (Marco) Nie, Karen Smilowitz
Place of PublicationNetherlands
PublisherElsevier
Pages901-921
Number of pages21
DOIs
Publication statusPublished - 2017
EventInternational Symposium on Transportation and Traffic Theory 2017 - Chicago, United States of America
Duration: 24 Jul 201726 Jul 2017
Conference number: 22nd

Publication series

NameTransportation Research Procedia
PublisherElsevier BV
Volume23
ISSN (Print)2352-1457
ISSN (Electronic)2352-1465

Conference

ConferenceInternational Symposium on Transportation and Traffic Theory 2017
CountryUnited States of America
CityChicago
Period24/07/1726/07/17

Keywords

  • Big Traffic Data
  • Calibration
  • Clustering
  • Fréchet Distance
  • Link Fundamental Diagram
  • Traffic Dynamics

Cite this

Gu, Z., Saberi , M., Sarvi, M., & Liu, Z. (2017). A big data approach for clustering and calibration of link fundamental diagrams for large-scale network simulation applications. In H. S. Mahmassani, Y. M. Nie, & K. Smilowitz (Eds.), 22nd International Symposium on Transportation and Traffic Theory: Chicago, Illinois, USA; 24-26 July, 2017 (pp. 901-921). (Transportation Research Procedia; Vol. 23). Netherlands: Elsevier. https://doi.org/10.1016/j.trpro.2017.05.050