%0 Journal Article %A PAN Li1 %A 2 %A DENG Jia1 %A WANG Yongli1 %T HMM-Cluster: Trajectory clustering for discovering traffic volume overload %D 2018 %R 10.3778/j.issn.1002-8331.1612-0528 %J Computer Engineering and Applications %P 77-85 %V 54 %N 1 %X With the development of economy, the urban traffic congestion has become an urgent problem in China. The traffic volume overload discovering is an effective method for solving the problem of traffic congestion. A kind of trajectory clustering method based on the HMM model, named HMM-Cluster, is put forward, which can find out the traffic volume overload conditions. HMM-Cluster extracts the feature points of spatio-temporal trajectory data firstly, and it uses dimension reduction technique to decrease the trajectory data volume, as well as save the cost of storage. Secondly, it trains a HMM model for each reference trajectory based on density function to get a trajectory affinity similarity matrix. Finally, the HMM-Cluster algorithm aggregates similarity trajectory effectively and forms the clustering results of trajectory data. The contrast experiments on actual data prove that the HMM-Cluster method has a good effect, which can obtain moving objects’ pattern and discover traffic volume overload effectively and conveniently. The proposed method has significant values in real application. %U http://cea.ceaj.org/EN/10.3778/j.issn.1002-8331.1612-0528