.Bny585 { display:none; } 面向电子地图的启发式搜索技术研究(硕士)(论文40000字) 摘 要 求解最短路径是大多数路径算法的基础，在实际的生产和生活中具有广泛的应用需求，这正是本文的研究重点之一
启发式搜索在求解电子地图最短路径的应用过程中具有不可替代的作用，而启发式搜索算法的完善程度则是直接影响了电子地图路径搜寻功能的效果
本文除了介绍电子地图的应用现状和路径规划功能的实现情况外，还介绍了A*算法，主要涉及它电子地图导航中搜索路径的工作状况，并借用A*算法在电子地图中寻径的检验结果，并在电子地图导航中得到具体使用
在静态路网中，A*算法是求解最短路径最有效的一种直接搜索方法，其求解最短路径的特点及针对最短路径问题常用的解决方法已经拥有较为广泛的研究
而本文的主要工作在于分析使用A*算法求解最短路径的优势及其实用技巧，并对其做出一定改进，同时给出实现的例子
此外，本文还深入研究了动态规划问题，分析了动态规划的特点和最短路径之间的关系，从动态规划的的实际应用角度出发，分析动态规划的多变性、规律性以及灵活性等特点
文章在分析动态规划特点的同时，还研究了动态规划的应用，利用动态规划的方法来解决在求解最短路径的实际运用中遇到的问题，同时将其中的动态规划求解过程和最短路径算法综合起来，进而使最优路径的求解过程更加具体
