IDEAS home Printed from https://ideas.repec.org/a/gam/jsusta/v14y2022i17p11068-d906959.html
   My bibliography  Save this article

A Hybrid Method for Traffic State Classification Using K-Medoids Clustering and Self-Tuning Spectral Clustering

Author

Listed:
  • Qiang Shang

    (School of Transportation and Vehicle Engineering, Shandong University of Technology, Zibo 255000, China)

  • Yang Yu

    (School of Transportation and Vehicle Engineering, Shandong University of Technology, Zibo 255000, China)

  • Tian Xie

    (School of Transportation and Vehicle Engineering, Shandong University of Technology, Zibo 255000, China)

Abstract

As an important part of intelligent transportation systems, traffic state classification plays a vital role for traffic managers when formulating measures to alleviate traffic congestion. The proliferation of traffic data brings new opportunities for traffic state classification. In this paper, we propose a hybrid new traffic state classification method based on unsupervised clustering. Firstly, the k-medoids clustering algorithm is used to cluster the daily traffic speed data from multiple detection points in the selected area, and then the cluster-center detection points of the cluster with congestion are selected for further analysis. Then, the self-tuning spectral clustering algorithm is used to cluster the speed, flow, and occupancy data of the target detection point to obtain the traffic state classification results. Finally, several state-of-the-art methods are introduced for comparison, and the results show that performance of the proposed method are superior to comparable methods.

