收藏本站
《浙江大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

基于道路网络的移动对象轨迹建模与索引研究

黄代华  
【摘要】:随着移动通信技术和全球定位技术(GPS)快速发展,越来越多的空间对象需要处理位置随时间变化的应用需求。如何有效跟踪和管理空间中的移动对象,成为研究的热点。然而在现实应用中,移动对象往往是在受限制的网络中运动,特别是基于道路网络运动环境。依靠传统的索引技术不能有效地管理道路网中的移动对象。 首先,本文介绍了空间索引与时空索引的相关技术,分析了已有实现方案的优劣。讨论了基于道路网络的移动对象轨迹建模的方法与技术,对比了基于边的网络模型与基于路线的网络模型。 其次,论文在实验室自主GIS(地理信息系统)平台X2Net的基础上,深入研究了移动对象轨迹索引的方法,设计了两种时空索引,并分析了各自的优缺点。一是在不受限制的空间领域中,采用移动轨迹存储策略索引移动对象历史轨迹。二是在受限制的道路网络中,采用移动函数存储策略和基于路线的网络模型索引移动对象历史轨迹。两种时空索引均能支持窗口查询,时间查询,全局历史轨迹查询。 地图匹配(道路绑定)是应用移动函数存储策略和基于路线的网络模型的技术基础。本文利用道路拓扑关系,提出优先绑定上一次绑定的道路及其邻接道路,改进了原有的道路绑定算法。 最后,论文通过实验测试表明改进后的道路绑定算法的性能优越性,比较了两种时空索引移动轨迹的磁盘空间占有量、查询时间等性能参数。 本文设计的两个时空索引以及改进的绑定算法在实验室物流项目,移动警务,智能交通等项目中均有成功的应用。
【学位授予单位】:浙江大学
【学位级别】:硕士
【学位授予年份】:2011
【分类号】:TN929.5

