启发式算法求最短路径的一种高效率实现方法

摘要：

本文将启发式算法应用在求解GIS中的最短路径问题,提出一种较为合理的估价函数,使搜索具有了方向性,同时利用合理的网路拓扑结构的表示方法,从而得到了求解最短路径问题的一种启发式算法的高效率实现,试验结果表明,它的搜索效率明显高于传统的迪克斯特拉算法(Dijkstra Algorithm)。

关键词： 启发式算法 网络拓扑结构 估价函数

作者: 刘金朋 魏长江

作者单位: 青岛大学信息工程学院,山东青岛,266071

会议类型: 国内会议

会议名称: 2007年北京地区高校研究生学术交流会

会议地点: 北京

会议语种:中文

页码: 67-70

在线出版日期: 2008-01-01（万方平台首次上网日期，不代表论文的发表时间）