Searching the effective paths in dynamic transportation network
Fan Bing-quan · Journal of Transportation Engineering and Information · 2006
Searching paths in the dynamic transportation network, a key technology of dynamic traffic assignment (DTA) and dynamic vehicle route guidance system (DVGS), is the basis of building ITS. The conception of dynamic effective paths is given in this paper. Combining tree searching of depth-first, the orientation of searching the route, the strategy of spatial hierarchical reasoning and the node pricing function of A* algorithm, an algorithm of searching dynamic effective paths is proposed by simulating the tree’s growing. The delay time at nodes in traffic direction is taken into consideration in the new algorithm. The analysis of the delay time at the nodes in traffic direction makes dynamic traffic control and DVGS combine easily. The application of the new algorithm in DTA and DVGS is mentioned in this paper.