Hot routes detection algorithm based on grid clustering

Jun Wei Wu, Yun Long Zhu, Tao Ku, Liang Wang

科研成果: 期刊稿件文章同行评审

4 引用 (Scopus)

摘要

Existing algorithms for hot route detection are difficult to solve the complex coupled problem of hot routes, or they need the support of road network topologies. In order to overcome these disadvantages, we present a hot route detection algorithm based on grid clustering. In this algorithm the trajectory is converted to grid sequence, and the density reachability of the neighbor grids is determined based on their common traffic, and then the grids are abstracted to a graph model. So the grid clustering algorithm, GridGrowth, can be presented based on the graph theory, i. e. the hot route detection algorithm. Experimental results show that the proposed algorithm can effectively detect the hot routes and can accurately solve the complex coupled problem of the hot routes.

源语言英语
页(从-至)274-282
页数9
期刊Jilin Daxue Xuebao (Gongxueban)/Journal of Jilin University (Engineering and Technology Edition)
45
1
DOI
出版状态已出版 - 1 1月 2015
已对外发布

指纹

探究 'Hot routes detection algorithm based on grid clustering' 的科研主题。它们共同构成独一无二的指纹。

引用此