关键词: 交通量过载, 时空数据, 轨迹聚类, 隐马尔科夫模型

Abstract: 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.

Key words: traffic volume overload, spatio-temporal data, trajectory clustering, Hidden Markov Model（HMM）