摘要: 交通运输图上最短路径计算是运输调度系统的重要问题之一,提高求解速度又是关键所在。已有算法难于实用。本文首先从人工智能启发式搜索的观点出发,提出一种启发式算法,其次对记忆和搜索方法做了初步分析,并给出了一种记忆与搜索相结合的方法。实际公路图上弧对应的耗散值（里程数）₀,目前较好的算法是E W.Dijkstra在1959年提出的,然而直接使用运算量仍较大。参照人们在使用真实地图时充分利用了位置和方向提供的信息可建立一种启发式算法。