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] A Branch and Bound Algorithm for Bi-level Discrete Network Design Problem
    Hamid Farvaresh
    Mohammad Mehdi Sepehri
    Networks and Spatial Economics, 2013, 13 : 67 - 106
  • [22] A Branch and Bound Algorithm for Bi-level Discrete Network Design Problem
    Farvaresh, Hamid
    Sepehri, Mohammad Mehdi
    NETWORKS & SPATIAL ECONOMICS, 2013, 13 (01): : 67 - 106
  • [23] A bi-level model for logistics network design problem based on SPE
    Sun, HJ
    Gao, ZY
    TRAFFIC AND TRANSPORTATION STUDIES, PROCEEDINGS, 2004, : 555 - 564
  • [24] A bi-level belief rule based decision support system for diagnosis of lymph node metastasis in gastric cancer
    Zhou, Zhi-Guo
    Liu, Fang
    Jiao, Li-Cheng
    Zhou, Zhi-Jie
    Yang, Jian-Bo
    Gong, Mao-Guo
    Zhang, Xiao-Peng
    KNOWLEDGE-BASED SYSTEMS, 2013, 54 : 128 - 136
  • [25] Model for Road Network Equilibrium Bi-level Programming based on Rough Genetic Algorithm
    Zhang Liangzhi
    Bai Lutao
    Zhang Liangzhi
    2ND IEEE INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER CONTROL (ICACC 2010), VOL. 5, 2010, : 83 - 85
  • [26] Service restoration method for active distribution network based on uncertain bi-level programming model
    Ma T.
    Cheng X.
    Jia B.
    Liu Z.
    Duan X.
    Jia J.
    Dianli Xitong Baohu yu Kongzhi/Power System Protection and Control, 2019, 47 (06): : 48 - 57
  • [27] A Bi-Level Model for Planning Signalized and Uninterrupted Flow Intersections in an Evacuation Network
    Liu, Yue
    Luo, Zhenke
    COMPUTER-AIDED CIVIL AND INFRASTRUCTURE ENGINEERING, 2012, 27 (10) : 731 - 747
  • [28] A bi-level optimization for an HVAC system
    Luping Zhuang
    Xi Chen
    Xiaohong Guan
    Cluster Computing, 2017, 20 : 3237 - 3249
  • [29] A bi-level optimization for an HVAC system
    Zhuang, Luping
    Chen, Xi
    Guan, Xiaohong
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2017, 20 (04): : 3237 - 3249
  • [30] Robust Bi-Level Optimization for Maritime Emergency Materials Distribution in Uncertain Decision-Making Environments
    Wang, Cong
    Peng, Zhongxiu
    Xu, Wenqing
    MATHEMATICS, 2023, 11 (19)