A Tree-Efficient Path Searching Algorithm Based on Spatial HierarchicalReasoning
Sheng He · Journal of Transportation Systems Engineering and Information Technology · 2006
The determination of efficient paths in the transportation network is a key technology of stochastic traffic assignment.Combining the orientation of searching the route and the strategy of spatial hierarchical reasoning,an orientated tree algorithm of efficient paths is proposed by simulating the tree's growing.The application of the new algorithm in stochastic traffic assignment illustrates the new algorithm's efficiency.This method becomes a powerful implement for it can be combined with stochastic traffic assignment mode.