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]   Location of transit-oriented development stations based on multimodal network equilibrium: Bi-level programming and paradoxes [J].
Zhou, Yueer ;
Li, Linbo ;
Zhang, Yahua .
TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE, 2023, 174
[22]   Strategic equilibrium of economic dispatch in smart grid with a bi-level game approach [J].
Yang, Jie ;
Guo, Wenbo ;
Ma, Kai ;
Tian, Zhenhua ;
Dou, Chunxia .
IET GENERATION TRANSMISSION & DISTRIBUTION, 2020, 14 (12) :2227-2236
[23]   A Bi-level Formulation for the Combined Dynamic Equilibrium based Traffic Signal Control [J].
Ukkusuri, Satish ;
Doan, Kien ;
Aziz, H. M. Abdul .
20TH INTERNATIONAL SYMPOSIUM ON TRANSPORTATION AND TRAFFIC THEORY (ISTTT 2013), 2013, 80 :729-752
[24]   Vulnerability analysis of power system under uncertain cyber-physical attacks based on stochastic bi-level optimization [J].
Qin, Chao ;
Hu, Xu ;
Zhong, Chongyu ;
Zeng, Yuan .
SUSTAINABLE ENERGY GRIDS & NETWORKS, 2025, 42
[25]   Bi-Level Optimization for Eco-Traffic Signal System [J].
Jung, Hojin ;
Choi, Saerona ;
Park, Byungkyu Brian ;
Lee, Haengju ;
Son, Sang Hyuk .
2016 INTERNATIONAL CONFERENCE ON CONNECTED VEHICLES AND EXPO (ICCVE), 2016, :29-35
[26]   A Decision Support System for Proactive-Robust Traffic Network Management [J].
Abdelghany, Khaled ;
Hashemi, Hossein ;
Khodayar, Mohammad E. .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2019, 20 (01) :297-312
[27]   A Bi-level optimization model of integrated energy system considering wind power uncertainty [J].
Fan, Wei ;
Tan, Qingbo ;
Zhang, Amin ;
Ju, Liwei ;
Wang, Yuwei ;
Yin, Zhe ;
Li, Xudong .
RENEWABLE ENERGY, 2023, 202 :973-991
[28]   Integrated decision support framework for distribution network design [J].
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
[29]   Modelling a bi-level multi-objective post-disaster humanitarian relief logistics network design problem under uncertainty [J].
Wang, Qi ;
Liu, Yankui ;
Pei, Huili .
ENGINEERING OPTIMIZATION, 2024, 56 (08) :1220-1254
[30]   A multi-objective Bi-level leader-follower joint optimization for concurrent design of product family and assembly system [J].
Hossain, Md. Sanowar ;
Chakrabortty, Ripon K. ;
El Sawah, Sondoss ;
Ryan, Michael J. .
COMPUTERS & INDUSTRIAL ENGINEERING, 2023, 177