GIS中最短路径搜索算法  

Search a Shortest Path Algorithm in GIS

作　　者：李春葆[1] 

机构地区：[1]武汉大学计算机学院,武汉430079

出　　处：《计算机工程与应用》2002年第20期70-71,共2页Computer Engineering and Applications

基　　金：国家自然科学基金资助项目(编号:49631050)

摘　　要：文章讨论了一种在GIS环境下的最短路径规划算法,它根据用户给出的起始结点与目标结点以及必经结点序列和避开结点序列在建立的搜索图基础上分段查找最短路径,最后生成满足用户约束条件的最短路径。In the article,a shortest path solving algorithm is proposed in GIS environment.lt finds a shortest path according into start node,goal node and strait conditionsare given by user.The algorithm has some advantages that it is extremely fast and effect,and algorithm 3'complexity is 0(n).the find-path process and the amount of computation needed are completely independent of the chosen world coordition system.

关 键 词：GIS 最短路径搜索算法 地理信息系统 A＊算法 人工智能 

分 类 号：P208[天文地球—地图制图学与地理信息工程] TP301.6[天文地球—测绘科学与技术]