The Boundedly Rational User Equilibrium: A parametric analysis with application to the Network Design Problem

被引:11
作者
Eikenbroek, Oskar A. L. [1 ]
Still, Georg J. [2 ]
van Berkum, Eric C. [1 ]
Kern, Walter [2 ]
机构
[1] Univ Twente, Ctr Transport Studies, POB 217, NL-7500 AE Enschede, Netherlands
[2] Univ Twente, Discrete Math & Math Programming, POB 217, NL-7500 AE Enschede, Netherlands
关键词
Bounded rationality; Static traffic assignment; Indifference band; Boundedly Rational User Equilibrium; Network Design Problem; ROUTE CHOICE BEHAVIOR; SENSITIVITY-ANALYSIS; ALGORITHM; FORMULATION; STABILITY; EXISTENCE; MODELS;
D O I
10.1016/j.trb.2017.11.005
中图分类号
F [经济];
学科分类号
02 ;
摘要
In this paper, we study a static traffic assignment that accounts for the boundedly rational route choice behavior of travelers. This assignment induces uncertainties to the ex-ante evaluation of a policy measure: the boundedly rational assignment is non-unique and the indifference band is an uncertain parameter. We consider two different ways to model the optimization problem that finds the best and worst-performing Boundedly Rational User Equilibrium with respect to the total travel time (Best/Worst-case BRUE). The first is the so-called branch approach, the second is a bilevel model. The latter approach is better suited to exploit techniques from parametric optimization and enables us, e.g., to prove the continuity of the optimal value function corresponding to the Best/Worst-case BRUE with respect to perturbations in the indifference band. We report on some numerical experiments. In addition, we extend our results to the Network Design Problem: we prove the existence of a second-best toll pricing scheme under bounded rationality. (C) 2017 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1 / 17
页数:17
相关论文
共 44 条
[1]   CONTINUOUS EQUILIBRIUM NETWORK DESIGN MODELS [J].
ABDULAAL, M ;
LEBLANC, LJ .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1979, 13 (01) :19-32
[2]  
[Anonymous], 1956, STUDIES EC TRANSPORT
[3]  
[Anonymous], 2005, Mathematical and Economic Theory of Road Pricing
[4]  
Ban XG, 2009, TRANSPORTATION AND TRAFFIC THEORY 2009: GOLDEN JUBILEE, P197
[5]  
Bank B., 1983, Nonlinear Parametric Optimization
[7]   A BRANCH AND BOUND ALGORITHM FOR THE BILEVEL PROGRAMMING PROBLEM [J].
BARD, JF ;
MOORE, JT .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1990, 11 (02) :281-292
[8]  
Benson H.P., 1995, Handbook of Global Optimization, P43
[9]   Traffic user equilibrium and proportionality [J].
Borchers, Marlies ;
Breeuwsma, Paul ;
Kern, Walter ;
Slootbeek, Jaap ;
Still, Georg ;
Tibben, Wouter .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2015, 79 :149-160
[10]   Performance of a Genetic Algorithm for Solving the Multi-Objective, Multimodal Transportation Network Design Problem [J].
Brands, Ties ;
van Berkum, Eric C. .
INTERNATIONAL JOURNAL OF TRANSPORTATION, 2014, 2 (01) :1-20