手机知网App
【参考文献】
中国期刊全文数据库 前10条
1 张丽芬,王晓华,胡景松,宋维佳,龙斌;基于网格划分的几种空间索引[J];北京理工大学学报;2004年02期
2 史绍雨;唐新明;吴凡;雷兵;汪汇兵;;多级格网时空索引[J];测绘科学;2006年03期
3 李萍萍;郝忠孝;;Hilbert曲线的2维时空索引[J];哈尔滨理工大学学报;2009年05期
4 李科;杜琳;游雄;;自适应双层网格的空间索引研究[J];测绘科学技术学报;2007年05期
5 张敬敏;王培崇;路凤佳;;道路网络中的移动对象索引方法研究[J];计算机工程与应用;2009年12期
6 郭景峰;王建朝;董宏宇;闫立华;;基于路网的移动对象索引机制研究[J];计算机科学;2006年07期
7 徐红波;郝忠孝;;基于Hilbert曲线的高维k-最近对查询算法[J];计算机工程;2008年02期
8 李东;彭宇辉;殷江龙;;基于Quadtree和Hash表的移动对象全时态索引[J];计算机工程;2009年07期
9 肖晖;李清泉;;移动对象数据库索引研究综述[J];计算机应用;2010年04期
10 徐红波;郝忠孝;;一种采用Z曲线高维空间范围查询算法[J];小型微型计算机系统;2009年10期
【共引文献】
中国期刊全文数据库 前10条
1 赖祖龙;万幼川;申邵洪;徐景中;;基于Hilbert排列码与R树的海量LIDAR点云索引[J];测绘科学;2009年06期
2 许林;李清泉;杨必胜;;一种基于道路网的移动对象的位置索引与邻近查询方法[J];测绘学报;2010年03期
3 胡晨希;刘会侠;乐鹏;王艳东;;一种可扩展的线性可排序四叉树空间索引[J];测绘信息与工程;2010年05期
4 黄雁;冯艳杰;孟庆祥;;嵌入式GIS中矢量数据的快速显示方法研究[J];城市勘测;2012年01期
5 孙晓光;;导航数据库中空间索引建立方法研究[J];测绘与空间地理信息;2008年03期
6 周侗;龙毅;汤国安;胡雷地;;面向集聚分布空间数据的混合式索引方法研究[J];地理与地理信息科学;2010年01期
7 张霞;;移动对象数据库的索引和查询[J];电脑知识与技术;2011年27期
8 张延玲;李琪;姜保庆;;移动对象轨迹索引技术研究[J];地理空间信息;2009年01期
9 王婷;刘新;赵相伟;李英;;分级显示中规则格网面的快速获取[J];海洋测绘;2012年02期
10 丁治明;韩京宇;李曼;余波;;基于网络受限移动对象数据库的交通流统计分析模型[J];计算机研究与发展;2008年04期
中国重要会议论文全文数据库 前1条
1 翁敬农;;移动对象及其时空模型的研究[A];中国地理信息系统协会第九届年会论文集[C];2005年
中国博士学位论文全文数据库 前7条
1 刘润涛;基于序的空间数据索引及查询算法研究[D];哈尔滨理工大学;2009年
2 赵亮;面向位置服务的移动对象并发查询处理技术[D];国防科学技术大学;2010年
3 陈浩然;面向移动区域的移动对象数据库研究[D];中国科学技术大学;2008年
4 赵春宇;高性能并行GIS中矢量空间数据存取与处理关键技术研究[D];武汉大学;2006年
5 陈建华;原生模式GML空间数据管理机制研究[D];成都理工大学;2008年
6 张会霞;三维激光扫描点云数据组织与可视化研究[D];中国矿业大学(北京);2010年
7 齐鸣;共享内存并行系统上空间数据检索及优化研究[D];中国科学技术大学;2012年
中国硕士学位论文全文数据库 前10条
1 李琳;一种基于多级网格和改进QR-树的混合索引[D];河南理工大学;2010年
2 薛秀珍;结构化P2P网络的复杂查询机制研究[D];昆明理工大学;2010年
3 佘扬忠;森林资源信息层次对象数据模型的研究[D];中南林业科技大学;2008年
4 孙伟华;嵌入式GIS地图数据快速显示算法的研究[D];西安工业大学;2011年
5 李贞海;交通网络中移动对象全时态索引研究与实现[D];西南大学;2011年
6 张彦满;路网中基于RQN树的移动对象索引与查询[D];西南大学;2011年
7 王学全;三维GIS数据库的空间索引技术研究与探索[D];西南大学;2011年
8 胡美;支持位置服务的语义缓存模型研究与实现[D];华南理工大学;2011年
9 徐海燕;时空XML数据库的存储和索引技术研究[D];南京航空航天大学;2010年
10 马忠成;交通网数据库模型和移动对象关键处理技术研究[D];南京航空航天大学;2009年
【二级参考文献】
中国期刊全文数据库 前10条
1 胡大权,邹永贵;一种改进的基于交通网络的移动对象索引方法[J];重庆邮电学院学报(自然科学版);2005年04期
2 周艳;朱庆;张叶廷;;基于Hilbert曲线层次分解的空间数据划分方法[J];地理与地理信息科学;2007年04期
3 李科,张京贤,杜琳;基于.Net框架的网络地理信息系统模型研究[J];海洋测绘;2005年03期
4 李国徽;钟细亚;;一种基于固定网络的移动对象运动轨迹索引模型[J];计算机研究与发展;2006年05期
5 郭景峰;王建朝;董宏宇;闫立华;;基于路网的移动对象索引机制研究[J];计算机科学;2006年07期
6 柳建平,杨晓宇,岳丽华,赵振西;一种基于R*-tree的时空索引[J];计算机工程;2003年14期
7 郑玉明,廖湖声,陈镇虎;空间数据库引擎的R树索引[J];计算机工程;2004年05期
8 于秀兰,陈滢,丁晓诚,刘东;一种基于道路网络的移动目标数据库模型[J];软件学报;2003年09期
9 张山山,杨宗亮;一种面向GIS的时空索引方法[J];武汉大学学报(信息科学版);2003年01期
10 李雪飞;傅佩红;刘经南;;一种基于道路网络的时空索引[J];武汉大学学报(信息科学版);2006年07期
【相似文献】
中国期刊全文数据库 前10条
1 杜时英;邢长征;;时空道路网络连续最近邻查询的新方法[J];信息技术;2005年12期
2 齐峰;金顺福;赵威;刘淑敏;刘国华;;道路网络中移动对象的连续反k最近邻查询算法[J];燕山大学学报;2009年05期
3 赵卿松;卢炎生;;移动对象位置预测的索引方法[J];计算机科学;2006年08期
4 何茂顺;董一鸿;付世昌;;基于TPRA-tree面向预言查询的时空索引[J];宁波大学学报(理工版);2011年01期
5 余靖,张颖,刘啸岭,刘国华;改进的CNN搜索算法[J];计算机工程;2005年12期
6 马林兵;张新长;;面向全时段查询的移动对象时空数据模型研究[J];测绘学报;2008年02期
7 梁野;龚雪晶;慈林林;;基于网格分组移动对象的索引方法[J];北京理工大学学报;2008年08期
8 谷秀莉;宋广军;;基于固定网络的移动对象轨迹查询[J];齐齐哈尔大学学报;2008年05期
9 李东;彭宇辉;殷江龙;;基于Quadtree和Hash表的移动对象全时态索引[J];计算机工程;2009年07期
10 李贞海;余建桥;;交通网络中移动对象全时态位置索引模型[J];计算机工程;2011年03期
中国重要会议论文全文数据库 前10条
1 曹会萍;丁治明;王珊;孟小峰;;移动对象管理的自适应索引方法[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
2 陈滨;丁治明;纪鹏程;;基于动态交通网络的移动对象的索引[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
3 李佳佳;王波涛;陈东;喜连川优;王国仁;;分组移动对象的区域偏离监视算法[A];NDBC2010第27届中国数据库学术会议论文集A辑二[C];2010年
4 高云君;李春;陈根才;姜贤塔;陈岭;陈纯;;一种有效的历史移动对象轨迹的k最近邻居查询算法[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
5 赵亮;陈荦;景宁;廖巍;;道路网中的移动对象连续K近邻查询[A];NDBC2010第27届中国数据库学术会议论文集A辑一[C];2010年
6 赵亮;陈荦;景宁;钟志农;;一种高效的移动对象连续多范围查询处理框架[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
7 丁锐;孟小峰;杨楠;;一种高效的移动对象相似轨迹查询方法[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
8 刘实;陈荦;赵亮;谭洁;;面向位置服务的移动对象查询处理原型系统[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
9 胡志智;孟小峰;郭研妍;李本钊;陈继东;;基于模拟预测的移动对象位置主动更新策略[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
10 陈浩;陈红;樊小泊;;利用滑动窗口技术来预测移动对象运动轨迹[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
中国重要报纸全文数据库 前10条
1 中国人民大学信息学院 孟小峰 丁治明;让数据跟随你移动[N];计算机世界;2001年
2 ;Word中的“微调”技术[N];中国计算机报;2005年
3 中国人民大学信息学院 潘晓;既要服务也要保护隐私[N];中国计算机报;2008年
4 中国人民大学信息学院 孟小峰 曹会萍 丁锐;移动数据管理现状[N];计算机世界;2001年
5 福建省浦城县富岭中心小学 张德辉;轻松实现动画循环播放[N];中国电脑教育报;2005年
6 中国人民大学信息学院 郝兴;移动数据管理待补课[N];中国计算机报;2008年
7 武金刚;双剑合璧为系统分区减肥[N];中国电脑教育报;2003年
8 广东 邓勇健;办公小便笺[N];电脑报;2004年
9 岳轶群 翁敬农;LBS应用的特点[N];中国测绘报;2006年
10 四川 余文勇;课件特殊效果巧实现[N];中国电脑教育报;2001年
中国博士学位论文全文数据库 前10条
1 杨彬;室内移动对象的数据管理[D];复旦大学;2010年
2 张恒飞;空间数据库中移动对象位置管理技术研究[D];华中科技大学;2012年
3 陈楠;时空数据库中移动对象的索引和查询技术研究[D];浙江大学;2010年
4 袁冠;移动对象轨迹数据挖掘方法研究[D];中国矿业大学;2012年
5 赵亮;面向位置服务的移动对象并发查询处理技术[D];国防科学技术大学;2010年
6 董毅;移动环境下的位置查询与预测研究[D];华中科技大学;2004年
7 李艳红;路网中移动对象最近邻及反向最近邻查询处理研究[D];华中科技大学;2011年
8 邵非;基于位置感知的移动信息服务若干关键技术研究[D];华东师范大学;2012年
9 李支成;时空数据库复杂查询方法研究[D];华中科技大学;2012年
10 齐鸣;共享内存并行系统上空间数据检索及优化研究[D];中国科学技术大学;2012年
中国硕士学位论文全文数据库 前10条
1 黄代华;基于道路网络的移动对象轨迹建模与索引研究[D];浙江大学;2011年
2 谭川豫;移动对象轨迹分析技术研究[D];国防科学技术大学;2010年
3 张辉;二维空间移动对象索引方法的研究[D];燕山大学;2010年
4 邢伟;基于B~+树的移动对象索引研究[D];复旦大学;2010年
5 李贞海;交通网络中移动对象全时态索引研究与实现[D];西南大学;2011年
6 叶伯松;面向将来查询的分布式移动对象索引技术研究[D];国防科学技术大学;2010年
7 马忠成;交通网数据库模型和移动对象关键处理技术研究[D];南京航空航天大学;2009年
8 朱占宇;移动对象索引方法研究[D];南京航空航天大学;2010年
9 庞贵锋;面向移动对象的高效可视近邻查询研究[D];浙江大学;2011年
10 张栋;移动对象反向k近邻查询研究[D];浙江大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026