基于道路网络的移动对象轨迹建模与索引研究
摘要 | 第1-4页 |
Abstract | 第4-7页 |
图目录 | 第7-8页 |
第1章 绪论 | 第8-13页 |
·课题背景及研究意义 | 第8页 |
·国内外研究现状分析 | 第8-9页 |
·难点与创新 | 第9-11页 |
·论文研究内容 | 第11页 |
·本文组织结构 | 第11-13页 |
第2章 空间索引和时空索引 | 第13-21页 |
·空间索引 | 第13-14页 |
·基于空间填充曲线的空间索引 | 第13页 |
·基于树的空间索引 | 第13-14页 |
·基于网格的空间索引 | 第14页 |
·时空索引 | 第14-16页 |
·时空索引结构的特殊性 | 第14-15页 |
·已有的时空索引结构方法 | 第15页 |
·索引当前以及近期未来 | 第15-16页 |
·索引历史轨迹 | 第16页 |
·有的基于道路网时空移动对象轨迹索引技术 | 第16-19页 |
· | 第16-17页 |
·FNR~+树 | 第17-18页 |
·MON树 | 第18-19页 |
·基于MON~+路线模型的道路网络结构 | 第19页 |
·本章小结 | 第19-21页 |
第3章 移动对象轨迹建模 | 第21-28页 |
·移动对象运动的特点 | 第21页 |
·移动对象的轨迹描述 | 第21-22页 |
·空间位置点存储 | 第22页 |
·移动函数存储 | 第22页 |
·移动轨迹存储 | 第22页 |
·移动对象轨迹的不确定性 | 第22-23页 |
·时间上的不确定性 | 第23页 |
·空间上的不确定性 | 第23页 |
·不受网络限制的移动对象轨迹建模 | 第23-24页 |
·基于道路网的移动对象轨迹建模 | 第24-27页 |
·基于边模型的道路网络结构 | 第24-25页 |
·基于路线模型的道路网络结构 | 第25-26页 |
·两种模型的比较 | 第26-27页 |
·本章小结 | 第27-28页 |
第4章 基于网格索引的移动对象轨迹索引 | 第28-50页 |
·地图匹配(道路绑定)技术 | 第28-31页 |
·地图匹配(道路绑定)简介 | 第28页 |
·地图匹配(道路绑定)算法 | 第28-29页 |
·原有算法不足及改进思路 | 第29-31页 |
·普通网格索引和多级树网格索引 | 第31-33页 |
·普通网格索引 | 第31-32页 |
·多级树网格索引 | 第32-33页 |
·不受网络限制的普通网格移动对象时空索引技术 | 第33-41页 |
·基本思想 | 第33-34页 |
·数据结构 | 第34-35页 |
·算法实现 | 第35-37页 |
·历史数据持久化 | 第37-40页 |
·效率分析与优缺点 | 第40-41页 |
·道路网络中的移动对象时空多级树网格索引技术 | 第41-48页 |
·基本思想与数据结构 | 第41-44页 |
·算法实现 | 第44-46页 |
·历史数据持久化 | 第46-47页 |
·效率分析与优缺点 | 第47-48页 |
·本章小结 | 第48-50页 |
第5章 性能测试与项目应用 | 第50-58页 |
·实验测试平台及环境 | 第50页 |
·地图匹配(道路绑定)性能测试 | 第50-52页 |
·实验测试数据来源及测试结果 | 第50-51页 |
·结果分析 | 第51-52页 |
·基于网格索引的历史轨迹存储效率分析 | 第52-55页 |
·存储效率 | 第52-54页 |
·查询效率 | 第54-55页 |
·项目应用 | 第55-57页 |
·本章小结 | 第57-58页 |
第6章 总结与展望 | 第58-59页 |
参考文献 | 第59-61页 |
致谢 | 第61页 |