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

面向位置服务的轨迹数据时空索引技术研究

作 者: 何志新
导 师: 崔铁军
学 校: 解放军信息工程大学
专 业: 地图学与地理信息系统
关键词: 位置服务 轨迹数据 时空数据模型 时空数据索引 更新策略
分类号: P208
类 型: 硕士论文
年 份: 2010年
下 载: 119次
引 用: 0次
阅 读: 论文下载
 

内容摘要


随着位置服务在国民经济各行各业中的广泛应用,如何对移动目标海量的位置信息进行有效管理成为了位置服务中首要解决的问题。而行之有效的时空索引是提高位置信息查询效率的关键,因此,时空索引技术是移动目标位置服务系统研究的重要内容之一。目前的时空索引技术通常借鉴于空间索引技术,传统的空间索引只适用于索引静态的对象,没有考虑数据的频繁更新问题。因此,为位置服务系统寻找一种合适的时空索引策略以达到提高查询效率的目的成为一个迫切需要解决的问题。本文围绕位置服务系统的组成与框架、轨迹数据的时空模型、更新策略、时空索引进行了研究,主要工作如下:介绍了位置服务系统的组成与框架,阐述了位置轨迹数据的时空特征,在深入分析基于函数的时空模型基础上,提出了位置轨迹数据的表示模型和两种位置轨迹数据模型的更新策略,并给出了更新算法。深入分析了现有时空数据索引技术的原理和方法,并进行了对比和分类。利用索引工具GIST和SP-GiST对位置轨迹数据构建了XBR-tree索引,与其他典型的时空索引技术对比实验可知,基于XBR-tree时空索引对位置轨迹数据的查询效率更高。在时空数据库的基础上,设计了位置服务系统,实现了轨迹回放、信息查询、里程统计、电子围栏等功能,验证了本文设计方案的可行性和合理性。

全文目录


摘要  7-8
Abstract  8-9
第一章 绪论  9-15
  1.1 引言  9
  1.2 研究背景和意义  9-11
    1.2.1 位置服务应用背景  9-10
    1.2.2 研究意义  10-11
  1.3 国内外研究现状及存在问题  11-13
  1.4 论文的主要内容和组织结构  13-15
第二章 位置服务系统的框架与组成  15-27
  2.1 位置服务系统的框架  15-18
    2.1.1 位置服务系统单机结构  15-16
    2.1.2 位置服务系统网络结构  16-18
  2.2 移动终端设备  18-19
    2.2.1 车载终端硬件组成  18
    2.2.2 终端应用形式  18-19
    2.2.3 终端自导航功能  19
    2.2.4 终端设备监控功能  19
  2.3 通信方式  19-23
    2.3.1 短信  20-21
    2.3.2 基于GPRS 网络  21-22
    2.3.3 基于CDMA 网络  22
    2.3.4 无线电通讯专网  22-23
    2.3.5 卫星通讯  23
  2.4 服务网络中心  23-26
    2.4.1 地理信息网络服务平台  24-25
    2.4.2 位置网络服务平台  25-26
  2.5 本章小结  26-27
第三章 位置轨迹数据时空模型  27-34
  3.1 轨迹数据的定义及特征  27-28
  3.2 轨迹数据的表示模型  28-32
    3.2.1 轨迹数据模型的要求  28
    3.2.2 基于函数的时空数据模型  28-29
    3.2.3 基于函数模型的轨迹数据表示模型  29-31
    3.2.4 轨迹数据的更新策略  31-32
  3.3 模型的实现和性能分析  32-33
  3.4 本章小结  33-34
第四章 时空数据索引技术  34-51
  4.1 位置轨迹数据时空索引的要求  34
  4.2 基于离散数据表示的索引结构  34-38
    4.2.1 3DR-tree 索引  34-36
    4.2.2 HR-tree 索引  36-37
    4.2.3 RT-tree 索引及其扩展  37-38
  4.3 基于连续数据表示的索引结构  38-41
    4.3.1 TPR-tree 及其扩展  38
    4.3.2 PMR-Quadtree 索引结构  38-39
    4.3.3 IMPACT  39-40
    4.3.4 XBR-tree 结构  40-41
  4.4 现有的时空索引技术小结  41-42
  4.5 基于XBR-tree 的时空数据索引的实现  42-47
    4.5.1 索引的工具  42-44
    4.5.2 建立索引  44-47
  4.6 实验结论及分析  47-49
  4.7 本章小结  49-51
第五章 原型系统设计与实现  51-59
  5.1 系统的总体设计  51-56
    5.1.1 数据库设计  51-52
    5.1.2 数据库管理子系统  52-53
    5.1.3 监控端设计  53-54
    5.1.4 数据分发子系统  54-55
    5.1.5 终端数据接收子系统  55-56
  5.2 系统功能模块的实现  56-58
  5.3 本章小结  58-59
第六章 总结与展望  59-60
  6.1 全文总结  59
  6.2 工作展望  59-60
参考文献  60-62
作者简历 攻读硕士学位期间完成的主要工作  62-63
致谢  63

相似论文

  1. 海口市骑楼历史街区水巷口示范区保护更新策略研究,TU984.114
  2. 基于高斯—马尔科夫移动模型的VANET位置管理策略研究,TN929.5
  3. MANET网络地理路由中的位置服务研究,TN929.5
  4. 基于服务模板的自适应工作流建模及动态执行研究,TP311.52
  5. 基于无线网络的个性化位置隐私保护方案的研究与实现,TP309
  6. 基于分布式存储的移动GIS技术与应用研究,TN929.5
  7. 4G技术在图书馆中的应用,TN929.5
  8. 移动位置信息服务系统的设计与实现,TP311.52
  9. 时态GIS中数据回溯与空间演变的设计与实现,P208
  10. 位置服务接入网关的设计与实现,TN915.6
  11. 空降集结系统的路由算法与协议设计及其实现,TN929.5
  12. 电子海图/海洋时空数据集成技术研究,U675.81
  13. 基于ArcSDE的近地空间环境探测数据时空管理技术研究与实现,P208
  14. 地壳形变信息时空数据库的应用研究,P208
  15. 用于交通出行调查的GPS时空轨迹数据简化与语义增强研究,P228.4
  16. RFID数据模型研究及其系统实现,TP391.44
  17. 基于Android平台的校园街景的研究和实现,TN929.53
  18. 道路网络与动态交通信息一体化的时空数据模型研究,U495
  19. 从车辆轨迹数据中提取道路网络几何特征,TP391.41
  20. Ad hoc网络中基于网格可预测的位置服务研究,TN929.5

中图分类: > 天文学、地球科学 > 测绘学 > 一般性问题 > 测绘数据库与信息系统
© 2012 www.xueweilunwen.com