| 摘要 | 第1-4页 |
| ABSTRACT | 第4-7页 |
| 第一章 绪论 | 第7-18页 |
| 1．1 电子导航地图的研究背景和必然性 | 第7-12页 |
| 1．1．1 智能交通系统(ITS)及其发展概况 | 第7-9页 |
| 1．1．2 基于GPS的电子导航地图系统研究的必要性和应用前景 | 第9-12页 |
| 1．1．2．1 全球定位系统(GPS)简介 | 第9-11页 |
| 1．1．2．2 电子导航地图的应用前景 | 第11-12页 |
| 1．2 电子地图系统概述 | 第12-16页 |
| 1．2．1 电子地图系统的组成 | 第12-13页 |
| 1．2．2 现有电子地图存在问题 | 第13-14页 |
| 1．2．3 已有的最优路径算法 | 第14-16页 |
| 1．2．3．1 Dijkstra算法 | 第14-15页 |
| 1．2．3．2 启发式搜索(Heuristic Search)算法-A*算法 | 第15-16页 |
| 1．3 本文研究的内容 | 第16-18页 |
| 第二章 电子导航地图的生成 | 第18-30页 |
| 2．1 矢量化地图的建立 | 第19页 |
| 2．2 道路数据模型 | 第19-21页 |
| 2．3 道路网络模型 | 第21-25页 |
| 2．3．1 基于路段连接的路网模型 | 第22页 |
| 2．3．2 一种新的道路网络模型 | 第22-25页 |
| 2．4 道路网络数据库 | 第25-27页 |
| 2．4．1 数据库表结构 | 第25-26页 |
| 2．4．2 路网数据库的建立 | 第26-27页 |
| 2．5 兴趣点信息数据库 | 第27-29页 |
| 2．5．1 兴趣点信息数据库的结构 | 第27-28页 |
| 2．5．2 兴趣点信息数据库的建立 | 第28-29页 |
| 2．6 道路网络电子地图的生成 | 第29-30页 |
| 第三章 电子地图的基本功能 | 第30-37页 |
| 3．1 电子地图显示技术的应用 | 第30-34页 |
| 3．1．1 图形系统坐标系 | 第30页 |
| 3．1．2 映射模式、窗口和视口 | 第30-31页 |
| 3．1．3 地图的放大、缩小及漫游功能 | 第31-34页 |
| 3．2 信息查询功能 | 第34-37页 |
| 第四章 最优路径搜索算法 | 第37-52页 |
| 4．1 导航系统中最优路径搜索需考虑的问题 | 第37页 |
| 4．2 最优路径划分及路阻权值确定方法 | 第37-40页 |
| 4．2．1 静态最优路径和动态最优路径 | 第37-38页 |
| 4．2．2 路阻权值的确定 | 第38-40页 |
| 4．3 搜索算法选择的思路 | 第40-41页 |
| 4．4 考虑转向限制的用于动态路径搜索的 A*算法 | 第41-52页 |
| 4．4．1 用于动态搜索的 A*算法 | 第41-42页 |
| 4．4．2 考虑转向限制的改进的 A*算法 | 第42-44页 |
| 4．4．3 最优路径算法的实现 | 第44-52页 |
| 4．4．3．1 已有的最优路径算法的存储表示 | 第44-45页 |
| 4．4．3．2 优化的存储表示方法 | 第45-47页 |
| 4．4．3．3 最优路径算法的实现 | 第47-52页 |
| 第五章 结论与展望 | 第52-55页 |
| 5．1 论文总结 | 第52-53页 |
| 5．2 研究展望 | 第53-55页 |
| 致谢 | 第55-56页 |
| 参考文献 | 第56-58页 |
