【摘要】 最优路径搜索是地理信息系统重要的网络分析功能,也是其他网络分析功能的基础。该文在分析最优路径算法的基础上,针对特定两点间的最优路径问题,提出一种双向最优半序网结构,通过双向搜索构建该种双向最优半序网,可快速解得指定两点间所有满足最优条件的路径,并给出相应算法。结合计算实例分析并评价了该算法的运行效率。更多还原

【Abstract】 In geographic information system, the best path searching is the basis of other network analysis. Based on the research results in the field of the best path, this paper puts forward an efficient best path searching algorithm based on bidirectional semi-order net to solve the best path searching of two assigned nodes. And this algorithm is evaluated for its practical efficiency with several computing examples. The application prospect and advance of the algorithm are discussed.更多还原