一种新的最短路径启发式搜索算法

在深入分析现有算法的基础上,提出了一种新的最短路径启发算法。该算法依据起点、终点连线为最理想路径这一基本常识,估计实际路径与理想路径的偏差,评价节点的优劣;减少了搜索的节点数目,缩小了搜索范围。实验结果表明,该算法搜索速度快,较Dijkstra算法有很大改善,较A*算法也有一定的优势,道路网络结构越复杂,其运行效率越高,优越性越明显。