首页 | 本学科首页   官方微博 | 高级检索  
     

NBR-tree:面向城市交通网络的一种新型时空索引
引用本文:金培权, 张旭, 岳丽华. NBR-tree:面向城市交通网络的一种新型时空索引[J]. 武汉大学学报 ( 信息科学版), 2010, 35(2): 147-151.
作者姓名:金培权  张旭  岳丽华
作者单位:1中国科学技术大学计算机科学与技术学院,合肥市金寨路96号230027
基金项目:国家自然科学基金资助项目(60776801); 国家863计划资助项目(2009AA12Z204); 中国科学院专项基金资助项目(KJ2100110005)
摘    要:以城市交通网络为背景,提出了一种新型的基于受限网络的时空索引NBR-tree。NBR-tree针对城市交通网络中移动对象特有的运动方向、进入模式等特点,改进了目前流行的MON-tree索引。给出了NBR-tree的索引结构、操作算法以及实验分析。实验表明,NBR-tree可以有效地支持对象移动过程中的最近邻查询,并且具有比MON-tree更好的轨迹查询性能。

关 键 词:移动对象  时空索引  城市交通网络
收稿时间:2009-12-17
修稿时间:2009-12-17

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, 35(2): 147-151.
Authors:JIN Peiquan ZHANG Xu YUE Lihua
Affiliation:1School of Computer Science & Technology,University of Science and 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 等数据库收录!
点击此处可从《武汉大学学报(信息科学版)》浏览原始摘要信息
点击此处可从《武汉大学学报(信息科学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号