Efficiency and Vulnerability Analysis for Congested Networks with Random Data

被引:5
作者
Jadamba, Baasansuren [2 ]
Pappalardo, Massimo [3 ]
Raciti, Fabio [1 ]
机构
[1] Univ Catania, Dipartimento Matemat & Informat, Viale A Doria 6, I-95125 Catania, Italy
[2] Rochester Inst Technol, Ctr Appl & Computat Math, Rochester, NY 14623 USA
[3] Univ Pisa, Dipartimento Informat, Pisa, Italy
关键词
Transportation networks; Network efficiency; Braess' paradox; Stochastic variational inequalities; RANDOM VARIATIONAL-INEQUALITIES; TRAFFIC EQUILIBRIUM PROBLEM; EXISTENCE; ALGORITHM; MONOTONE; GAMES; SETS;
D O I
10.1007/s10957-018-1264-y
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this note, we combine two theories that have been proposed in the last decade: the theory of vulnerability and efficiency of a congested network, and the theory of stochastic variational inequalities. As a result, we propose a model that describes the performance and vulnerability of a congested network with random traffic demands and where the travel time can be affected by uncertainty. As an application, we investigate in detail the famous Braess' network.
引用
收藏
页码:563 / 583
页数:21
相关论文
共 21 条
[1]  
Agdeppa RP, 2010, PAC J OPTIM, V6, P3
[2]  
Braess D., 1968, Unternehmensforschung, V12, P258, DOI DOI 10.1007/BF01918335
[3]   Robust solution of monotone stochastic linear complementarity problems [J].
Chen, Xiaojun ;
Zhang, Chao ;
Fukushima, Masao .
MATHEMATICAL PROGRAMMING, 2009, 117 (1-2) :51-80
[4]   Random Variational Inequalities and the Random Traffic Equilibrium Problem [J].
Daniele, Patrizia ;
Giuffre, Sofia .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2015, 167 (01) :363-381
[5]   Random equilibrium problems on networks [J].
Gwinner, J ;
Raciti, F .
MATHEMATICAL AND COMPUTER MODELLING, 2006, 43 (7-8) :880-891
[6]   On a class of random variational inequalities on random sets [J].
Gwinner, Joachim ;
Raciti, Fabio .
NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2006, 27 (5-6) :619-636
[7]   Some equilibrium problems under uncertainty and random variational inequalities [J].
Gwinner, Joachim ;
Raciti, Fabio .
ANNALS OF OPERATIONS RESEARCH, 2012, 200 (01) :299-319
[8]   Regularization of stochastic variational inequalities and a comparison of an Lp and a sample-path approach [J].
Jadamba, Baasansuren ;
Khan, Akhtar A. ;
Raciti, Fabio .
NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2014, 94 :65-83
[9]   Importance and exposure in road network vulnerability analysis [J].
Jenelius, Erik ;
Petersen, Tom ;
Mattsson, Lars-Goran .
TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE, 2006, 40 (07) :537-560
[10]   Efficient behavior of small-world networks [J].
Latora, V ;
Marchiori, M .
PHYSICAL REVIEW LETTERS, 2001, 87 (19) :198701-1