An improved origin-based algorithm for solving the combined distribution and assignment problem
An improved origin-based algorithm for solving the combined distribution and assignment problem
复制标题
一种求解组合分配和指派问题的改进的基于原点的算法
DOI：
10.1016/j.ejor.2007.04.047
复制
发表时间：
2008-07
影响因子：
6.4
通讯作者：
Chen Anthony
中科院分区：
文献类型：
--
作者：
Gao Ziyou;Xu Meng;Chen Anthony
本文进一步研究了基于起点的交通分配算法，该算法求解出行分布服从引力模型，交通分配服从用户均衡模型的组合分配与分配问题。最近，OB算法已被证明是上级的Frank-Wolfe（FW）算法的交通分配（TA）问题和更好的计算时间和解决方案的精度比埃文斯的算法的CDA问题。在本文中，Huang和Lam [Huang，H. J.，林伟健，1992.改进的Evans算法求解组合出行分配问题。Transportation Research B 26（4），325-337]中提出了一种改进的求解CDA问题的OB算法。沿着给出了改进OB算法的收敛性证明，并通过初步的计算结果验证了OB算法中OD流量更新策略的有效性。
This paper is to further study the origin-based (OB) 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 [Huang, H.J., Lam, W.H.K., 1992. Modified Evans’ algorithms for solving the combined trip distribution and assignment problem. Transportation Research B 26 (4), 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.
登录
查看更多内容
影响因子：
6.8
作者：
Hai Yang;M. Bell;Q. Meng
通讯作者：
Hai Yang;M. Bell;Q. Meng
影响因子：
6.8
作者：
W. Lam;Haijun Huang
通讯作者：
W. Lam;Haijun Huang
影响因子：
2.4
作者：
D. Boyce;H. Bar-Gera
通讯作者：
D. Boyce;H. Bar-Gera
DOI：
10.1287/trsc.36.4.398.549
发表时间：
2002-11
期刊：
Transp. Sci.
影响因子：
--
作者：
H. Bar-Gera
通讯作者：
H. Bar-Gera
DOI：
10.1016/0041-1647(73)90005-1
发表时间：
1973-01-01
期刊：
TRANSPORTATION RESEARCH
影响因子：
--
作者：
EVANS, SP
通讯作者：
EVANS, SP