Journal of Shanghai Jiaotong University ›› 2011, Vol. 45 ›› Issue (04): 510-516.

• Communication and Transportation • Previous Articles     Next Articles

Improved Origin User Equilibrium Algorithm for Traffic Assignment

 ZHANG  Tian-Ran   

  1. (Shanghai City Comprehensive Transportation Planning Institute, Shanghai 200040, China)
  • Received:2010-06-17 Online:2011-04-29 Published:2011-04-29

Abstract: Key tactics of an origin user equilibrium (OUE) algorithm such as flow shift from max to minpaths, bush update and the algorithm’s procedure were studied. The finding of max and minpaths segmentation pair, the step size of bush flow shift and bush construction were studied to speed up the convergence. The algorithm’s procedure was also optimized to take the advantage of multithread process. Convergence performances were compared with other algorithms by different size of urban transportation network. The improved OUE algorithm is more efficient and converges satisfactorily in a practical application.

Key words: traffic assignment, origin user equilibrium algorithm, acyclic network

CLC Number: