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 条
  • [21] Strategic equilibrium of economic dispatch in smart grid with a bi-level game approach
    Yang, Jie
    Guo, Wenbo
    Ma, Kai
    Tian, Zhenhua
    Dou, Chunxia
    IET GENERATION TRANSMISSION & DISTRIBUTION, 2020, 14 (12) : 2227 - 2236
  • [22] A Bi-level Formulation for the Combined Dynamic Equilibrium based Traffic Signal Control
    Ukkusuri, Satish
    Doan, Kien
    Aziz, H. M. Abdul
    20TH INTERNATIONAL SYMPOSIUM ON TRANSPORTATION AND TRAFFIC THEORY (ISTTT 2013), 2013, 80 : 729 - 752
  • [23] Vulnerability analysis of power system under uncertain cyber-physical attacks based on stochastic bi-level optimization
    Qin, Chao
    Hu, Xu
    Zhong, Chongyu
    Zeng, Yuan
    SUSTAINABLE ENERGY GRIDS & NETWORKS, 2025, 42
  • [24] Bi-Level Optimization for Eco-Traffic Signal System
    Jung, Hojin
    Choi, Saerona
    Park, Byungkyu Brian
    Lee, Haengju
    Son, Sang Hyuk
    2016 INTERNATIONAL CONFERENCE ON CONNECTED VEHICLES AND EXPO (ICCVE), 2016, : 29 - 35
  • [25] A Bi-level optimization model of integrated energy system considering wind power uncertainty
    Fan, Wei
    Tan, Qingbo
    Zhang, Amin
    Ju, Liwei
    Wang, Yuwei
    Yin, Zhe
    Li, Xudong
    RENEWABLE ENERGY, 2023, 202 : 973 - 991
  • [26] Integrated decision support framework for distribution network design
    Timperio, Giuseppe
    Tiwari, Sunil
    Gaspar Sanchez, Jose Manuel
    Garcia Martin, Rafael Adrian
    de Souza, Robert
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2020, 58 (08) : 2490 - 2509
  • [27] Modelling a bi-level multi-objective post-disaster humanitarian relief logistics network design problem under uncertainty
    Wang, Qi
    Liu, Yankui
    Pei, Huili
    ENGINEERING OPTIMIZATION, 2024, 56 (08) : 1220 - 1254
  • [28] A multi-objective Bi-level leader-follower joint optimization for concurrent design of product family and assembly system
    Hossain, Md. Sanowar
    Chakrabortty, Ripon K.
    El Sawah, Sondoss
    Ryan, Michael J.
    COMPUTERS & INDUSTRIAL ENGINEERING, 2023, 177
  • [29] A Decision Support System for Proactive-Robust Traffic Network Management
    Abdelghany, Khaled
    Hashemi, Hossein
    Khodayar, Mohammad E.
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2019, 20 (01) : 297 - 312
  • [30] A Genetic Algorithm for the Bi-Level Topological Design of Local Area Networks
    Camacho-Vallejo, Jose-Fernando
    Mar-Ortiz, Julio
    Lopez-Ramos, Francisco
    Pedraza Rodriguez, Ricardo
    PLOS ONE, 2015, 10 (06):