基于网格聚类的热点路径探测
文献类型：期刊论文
| 作者 | 吴俊伟; 朱云龙 ; 库涛; 王亮
|
| 刊名 | 吉林大学学报(工学版)
 |
| 出版日期 | 2015 |
| 卷号 | 45期号:1页码:274-282 |
| 关键词 | 计算机应用 耦合现象 轨迹挖掘 热点路径 网格聚类 |
| ISSN号 | 1671-5497 |
| 其他题名 | Hot routes detection algorithm based on grid clustering |
| 产权排序 | 1 |
| 中文摘要 | 针对现有热点路径探测算法需要路网拓扑结构的支持,以及难以准确识别热点路径的复杂耦合现象的问题,提出了一种基于网格聚类的热点路径探测算法。算法将移动轨迹映射为网格序列,以邻接网格间的共有轨迹量来定义网格间的密度可达性,并据此将网格分划抽象为图模型。然后以图论中的相关理论为基础提出了网格聚类算法Grid Growth,即热点路径探测算法。实验结果表明:本文算法能有效探测热点路径,且能准确识别热点路径的复杂耦合现象。 |
| 英文摘要 | 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 reach ability 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, Grid Growth, 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. |
| 收录类别 | EI ; CSCD |
| 资助信息 | 国家自然科学基金项目(61003208，61174164，61105067，51205389) |
| 语种 | 中文 |
| CSCD记录号 | CSCD:5339744 |
| 公开日期 | 2015-02-04 |
| 源URL | [http://ir.sia.cn/handle/173321/15641]  |
| 专题 | 沈阳自动化研究所_信息服务与智能控制技术研究室 |
| 推荐引用方式 GB/T 7714 | 吴俊伟,朱云龙,库涛,等. 基于网格聚类的热点路径探测[J]. 吉林大学学报(工学版),2015,45(1):274-282. |
| APA | 吴俊伟,朱云龙,库涛,&王亮.(2015).基于网格聚类的热点路径探测.吉林大学学报(工学版),45(1),274-282. |
| MLA | 吴俊伟,et al."基于网格聚类的热点路径探测".吉林大学学报(工学版) 45.1(2015):274-282. |
入库方式： OAI收割
来源：沈阳自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。