吉林大学学报(工学版) ›› 2015, Vol. 45 ›› Issue (1): 274-282.doi: 10.13229/j.cnki.jdxbgxb201501040

• Orignal Article • Previous Articles     Next Articles

Hot routes detection algorithm based on grid clustering

WU Jun-wei1,2, ZHU Yun-long1, KU Tao1, WANG Liang1,2   

  1. 1.Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, China;
    2.University of the Chinese Academy of Sciences, Beijing 100039, China
  • Received:2013-05-13 Online:2015-02-01 Published:2015-02-01

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

Key words: computer application, coupled problem, trajectory mining, hot routes, grid clustering

CLC Number: 

  • TP391
[1] Cadez I V, Gaffney S, Smyth P. A general probabilistic framework for clustering individuals and objects[C]∥Proceedings of the Sixth ACM International Conference on Knowledge Discovery and Data Mining, 2000: 140-149.
[2] Gaffney S, Smyth P. Trajectory clustering with mixtures of regression models[C]∥Proceedings of the Fifth ACM International Conference on Knowledge Discovery and Data Mining, 1999: 63-72.
[3] Kalnis P, Mamoulis N, Bakiras S. On discovering moving clusters in spatio-temporal data[C]∥Jensen Christian S ed, Advances in Spatial and Temporal Databases, Springer, 2005: 364-381.
[4] Kostov V, Ozawa J, Yoshioka M, et al. Travel destination prediction using frequent crossing pattern from driving history[C]∥Proceedings of Intelligent Transportation Systems, IEEE, 2005: 343-350.
[5] Lee J G, Han J, Whang K Y. Trajectory clustering: a partition-and-group framework[C]∥Proceedings of the ACM International Conference on Management of Data, 2007: 593-604.
[6] Liao L, Patterson D J, Fox D, et al. Learning and inferring transportation routines[J]. Artificial Intelligence, 2007, 171: 311-331.
[7] 夏英, 温海平,张旭. 基于轨迹聚类的热点路径分析方法[J]. 重庆邮电大学学报:自然科学版, 2011, 23(5):602-606.
Xia Ying, Wen Hai-Ping, Zhang Xu. Hot route analysis method based on trajectory clustering[J]. Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition), 2011, 23(5): 602-606.
[8] 赵秀丽, 徐维祥. 一种移动物体时空轨迹聚类的相似性度量方法[J]. 信息与控制, 2012, 41(1): 63-68.
Zhao Xiu-li, Xu Wei-xiang. A similarity measurement method for clustering spatio-temporal trajectories of moving objects[J]. Information and Control, 2012, 41(1): 63-68.
[9] Li X, Han J, Lee J G, et al.Traffic density-based discovery of hot routes in road networks[C]∥LNCS,2007,4605:441-459.
[1] LIU Fu,ZONG Yu-xuan,KANG Bing,ZHANG Yi-meng,LIN Cai-xia,ZHAO Hong-wei. Dorsal hand vein recognition system based on optimized texture features [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1844-1850.
[2] WANG Li-min,LIU Yang,SUN Ming-hui,LI Mei-hui. Ensemble of unrestricted K-dependence Bayesian classifiers based on Markov blanket [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1851-1858.
[3] JIN Shun-fu,WANG Bao-shuai,HAO Shan-shan,JIA Xiao-guang,HUO Zhan-qiang. Synchronous sleeping based energy saving strategy of reservation virtual machines in cloud data centers and its performance research [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1859-1866.
[4] ZHAO Dong,SUN Ming-yu,ZHU Jin-long,YU Fan-hua,LIU Guang-jie,CHEN Hui-ling. Improved moth-flame optimization method based on combination of particle swarm optimization and simplex method [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1867-1872.
[5] LIU En-ze,WU Wen-fu. Agricultural surface multiple feature decision fusion disease judgment algorithm based on machine vision [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1873-1878.
[6] OUYANG Dan-tong, FAN Qi. Clause-level context-aware open information extraction [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1563-1570.
[7] LIU Fu, LAN Xu-teng, HOU Tao, KANG Bing, LIU Yun, LIN Cai-xia. Metagenomic clustering method based on k-mer frequency optimization [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1593-1599.
[8] GUI Chun, HUANG Wang-xing. Network clustering method based on improved label propagation algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1600-1605.
[9] LIU Yuan-ning, LIU Shuai, ZHU Xiao-dong, CHEN Yi-hao, ZHENG Shao-ge, SHEN Chun-zhuang. LOG operator and adaptive optimization Gabor filtering for iris recognition [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1606-1613.
[10] CHE Xiang-jiu, WANG Li, GUO Xiao-xin. Improved boundary detection based on multi-scale cues fusion [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1621-1628.
[11] ZHAO Hong-wei, LIU Yu-qi, DONG Li-yan, WANG Yu, LIU Pei. Dynamic route optimization algorithm based on hybrid in ITS [J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[12] HUANG Hui, FENG Xi-an, WEI Yan, XU Chi, CHEN Hui-ling. An intelligent system based on enhanced kernel extreme learning machine for choosing the second major [J]. 吉林大学学报(工学版), 2018, 48(4): 1224-1230.
[13] FU Wen-bo, ZHANG Jie, CHEN Yong-le. Network topology discovery algorithm against routing spoofing attack in Internet of things [J]. 吉林大学学报(工学版), 2018, 48(4): 1231-1236.
[14] CAO Jie, SU Zhe, LI Xiao-xu. Image annotation method based on Corr-LDA model [J]. 吉林大学学报(工学版), 2018, 48(4): 1237-1243.
[15] HOU Yong-hong, WANG Li-wei, XING Jia-ming. HTTP-based dynamic adaptive streaming video transmission algorithm [J]. 吉林大学学报(工学版), 2018, 48(4): 1244-1253.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!