Classifying the traffic state of urban expressways: A machine-learning approach

Abstract The classification of the urban traffic state and its application is an important part of intelligent transportation systems (ITS), which can not only help traffic managers grasp the traffic operation situation and analyze congestion, but also provide travelers with more traffic information and help them avoid congestion. Thus, an accurate traffic state classification method would be very practical for urban traffic management. The primary objective of this study is to classify the urban traffic state using a machine-learning method (i.e., the FCM clustering method, and the classification results can be determined from the corresponding clustering labels). In this approach, two parts are developed. First, a new classification indicator, i.e., the ample degree of road network is proposed, and it will make up a comprehensive classification indicator system with other parameters such as traffic flow, speed and occupancy. Then, the traditional fuzzy c-means (FCM) clustering approach is improved in two regards, i.e., the fuzzy membership function improvement and weighting processing of the samples, and these improvements can enhance the clustering performance. As a result, an improved machine-learning method (i.e., the improved FCM clustering approach) is developed and used to conduct the clustering analysis with real-world traffic flow data. Next, a case study of Shanghai is used to guide the study process, which consists of data processing, clustering analysis and method comparison. The other methods (e.g., the support vector machines (SVM) method, the decision tree method, the k-Nearest Neighbor (KNN) method and the traditional FCM clustering approach) are introduced to compare with the improved FCM clustering approach. The discussion shows the superiority of the proposed method (e.g., compared with the traditional FCM clustering approach, the objective function value of the improved method decreased by 31.11%, and cluster center error also show a descending trend), and it outperforms the other methods in classification performance (e.g., the overall classification accuracy of the improved FCM method increased by 10.10%, 5.45%, 30.92% and 35.66% in comparison with the traditional FCM method, SVM method, decision tree method and KNN method, respectively). Additionally, the NMI, ROC curve results also illustrated the superiority of the improved FCM method to other methods. These comaprison results suggest that the improved FCM clustering approach is feasible and the results can be well used in the advanced traffic management system, which may have the potential to serve as a reference for releasing accurate traffic state information and preventing traffic congestion and risk.

[1]  Antonio Pescapè,et al.  Issues and future directions in traffic classification , 2012, IEEE Network.

[2]  Wei Wang,et al.  Evaluation of the impacts of traffic states on crash risks on freeways. , 2012, Accident; analysis and prevention.

[3]  Ricardo García-Ródenas,et al.  An Approach to Dynamical Classification of Daily Traffic Patterns , 2017, Comput. Aided Civ. Infrastructure Eng..

[4]  Michael P Dixon,et al.  Detection of Stop Bar Traffic Flow State , 2011 .

[5]  Zhipeng Li,et al.  An Approach to Urban Traffic State Estimation by Fusing Multisource Information , 2009, IEEE Transactions on Intelligent Transportation Systems.

[6]  Daniel Sun,et al.  Analyzing Spatiotemporal Congestion Pattern on Urban Roads Based on Taxi GPS Data , 2017, Logic-Driven Traffic Big Data Analytics.

[7]  D. Sun,et al.  Analyzing spatiotemporal traffic line source emissions based on massive didi online car-hailing service data , 2018, Transportation Research Part D: Transport and Environment.

[8]  Zhang Jing-le Research on Traffic Flow States Identification Method Based on Dynamic Bayesian Networks , 2014 .

[9]  Hilmi Berk Celikoglu,et al.  An Approach to Dynamic Classification of Traffic Flow Patterns , 2013, Comput. Aided Civ. Infrastructure Eng..

[10]  Ashish Bhaskar,et al.  Comparative Analysis of Traffic State Estimation , 2015 .

[11]  Timothy A. Warner,et al.  Kernel-based extreme learning machine for remote-sensing image classification , 2013 .

[12]  P. Vedagiri,et al.  Evaluation of pedestrian crosswalk level of service (LOS) in perspective of type of land-use , 2015 .

[13]  Timothy J Lomax,et al.  Developing a Travel Time Congestion Index , 1996 .

[14]  Markos Papageorgiou,et al.  Real-time freeway traffic state estimation based on extended Kalman filter: a general approach , 2005 .

