A bi-level decision support system for uncertain network design with equilibrium flow

被引:10
作者
Chiou, Suh-Wen [1 ]
机构
[1] Natl Dong Hwa Univ, Dept Informat Management, Shoufeng 97401, Hualien, Taiwan
关键词
Bi-level decision support system; Stackelberg game; Equilibrium network flow; Robust optimization; SENSITIVITY-ANALYSIS; DEMAND UNCERTAINTY; ROBUST OPTIMIZATION; TRAFFIC EQUILIBRIA; MODEL; COST;
D O I
10.1016/j.dss.2014.12.004
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A bi-level decision support system (BOSS) is proposed for a normative road network design with uncertain travel demand. A bi-level decision support model with link capacity expansion is developed to simultaneously reduce travel delay to road users and mitigate vulnerability of road network. A tractable solution scheme for BDSS is developed. Due to some hierarchy in decision-making order of BDSS, a bi-level programming is employed. A risk-averse Stackelberg solution is established for a normative BOSS under travel demand uncertainty. Numerical computations are performed using a real-data road network. Computational results indicate that the proposed solution scheme can effectively improve a worst-case performance of BOSS with greater success while incurring a relatively slighter loss of optimality when compared to deterministic solutions at nominal condition. Particularly, our computation results showed that proposed solution becomes more attractive as the realization taken by unknown demand growth factor increases. (C) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码:50 / 58
页数:9
相关论文
共 50 条
  • [11] A bi-level p-facility network design problem in the presence of congestion
    Zaferanieh, Mehdi
    Abareshi, Maryam
    Jafarzadeh, Morteza
    COMPUTERS & INDUSTRIAL ENGINEERING, 2023, 176
  • [12] Bi-level optimization in papermaking process design
    Linnala, Mikko
    Hamalainen, Jari
    NORDIC PULP & PAPER RESEARCH JOURNAL, 2012, 27 (04) : 774 - 782
  • [13] Large-scale evacuation network optimization: a bi-level control method with uncertain arterial demand
    Hua, Jingyi
    Ren, Gang
    Cheng, Yang
    Yu, Chen
    Ran, Bin
    TRANSPORTATION PLANNING AND TECHNOLOGY, 2015, 38 (07) : 777 - 794
  • [14] Bi-level programming enabled design of an intelligent maritime search and rescue system
    Cai, Lecai
    Wu, Yiwei
    Zhu, Shengyan
    Tan, Zheyi
    Yi, Wen
    ADVANCED ENGINEERING INFORMATICS, 2020, 46
  • [15] Fuzzy Bi-level Decision-Making Techniques: A Survey
    Zhang, Guangquan
    Han, Jialin
    Lu, Jie
    INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2016, 9 : 25 - 34
  • [16] A Bi-level Algorithm for Product Line Design and Pricing
    Wu, Shuli
    Chen, Songlin
    2014 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2014, : 14 - 18
  • [17] Integrated Network Capacity Expansion and Traffic Signal Optimization Problem: Robust Bi-level Dynamic Formulation
    Karoonsoontawong, Ampol
    Waller, Steven Travis
    NETWORKS & SPATIAL ECONOMICS, 2010, 10 (04) : 525 - 550
  • [18] Bi-Level Coordinated Configuration Optimization for Product-Service System Modular Design
    Li, Hao
    Ji, Yangjian
    Chen, Liang
    Jiao, Roger Jianxin
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2017, 47 (03): : 537 - 554
  • [19] An iterative approach for a bi-level competitive supply chain network design problem under foresight competition and variable coverage
    Amiri, A. Shamekhi
    Torabi, S. Ali
    Ghodsi, R.
    TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2018, 109 : 99 - 114
  • [20] Location of transit-oriented development stations based on multimodal network equilibrium: Bi-level programming and paradoxes
    Zhou, Yueer
    Li, Linbo
    Zhang, Yahua
    TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE, 2023, 174