Affiliations: [a] School of Computer and Information, Anhui Normal University, Wuhu, China
| [b] Anhui Provincial Key Laboratory of Network and Information Security, Wuhu, China
Correspondence:
[*]
Corresponding author. Qingying Yu, School of Computer and Information, Anhui Normal University, No. 189 Jiuhua South Road, Wuhu, Anhui Province 241002, China. Tel.: +86 0553 5910645, E-mail: ahnuyuq@ahnu.edu.cn.
Abstract: Existing trajectory-clustering methods do not consider road-network connectivity, road directionality, and real path length while measuring the similarity between different road-network trajectories. This paper proposes a trajectory-clustering method based on road-network-sensitive features, which can solve the problem of similarity metrics among trajectories in the road network, and effectively combine their local and overall similarity features. First, the method performs the primary clustering of trajectories based on the overall vehicle motion trends. Then, the map-matched trajectories are clustered based on the road segment density, connectivity, and corner characteristics. Finally, clustering is then merged based on the multi-area similarity measure. The visualization and experimental results on real road-network trajectories show that the proposed method is more effective and comprehensive than existing methods, and more suitable for urban road planning, public transportation planning, and congested road detection.
