层次策略的启发式路径搜索方法

摘要

启发式路径搜索方法是人工智能领域中特色方法，在实际的网络应用中有着广泛的应用。对于大规模的网络的来说，经典路径搜索方法也有待改进。为了减少启发式方法在搜索过程中“盲目”地搜索，应用拓扑层次机制将网络分解为层次型。在搜索过程中，先通过这种层次策略方法获取网络的全局信息，指导启发式方法进行路径搜索，其路径为最佳路径。为了验证算法的有效性和最佳路径的效果，求解成都市交通网络的择优路径比较实验中，其最佳路径比最短路径更适用于城市交通选择。