Systematic clustering method to identify and characterise spatiotemporal congestion on freeway corridors

Jishun Ou, Shu Yang, Yao-jan Wu, Chengchuan An, Jingxin Xia

Research output: Contribution to journalArticle

Abstract

Many analytical procedures, technical methods, and tools have been developed to facilitate manual inspection of traffic congestion and support the decision-making process for traffic authorities. However, lacking an automatic mechanism, it would be a time-consuming and labour-intensive process for day-to-day and location-by-location analyses. This study presents a method based on a three-stage framework that is capable of automatically identifying and characterising spatiotemporal congested areas (STCAs) by parsing, extracting, analysing and quantifying the knowledge contained in traffic heatmaps. The key components of the proposed method are two unsupervised clustering procedures: (i) a mini-batch k-means clustering algorithm to separate the congested and non-congested areas and (ii) a graph-theory-based clustering algorithm to distinguish between different STCAs. Twenty weekdays of dual loop detector data collected from a 26-mile stretch of Interstate 10 in Phoenix, Arizona was analysed for the case study. The new method identified and quantified 102 STCAs without the need for human intervention. Based on 14 traffic measures calculated for each STCA, 19 active bottlenecks along the study corridor were identified. Top-ranked bottlenecks identified in this study were consistent with those reported in previous studies but were produced with less effort, demonstrating the new method's potential utility for traffic congestion management systems.

Original languageEnglish (US)
Pages (from-to)826-837
Number of pages12
JournalIET Intelligent Transport Systems
Volume12
Issue number8
DOIs
StatePublished - Oct 1 2018

Fingerprint

Traffic congestion
Highway systems
congestion
motorway
Clustering algorithms
Graph theory
traffic congestion
traffic
Inspection
Decision making
Personnel
Detectors
graph theory
decision-making process
labor
decision making
corridor
method
management

ASJC Scopus subject areas

  • Transportation
  • Environmental Science(all)
  • Mechanical Engineering
  • Law

Cite this

Systematic clustering method to identify and characterise spatiotemporal congestion on freeway corridors. / Ou, Jishun; Yang, Shu; Wu, Yao-jan; An, Chengchuan; Xia, Jingxin.

In: IET Intelligent Transport Systems, Vol. 12, No. 8, 01.10.2018, p. 826-837.

Research output: Contribution to journalArticle

Ou, Jishun ; Yang, Shu ; Wu, Yao-jan ; An, Chengchuan ; Xia, Jingxin. / Systematic clustering method to identify and characterise spatiotemporal congestion on freeway corridors. In: IET Intelligent Transport Systems. 2018 ; Vol. 12, No. 8. pp. 826-837.
@article{2bf2966d90b04431969e03e885e586b1,
title = "Systematic clustering method to identify and characterise spatiotemporal congestion on freeway corridors",
abstract = "Many analytical procedures, technical methods, and tools have been developed to facilitate manual inspection of traffic congestion and support the decision-making process for traffic authorities. However, lacking an automatic mechanism, it would be a time-consuming and labour-intensive process for day-to-day and location-by-location analyses. This study presents a method based on a three-stage framework that is capable of automatically identifying and characterising spatiotemporal congested areas (STCAs) by parsing, extracting, analysing and quantifying the knowledge contained in traffic heatmaps. The key components of the proposed method are two unsupervised clustering procedures: (i) a mini-batch k-means clustering algorithm to separate the congested and non-congested areas and (ii) a graph-theory-based clustering algorithm to distinguish between different STCAs. Twenty weekdays of dual loop detector data collected from a 26-mile stretch of Interstate 10 in Phoenix, Arizona was analysed for the case study. The new method identified and quantified 102 STCAs without the need for human intervention. Based on 14 traffic measures calculated for each STCA, 19 active bottlenecks along the study corridor were identified. Top-ranked bottlenecks identified in this study were consistent with those reported in previous studies but were produced with less effort, demonstrating the new method's potential utility for traffic congestion management systems.",
author = "Jishun Ou and Shu Yang and Yao-jan Wu and Chengchuan An and Jingxin Xia",
year = "2018",
month = "10",
day = "1",
doi = "10.1049/iet-its.2017.0355",
language = "English (US)",
volume = "12",
pages = "826--837",
journal = "IET Intelligent Transport Systems",
issn = "1751-956X",
publisher = "Institution of Engineering and Technology",
number = "8",

}

TY - JOUR

T1 - Systematic clustering method to identify and characterise spatiotemporal congestion on freeway corridors

AU - Ou, Jishun

AU - Yang, Shu

AU - Wu, Yao-jan

AU - An, Chengchuan

AU - Xia, Jingxin

PY - 2018/10/1

Y1 - 2018/10/1

N2 - Many analytical procedures, technical methods, and tools have been developed to facilitate manual inspection of traffic congestion and support the decision-making process for traffic authorities. However, lacking an automatic mechanism, it would be a time-consuming and labour-intensive process for day-to-day and location-by-location analyses. This study presents a method based on a three-stage framework that is capable of automatically identifying and characterising spatiotemporal congested areas (STCAs) by parsing, extracting, analysing and quantifying the knowledge contained in traffic heatmaps. The key components of the proposed method are two unsupervised clustering procedures: (i) a mini-batch k-means clustering algorithm to separate the congested and non-congested areas and (ii) a graph-theory-based clustering algorithm to distinguish between different STCAs. Twenty weekdays of dual loop detector data collected from a 26-mile stretch of Interstate 10 in Phoenix, Arizona was analysed for the case study. The new method identified and quantified 102 STCAs without the need for human intervention. Based on 14 traffic measures calculated for each STCA, 19 active bottlenecks along the study corridor were identified. Top-ranked bottlenecks identified in this study were consistent with those reported in previous studies but were produced with less effort, demonstrating the new method's potential utility for traffic congestion management systems.

AB - Many analytical procedures, technical methods, and tools have been developed to facilitate manual inspection of traffic congestion and support the decision-making process for traffic authorities. However, lacking an automatic mechanism, it would be a time-consuming and labour-intensive process for day-to-day and location-by-location analyses. This study presents a method based on a three-stage framework that is capable of automatically identifying and characterising spatiotemporal congested areas (STCAs) by parsing, extracting, analysing and quantifying the knowledge contained in traffic heatmaps. The key components of the proposed method are two unsupervised clustering procedures: (i) a mini-batch k-means clustering algorithm to separate the congested and non-congested areas and (ii) a graph-theory-based clustering algorithm to distinguish between different STCAs. Twenty weekdays of dual loop detector data collected from a 26-mile stretch of Interstate 10 in Phoenix, Arizona was analysed for the case study. The new method identified and quantified 102 STCAs without the need for human intervention. Based on 14 traffic measures calculated for each STCA, 19 active bottlenecks along the study corridor were identified. Top-ranked bottlenecks identified in this study were consistent with those reported in previous studies but were produced with less effort, demonstrating the new method's potential utility for traffic congestion management systems.

UR - http://www.scopus.com/inward/record.url?scp=85053182547&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85053182547&partnerID=8YFLogxK

U2 - 10.1049/iet-its.2017.0355

DO - 10.1049/iet-its.2017.0355

M3 - Article

AN - SCOPUS:85053182547

VL - 12

SP - 826

EP - 837

JO - IET Intelligent Transport Systems

JF - IET Intelligent Transport Systems

SN - 1751-956X

IS - 8

ER -