收藏本站
《南京航空航天大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

交通网移动对象查询处理的研究与实现

陈忱  
【摘要】:交通网数据库是在空间数据库、时空数据库基础上研究在受限环境中运动的移动对象,其核心内容为交通网建模,交通网移动对象建模,索引,查询等问题,目的在于为智能交通提供一个可靠的软件平台用于分析和决策。本文针对交通网中移动对象的查询处理技术进行了研究,主要工作包括以下几个部分: 1.介绍了交通网数据库的发展现状,详细讨论了交通网移动对象的概念和特点,以及交通网络模型,交通网移动对象建模,索引的类型和方法,分析了目前一些常见的查询问题应用背景及常用方法。 2.针对交通网中的最近邻居查询问题,采用支持交通网连接性信息查询的存储结构,提出了一种预计算权重点m近邻的PM-KNN查询算法,用于解决交通网络数据库K近邻查询问题。此方法相比于现在常用的Island方法不同之处在于,预计算的不是针对兴趣点进行扩展预计算,而是可以选择采用预计算部分网络权重点。只要交通网络的结构不变,预计算的代价不会因为兴趣点增加而改变。 3.针对交通网络数据库反最近邻查询问题,基于预计算的k-NN查询结果,给出查询空间修剪方法,提出一种基于网络扩展的反K最近邻查询算法PM-RKNN,减少了网络扩展过程中节点和兴趣点的访问数。 4.针对交通网络的组最近邻居查询问题,目标对象与查询对象的分布有可能是密集或稀疏,提出对目标对象与查询对象的分布范围不同采用两种策略进行剪枝的方法,进而提出的组最近邻居查询CMBM算法。
【学位授予单位】:南京航空航天大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TP311.13

