Abstract:

In this paper,the traditional fuzzy c-means clustering (FCM) algorithm is improved,and a method to divide the traffic signal control periods is proposed based on the improved FCM algorithm.In the method,first,a cardinal number of fuzzy clustering membership degree is introduced to automatically select the cluster number.Then,the hybrid simulated annealing genetic algorithm is employed to optimize the initial clustering center.Final- ly,the traffic control periods are divided according to the actual traffic flow data,and the performance of the schemes is evaluated by using the simulation software.The results show that,as compared with the traditional FCM algorithm,the proposed method can divide the traffic control periods more effectively and reflect the actual traffic characteristics more accurately,and it achieves a global optimal solution.In addition，in comparison with the origi- nal signal control scheme,although both the scheme based on the FCM algorithm and the proposed scheme can re- duce the average vehicle delay,the proposed scheme has a more obvious effect.

Key words: traffic control, time-of-day control, period division, FCM clustering, simulated annealing genetic al- gorithm