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 条
[31]   A Genetic Algorithm for the Bi-Level Topological Design of Local Area Networks [J].
Camacho-Vallejo, Jose-Fernando ;
Mar-Ortiz, Julio ;
Lopez-Ramos, Francisco ;
Pedraza Rodriguez, Ricardo .
PLOS ONE, 2015, 10 (06)
[32]   Integrated Network Capacity Expansion and Traffic Signal Optimization Problem: Robust Bi-level Dynamic Formulation [J].
Ampol Karoonsoontawong ;
Steven Travis Waller .
Networks and Spatial Economics, 2010, 10 :525-550
[33]   A Bi-Level Decision Framework for Incentive-Based Demand Response in Distribution Systems [J].
Pandey, Vipin Chandra ;
Gupta, Nikhil ;
Niazi, Khaleequr Rehman ;
Swarnkar, Anil ;
Rawat, Tanuj ;
Konstantinou, Charalambos .
IEEE TRANSACTIONS ON ENERGY MARKETS POLICY AND REGULATION, 2023, 1 (03) :211-225
[34]   Traffic equilibrium network design problem under uncertain constraints [J].
Caggiani, Leonardo ;
Ottomanelli, Michele .
STATE OF THE ART IN THE EUROPEAN QUANTITATIVE ORIENTED TRANSPORTATION AND LOGISTICS RESEARCH, 2011: 14TH EURO WORKING GROUP ON TRANSPORTATION & 26TH MINI EURO CONFERENCE & 1ST EUROPEAN SCIENTIFIC CONFERENCE ON AIR TRANSPORT, 2011, 20
[35]   Decentralized Decision System for Closed-Loop Supply Chain: A Bi-Level Multi-Objective Risk-Based Robust Optimization Approach [J].
Golpira, Heris ;
Javanmardan, Ahvan .
COMPUTERS & CHEMICAL ENGINEERING, 2021, 154
[36]   A bi-level planning approach for hybrid AC-DC distribution system considering N-1 security criterion [J].
Wu, Zhi ;
Liu, Pengxiang ;
Gu, Wei ;
Huang, He ;
Han, Jun .
APPLIED ENERGY, 2018, 230 :417-428
[37]   Solving bi-level optimization problems in engineering design using kriging models [J].
Xia, Yi ;
Liu, Xiaojie ;
Du, Gang .
ENGINEERING OPTIMIZATION, 2018, 50 (05) :856-876
[38]   Actor-Network-Theory perspective on a forestry decision support system design [J].
Boerboom, Luc ;
Ferretti, Valentina .
SCANDINAVIAN JOURNAL OF FOREST RESEARCH, 2014, 29 :84-95
[39]   Chance-constrained bi-level optimal scheduling model for distribution network with thermal controllable load aggregators [J].
Wang, Jinfeng ;
Zhu, Jie ;
Jiang, Lin ;
Huang, Yangjue ;
Huang, Zhipeng ;
Xu, Yinliang .
JOURNAL OF RENEWABLE AND SUSTAINABLE ENERGY, 2024, 16 (06)
[40]   A Bi-Level Non-Linear Multi-Objective Decision Making under Fuzziness [J].
Mahmoud A. Abo-Sinna .
OPSEARCH, 2001, 38 (5) :484-495