An improved origin-based algorithm for solving the combined distribution and assignment problem

作者：Xu Meng^*; Chen Anthony; Gao Ziyou

来源：European Journal of Operational Research, 2008, 188(2): 354-369.

DOI：10.1016/j.ejor.2007.04.047

• combined distribution and assignment problem
• Evans' algorithm
• origin-based algorithm
• trip distribution
• traffic assignment

This paper is to further study the origin-based (013) algorithm for solving the combined distribution and assignment (CDA) problem, where the trip distribution follows a gravity model and the traffic assignment is a user-equilibrium model. Recently, the OB algorithm has shown to be superior to the Frank-Wolfe (FW) algorithm for the traffic assignment (TA) problem and better than the Evans' algorithm for the CDA problem in both computational time and solution accuracy. In this paper, a modified origin-destination (OD) flow update strategy proposed by Huang and Lam [Transportation Research Part B 26 (4), 1992, 325-337] for CDA with the Evans' algorithm is adopted to improve the OB algorithm for solving the CDA problem. Convergence proof of the improved OB algorithm is provided along with some preliminary computational results to demonstrate the effect of the modified OD flow update strategy embedded in the OB algorithm.

• 出版日期2008-7-16
• 单位北京交通大学