Abstract:The determination of efficient paths in the transportation network is a key technology of stochastic traffic assignment.Combining the orientation searching of the route with the decisive positions of links and nodes,a multilevel orientation algorithm for efficient paths is proposed.Through linking the leveldivided strategy and orientation strategy,the new algorithm reaches the aim of presenting efficient paths as well as reducing redundant calculation.The application of the new algorithm in stochastic traffic assignment illustrates its efficiency.