Optimum Path Algorithm in Traffic Network Based on Model of Hierarchical Spatial Reasoning

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