An equilibrium model for urban transit assignment based on game theory

Abstract The urban public transport system is portrayed as a special commodity market where passenger is consumer, transit operator is producer and the special goods is the service for passenger’s trip. The generalized Nash equilibrium game is applied to describe how passengers adjust their route choices and trip modes. We present a market equilibrium model for urban public transport system as a series of mathematical programmings and equations, which is to describe both the competitions among different transit operators and the interactive influences among passengers. The proposed model can simultaneously predict how passengers choose their optimal routes and trip modes. An algorithm is designed to obtain the equilibrium solution. Finally, a simple numerical example is given and some conclusions are drawn.

[1]  Anna Nagurney,et al.  A MULTICLASS, MULTICRITERIA TRAFFIC NETWORK EQUILIBRIUM MODEL WITH ELASTIC DEMAND , 2002 .

[2]  William H. K. Lam,et al.  THE GENERALIZED NASH EQUILIBRIUM MODEL FOR OLIGOPOLISTIC TRANSIT MARKET WITH ELASTIC DEMAND , 2005 .

[3]  Antonino Maugeri,et al.  Variational inequalities and discrete and continuum models of network equilibrium problems , 2002 .

[4]  B. Frieden,et al.  Fisher Information and Equilibrium Distributions in Econophysics , 2004 .

[5]  Anna Nagurney,et al.  A multiclass, multicriteria traffic network equilibrium model , 2000 .

[6]  M. Ogaki Aggregation under complete markets , 2003 .

[7]  T. Ichiishi Game theory for economic analysis , 1983 .

[8]  Lourdes Zubieta,et al.  A network equilibrium model for oligopolistic competition in city bus services 1 1 This work was par , 1998 .

[9]  Jong-Shi Pang,et al.  Parallel Newton methods for the nonlinear complementarity problem , 1988, Math. Program..

[10]  Vijay V. Vazirani,et al.  Market equilibria for homothetic, quasi-concave utilities and economies of scale in production , 2005, SODA '05.

[11]  P. Harker Generalized Nash games and quasi-variational inequalities , 1991 .

[12]  L. Samuelson Evolutionary Games and Equilibrium Selection , 1997 .

[13]  Song Yifan,et al.  A reserve capacity model of optimal signal control with user-equilibrium route choice , 2002 .

[14]  Ziyou Gao,et al.  Solution algorithm for the bi-level discrete network design problem , 2005 .

[15]  Huijun Sun,et al.  A continuous equilibrium network design model and algorithm for transit systems , 2004 .

[16]  Michael Patriksson,et al.  A Mathematical Model and Descent Algorithm for Bilevel Traffic Management , 2002, Transp. Sci..