【作者】 刘金朋； 魏长江；

【Author】 Liu Jinpeng Wei Changjiang (the College of Information Engineering,Qingdao University,Shandong 266071)

【机构】 青岛大学信息工程学院；

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

【Abstract】 This article gives out an efficient implementation of shortest path by applying Heuristic Algorithm in GIS field.In order to promote the efficiency of computing,I adopt a proper evaluation function to give out searching direction and use a reasonable method to store the topology structure of the network.According to the result of experiments,it is faster than traditional Dijkstra Algorithm.更多还原