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

被引：15

作者：

Xu, Meng ^{[1
]}

Chen, Anthony ^{[2
]}

Gao, Ziyou ^{[1
]}

机构：

[1] Beijing Jiaotong Univ, Inst Syst Sci, Sch Traff & Transportat, Beijing 100044, Peoples R China

[2] Utah State Univ, Dept Civil & Environm Engn, Logan, UT 84322 USA

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2008年 / 188卷 / 02期

基金：

美国国家科学基金会; 中国国家自然科学基金;

关键词：

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

D O I：

10.1016/j.ejor.2007.04.047

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

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. (c) 2007 Elsevier B.V. All rights reserved.

引用

页码：354 / 369

页数：16

共 50 条

[31] Solving unconstraint assignment problem by a molecular-based computing algorithm
Ibrahim, Z. (zuwairie@ieee.org), 2004, (Institute of Electrical and Electronics Engineers Inc.):
[32] IMPROVED ALGORITHM FOR BOTTLENECK ASSIGNMENT PROBLEM
GARFINKEL, RS
OPERATIONS RESEARCH, 1971, 19 (07) : 1747 - +
[33] An improved algorithm for the net assignment problem
Ono, T
Hirata, T
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2001, E84A (05) : 1161 - 1165
[34] An improved algorithm for the bilateral assignment problem
Nomsiri, Veerayuth
Yamada, Takeo
OPERATIONS RESEARCH AND ITS APPLICATIONS, 2006, 6 : 118 - +
[35] Improved Discrete Differential Evolution Algorithm in Solving Quadratic Assignment Problem for best Solutions
Hameed, Asaad Shakir
Aboobaider, Burhanuddin Mohd
Choon, Ngo Hea
Mutar, Modhi Lafta
INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2018, 9 (12) : 434 - 439
[36] The combined distribution andstochastic assignment problem
Jan T. Lundgren
Michael Patriksson
Annals of Operations Research, 1998, 82 : 309 - 330
[37] The combined distribution and stochastic assignment problem
Lundgren, JT
Patriksson, M
ANNALS OF OPERATIONS RESEARCH, 1998, 82 (0) : 309 - 329
[38] An algorithm for the combined distribution and assignment model
Lundgren, JT
Patriksson, M
TRANSPORTATION NETWORKS: RECENT METHODOLOGICAL ADVANCES, 1998, : 239 - 253
[39] Improved origin-destination-based algorithm for equilibrium traffic assignment
Ren, G. (rengang@seu.edu.cn), 1600, Systems Engineering Society of China (32):
[40] Research on Solving Timetabling Problem Based on Improved Retrospective Algorithm
Song, Jie
PROCEEDINGS OF THE 2016 4TH INTERNATIONAL CONFERENCE ON MACHINERY, MATERIALS AND COMPUTING TECHNOLOGY, 2016, 60 : 104 - 109

← 1 2 3 4 5 →