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

摘要

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