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 条
  • [21] K-Means Clustering Based on Density for Scene Image Classification
    Xie, Ke
    Wu, Jin
    Yang, Wankou
    Sun, Changyin
    PROCEEDINGS OF THE 2015 CHINESE INTELLIGENT AUTOMATION CONFERENCE: INTELLIGENT INFORMATION PROCESSING, 2015, 336 : 379 - 386
  • [22] Hyperspectral Image Classification: A k-means Clustering Based Approach
    Ranjan, Sameer
    Nayak, Deepak Ranjan
    Kumar, Kallepalli Satish
    Dash, Ratnakar
    Majhi, Banshidhar
    2017 4TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING AND COMMUNICATION SYSTEMS (ICACCS), 2017,
  • [23] Video Classification Based On the Improved K-Means Clustering Algorithm
    Peng, Taile
    Zhang, Zhen
    Shen, Ke
    Jiang, Tao
    2019 5TH INTERNATIONAL CONFERENCE ON ENVIRONMENTAL SCIENCE AND MATERIAL APPLICATION, 2020, 440
  • [24] Classification of patients with bipolar disorder using k-means clustering
    de la Fuente-Tomas, Lorena
    Arranz, Belen
    Safont, Gemma
    Sierra, Pilar
    Sanchez-Autet, Monica
    Garcia-Blanco, Ana
    Garcia-Portilla, Maria P.
    PLOS ONE, 2019, 14 (01):
  • [25] Waveform Classification based on Wavelet Transform and K-means Clustering
    Zhang, Yongqiang
    Zhao, Xudong
    Sun, Yi
    Liu, Min
    Shi, Daming
    PROCEEDINGS OF 2013 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS (ICMLC), VOLS 1-4, 2013, : 1527 - 1531
  • [26] k-means clustering and kNN classification based on negative databases
    Zhao, Dongdong
    Hu, Xiaoyi
    Xiong, Shengwu
    Tian, Jing
    Xiang, Jianwen
    Zhou, Jing
    Li, Huanhuan
    APPLIED SOFT COMPUTING, 2021, 110
  • [27] Opinion Classification Using Maximum Entropy and K-Means Clustering
    Hamzah, Amir
    Widyastuti, Naniek
    PROCEEDINGS OF 2016 INTERNATIONAL CONFERENCE ON INFORMATION & COMMUNICATION TECHNOLOGY AND SYSTEMS (ICTS), 2016, : 162 - 166
  • [28] Using Classification with K-means Clustering to Investigate Transaction Anomaly
    Tan, Xing Scott
    Yang, Zijiang
    Benlimane, Younes
    Liu, Eric
    2020 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEE IEEM), 2020, : 171 - 174
  • [29] Android Malware Classification Using K-Means Clustering Algorithm
    Hamid, Isredza Rahmi A.
    Khalid, Nur Syafiqah
    Abdullah, Nurul Azma
    Ab Rahman, Nurul Hidayah
    Wen, Chuah Chai
    INTERNATIONAL RESEARCH AND INNOVATION SUMMIT (IRIS2017), 2017, 226
  • [30] A hierarchical k-means clustering based fingerprint quality classification
    Munir, Muhammad Umer
    Javed, Muhammad Younus
    Khan, Shoab Ahmad
    NEUROCOMPUTING, 2012, 85 : 62 - 67