[15]  Francesco Palmieri,et al.  A nonlinear, recurrence-based approach to traffic classification , 2009, Comput. Networks.

[16]  Lily Elefteriadou,et al.  A Driver Behavior-Based Lane-Changing Model for Urban Arterial Streets , 2014, Transp. Sci..

[17]  Zhiren Sha,et al.  Traffic State Evaluation based on Macroscopic Fundamental Diagram of Urban Road Network , 2013 .

[18]  Jie Cao,et al.  An accurate traffic classification model based on support vector machines , 2017, Int. J. Netw. Manag..

[19]  Haris N. Koutsopoulos,et al.  Dynamic data-driven local traffic state estimation and prediction , 2013 .

[20]  Daniel Sun,et al.  Traffic Congestion Evaluation Method for Urban Arterials , 2014 .

[21]  Hilmi Berk Celikoglu,et al.  Clustering Traffic Flow Patterns by Fuzzy C-Means Method: Some Preliminary Findings , 2015, EUROCAST.

[22]  Hilmi Berk Celikoglu,et al.  Dynamic Classification of Traffic Flow Patterns Simulated by a Switching Multimode Discrete Cell Transmission Model , 2014, IEEE Transactions on Intelligent Transportation Systems.

[23]  Kai Zhang,et al.  Evaluation of traffic congestion degree: An integrated approach , 2017, Int. J. Distributed Sens. Networks.

[24]  Le Minh Kieu,et al.  Urban traffic state estimation: Fusing point and zone based data , 2014 .

[25]  Alejandro Quintero,et al.  Distributed Classification of Urban Congestion Using VANET , 2017, IEEE Transactions on Intelligent Transportation Systems.

[26]  Mehdi Azimi,et al.  Categorizing Freeway Flow Conditions by Using Clustering Methods , 2010 .

[27]  Peter C Austin,et al.  Using methods from the data-mining and machine-learning literature for disease classification and prediction: a case study examining classification of heart failure subtypes. , 2013, Journal of clinical epidemiology.

[28]  Hilmi Berk Celikoglu,et al.  Extension of Traffic Flow Pattern Dynamic Classification by a Macroscopic Model Using Multivariate Clustering , 2016, Transp. Sci..

[29]  Jochen Einbeck,et al.  Using principal curves to analyse traffic patterns on freeways , 2011 .

[30]  Yang Xin,et al.  Network traffic classification based on semi-supervised clustering , 2010 .

[31]  Jianping Wu,et al.  Analysis of traffic state variation patterns for urban road network based on spectral clustering , 2017 .

[32]  Yang Bisheng Urban road traffic status classification based on fuzzy support vector machines , 2009 .

[33]  Haijian Li,et al.  Real-time road traffic states measurement based on Kernel-KNN matching of regional traffic attractors , 2016 .

[34]  Hilmi Berk Celikoglu,et al.  Otoyol Trafik Akım Koşullarını Sınıflamada K-Ortalamalar Kümeleme Yöntemi , 2014 .

[35]  Chen De-wang Classification of Traffic Flow Situation of Urban Freeways Based on Fuzzy Clustering , 2005 .

[36]  Ching-Yao Chan,et al.  Estimating level of service of mid-block bicycle lanes considering mixed traffic flow , 2017 .

[37]  Abbas Fotouhi,et al.  Traffic condition recognition using the k-means clustering method , 2011 .

[38]  Jie Wu,et al.  Robust Network Traffic Classification , 2015, IEEE/ACM Transactions on Networking.

[39]  Giuseppe Manfredi,et al.  An algorithm for the recognition of levels of congestion in road traffic problems , 2009, Math. Comput. Simul..

[40]  Jun Zhang,et al.  Internet Traffic Classification by Aggregating Correlated Naive Bayes Predictions , 2023, IEEE Transactions on Information Forensics and Security.

[41]  Haiyan Wang,et al.  Urban Road Traffic Condition Pattern Recognition Based on Support Vector Machine , 2013 .

[42]  Anirban P. Mitra,et al.  Use of Artificial Intelligence and Machine Learning Algorithms with Gene Expression Profiling to Predict Recurrent Nonmuscle Invasive Urothelial Carcinoma of the Bladder. , 2016, The Journal of urology.