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