A fuzzy weighted c-means classification method for traffic flow state division

Abstract

Traffic status recognition and classification is an important prerequisite for traffic management and control. Based on the idea of weight optimal, a weighted fuzzy c-means clustering method for improving the accuracy of traffic classification is proposed in this study to ease traffic congestion. First, since there are many indexes that affect the traffic flow state classification, three commonly used indexes namely, volume, speed and occupancy are chosen as the main parameters for the traffic flow state classification in this paper. Second, in order to quantitatively analyze the influence degree of different traffic flow parameters on traffic flow state division, based on the principle of weight optimization, the objective function of weight optimization is established. Then the weight of each attribute index is obtained by using the branch and bound algorithm. Finally, since the traditional fuzzy c-means clustering method will not consider the influence of different traffic flow parameter weights on the traffic flow state classification results, the classification effect needs to be further improved. A fuzzy weighted c-means classification method which uses weighted Euclidean distance instead of Euclidean distance is proposed to classify the traffic flow states. Based on the same traffic flow data sample on the same road section, the traffic state classification results with different methods show that it is helpful to improve the traffic flow state classification accuracy by weighting the clustering index. Because the influence of different parameters on the traffic flow state classification is considered in the process of clustering, it is more conducive to improve the classification accuracy. Moreover, it can provide more accurate classification information for traffic control and decision making.