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 fuzzy analytical decision support tool for assessing product remanufacturability
    Omwando, Thomas A.
    Otieno, Wilkistar A.
    Farahani, Sajjad
    Ross, Anthony D.
    JOURNAL OF CLEANER PRODUCTION, 2018, 174 : 1534 - 1549
  • [12] A BI-LEVEL FORMULATION AND QUASI-NEWTON ALGORITHM FOR STOCHASTIC EQUILIBRIUM NETWORK DESIGN PROBLEM WITH ELASTIC DEMAND
    HUANG Haijun (School of Management
    JournalofSystemsScienceandComplexity, 2001, (01) : 40 - 53
  • [13] Bi-level programming for continuous network design of comprehensive transportation system based on external optimization
    Qiu Yuzhuo
    Chen Senfa
    PROCEEDINGS OF 2007 IEEE INTERNATIONAL CONFERENCE ON GREY SYSTEMS AND INTELLIGENT SERVICES, VOLS 1 AND 2, 2007, : 1186 - 1190
  • [14] Strategic robustness in bi-level system-of-systems design
    Stern, Jordan L.
    Valencia-Romero, Ambrosio
    Grogan, Paul T.
    DESIGN SCIENCE, 2022, 8
  • [15] Bi-Level Optimization in a Transport Network
    Stoilov, Todor
    Stoilova, Krasimira
    Papageorgiou, Markos
    Papamichail, Ioannis
    CYBERNETICS AND INFORMATION TECHNOLOGIES, 2015, 15 (05) : 37 - 49
  • [16] Bi-level programming model of decision optimization of reconstruction and expansion for highway network
    Gui, B. (guibinmot@sina.com), 1600, Chang'an University (12):
  • [17] A bi-level programming model for the land use – network design problem
    Jen-Jia Lin
    Cheng-Min Feng
    The Annals of Regional Science, 2003, 37 : 93 - 105
  • [18] SOLUTION ALGORITHM FOR A NEW BI-LEVEL DISCRETE NETWORK DESIGN PROBLEM
    Chen, Qun
    Chen, Haibo
    PROMET-TRAFFIC & TRANSPORTATION, 2013, 25 (06): : 513 - 524
  • [19] Land use oriented bi-level discrete road network design
    Wang, Zhongqi
    Han, Qi
    de Vries, Bauke
    21ST EURO WORKING GROUP ON TRANSPORTATION MEETING (EWGT 2018), 2019, 37 : 35 - 42
  • [20] A bi-level programming model for the land use - network design problem
    Lin, JJ
    Feng, CM
    ANNALS OF REGIONAL SCIENCE, 2003, 37 (01): : 93 - 105