Global optimization method for network design problem with stochastic user equilibrium

被引：94
|
作者：
Liu, Haoxiang [1 ]
Wang, David Z. W. [1 ]
机构：
[1] Nanyang Technol Univ, Sch Civil & Environm Engn, Singapore 639798, Singapore
来源：
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL | 2015年 / 72卷
关键词：
Network design problem; Stochastic user equilibrium; Mixed-integer linear programming; Global optimization; Range reduction technique; SENSITIVITY-ANALYSIS; ALGORITHMS; PROGRAMS; MODELS;
D O I：
10.1016/j.trb.2014.10.009
中图分类号：
F [经济];
学科分类号：
02 ;
摘要：
In this paper, we consider the continuous road network design problem with stochastic user equilibrium constraint that aims to optimize the network performance via road capacity expansion. The network flow pattern is subject to stochastic user equilibrium, specifically, the logit route choice model. The resulting formulation, a nonlinear nonconvex programming problem, is firstly transformed into a nonlinear program with only logarithmic functions as nonlinear terms, for which a tight linear programming relaxation is derived by using an outer-approximation technique. The linear programming relaxation is then embedded within a global optimization solution algorithm based on range reduction technique, and the proposed approach is proved to converge to a global optimum. (C) 2014 Elsevier Ltd. All rights reserved.
引用
收藏
页码：20 / 39
页数：20
相关论文
共 50 条
  • [1] Modeling and solving discrete network design problem with stochastic user equilibrium
    Liu, Haoxiang
    Wang, David Z. W.
    JOURNAL OF ADVANCED TRANSPORTATION, 2016, 50 (07) : 1295 - 1313
  • [2] THE RELIABLE USER EQUILIBRIUM PROBLEM IN A STOCHASTIC TRANSPORT NETWORK
    Zhang, Ning
    Lam, William H. K.
    TRANSPORTATION IN THE INFORMATION AGE: PROCEEDINGS OF THE 7TH CONFERENCE OF HONG KONG SOCIETY FOR TRANSPORTATION STUDIES, 2002, : 119 - 126
  • [3] HEURISTIC GLOBAL OPTIMIZATION METHOD FOR CONTINUOUS NETWORK DESIGN PROBLEM
    Luathep, Paramet
    TRANSPORTATION AND GEOGRAPHY, VOL 1, 2009, : 117 - 126
  • [4] Transportation network optimization problems with stochastic user equilibrium constraints
    Meng, Q
    Lee, DH
    Yang, H
    Huang, HJ
    TRANSPORTATION NETWORK MODELING 2004, 2004, (1882): : 113 - 119
  • [5] EXACT LOCAL SOLUTION OF THE CONTINUOUS NETWORK DESIGN PROBLEM VIA STOCHASTIC USER EQUILIBRIUM ASSIGNMENT
    DAVIS, GA
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1994, 28 (01) : 61 - 75
  • [6] User Equilibrium with Recourse: Continuous Network Design Problem
    Unnikrishnan, Avinash
    Lin, Dung-Ying
    COMPUTER-AIDED CIVIL AND INFRASTRUCTURE ENGINEERING, 2012, 27 (07) : 512 - 524
  • [7] Reliable network design based on partial stochastic user equilibrium
    Pu Y.
    Liu H.
    Xinan Jiaotong Daxue Xuebao/Journal of Southwest Jiaotong University, 2011, 46 (02): : 321 - 325
  • [8] Network capacity with probit-based stochastic user equilibrium problem
    Lu, Lili
    Wang, Jian
    Zheng, Pengjun
    Wang, Wei
    PLOS ONE, 2017, 12 (02):
  • [9] An algorithm for the stochastic user equilibrium problem
    Damberg, O
    Lundgren, JT
    Patriksson, M
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1996, 30 (02) : 115 - 131
  • [10] Algorithm for the stochastic user equilibrium problem
    Linkoping Inst of Technology, Linkoping, Sweden
    Transp Res Part B Methodol, 2 (115-131):
12345