收藏本站
《武汉大学学报(信息科学版)》 2010年02期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

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

手机知网App
【参考文献】
中国期刊全文数据库 前1条
1 李国徽;钟细亚;;一种基于固定网络的移动对象运动轨迹索引模型[J];计算机研究与发展;2006年05期
【共引文献】
中国期刊全文数据库 前5条
1 张敬敏;王培崇;路凤佳;;道路网络中的移动对象索引方法研究[J];计算机工程与应用;2009年12期
2 李贞海;余建桥;;交通网络中移动对象全时态位置索引模型[J];计算机工程;2011年03期
3 曾倩;金敏;;基于道路分布的移动对象动态组合索引方法[J];计算机应用;2008年12期
4 桂智明;廖湖声;;基于LRS与GDF的移动对象轨迹建模及索引[J];计算机应用研究;2008年09期
5 李玲娟;王翠香;韩京宇;;一种基于交通路网的移动对象索引结构[J];南京邮电大学学报(自然科学版);2010年06期
中国博士学位论文全文数据库 前4条
1 陈楠;时空数据库中移动对象的索引和查询技术研究[D];浙江大学;2010年
2 李支成;时空数据库复杂查询方法研究[D];华中科技大学;2012年
3 高云君;时空数据库查询处理关键技术研究[D];浙江大学;2008年
4 潘鹏;时空数据库的索引机制及查询策略研究[D];华中科技大学;2007年
中国硕士学位论文全文数据库 前7条
1 李贞海;交通网络中移动对象全时态索引研究与实现[D];西南大学;2011年
2 朱占宇;移动对象索引方法研究[D];南京航空航天大学;2010年
3 钟细亚;时空数据库索引技术研究[D];华中科技大学;2006年
4 黄河;一种移动对象索引的研究与实现技术[D];华中科技大学;2007年
5 武志刚;动态环境下移动对象导航系统相关技术的研究[D];哈尔滨工业大学;2008年
6 张旭;面向城市交通网络的时空索引研究[D];中国科学技术大学;2009年
7 张林;面向时态查询的移动对象索引技术研究[D];国防科学技术大学;2009年
【相似文献】
中国期刊全文数据库 前10条
1 江顺亮,穆振东,刘清;基于连接特性的路径规划算法及其在城市交通网络中的应用研究[J];计算机与现代化;2002年06期
2 郭红雨;;基于模糊数学理论的城市道路网交通拥堵评价[J];山西建筑;2009年17期
3 刘经宇;方彦军;;蚁群算法在城市交通路径选择中的应用[J];西南交通大学学报;2009年06期
4 王咏梅,朱胜华,胡福乔;城市交通网络中的最优路径搜索的树修剪算法[J];交通与计算机;2003年05期
5 易昆南;于菲菲;;城市交通网络中的停车-换乘行为[J];系统工程;2006年03期
6 赵月;;城市交通网络中相继故障问题的研究[J];交通信息与安全;2010年01期
7 陈久强;向良;;论城市交通建设与城市经济发展[J];湖南城市学院学报(自然科学版);2007年02期
8 郭建科;韩增林;许妍;;基于集聚分形的大连城市交通网络演变研究[J];交通运输系统工程与信息;2007年05期
9 王一帆;;城市道路系统现阶段主要问题和发展建议初探[J];甘肃科技;2009年17期
10 胡永举,高婷婷,尹丽丽;城市交通网络设计问题分析及其诡异[J];黑龙江工程学院学报;2004年04期
中国重要会议论文全文数据库 前10条
1 曹会萍;丁治明;王珊;孟小峰;;移动对象管理的自适应索引方法[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
2 陈滨;丁治明;纪鹏程;;基于动态交通网络的移动对象的索引[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
3 高云君;李春;陈根才;姜贤塔;陈岭;陈纯;;一种有效的历史移动对象轨迹的k最近邻居查询算法[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
4 李佳佳;王波涛;陈东;喜连川优;王国仁;;分组移动对象的区域偏离监视算法[A];NDBC2010第27届中国数据库学术会议论文集A辑二[C];2010年
5 赵亮;陈荦;景宁;廖巍;;道路网中的移动对象连续K近邻查询[A];NDBC2010第27届中国数据库学术会议论文集A辑一[C];2010年
6 丁锐;孟小峰;杨楠;;一种高效的移动对象相似轨迹查询方法[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
7 赵亮;陈荦;景宁;钟志农;;一种高效的移动对象连续多范围查询处理框架[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
8 刘实;陈荦;赵亮;谭洁;;面向位置服务的移动对象查询处理原型系统[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
9 胡志智;孟小峰;郭研妍;李本钊;陈继东;;基于模拟预测的移动对象位置主动更新策略[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
10 陈继东;孟小峰;胡志智;李本钊;肖珍;;一种基于城市交通网络的移动对象全时态索引(英文)[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
中国重要报纸全文数据库 前10条
1 本报记者 张丽华 实习记者 冷凝;29条市政道路将“提档”[N];威海日报;2011年
2 记者 林智杰;将深圳城市建设经验带回石狮[N];石狮日报;2011年
3 记者 华谦;加快城市道路建设 完善城市交通网络[N];平顶山日报;2006年
4 ;富强城市在这里建设[N];马鞍山日报;2011年
5 李洪波;打通城市街“梗阻”[N];丽水日报;2008年
6 记者  刘凌;长沙“六桥三环”全线贯通[N];湖南日报;2006年
7 记者 李菲;标本兼治 软硬并举 加快构建顺畅有序的交通网络[N];绍兴日报;2006年
8 中国人民大学信息学院 孟小峰 丁治明;让数据跟随你移动[N];计算机世界;2001年
9 记者 张中宝 实习生 文诗亮;大力发展公交可解决城市拥堵[N];海南日报;2010年
10 陈先龙;Synchro plus SimTraffic 专注城市交通网络建模[N];中国交通报;2004年
中国博士学位论文全文数据库 前10条
1 张翀;基于对等计算的分布式时空索引技术研究[D];国防科学技术大学;2011年
2 杨彬;室内移动对象的数据管理[D];复旦大学;2010年
3 陈楠;时空数据库中移动对象的索引和查询技术研究[D];浙江大学;2010年
4 张恒飞;空间数据库中移动对象位置管理技术研究[D];华中科技大学;2012年
5 袁冠;移动对象轨迹数据挖掘方法研究[D];中国矿业大学;2012年
6 赵亮;面向位置服务的移动对象并发查询处理技术[D];国防科学技术大学;2010年
7 于悦;重大灾害条件下城市应急交通诱导系统关键技术研究[D];吉林大学;2010年
8 董毅;移动环境下的位置查询与预测研究[D];华中科技大学;2004年
9 雷磊;城市与区域一体化的出行需求分析理论与方法研究[D];西南交通大学;2010年
10 李艳红;路网中移动对象最近邻及反向最近邻查询处理研究[D];华中科技大学;2011年
中国硕士学位论文全文数据库 前10条
1 张旭;面向城市交通网络的时空索引研究[D];中国科学技术大学;2009年
2 黄代华;基于道路网络的移动对象轨迹建模与索引研究[D];浙江大学;2011年
3 李萍萍;时空数据库中高维数据的降维方法[D];哈尔滨理工大学;2009年
4 谭川豫;移动对象轨迹分析技术研究[D];国防科学技术大学;2010年
5 张辉;二维空间移动对象索引方法的研究[D];燕山大学;2010年
6 邢伟;基于B~+树的移动对象索引研究[D];复旦大学;2010年
7 庞贵锋;面向移动对象的高效可视近邻查询研究[D];浙江大学;2011年
8 张栋;移动对象反向k近邻查询研究[D];浙江大学;2011年
9 李贞海;交通网络中移动对象全时态索引研究与实现[D];西南大学;2011年
10 叶伯松;面向将来查询的分布式移动对象索引技术研究[D];国防科学技术大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026