External-cost continuous-type wardrop equilibria in routing games

We propose a bi-criterion Wardrop equilibrium which we call an external cost continuous type Wardrop equilibrium for nonatomic routing games where agents incur some type dependent cost to have access to different sets of available routes. Rather than being anonymous, the population is described by a distribution over the type parameter (that can be supported on any compact interval of the real line). At equilibria, no member of the population can improve their type dependent cost either by switching sets of routes or by switching routes within their chosen set. From this equilibrium condition, we derive how the population mass will divide up among the various routing options. We then formulate a potential function optimization program for finding the equilibrium mass distribution. This work revisits the cost-vs-time equilibria of Leurent [1] and Marcotte [2] while specifically allowing the type parameter to be positive or negative. Applications include modeling the value of information in routing, the effect of privacy concern on congestion, and how commuters make tradeoffs between different forms of transportation.

[1]  Michael Florian.  Network Equilibrium Models for Analyzing Toll Highways , 2006 .

[2]  Sheng-jie Li,et al.  Multiclass, Two-criteria Traffic Network Equilibrium Models and Vector Variational Inequalities , 2008 .

[3]  Robert B. Dial,et al.  Bicriterion traffic assignment : Efficient algorithms plus examples , 1997 .

[4]  Xiaoning Zhang,et al.  Multiclass Network Toll Design Problem with Social and Spatial Equity Constraints , 2002 .

[5]  J. Wardrop.  ROAD PAPER. SOME THEORETICAL ASPECTS OF ROAD TRAFFIC RESEARCH. , 1952 .

[6]  Stella Dafermos,et al.  The general multimodal network equilibrium problem with elastic demand , 1982, Networks.

[7]  Robert B. Dial,et al.  Bicriterion Traffic Assignment: Basic Theory and Elementary Algorithms , 1996, Transp. Sci..

[8]  Hai-Jun Huang,et al.  Finding anonymous tolls to realize target flow pattern in networks with continuously distributed value of time , 2014 .

[9]  P. Marcotte,et al.  Equilibria With Infinitely Many Differentiated Classes Of Customers , 1997 .

[10]  R. Dial.  A MODEL AND ALGORITHM FOR MULTICRITERIA ROUTE-MODE CHOICE , 1979 .

[11]  Patrice Marcotte,et al.  An Efficient Algorithm for a Bicriterion Traffic Assignment Problem , 1996 .

[12]  Patrice Marcotte,et al.  Existence and computation of optimal tolls in multiclass network equilibrium problems , 2009, Oper. Res. Lett..

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

[14]  Stella C. Dafermos,et al.  Traffic assignment problem for a general network , 1969 .

[15]  Hai Yang,et al.  VALUE-OF-TIME DISTRIBUTIONS AND COMPETITIVE BUS SERVICES , 2001 .

[16]  Fabien Leurent.  THE THEORY AND PRACTICE OF A DUAL CRITERIA ASSIGNMENT MODEL WITH A CONTINUOUSLY DISTRIBUTED VALUE-OF-TIME , 1996 .

[17]  Morton Schneider,et al.  Access and Land Development , 1968 .

[18]  C. B. Mcguire,et al.  Studies in the Economics of Transportation , 1958 .

[19]  Patrice Marcotte.  Reformulations of a Bicriterion Equilibrium Model , 1998 .

[20]  Hai Yang,et al.  The multi-class, multi-criteria traffic network equilibrium and systems optimum problem , 2004 .

[21]  Michael Patriksson,et al.  Chapter 10 Traffic Equilibrium , 2007, Transportation.

[22]  F. Leurent.  Cost versus time equilibrium over a network , 1993 .

[23]  Chung-Cheng Lu,et al.  Variable Toll Pricing and Heterogeneous Users: Model and Solution Algorithm for Bicriterion Dynamic Traffic Assignment Problem , 2006 .