Suggested Citation

  • Qiang Shang & Yang Yu & Tian Xie, 2022. "A Hybrid Method for Traffic State Classification Using K-Medoids Clustering and Self-Tuning Spectral Clustering," Sustainability, MDPI, vol. 14(17), pages 1-20, September.
    • Handle: RePEc:gam:jsusta:v:14:y:2022:i:17:p:11068-:d:906959
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2071-1050/14/17/11068/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2071-1050/14/17/11068/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Kaffash, Sepideh & Nguyen, An Truong & Zhu, Joe, 2021. "Big data algorithms and applications in intelligent transportation system: A review and bibliometric analysis," International Journal of Production Economics, Elsevier, vol. 231(C).
    2. Kerner, Boris S., 2004. "Three-phase traffic theory and highway capacity," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 333(C), pages 379-440.
    3. Cheng, Zeyang & Wang, Wei & Lu, Jian & Xing, Xue, 2020. "Classifying the traffic state of urban expressways: A machine-learning approach," Transportation Research Part A: Policy and Practice, Elsevier, vol. 137(C), pages 411-428.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Huiming Duan & Xinping Xiao & Lingling Pei, 2017. "Forecasting the Short-Term Traffic Flow in the Intelligent Transportation System Based on an Inertia Nonhomogenous Discrete Gray Model," Complexity, Hindawi, vol. 2017, pages 1-16, July.
    2. Ayelet Gal-Tzur & Sivan Albagli-Kim, 2023. "Systematic Analysis of the Literature Addressing the Use of Machine Learning Techniques in Transportation—A Methodology and Its Application," Sustainability, MDPI, vol. 16(1), pages 1-18, December.
    3. Ting Mei & Hui Liu & Bingrui Tong & Chaozhen Tong & Junjie Zhu & Yuxuan Wang & Mengyao Kou, 2025. "Exploring Knowledge Domain of Intelligent Safety and Security Studies by Bibliometric Analysis," Sustainability, MDPI, vol. 17(4), pages 1-26, February.
    4. M. Azizur Rahman & Al-Amin Hossain & Binoy Debnath & Zinnat Mahmud Zefat & Mohammad Sarwar Morshed & Ziaul Haq Adnan, 2021. "Intelligent Vehicle Scheduling and Routing for a Chain of Retail Stores: A Case Study of Dhaka, Bangladesh," Logistics, MDPI, vol. 5(3), pages 1-21, September.
    5. Feng, Hailin & Lv, Haibin & Lv, Zhihan, 2023. "Resilience towarded Digital Twins to improve the adaptability of transportation systems," Transportation Research Part A: Policy and Practice, Elsevier, vol. 173(C).
    6. Kaustov Chakraborty & Arindam Ghosh & Saurabh Pratap, 2023. "Adoption of blockchain technology in supply chain operations: a comprehensive literature study analysis," Operations Management Research, Springer, vol. 16(4), pages 1989-2007, December.
    7. Redhu, Poonam & Gupta, Arvind Kumar, 2016. "Effect of forward looking sites on a multi-phase lattice hydrodynamic model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 445(C), pages 150-160.
    8. Vacková, Jana & Krbálek, Milan & Apeltauer, Tomáš & Uhlík, Ondřej & Apeltauer, Jiří, 2023. "Comfort of pedestrians from a mathematical viewpoint: Kernel estimate approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 627(C).
    9. Zhao, Jiandong & Liu, Meng & Shen, Jin, 2025. "Expressway traffic state recognition based on multi-source data fusion and multi-view fusion graph neural network under velocity feature mapping," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 660(C).
    10. Xia, Dong & Zheng, Linjiang & Tang, Yi & Cai, Xiaolin & Chen, Li & Sun, Dihua, 2022. "Dynamic traffic prediction for urban road network with the interpretable model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 605(C).
    11. Junwei Zeng & Yongsheng Qian & Fan Yin & Leipeng Zhu & Dejie Xu, 2022. "A multi-value cellular automata model for multi-lane traffic flow under lagrange coordinate," Computational and Mathematical Organization Theory, Springer, vol. 28(2), pages 178-192, June.
    12. Zhengbo Hao & Yizhe Wang & Xiaoguang Yang, 2024. "Every Second Counts: A Comprehensive Review of Route Optimization and Priority Control for Urban Emergency Vehicles," Sustainability, MDPI, vol. 16(7), pages 1-24, March.
    13. Karen Castañeda & Omar Sánchez & Rodrigo F. Herrera & Guillermo Mejía, 2022. "Highway Planning Trends: A Bibliometric Analysis," Sustainability, MDPI, vol. 14(9), pages 1-33, May.
    14. repec:cdl:uctcwp:qt1tn1m968 is not listed on IDEAS
    15. Jinrui Zang & Pengpeng Jiao & Sining Liu & Xi Zhang & Guohua Song & Lei Yu, 2023. "Identifying Traffic Congestion Patterns of Urban Road Network Based on Traffic Performance Index," Sustainability, MDPI, vol. 15(2), pages 1-22, January.
    16. Natalia E. Lozano-Ramírez & Omar Sánchez & Daniela Carrasco-Beltrán & Sofía Vidal-Méndez & Karen Castañeda, 2023. "Digitalization and Sustainability in Linear Projects Trends: A Bibliometric Analysis," Sustainability, MDPI, vol. 15(22), pages 1-38, November.
    17. Cheng, Qixiu & Song, Qiyuan & Wang, Zelin & Lin, Yuqian & Liu, Zhiyuan, 2025. "Capturing traffic state variation process: An analytical modeling approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 198(C).
    18. Liu, Qingchao & Cai, Yingfeng & Jiang, Haobin & Lu, Jian & Chen, Long, 2018. "Traffic state prediction using ISOMAP manifold learning," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 506(C), pages 532-541.
    19. Wang, Chun & Zhang, Weihua & Wu, Cong & Hu, Heng & Ding, Heng & Zhu, Wenjia, 2022. "A traffic state recognition model based on feature map and deep learning," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 607(C).
    20. Yang He & Lisheng Jin & Huanhuan Wang & Zhen Huo & Guangqi Wang & Xinyu Sun, 2022. "Automatic ROI Setting Method Based on LSC for a Traffic Congestion Area," Sustainability, MDPI, vol. 14(23), pages 1-19, December.
    21. Yuncheng Zeng & Minhua Shao & Lijun Sun, 2023. "Network-Level Hierarchical Bottleneck Congestion Control Method for a Mixed Traffic Network," Sustainability, MDPI, vol. 15(23), pages 1-27, November.

    More about this item

    Keywords

    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jsusta:v:14:y:2022:i:17:p:11068-:d:906959. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.