摘要
最优路径搜索是地理信息系统重要的网络分析功能,也是其他网络分析功能的基础。该文在分析最优路径算法的基础上,针对特定两点间的最优路径问题,提出一种双向最优半序网结构,通过双向搜索构建该种双向最优半序网,可快速解得指定两点间所有满足最优条件的路径,并给出相应算法。结合计算实例分析并评价了该算法的运行效率。
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.
出处
《计算机工程》
CAS
CSCD
北大核心
2008年第7期73-75,共3页
Computer Engineering
基金
国家自然科学基金资助项目(40671147)
关键词
网络分析
最优路径
最短路径
双向半序网
network analysis
best path
shortest path
bidirectional semi-order net
