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 条
[11]   How the science of complex networks can help developing strategies against terrorism [J].
Latora, V ;
Marchiori, M .
CHAOS SOLITONS & FRACTALS, 2004, 20 (01) :69-75
[12]  
MARCOTTE P, 1991, INFOR, V29, P258
[13]  
Maugeri A, 2009, J CONVEX ANAL, V16, P899
[14]   Methodology for determining vulnerable links in a transportation network [J].
Murray-Tuite, PM ;
Mahmassani, HS .
TRANSPORTATION NETWORK MODELING 2004, 2004, (1882) :88-96
[15]   A network efficiency measure for congested networks [J].
Nagurney, A. ;
Qiang, Qiang .
EPL, 2007, 79 (03)
[16]   A network efficiency measure with application to critical infrastructure networks [J].
Nagurney, Anna ;
Qiang, Qiang .
JOURNAL OF GLOBAL OPTIMIZATION, 2008, 40 (1-3) :261-275
[17]  
Patriksson M., 1994, The Traffic Assignment Problem: Models and Methods
[18]   Improved noniterative algorithm for solving the traffic equilibrium problem [J].
Raciti, F. ;
Falsaperla, P. .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2007, 133 (03) :401-411
[19]   ON THE CHARACTERIZATION OF SOLUTION SETS OF SMOOTH AND NONSMOOTH CONVEX STOCHASTIC NASH GAMES [J].
Ravat, Uma ;
Shanbhag, Uday V. .
SIAM JOURNAL ON OPTIMIZATION, 2011, 21 (03) :1168-1199
[20]  
Sheffi Y, 1985, URBAN TRANSPORTATION, V6