The traffic equilibrium problem with nonadditive costs and its monotone mixed complementarity problem formulation

被引:42
作者
Agdeppa, Rhoda P. [1 ]
Yamashita, Nobuo [1 ]
Fukushima, Masao [1 ]
机构
[1] Kyoto Univ, Grad Sch Informat, Dept Appl Math & Phys, Kyoto 6068501, Japan
基金
日本学术振兴会;
关键词
traffic equilibrium problem; variational inequality problem; mixed complementarity problem; monotone; nonadditive cost;
D O I
10.1016/j.trb.2007.04.008
中图分类号
F [经济];
学科分类号
02 ;
摘要
Various models of traffic equilibrium problems (TEPs) with nonadditive route costs have been proposed in the last decade. However, equilibria of those models are not easy to obtain because the variational inequality problems (VIPs) derived from those models are not monotone in general. In this paper, we consider a TEP whose route cost functions are nonadditive disutility functions of time (with money converted to-time). We show that the TEP with the disutility functions can be reformulated as a monotone mixed complementarity problem (MCP) under appropriate conditions. We then establish the existence and uniqueness results for an equilibrium of the TEP Numerical experiments are carried out using various sample networks with different disutility functions for both the single-mode case and the case of two different transportation modes in the network. (c) 2007 Elsevier Ltd. All rights reserved.
引用
收藏
页码:862 / 874
页数:13
相关论文
共 16 条
[1]   EQUILIBRIA ON A CONGESTED TRANSPORTATION NETWORK [J].
AASHTIANI, HZ ;
MAGNANTI, TL .
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1981, 2 (03) :213-226
[2]  
Bernstein D., 2000, 8 M EURO WORK GROUP
[3]   A pivotal method for affine variational inequalities [J].
Cao, ML ;
Ferris, MC .
MATHEMATICS OF OPERATIONS RESEARCH, 1996, 21 (01) :44-64
[4]  
CHEN M, 1999, TRANSPORT RES REC, V1667, P88, DOI [10.3141/1667-11, DOI 10.3141/1667-11]
[5]  
Chen XJ, 2000, J OPER RES SOC JPN, V43, P32, DOI 10.1016/S0453-4514(00)88750-5
[6]   TRAFFIC EQUILIBRIUM AND VARIATIONAL-INEQUALITIES [J].
DAFERMOS, S .
TRANSPORTATION SCIENCE, 1980, 14 (01) :42-54
[7]  
Dirkse Steven P., 1995, Optim. Methods Softw., V5, P123, DOI DOI 10.1080/10556789508805606
[8]   Beyond monotonicity in regularization methods for nonlinear complementarity problems [J].
Facchinei, F ;
Kanzow, C .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1999, 37 (04) :1150-1161
[9]  
Facchinei F, 2003, Finite-Dimensional Variational Inequalities and Complementary Problems, VII
[10]   The traffic equilibrium problem with nonadditive path costs [J].
Gabriel, SA ;
Bernstein, D .
TRANSPORTATION SCIENCE, 1997, 31 (04) :337-348