|
|
Improved Origin User Equilibrium Algorithm for Traffic Assignment |
ZHANG Tian-Ran |
(Shanghai City Comprehensive Transportation Planning Institute, Shanghai 200040, China) |
|
|
Abstract Key tactics of an origin user equilibrium (OUE) algorithm such as flow shift from max to minpaths, bush update and the algorithm’s procedure were studied. The finding of max and minpaths 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 multithread 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.
|
Received: 17 June 2010
Published: 29 April 2011
|
|
|
|
|
[1] |
LIN Xu-Xun-1, JUAN Zhi-Cai-1, ZHANG Wei-Hua-2, NI An-Ning-3. Stochastic Traffic Assignment Model Considering Park and Ride Network Reliability[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2011, 45(12): 1836-1840. |
[2] |
QU Zhao-Wei-1, LU Ting-1, WANG Dian-Hai-1, 2 , GUO Wei-Wei-1, SUN Di-1. Signal Optimization Method of Crosswalks between Coordinated Intersections[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2011, 45(05): 682-686. |
[3] |
CHEN Peng1,2,YAN Xinping1,2,LI Xuhong3,WU Chaozhong1,2. Transfer Income Distribution between Rail Transit and Bus Transit Based on Extenics [J]. J. Shanghai Jiaotong Univ.(Sci.) , 2010, 44(06): 797-0802. |
|
|
|
|