Modified origin-based algorithm for traffic equilibrium assignment problems

作者：Zhang Tian ran; Yang Chao^*; Chen Dong dong

来源：Journal of Central South University of Technology, 2011, 18(5): 1765-1772.

DOI：10.1007/s11771-011-0900-6

• traffic assignment
• origin-based user equilibrium algorithm
• acyclic network

Key tactics of origin-based user equilibrium (OUE) algorithm was studied, which involved the algorithm procedure and several implementation issues. To speed up the convergence, update policies of flows, costs and bushes were proposed. The methods of step-size searching and bush construction are proved to be practical. The modified OUE algorithm procedure was also optimized to take the advantage of multi-thread process. Convergence performances were compared with those of other algorithms by different sizes of urban transportation networks. The result shows this modified OUE algorithm is more efficient and consumes less time to achieve the reasonable relative gap in practical applications.

• 出版日期2011-10
• 单位同济大学