基于导航数据最短路径算法的实现及在GIS中的应用

摘要	第1-4页
Abstract	第4-7页
1 绪论	第7-12页
·课题背景及意义	第7-8页
·国内外研究现状及应用	第8-10页
·最短路径算法的研究现状	第8页
·最短路径算法应用于GIS和导航的研究现状	第8-9页
·最短路径在GIS和导航中的应用	第9-10页
·论文的主要内容	第10页
·论文结构	第10-12页
2 背景知识概述	第12-23页
·GIS与导航	第12-18页
·GIS概述	第12-17页
·导航概述	第17-18页
·最短路径算法	第18-23页
·最短路径算法的概念	第18-19页
·常用最短路径算法	第19-21页
·最短路径算法比较	第21-23页
3 导航数据结构分析及处理	第23-40页
·导航数据格式	第23-26页
·导航数据格式的分类	第23页
·主流导航数据格式	第23-26页
·导航数据预处理	第26-40页
·数据预处理	第26-27页
·导航数据要素属性定义	第27-32页
·导航数据预处理	第32-37页
·预处理数据的实例展示	第37-40页
4 最短路径算法优化与实现及在GIS中的应用	第40-62页
·最短路径算法及优化	第40-46页
·禁止规则算法	第40-43页
·Dijkstra算法的优化	第43-45页
·Dijkstra优化前后的实验结果比较	第45-46页
·最短路径算法的数据结构	第46-51页
·经典Dijkstra算法的数据结构	第46页
·Dijkstra优化算法的数据结构	第46-51页
·最短路径算法实现	第51-56页
·利用尾点判断法进行禁止规则计算的实现	第51-53页
·Dijkstra优化算法实现	第53-56页
·最短路径优化算法在GIS中的应用	第56-62页
·GIS实际应用中两点间最短路径的计算	第56-59页
·GIS应用实例展示	第59-62页
5 总结与展望	第62-64页
致谢	第64-65页
参考文献	第65-67页