林业位置服务平台中基于道路网络的KNN查询研究
| 摘要 | 第1-6页 |
| Abstract | 第6-14页 |
| 1 绪论 | 第14-32页 |
| ·课题背景及研究意义 | 第14-23页 |
| ·智慧林业与林业信息化 | 第14-19页 |
| ·基于位置服务简介 | 第19-23页 |
| ·基于位置服务(LBS)在林业领域应用状况 | 第23-24页 |
| ·基于道路网的KNN查询国内外文献综述 | 第24-28页 |
| ·道路网模型研究现状 | 第24-26页 |
| ·道路网中移动对象索引研究现状 | 第26-27页 |
| ·基于道路网络的移动对象KNN查询研究现状 | 第27-28页 |
| ·本文研究的目的和意义 | 第28-29页 |
| ·本文主要研究内容及拟解决关键问题 | 第29-30页 |
| ·本文研究内容 | 第29页 |
| ·本文拟解决的关键问题 | 第29-30页 |
| ·研究方法与技术路线 | 第30-32页 |
| ·研究方法 | 第30页 |
| ·技术路线 | 第30-32页 |
| 2 林业位置服务平台关键技术 | 第32-50页 |
| ·定位技术 | 第32-39页 |
| ·卫星定位技术 | 第32-35页 |
| ·基于网络的定位技术 | 第35-39页 |
| ·空间数据库 | 第39-43页 |
| ·空间数据库概述 | 第39-40页 |
| ·空间数据查询及索引 | 第40-43页 |
| ·通信技术 | 第43-45页 |
| ·常用通信方式概述 | 第43-44页 |
| ·森林通信系统解决方案 | 第44-45页 |
| ·地理信息系统 | 第45-49页 |
| ·地理空间数据 | 第45-46页 |
| ·地理信息系统的基本功能 | 第46-48页 |
| ·GIS空间数据管理方法 | 第48-49页 |
| ·本章小结 | 第49-50页 |
| 3 道路网模型 | 第50-64页 |
| ·林区道路网概况 | 第50页 |
| ·道路网建模相关问题 | 第50-53页 |
| ·道路网数据的分类 | 第50-51页 |
| ·图形理论 | 第51页 |
| ·图的表示方法 | 第51-53页 |
| ·现有道路网模型分析 | 第53-59页 |
| ·图表示模型 | 第53-56页 |
| ·2D表示和图表示混合结构 | 第56-58页 |
| ·多种模型混合 | 第58-59页 |
| ·改进的基于路径的道路网模型 | 第59-63页 |
| ·道路网及移动对象数据模型 | 第60-62页 |
| ·道路网及移动对象数据结构 | 第62-63页 |
| ·本章小结 | 第63-64页 |
| 4 道路网环境下的移动对象索引 | 第64-73页 |
| ·移动对象索引相关问题 | 第64-65页 |
| ·移动对象信息存储 | 第64-65页 |
| ·移动对象运动空间 | 第65页 |
| ·移动对象索引技术 | 第65-68页 |
| ·IMORS索引 | 第65-66页 |
| ·FNR-Tree索引 | 第66页 |
| ·MON-Tree索引 | 第66-67页 |
| ·ANR-Tree索引 | 第67-68页 |
| ·基于路径的移动对象索引结构设计 | 第68-72页 |
| ·索引结构设计 | 第68-70页 |
| ·RRN-Tree索引结构的插入和删除操作 | 第70-71页 |
| ·索引结构的更新 | 第71-72页 |
| ·本章小结 | 第72-73页 |
| 5 基于道路网的移动对象CKNN查询算法设计 | 第73-92页 |
| ·最短路径计算方法 | 第73-76页 |
| ·最优路径分析模型 | 第73-74页 |
| ·Dijkstra算法 | 第74-75页 |
| ·A~*算法 | 第75-76页 |
| ·最短路径预计算处理 | 第76-78页 |
| ·预计算技术 | 第76-77页 |
| ·预计算路径交叉点最短路径 | 第77-78页 |
| ·基于路径建模索引的KNN查询算法 | 第78-85页 |
| ·相关定义 | 第79页 |
| ·INE_KNN算法 | 第79-81页 |
| ·PC_KNN算法 | 第81-82页 |
| ·INE_KNN和PC_KNN实验对比 | 第82-85页 |
| ·基于方向约束的CKNN查询算法 | 第85-91页 |
| ·相关定义 | 第85-86页 |
| ·基于方向谓词约束的KNN查询算法设计 | 第86-88页 |
| ·CKNN查询实现 | 第88-89页 |
| ·实验对比及分析 | 第89-91页 |
| ·本章小结 | 第91-92页 |
| 6 林业位置服务平台构建 | 第92-105页 |
| ·林业位置服务平台空间数据存储与管理 | 第92-95页 |
| ·林业位置服务平台数据内容 | 第92-93页 |
| ·林业位置服务平台数据模型与存储 | 第93-95页 |
| ·林业位置服务平台体系结构 | 第95-97页 |
| ·林业位置服务平台组成 | 第95-96页 |
| ·林业位置服务平台体系结构 | 第96-97页 |
| ·林业位置服务平台主要功能实现 | 第97-104页 |
| ·林业位置服务平台软件开发环境 | 第98页 |
| ·最短路径分析 | 第98-100页 |
| ·K最近邻查询分析 | 第100-102页 |
| ·移动对象的K最近邻查询 | 第102-104页 |
| ·本章小结 | 第104-105页 |
| 结论 | 第105-107页 |
| 参考文献 | 第107-114页 |
| 攻读学位期间发表的学术论文 | 第114-115页 |
| 致谢 | 第115-116页 |
