双向半序网在两点间最优路径算法中的应用

摘要：

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

关键词：网络分析、最优路径、最短路径、双向半序网

所属期刊栏目：34

分类号：TP393.02(计算技术、计算机技术)

资助基金：国家自然科学基金40671147

在线出版日期：2008-06-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：73-75