学位论文 > 优秀研究生学位论文题录展示

一种受限网络中移动对象的不确定性近邻查询算法

作　者: 刘颖
导　师: 杨静；王本启
学　校: 哈尔滨工程大学
专　业: 计算机技术
关键词: 受限网络移动对象最近邻查询不确定性轨迹概率近邻
分类号: TP311.13
类　型: 硕士论文
年　份: 2011年
下　载: 30次
引　用: 0次
阅　读: 论文下载

内容摘要

受限网络环境中移动对象的最近邻查询,在空中交通管制、GIS系统、移动计算以及基于位置的服务(LBS)等方面应用广泛,有着重要的现实意义。不确定性是移动对象的固有属性,针对不确定性的处理是时空移动对象数据库的一项重要研究内容,能否在查询时有效的捕获移动对象运动的不确定性,将直接影响查询结果的准确性。索引技术是实现轨迹和连续查询的关键技术,针对移动对象的位置随着时间连续变化的特点,研究移动对象轨迹模型的建立、对象轨迹的存储更新以及轨迹的不确定性查询问题。在建立正确的受限网络移动对象模型和索引结构的基础上,进行移动对象的不确定性最近邻查询研究。本文首先详细介绍了受限网络和移动对象等基础概念。研究分析了R树、TPR树等索引结构,以及移动对象数据库查询的关键技术,为移动对象数据库中的对象轨迹最近邻查询研究工作奠定理论基础。在对移动对象进行最近邻查询时,采用已有移动对象的不确定轨迹模型来对受限网络中的移动对象的运动轨迹建模,基于该模型利用查询对象的网络影响区域逐步扩散的方法,计算候选对象成为查询对象最近邻的概率,并同时将其作为结果返回。最后,通过仿真实验对本文的算法进行分析和研究,结果表明算法是可行的、有效的,提高了查询结果的精确性的同时,具有较高的查询效率。

全文目录

摘要  5-6
Abstract  6-9
第1章绪论  9-13
  1.1 研究的背景与意义  9-10
  1.2 国内外研究现状  10-11
  1.3 研究的主要内容  11-12
  1.4 论文的组织结构  12-13
第2章受限网络移动对象最近邻查询技术  13-28
  2.1 受限网络模型  13-15
    2.1.1 受限网络概念  13
    2.1.2 受限网络特点  13
    2.1.3 道路网络模型  13-15
  2.2 移动对象轨迹的不确定性  15-17
    2.2.1 时间不确定性  15
    2.2.2 空间不确定性  15
    2.2.3 轨迹不确定性  15-17
  2.3 时空数据库索引技术  17-23
    2.3.1 R树索引  17-18
    2.3.2 TPR树索引  18-19
    2.3.3 FNR树索引  19-21
    2.3.4 MON树索引  21-23
  2.4 时空数据库中的最近邻查询  23-27
    2.4.1 时空数据库的基本查询类型  23-25
    2.4.2 空间最近邻查询  25-26
    2.4.3 时空网络数据库中的最近邻查询  26-27
  2.5 本章小结  27-28
第3章一种受限网络中移动对象不确定性近邻查询算法  28-48
  3.1 道路网络中的移动对象轨迹模型  28-29
  3.2 网络环境下的最近邻查询算法  29-36
    3.2.1 网络环境下的近邻查询  29-30
    3.2.2 移动环境下的最近邻查询  30-36
  3.3 一种移动对象不确定性近邻查询算法  36-47
    3.3.1 相关定义  36-38
    3.3.2 受限网络中的移动对象索引结构UTR-Tree  38-40
    3.3.3 近邻对象筛选查询  40-41
    3.3.4 近邻概率计算  41-46
    3.3.5 不确定性概率近邻查询算法描述  46-47
  3.4 本章小结  47-48
第4章受限网络移动对象概率预测查询原型系统设计  48-53
  4.1 系统结构设计  48-49
  4.2 概率查询子系统设计原理  49-50
  4.3 原型实验系统运行配置环境  50-51
  4.4 概率查询子系统分析  51-52
  4.5 本章小结  52-53
结论  53-54
参考文献  54-58
攻读硕士学位期间发表的论文和取得的科研成果  58-59
致谢  59-60
个人简历  60

一种受限网络中移动对象的不确定性近邻查询算法

内容摘要

全文目录

相似论文