嵌入式GIS中路网数据的应用技术研究
| 摘要 | 第1-4页 |
| Abstract | 第4-8页 |
| 1 绪论 | 第8-14页 |
| ·研究背景 | 第8页 |
| ·问题概述 | 第8-11页 |
| ·嵌入式系统 | 第8-9页 |
| ·嵌入式地理信息系统(Embedded GIS) | 第9-11页 |
| ·同类问题总结 | 第11页 |
| ·嵌入式GIS的发展动态和研究意义 | 第11-14页 |
| ·国外发展动态 | 第11页 |
| ·国内发展动态 | 第11-12页 |
| ·嵌入式GIS研究的意义 | 第12页 |
| ·本文的研究思路 | 第12-14页 |
| 2 嵌入式GIS的组成与设计 | 第14-26页 |
| ·嵌入式GIS的组成 | 第14-17页 |
| ·嵌入式硬件平台 | 第14-15页 |
| ·嵌入式软件平台 | 第15-16页 |
| ·地理信息数据库 | 第16-17页 |
| ·MNGIS系统概述 | 第17-18页 |
| ·MNGIS系统设计 | 第18-26页 |
| ·硬件平台设计 | 第18-19页 |
| ·嵌入式操作系统的定制和剪裁 | 第19-21页 |
| ·嵌入式GIS应用软件的开发 | 第21-24页 |
| ·地理信息的组织与存储 | 第24-26页 |
| 3 嵌入式环境下道路网数据的组织与显示 | 第26-43页 |
| ·道路网的基本概念 | 第26-28页 |
| ·道路网的基本组成 | 第26-27页 |
| ·道路网的特点 | 第27页 |
| ·道路网的数学表示 | 第27-28页 |
| ·道路网的数据组织 | 第28-37页 |
| ·道路网的数据模型设计 | 第28-30页 |
| ·道路网的数据文件结构设计 | 第30-31页 |
| ·道路网数据的剪裁设计 | 第31-34页 |
| ·空间索引的建立 | 第34-37页 |
| ·道路网的显示 | 第37-43页 |
| ·坐标系变换 | 第37-40页 |
| ·要素的显示等级 | 第40-41页 |
| ·多线程技术和缓存技术 | 第41-42页 |
| ·显示的实现 | 第42-43页 |
| 4 道路网中的路径规划 | 第43-55页 |
| ·路径规划问题概述 | 第43页 |
| ·常用的最短路径算法 | 第43-46页 |
| ·Dijkstra(迪杰斯特拉)算法 | 第44-45页 |
| ·BFS(最好优先)算法 | 第45页 |
| ·A*算法 | 第45-46页 |
| ·算法复杂度分析 | 第46页 |
| ·道路网拓扑结构的优化 | 第46-50页 |
| ·道路网中的拓扑结构 | 第47页 |
| ·基于线段的拓扑结构模型 | 第47-48页 |
| ·拓扑结构的生成 | 第48-50页 |
| ·嵌入式GIS最佳路径算法的设计与实现 | 第50-55页 |
| ·通过二元堆优先队列实现算法优化 | 第50-51页 |
| ·通过限制区域实现算法优化 | 第51-53页 |
| ·最佳路径搜索算法的实现 | 第53-55页 |
| 5 实验结果 | 第55-58页 |
| ·MNGIS开发环境 | 第55页 |
| ·MNGIS实验结果 | 第55-58页 |
| 6 总结和展望 | 第58-60页 |
| ·论文总结 | 第58页 |
| ·问题和展望 | 第58-60页 |
| 致谢 | 第60-61页 |
| 参考文献 | 第61-64页 |
| 硕士研究生学习阶段发表论文 | 第64页 |
