基于道路网络的移动对象轨迹建模与索引研究-计算机软件与理论专业论文.docxVIP

浙汇E大学唰士学位论文 摘要 摘要 随着移动通信技术和全球定位技术 (GPS)快速发展，越来越多的空间对象需 要处理位置随时间变化的应用需求。如何有效跟踪和管理空间中的移动对象，成 为研究的热点。然而在现实应用中，移动对象往往是在受限制的网络中运动，特 别是基于道路网络运动环境。依靠传统的索引技术不能布效地管理道路网中的移 动对象。 首先，本文介绍了空间索引与时空索引的相关技术，分析了已有实现方案的 优劣。讨论了基于道路网络的移动对象轨迹建模的方法与技术，对比了基于边的 网络模型与基于路线的网络模型。 其次，论文在实验室自主 GIS(地理信息系统)平台 X2Net 的基础上，深入研究 了移动对象轨迹索引的方法，设计了两种时空索引，并分析了各自的优缺点。一 是在不受限制的空间领域中，采用移动轨迹存储策略索引移动对象历史轨迹。二 是在受限制的道路网络中，采用移动函数存储策略和基于路线的网络模型索引移 动对象历史轨迹。两种时空索引均能支持窗口查询，时间查询，全局历史轨迹查 询。 地图匹配(道路绑定)是应用移动函数存储策略和基于路线的网络模型的技术 基础。本文利用道路拓扑关系，提出优先绑定上…次绑定的道路及其邻接道路， 改进了原有的道路绑定算法。 最后，论文通过实验测试表明改进后的道路绑定算法的性能优越性，比较了 两种时空索引移动轨迹的磁盘空间占有量、查询时间等性能参数。 本文设计的两个时空索引以及改进的绑定算法在实验室物流项目，移动警 务，智能交通等项目中均有成功的应用。 关键词z 移动对象，时空索引，道路网络，历史轨迹 浙江大学帧士学位论文 目录 目录 摘要…………，…. i Abstract 第 1 章绪论….………………… 1 1.l课题背景及研究意义…… ...1 1.2 国内外研究现状分析.………… ...1 l.3 难点与创新…………..…..………川………. 2 1.4 论文研究内容……………川..……………………川 ...4 1.5 本文组织结构………………………………川……… ..4 第 2 章空间索引和时空索引……………… 6 2.1空间索引……… 6 2.1.1 基于空间填充曲线的空间索引……… 6 2.1.2 基于树的空间索引…川川..… 6 2.1.3基于网格的空间索引…………………川..……川 7 2.2 时空索引…………………………………………..………… 7 2.2.1 时空索引结构的特殊性……………川…..川……… ..7 2.2.2 已有的时空索引结构方法…… 8 2.2.3索引当前以及近期未来…… 8 2.2.4索引历史轨迹……… 9 2.3巳有的基于道路网时空移动对象轨迹索引技术…………·………川 ..9 2.3.2 FNR+树川………………………....，……·……川 10 2.3.3MON 树………t………川………川…..……………………………11 2.3.4基于 MOW路线模型的道路网络结构..，……·…………. 12 2.4本章小结…………，… 12 第 3 章移动对象轨迹建模… 14 3.1移动对象运动的特点………………..……... 14 3.2 移动对象的轨迹描述…………………………·………川 14 3.2.1空间位置点存储……………………………………… 15 3工2 移动函数存储川……………………川…………川……川… ..15 3立3 移动轨迹存储…………………川………… ..15 3.3移动对象轨迹的不确定性…………… 15 3.3.1时间上的不确定性…… 16 3.3.2 空间上的不确定性.…16 受网络限制的移动对象轨迹建模…......… 16 于道路网的移动对象轨迹建模..…… 17 3.5.l基于边模型的道路网络结构川..川..………………. 17 3点2 基于路线模型的道路网络结构…·………………………… 18 .过 浙江大学硕士学位论文 目录 3.5.3两种模型的比较…………………………..…… 19 3.6 本章小结………………… 20 第 4 章基于网格索引的移动对象轨迹索引………… 21 4.1地图匹配(道路绑定)技术…………… 21 4. 1.1 地阁匹配(道路绑定)简介……… 21 4.1.2 地阁匹配(道路绑定)算法川…..……… 21 4. 1.3 原有算法不足及改进思路………………川…川 22 4.2 普通网格索引和多级树网格索引………… 24 4工l 普通网格索引……川..川…… 24 4工2 多级树网格索引……..………