层次分析法在A*中的运用

摘要

在发生重大油气管道事故时,要求在最短时间内运送救援物资。最佳路径求取问题是路径规划技术应用中的一个关键问题。其中启发式搜索算法A^*在路径规划中得到广泛的应用,本文中提出一种基于A^*算法和层次分析法相结合的方式求取最佳路径。利用改进的层次分析法分析道路状况的各种因素最终计算出每条道路的权重因子并应用A^*算法中。