| NBR-tree:面向城市交通网络的一种新型时空索引 |
| |
| 引用本文： | 金培权,张旭,岳丽华.NBR-tree:面向城市交通网络的一种新型时空索引[J].武汉大学学报(信息科学版),2010(2). |
| |
| 作者姓名： | 金培权 张旭 岳丽华 |
| |
| 作者单位： | 中国科学技术大学计算机科学与技术学院; |
| |
| 基金项目： | 国家自然科学基金资助项目(60776801); 国家863计划资助项目(2009AA12Z204); 中国科学院专项基金资助项目(KJ2100110005) |
| |
| 摘 要： | 以城市交通网络为背景,提出了一种新型的基于受限网络的时空索引NBR-tree。NBR-tree针对城市交通网络中移动对象特有的运动方向、进入模式等特点,改进了目前流行的MON-tree索引。给出了NBR-tree的索引结构、操作算法以及实验分析。实验表明,NBR-tree可以有效地支持对象移动过程中的最近邻查询,并且具有比MON-tree更好的轨迹查询性能。
|
| 关 键 词： | 移动对象 时空索引 城市交通网络 |
NBR-tree:A Novel Spatio-temporal Index for Urban Traffic Networks |
| |
| JIN Peiquan ZHANG Xu YUE Lihua.NBR-tree:A Novel Spatio-temporal Index for Urban Traffic Networks[J].Geomatics and Information Science of Wuhan University,2010(2). |
| |
| Authors: | JIN Peiquan ZHANG Xu YUE Lihua |
| |
| Institution: | JIN Peiquan1 ZHANG Xu1 YUE Lihua1(1 School of Computer Science & Technology,University of Science , Technology of China,96 Jinzhai Road,Hefei 230027,China) |
| |
| Abstract: | We present a novel spatio-temporal index for constraint networks,which is called NBR-tree(network-based R-tree).We focus on the background of the applications in urban traffic networks.The NBR-tree is an improvement on the previous index named MON-tree,with an analysis on the specific properties of the moving objects in urban traffic networks.We discuss the index structure,operating algorithms as well as the experiments of the NBR-tree in detail.The experimental results show that our proposed index is able ... |
| |
| Keywords: | moving object spatio-temporal index urban traffic network |
| 本文献已被 CNKI 等数据库收录！ |
