基于分层模型的交通地图导航系统的研究与实现
| 摘要 | 第1-6页 |
| ABSTRACT | 第6-10页 |
| 第一章 绪论 | 第10-13页 |
| ·研究背景 | 第10-11页 |
| ·最短路径算法的研究现状 | 第11-12页 |
| ·本文的研究内容和组织结构 | 第12-13页 |
| 第二章 数字电子地图格式 | 第13-27页 |
| ·数字电子地图与导航功能间的关系 | 第13-14页 |
| ·几种电子地图标准的简介 | 第14-17页 |
| ·GDF 格式 | 第14-15页 |
| ·KIWI 格式 | 第15-16页 |
| ·SDAL 格式 | 第16页 |
| ·各种标准间的比较 | 第16-17页 |
| ·KIWI 格式的介绍 | 第17-27页 |
| ·物理数据的存储结构 | 第17-20页 |
| ·Parcel 和Region | 第20-23页 |
| ·地图的分层表示 | 第23-27页 |
| 第三章 基于KIWI 分层模型的最短路径算法设计 | 第27-40页 |
| ·最短路径算法概述 | 第27-30页 |
| ·Dijkstra 算法 | 第27-28页 |
| ·A*算法 | 第28-30页 |
| ·基于分层模型的四层寻径算法设计 | 第30-37页 |
| ·第一层：Parcel 上的直接Road 寻径 | 第31页 |
| ·第二层：Parcel 上的Path 寻径 | 第31-33页 |
| ·第三层：在Region 上的连接点的检索 | 第33-34页 |
| ·第四层：同层Region 间两点的直接寻径 | 第34-36页 |
| ·算法效率和准确性分析 | 第36-37页 |
| ·确定起点和终点隶属道路的算法设计 | 第37-38页 |
| ·关于成本耗费的三种权值 | 第38-40页 |
| 第四章 系统的设计与实现 | 第40-53页 |
| ·系统结构设计 | 第40-41页 |
| ·DataManager 层的实现 | 第41-43页 |
| ·Parcel 的检索 | 第41-42页 |
| ·Region 的检索 | 第42-43页 |
| ·中间LIB 层的实现 | 第43-47页 |
| ·确定起点和终点隶属道路的算法实现 | 第43-45页 |
| ·四层寻径算法的实现流程 | 第45-46页 |
| ·成本的实验估计值 | 第46-47页 |
| ·UI 层的实现 | 第47-53页 |
| ·DirectX 简介 | 第47-49页 |
| ·地图显示信息在Parcel 中的存储格式 | 第49-50页 |
| ·地图显示的具体实现 | 第50-53页 |
| 第五章 总结与展望 | 第53-55页 |
| ·总结 | 第53-54页 |
| ·未来展望 | 第54-55页 |
| 参考文献 | 第55-57页 |
| 致谢 | 第57-58页 |
| 攻读学位期间发表的学术论文目录 | 第58页 |
