Risk-averse toll pricing in a stochastic transportation network

被引:5
作者
Feyzioglu, Orhan [1 ]
Noyan, Nilay [2 ]
机构
[1] Galatasaray Univ, Dept Ind Engn, TR-34357 Istanbul, Turkey
[2] Sabanci Univ, Ind Engn, TR-34956 Istanbul, Turkey
关键词
toll pricing; traffic assignment; travel time reliability; network uncertainty; stochastic travel times; stochastic programming; risk-averse; conditional value-at-risk; FRANK-WOLFE ALGORITHM; TRAFFIC NETWORK; ASSIGNMENT; RELIABILITY; DESIGN; MODEL; DECOMPOSITION; OPTIMIZATION;
D O I
10.1504/EJIE.2017.083248
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
We consider the toll pricing problem under uncertain network conditions resulting in stochastic travel times. Using the conditional value-at-risk (CVaR) as a risk measure on the alternate functions of the random travel times we introduce several travel time reliability-related network performance measures. CVaR is used to control the undesired realisations of random outcomes based on travel times, and consequently, improve the reliability of the transportation system. We characterise the random network parameters, which are in general highly correlated, by a set of scenarios and propose alternate risk-averse toll pricing models. These optimisation models involve decisions of transportation managers aiming to improve the system-wide network reliability and decisions of network users who are assumed to choose routes to minimise their expected total travel costs. We describe a solution method integrating mathematical programming approaches with a genetic algorithm. We also conduct a computational study to illustrate the effectiveness of the proposed approaches.
引用
收藏
页码:133 / 167
页数:35
相关论文
共 48 条
[21]   Robust Pricing of Transportation Networks Under Uncertain Demand [J].
Gardner, Lauren M. ;
Unnikrishnan, Avinash ;
Waller, S. Travis .
TRANSPORTATION RESEARCH RECORD, 2008, 2085 (2085) :21-30
[22]  
Hearn DW, 1998, EQUILIBRIUM AND ADVANCED TRANSPORTATION MODELLING, P109
[23]   Computational Experience on Advanced Algorithms for User Equilibrium Traffic Assignment Problem and Its Convergence Error [J].
Inoue, Shin-ichi ;
Maruyama, Takuya .
8TH INTERNATIONAL CONFERENCE ON TRAFFIC AND TRANSPORTATION STUDIES (ICTTS), 2012, 43 :445-456
[24]   USING EMISSION FUNCTIONS IN MODELING ENVIRONMENTALLY SUSTAINABLE TRAFFIC ASSIGNMENT POLICIES [J].
Kolak, O. Ilker ;
Feyzioglu, Orhan ;
Birbil, S. Ilker ;
Noyan, Nilay ;
Yalcindag, Semih .
JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2013, 9 (02) :341-363
[25]   SIMPLICIAL DECOMPOSITION WITH DISAGGREGATED REPRESENTATION FOR THE TRAFFIC ASSIGNMENT PROBLEM [J].
LARSSON, T ;
PATRIKSSON, M .
TRANSPORTATION SCIENCE, 1992, 26 (01) :4-17
[26]   IMPROVED EFFICIENCY OF THE FRANK-WOLFE ALGORITHM FOR CONVEX NETWORK PROGRAMS [J].
LEBLANC, LJ ;
HELGASON, RV ;
BOYCE, DE .
TRANSPORTATION SCIENCE, 1985, 19 (04) :445-462
[27]   EFFICIENT APPROACH TO SOLVING ROAD NETWORK EQUILIBRIUM TRAFFIC ASSIGNMENT PROBLEM [J].
LEBLANC, LJ ;
MORLOK, EK ;
PIERSKALLA, WP .
TRANSPORTATION RESEARCH, 1975, 9 (05) :309-318
[28]  
Li H., 2007, P 6 TRIENNN C TRANSP
[29]   Environmentally Sustainable Toll Design for Congested Road Networks with Uncertain Demand [J].
Li, Zhi-Chun ;
Lam, William H. K. ;
Wong, S. C. ;
Sumalee, A. .
INTERNATIONAL JOURNAL OF SUSTAINABLE TRANSPORTATION, 2012, 6 (03) :127-155
[30]  
Lin GH, 2010, PAC J OPTIM, V6, P455