摘要: 最优路径搜索是地理信息系统重要的网络分析功能,也是其他网络分析功能的基础。该文在分析最优路径算法的基础上,针对特定两点间的最优路径问题,提出一种双向最优半序网结构,通过双向搜索构建该种双向最优半序网,可快速解得指定两点间所有满足最优条件的路径,并给出相应算法。结合计算实例分析并评价了该算法的运行效率。
关键词:
网络分析,
最优路径,
最短路径,
双向半序网
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.
Key words:
network analysis,
best path,
shortest path,
bidirectional semi-order net
中图分类号:
刘立嘉;盛业华;路明月;陈 旻;黄 云. 双向半序网在两点间最优路径算法中的应用[J]. 计算机工程, 2008, 34(7): 73-75.
LIU Li-jia; SHENG Ye-hua; LU Ming-yue; CHEN Min; HUANG Yun. Application of Bidirectional Semi-order Net in Best Path of Two Nodes[J]. Computer Engineering, 2008, 34(7): 73-75.