Abstract: This paper summarizes the known hierarchical spatial reasoning procedure, for traffic network, adopts the strategy narrowing search region and the strategy of comparison, puts forward a new hierarchical spatial reasoning recursive procedure, improves the reliability of optimum path algorithm, and gives a necessary analysis about the efficiency of the optimum path algorithm.

Key words: Hierarchical spatial reasoning, Traffic network, Optimum path, Plat algorithm, Entrance

摘要： 在交通地理信息系统(GIS-T)和智能交通系统(ITS)中，单源最短路径问题是一个研究热点。该文总结了已有的层次空间推理过程，针对交通网络，运用了限制搜索区域策略和比较策略，提出了新的层次空间推理过程，寻找更为可靠的入口，以便搜索到更可靠的最优路径，保证层内最优路径搜索的高效率，进一步提高了最优路径算法的可靠性，并对算法的效率进行了必要的分析。

关键词: 层次空间推理, 交通网络, 最优路径, 平面算法, 入口