Application of Fuzzy C-means(FCM) with Bisecting K-means Combined Algorithm in Traffic State Identification

Xinsha FU,Zhonglan LIANG,Wei ZHENG,Xiaofei WANG,Honglei ZHU
DOI: https://doi.org/10.3969/j.issn.1674-0610.2018.02.022
2018-01-01
Abstract:Correctly identifying real-time traffic operational condition is the basis of traffic operation and management.The paper proposed a new algorithm model which is developed from the fuzzy cmeans algorithm(FCM) and bisecting K-means algorithm to identify the real-time traffic operational condition based on the integrated consideration of three traffic flow parameters.First,the paper adopted V05 ~ V85 traffic data as the minimum Euclidean distance data scope through analyzing characteristics of the traffic data and status.Then,the clustering result matrix of bisecting K-means algorithm is used as the initial clustering center of FCM to improve the traditional fuzzy C-mean clustering algorithm in order to solve the problem of slow algorithm convergence and the adverse influence of the initial centroid on the clustering results,and it turned out to be a good solution to reduce the number of iterations.It is verified that the traffic status discrimination matrix of the target road can distinguish the different traffic states of the expressway accurately.
What problem does this paper attempt to address?