手机知网App
【参考文献】
中国期刊全文数据库 前2条
1 秦小麟;;移动空间数据类型和操作的初步研究[J];计算机科学;2000年01期
2 刘永山,薄树奎,张强,郝忠孝;多对象的最近邻查询[J];计算机工程;2004年11期
【共引文献】
中国期刊全文数据库 前10条
1 陈碧宇;陈晓玲;陈慧萍;王长海;;网络中移动对象的2维时空数据模型[J];测绘学报;2007年03期
2 马林兵;张新长;;面向全时段查询的移动对象时空数据模型研究[J];测绘学报;2008年02期
3 王双峰;郝忠孝;;基于平面线段的反向最近邻查询[J];电脑知识与技术;2009年31期
4 张恒才;陆锋;陈洁;;网络空间移动对象模型的应用与发展[J];地球信息科学学报;2013年03期
5 于雪芹;姜琦刚;张涛;何超英;;基于临增兴趣点的城市交通导航时空数据查询[J];测绘科学;2013年06期
6 杨秀娟;郝忠孝;;移动对象的动态反向最近邻算法[J];哈尔滨理工大学学报;2008年04期
7 张奋;黄铁;潘梅森;;不同维数下空间对象的反最近邻查询[J];湖南城市学院学报(自然科学版);2007年01期
8 丁治明;韩京宇;李曼;余波;;基于网络受限移动对象数据库的交通流统计分析模型[J];计算机研究与发展;2008年04期
9 陈逸菲;秦小麟;;NU~2RA:一种路网中不确定移动对象范围查询分析方法[J];计算机研究与发展;2010年06期
10 孙冬璞;郝忠孝;;基于Voronoi图的组最近邻查询[J];计算机研究与发展;2010年07期
中国重要会议论文全文数据库 前6条
1 许建秋;秦小麟;;一种基于NWN的交通网距离算法[A];第二十四届中国数据库学术会议论文集(技术报告篇)[C];2007年
2 丁治明;郭黎敏;李肖南;黄光燕;;基于对象关系的位置相关数据库模型及其移动持续查询处理策略[A];第二十五届中国数据库学术会议论文集(二)[C];2008年
3 李佳佳;王波涛;陈东;喜连川优;王国仁;;分组移动对象的区域偏离监视算法[A];NDBC2010第27届中国数据库学术会议论文集A辑二[C];2010年
4 李传文;谷峪;李芳芳;于戈;;一种障碍空间中不确定对象的连续最近邻查询方法[A];NDBC2010第27届中国数据库学术会议论文集A辑一[C];2010年
5 张晓玉;邰茜;;基于时态交通网络的移动对象时空统计分析及交通敏感导航技术[A];2012管理创新、智能科技与经济发展研讨会论文集[C];2012年
6 何凤成;刘奎恩;许佳捷;徐怀野;丁治明;;Hestus:一种海量异构物联网数据存储模型及其实现[A];第29届中国数据库学术会议论文集(B辑)(NDBC2012)[C];2012年
中国博士学位论文全文数据库 前10条
1 徐红波;基于空间填充曲线高维空间查询算法研究[D];哈尔滨理工大学;2010年
2 刘润涛;基于序的空间数据索引及查询算法研究[D];哈尔滨理工大学;2009年
3 孙冬璞;时空数据库多类型最近邻查询的研究[D];哈尔滨理工大学;2010年
4 陈楠;时空数据库中移动对象的索引和查询技术研究[D];浙江大学;2010年
5 赵亮;面向位置服务的移动对象并发查询处理技术[D];国防科学技术大学;2010年
6 陈新保;基于对象、事件和过程的时空数据模型及其时变分析模型的研究[D];中南大学;2011年
7 钱爱玲;复杂结构的时间序列数据挖掘与预测方法研究[D];华中科技大学;2011年
8 李艳红;路网中移动对象最近邻及反向最近邻查询处理研究[D];华中科技大学;2011年
9 叶李;移动对象数据库查询及处理技术研究[D];电子科技大学;2011年
10 包磊;时空数据库中不确定性处理技术若干关键问题研究[D];南京航空航天大学;2006年
中国硕士学位论文全文数据库 前10条
1 纪江涛;基于传感器网络的智能交通系统模型应用研究[D];山东科技大学;2010年
2 李若愚;空间数据库中基于R-树的最近邻查询方法研究[D];哈尔滨工程大学;2010年
3 武云龙;基于线性四叉树的快速邻域查询算法优化研究[D];哈尔滨工程大学;2010年
4 汤金娥;基于动态矩形遍历搜索的K-NN查询算法[D];河南理工大学;2010年
5 李焕梅;移动点对象Hash-R索引及反向最近邻查询[D];哈尔滨理工大学;2010年
6 庞贵锋;面向移动对象的高效可视近邻查询研究[D];浙江大学;2011年
7 张栋;移动对象反向k近邻查询研究[D];浙江大学;2011年
8 陈荣荣;道路网络与动态交通信息一体化的时空数据模型研究[D];吉林大学;2011年
9 唐永勇;面向ATMS的交通数据管理方法研究[D];吉林大学;2011年
10 李贞海;交通网络中移动对象全时态索引研究与实现[D];西南大学;2011年
【相似文献】
中国期刊全文数据库 前10条
1 余靖,张颖,刘啸岭,刘国华;改进的CNN搜索算法[J];计算机工程;2005年12期
2 马林兵;张新长;;面向全时段查询的移动对象时空数据模型研究[J];测绘学报;2008年02期
3 李东;彭宇辉;殷江龙;;基于Quadtree和Hash表的移动对象全时态索引[J];计算机工程;2009年07期
4 金培权;张旭;岳丽华;;NBR-tree:面向城市交通网络的一种新型时空索引[J];武汉大学学报(信息科学版);2010年02期
5 李贞海;余建桥;;交通网络中移动对象全时态位置索引模型[J];计算机工程;2011年03期
6 卢炎生;许浒;潘鹏;;约束的移动对象最近邻轨迹查询[J];华中科技大学学报(自然科学版);2007年02期
7 杜时英;邢长征;;时空道路网络连续最近邻查询的新方法[J];信息技术;2005年12期
8 王晓辉;曹泽文;谭川豫;;移动对象反向最近邻查询技术研究[J];计算机工程;2010年20期
9 王宝文;曹亮;陈子军;;基于更新日志的移动对象索引方法[J];计算机工程;2011年03期
10 张巨,肖予钦,景宁,陈宏盛;面向层次编制移动对象的混合特征索引方法[J];软件学报;2004年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];中国计算机报;2008年
6 武金刚;双剑合璧为系统分区减肥[N];中国电脑教育报;2003年
7 福建省浦城县富岭中心小学 张德辉;轻松实现动画循环播放[N];中国电脑教育报;2005年
8 广东 邓勇健;办公小便笺[N];电脑报;2004年
9 岳轶群 翁敬农;LBS应用的特点[N];中国测绘报;2006年
10 四川 余文勇;课件特殊效果巧实现[N];中国电脑教育报;2001年
中国博士学位论文全文数据库 前10条
1 杨彬;室内移动对象的数据管理[D];复旦大学;2010年
2 张恒飞;空间数据库中移动对象位置管理技术研究[D];华中科技大学;2012年
3 何云斌;空间数据库移动对象轨迹和查询技术研究[D];哈尔滨理工大学;2009年
4 陈楠;时空数据库中移动对象的索引和查询技术研究[D];浙江大学;2010年
5 袁冠;移动对象轨迹数据挖掘方法研究[D];中国矿业大学;2012年
6 赵亮;面向位置服务的移动对象并发查询处理技术[D];国防科学技术大学;2010年
7 范平;路网中考虑运动状态的连续K近邻查询算法研究[D];华中科技大学;2012年
8 董毅;移动环境下的位置查询与预测研究[D];华中科技大学;2004年
9 李艳红;路网中移动对象最近邻及反向最近邻查询处理研究[D];华中科技大学;2011年
10 邵非;基于位置感知的移动信息服务若干关键技术研究[D];华东师范大学;2012年
中国硕士学位论文全文数据库 前10条
1 谭川豫;移动对象轨迹分析技术研究[D];国防科学技术大学;2010年
2 黄川林;室内移动对象轨迹分析研究[D];中国科学技术大学;2014年
3 张辉;二维空间移动对象索引方法的研究[D];燕山大学;2010年
4 邢伟;基于B~+树的移动对象索引研究[D];复旦大学;2010年
5 黄代华;基于道路网络的移动对象轨迹建模与索引研究[D];浙江大学;2011年
6 李贞海;交通网络中移动对象全时态索引研究与实现[D];西南大学;2011年
7 叶伯松;面向将来查询的分布式移动对象索引技术研究[D];国防科学技术大学;2010年
8 马忠成;交通网数据库模型和移动对象关键处理技术研究[D];南京航空航天大学;2009年
9 朱占宇;移动对象索引方法研究[D];南京航空航天大学;2010年
10 刘明亮;网络中移动对象轨迹查询算法研究[D];哈尔滨理工大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026