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 条
  • [41] A BI-LEVEL DECISION MODEL FOR CUSTOMER CHURN ANALYSIS
    Gao, Ya
    Zhang, Guangquan
    Lu, Jie
    Ma, Jun
    COMPUTATIONAL INTELLIGENCE, 2014, 30 (03) : 583 - 599
  • [42] Bi-level optimization in papermaking process design
    Linnala, Mikko
    Hamalainen, Jari
    NORDIC PULP & PAPER RESEARCH JOURNAL, 2012, 27 (04) : 774 - 782
  • [43] Strategic equilibrium model of carrier and shipper for container transportation network: A bi-level competitive approach
    Guo, ZJ
    Song, XQ
    TRAFFIC AND TRANSPORTATION STUDIES, PROCEEDINGS, 2004, : 308 - 316
  • [44] Large-scale evacuation network optimization: a bi-level control method with uncertain arterial demand
    Hua, Jingyi
    Ren, Gang
    Cheng, Yang
    Yu, Chen
    Ran, Bin
    TRANSPORTATION PLANNING AND TECHNOLOGY, 2015, 38 (07) : 777 - 794
  • [45] A Bi-Level Optimization Approach to Network Flow Management Incorporating Travelers' Herd Effect
    Li, Shihao
    Zhou, Bojian
    Xu, Min
    Dong, Xiaoxiao
    MATHEMATICS, 2024, 12 (24)
  • [46] Bi-level programming enabled design of an intelligent maritime search and rescue system
    Cai, Lecai
    Wu, Yiwei
    Zhu, Shengyan
    Tan, Zheyi
    Yi, Wen
    ADVANCED ENGINEERING INFORMATICS, 2020, 46
  • [47] A bi-level programming model for uncertain regional bus scheduling problems
    Wei, Ming
    Sun, Bo
    Jin, Wen-Zhou
    Jiaotong Yunshu Xitong Gongcheng Yu Xinxi/Journal of Transportation Systems Engineering and Information Technology, 2013, 13 (04): : 106 - 113
  • [48] A hybrid deep-learning-metaheuristic framework for bi-level network design problems
    Madadi, Bahman
    Correia, Goncalo Homem de Almeida
    EXPERT SYSTEMS WITH APPLICATIONS, 2024, 243
  • [49] A single-level mixed integer linear formulation for a bi-level discrete network design problem
    Faivaresh, Hamid
    Sepehri, Mohammad Mehdi
    TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2011, 47 (05) : 623 - 640
  • [50] A modified active set algorithm for transportation discrete network design bi-level problem
    Ximing Wang
    Panos M. Pardalos
    Journal of Global Optimization, 2017, 67 : 325 - 342