Three-phase classification of an uninterrupted traffic flow: a k-means clustering study

被引:30
|
作者
Esfahani, Reihaneh Kouhi [1 ]
Shahbazi, Farhad [1 ]
Akbarzadeh, Meisam [2 ]
机构
[1] Isfahan Univ Technol, Dept Phys, Esfahan, Iran
[2] Isfahan Univ Technol, Dept Transportat Engn, Esfahan 8415683111, Iran
关键词
Traffic data analysis; clustering; k-means algorithm; Silhouette analysis; Shannon entropy; CELLULAR-AUTOMATON MODEL; TRANSMISSION MODEL; WAVES; TIME;
D O I
10.1080/21680566.2018.1447409
中图分类号
U [交通运输];
学科分类号
08 ; 0823 ;
摘要
We investigated the speed time series of the vehicles at a section of a highway in the city of Isfahan, Iran. Using k-means clustering algorithm, we find that the natural number of clustering for this set of data is 3. This is in agreement with the three-phase theory of uninterrupted traffic flows. According to this theory, the three traffic phases are categorized as free flow (F), synchronized (S) and wide moving jam (J). We obtain the transition speeds and densities at F-S and also S-J transitions. We also apply the Shannon entropy analysis on the speed time series over finite windows, which equips us to monitor in areal time the instant state of a traffic flow.
引用
收藏
页码:546 / 558
页数:13
相关论文
共 50 条
  • [31] Comparing document classification schemes using K-means clustering
    Silic, Artur
    Moens, Marie-Francine
    Zmak, Lovro
    Basic, Bojana Dalbelo
    KNOWLEDGE - BASED INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS, PT 1, PROCEEDINGS, 2008, 5177 : 615 - +
  • [32] Selection of K in K-means clustering
    Pham, DT
    Dimov, SS
    Nguyen, CD
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART C-JOURNAL OF MECHANICAL ENGINEERING SCIENCE, 2005, 219 (01) : 103 - 119
  • [33] Research on Fixed Traffic Bottleneck of K-means Clustering based on Hadoop
    Gao, Weiwei
    Li, Xiaofeng
    Li, Dong
    PROCEEDINGS OF 2015 4TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT 2015), 2015, : 351 - 354
  • [34] Identifying the Impact Area of a Traffic Event Through k-Means Clustering
    Sohrab Mamdoohi
    Elise Miller-Hooks
    Journal of Big Data Analytics in Transportation, 2022, 4 (2-3): : 153 - 170
  • [35] Geodesic K-means Clustering
    Asgharbeygi, Nima
    Maleki, Arian
    19TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOLS 1-6, 2008, : 3450 - 3453
  • [36] Stability of k-means clustering
    Ben-David, Shai
    Pal, Ddvid
    Simon, Hans Ulrich
    LEARNING THEORY, PROCEEDINGS, 2007, 4539 : 20 - +
  • [37] Transformed K-means Clustering
    Goel, Anurag
    Majumdar, Angshul
    29TH EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO 2021), 2021, : 1526 - 1530
  • [38] On autonomous k-means clustering
    Elomaa, T
    Koivistoinen, H
    FOUNDATIONS OF INTELLIGENT SYSTEMS, PROCEEDINGS, 2005, 3488 : 228 - 236
  • [39] On the Optimality of k-means Clustering
    Dalton, Lori A.
    2013 IEEE INTERNATIONAL WORKSHOP ON GENOMIC SIGNAL PROCESSING AND STATISTICS (GENSIPS 2013), 2013, : 70 - 71
  • [40] Balanced K-Means for Clustering
    Malinen, Mikko I.
    Franti, Pasi
    STRUCTURAL, SYNTACTIC, AND STATISTICAL PATTERN RECOGNITION, 2014, 8621 : 32 - 41