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

查看全文 作　　者：[1,2]王景存;[1]张晓彤;[3]陈彬;[3]陈和平

出　　处：《北京科技大学学报》索引2007年第29卷第3期,共5页

基　　金：中国科学院计算所知识创新工程'HPC-OG模拟系统及相关技术'研究项目(No.20036040) 摘　　要：为了建立一个高效的路径搜索引擎,针对大型应用系统中寻径算法的平衡最优性、时间复杂度以及空间复杂度问题,从经典Dijkstra算法出发,将AI领域的决策机制引入到路径搜索中来,提出了一个启发式最优路径搜索算法.该算法在寻径过程中引入代价函数,由代价函数来决定寻径策略(即优先搜索哪些中间节点),以期望减少搜索节点数.给出了该算法得到最佳解的条件及其证明过程,并且以实例数据对两种算法进行了对比测试. 关键词：路径搜索导航启发式最优

相关文献

参考文献（10）
引证文献（35）
耦合文献（537）

参考文献(10)

引证文献(35)

耦合文献(537)

互联网出版许可证新出网证(渝)字10号全国400电话 - 免长途话费

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

参考文献(10)

引证文献(35)

耦合文献(537)

用户提示