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

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.

[1]  S. Dirkse,et al.  The path solver: a nommonotone stabilization scheme for mixed complementarity problems , 1995 .

[2]  F. Facchinei,et al.  Beyond Monotonicity in Regularization Methods for Nonlinear Complementarity Problems , 1999 .

[3]  David Bernstein,et al.  Solving the Nonadditive Traffic Equilibrium Problem , 1997 .

[4]  Houyuan Jiang.  Global Convergence Analysis of the Generalized Newton and Gauss-Newton Methods of the Fischer Burmeister Equation for the Complementarity Problem , 1999 .

[5]  Hai Yang,et al.  TRAFFIC RESTRAINT, ROAD PRICING AND NETWORK EQUILIBRIUM , 1997 .

[6]  Houyuan Jiang,et al.  A New Nonsmooth Equations Approach to Nonlinear Complementarity Problems , 1997 .

[7]  Michael C. Ferris,et al.  A Pivotal Method for Affine Variational Inequalities , 1996, Math. Oper. Res..

[8]  F. Facchinei,et al.  Finite-Dimensional Variational Inequalities and Complementarity Problems , 2003 .

[9]  Xiaojun Chen.  SMOOTHING METHODS FOR COMPLEMENTARITY PROBLEMS AND THEIR APPLICATIONS : A SURVEY , 2000 .

[10]  David Bernstein,et al.  Simplified Formulation of the Toll Design Problem , 1999 .

[11]  T. Magnanti,et al.  Equilibria on a Congested Transportation Network , 1981 .

[12]  Michael Patriksson,et al.  Algorithms for Computing Traffic Equilibria , 2004 .

[13]  Torbjörn Larsson,et al.  On traffic equilibrium models with a nonlinear time/money relation , 2002 .

[14]  C. SIAMJ..  A NEW NONSMOOTH EQUATIONS APPROACH TO NONLINEAR COMPLEMENTARITY PROBLEMS∗ , 1997 .

[15]  Hai Yang,et al.  Sensitivity analysis for the elastic-demand network equilibrium problem with applications , 1997 .

[16]  Christian Kanzow,et al.  Complementarity And Related Problems: A Survey , 1998 .

[17]  Hong Kam Lo,et al.  Traffic equilibrium problem with route-specific costs: formulation and algorithms , 2000 .

[18]  Jorge J. Moré,et al.  Global Methods for Nonlinear Complementarity Problems , 1994, Math. Oper. Res..

[19]  Michael Patriksson,et al.  Transportation Planning: State Of The Art , 2010 .

[20]  David Bernstein,et al.  The Traffic Equilibrium Problem with Nonadditive Path Costs , 1995, Transp. Sci..

[21]  Stella Dafermos,et al.  Traffic Equilibrium and Variational Inequalities , 1980 .