NBR-tree:面向城市交通网络的一种新型时空索引

摘要：

以城市交通网络为背景,提出了一种新型的基于受限网络的时空索引NBR-tree.NBR-tree针对城市交通网络中移动对象特有的运动方向、进入模式等特点,改进了目前流行的MON-tree索引.给出了NBR-tree的索引结构、操作算法以及实验分析.实验表明,NBR-tree可以有效地支持对象移动过程中的最近邻查询,并且具有比MON-tree更好的轨迹查询性能.

关键词：移动对象、时空索引、城市交通网络

所属期刊栏目：35

分类号：P208(一般性问题)

资助基金：国家自然科学基金60776801;国家高技术研究发展计划863计划2009AA12Z204;中国科学院专项基金KJ2100110005

在线出版日期：2010-04-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：147-151