一种基于Dijkstra算法的启发式最优路径搜索算法

来源期刊：工程科学学报2007年第3期

论文作者：王景存 张晓彤 陈彬 陈和平

文章页码：346 - 350

关键词：路径搜索;导航;启发式;最优;

摘    要：为了建立一个高效的路径搜索引擎,针对大型应用系统中寻径算法的平衡最优性、时间复杂度以及空间复杂度问题,从经典Dijkstra算法出发,将AI领域的决策机制引入到路径搜索中来,提出了一个启发式最优路径搜索算法.该算法在寻径过程中引入代价函数,由代价函数来决定寻径策略(即优先搜索哪些中间节点),以期望减少搜索节点数.给出了该算法得到最佳解的条件及其证明过程,并且以实例数据对两种算法进行了对比测试.