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 条
  • [11] A matrix method for finding last common nodes in an origin-based traffic assignment problem
    Gao, Liang
    Si, Bingfeng
    Yang, Xiaobao
    Sun, Huijun
    Gao, Ziyou
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2012, 391 (1-2) : 285 - 290
  • [12] Solving expert assignment problem using improved genetic algorithm
    Li, Na-Na
    Zhang, Jian-Nan
    Gu, Jun-Hua
    Liu, Bo-Ying
    PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2007, : 934 - +
  • [13] Second Derivative Approximation for Origin-Based Algorithm
    Li, Feng
    COMPUTATIONAL SCIENCE - ICCS 2009, PART I, 2009, 5544 : 530 - 539
  • [14] Solving assignment problem based on a hybrid ant algorithm
    Xu Chaoren
    Li Yongmei
    ICCSE'2006: PROCEEDINGS OF THE FIRST INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE & EDUCATION: ADVANCED COMPUTER TECHNOLOGY, NEW EDUCATION, 2006, : 84 - 86
  • [15] Route flow entropy maximization in origin-based traffic assignment
    Bar-Gera, H
    Boyce, D
    TRANSPORTATION AND TRAFFIC THEORY, 1999, : 397 - 415
  • [16] MODIFIED EVANS ALGORITHMS FOR SOLVING THE COMBINED TRIP DISTRIBUTION AND ASSIGNMENT PROBLEM
    HUANG, HJ
    LAM, WHK
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1992, 26 (04) : 325 - 337
  • [17] An Algorithm for Solving Threedimensional Assignment Problem
    Xiao, Zhitao
    JOURNAL OF ELECTRICAL SYSTEMS, 2024, 20 (02) : 226 - 233
  • [18] Origin-based algorithms for combined travel forecasting models
    Bar-Gera, H
    Boyce, D
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2003, 37 (05) : 405 - 422
  • [19] AN IMPROVED DUAL BASED ALGORITHM FOR THE GENERALIZED ASSIGNMENT PROBLEM
    GUIGNARD, M
    ROSENWEIN, MB
    OPERATIONS RESEARCH, 1989, 37 (04) : 658 - 663
  • [20] Assignment Problem Based on Improved Ant Colony Algorithm
    Geo, Zhi'e
    Zhang, Gongjing
    RECENT TRENDS IN MATERIALS AND MECHANICAL ENGINEERING MATERIALS, MECHATRONICS AND AUTOMATION, PTS 1-3, 2011, 55-57 : 356 - 360
12345