An MPEC approach to second-best toll pricing

被引:103
作者
Lawphongpanich, S [1 ]
Hearn, DW [1 ]
机构
[1] Univ Florida, Dept Ind & Syst Engn, Gainesville, FL 32611 USA
关键词
congestion pricing; traffic equilibrium; mathematical programming with equilibrium constraints;
D O I
10.1007/s10107-004-0536-5
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
This paper addresses two second-best toll pricing problems, one with fixed and the other with elastic travel demands, as mathematical programs with equilibrium constraints. Several equivalent nonlinear programming formulations for the two problems are discussed. One formulation leads to properties that are of interest to transportation economists. Another produces an algorithm that is capable of solving large problems and easy to implement with existing software for linear and nonlinear programming problems. Numerical results using transportation networks from the literature are also presented.
引用
收藏
页码:33 / 55
页数:23
相关论文
共 44 条
[1]  
[Anonymous], THESIS U FLORIDA GAI
[2]  
ARNOTT R, 1994, AM SCI, V20, P123
[3]   VARIATIONAL-PRINCIPLES FOR VARIATIONAL-INEQUALITIES [J].
AUCHMUTY, G .
NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 1989, 10 (9-10) :863-874
[4]  
Bard JF, 1998, Practical Bilevel Optimization: Algorithms and Applications
[5]  
Bazaraa M. S., 2013, NONLINEAR PROGRAMMIN
[6]  
Brooke A, 1992, GAMS: a user's guide
[7]   A bilevel model for toll optimization on a multicommodity transportation network [J].
Brotcorne, L ;
Labbé, M ;
Marcotte, P ;
Savard, G .
TRANSPORTATION SCIENCE, 2001, 35 (04) :345-358
[8]   Minimal-revenue congestion pricing part I: A fast algorithm for the single-origin case [J].
Dial, RB .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1999, 33 (03) :189-202
[9]   Minimal-revenue congestion pricing Part II: An efficient algorithm for the general case [J].
Dial, RB .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2000, 34 (08) :645-665
[10]  
FACCHINEI F, 2003, FINITE DIMENSIONAL V, V1, DOI DOI 10.1007/978-0-387-21815-16