Multiple equilibrium behaviors and advanced traveler information systems with endogenous market penetration

We consider a specific advanced traveler information system (ATIS) whose objective is to reduce drivers' time uncertainty with recurrent network congestion through provision of traffic information to drivers. Suppose drivers equipped with an ATIS will receive complete information and hence be able to find the minimum travel time routes in a user-optimal manner, while drivers not equipped with an ATIS will have only incomplete information and hence may take longer travel time routes in a stochastic manner. We propose a convex programming model and an algorithm to solve this mixed behavior equilibrium problem for any given level of the market penetration of ATIS. Furthermore, suppose that the information benefit received by a driver who buys an ATIS is measured as the travel time saving (stochastic mean travel time minus deterministic minimum travel time in a mixed behavior equilibrium over a common network), and the market penetration of ATIS is determined by a continuous increasing function of the information benefit, then we have a variable, mixed behavior equilibrium model with endogenous market penetration in an ATIS environment. We establish the existence, uniqueness and stability of this performance and demand equilibrium of ATIS, and propose an iterative procedure to calculate the ATIS market penetration and the resulting equilibrium network flow pattern.

[1]  Patrick T. Harker,et al.  Multiple Equilibrium Behaviors on Networks , 1988, Transp. Sci..

[2]  David Bernstein,et al.  INTEGRATING DRIVER INFORMATION AND CONGESTION PRICING SYSTEMS , 1994 .

[3]  André de Palma,et al.  Does providing information to drivers reduce traffic congestion , 1991 .

[4]  J. Franklin.  Methods of Mathematical Economics: Linear and Nonlinear Programming, Fixed-Point Theorems , 1980 .

[5]  T. Vuren,et al.  Route guidance and road pricing—problems, practicalities and possibilities , 1990 .

[6]  Warrren B Powell,et al.  The Convergence of Equilibrium Algorithms with Predetermined Step Sizes , 1982 .

[7]  Mokhtar S. Bazaraa,et al.  Nonlinear Programming: Theory and Algorithms , 1993 .

[8]  A. Alfa,et al.  Algorithms for solving fisk's stochastic traffic assignment model , 1991 .

[9]  M G H Bell.  STOCHASTIC USER EQUILIBRIUM ASSIGNMENT AND ITERATIVE BALANCING. , 1993 .

[10]  Haris N. Koutsopoulos,et al.  MOTORIST INFORMATION SYSTEMS AND RECURRENT TRAFFIC CONGESTION: SENSITIVITY ANALYSIS OF EXPECTED RESULTS , 1990 .

[11]  Takashi Akamatsu,et al.  Decomposition of Path Choice Entropy in General Transport Networks , 1997, Transp. Sci..

[12]  M. A. Hall,et al.  Properties of the Equilibrium State in Transportation Networks , 1978 .

[13]  K. Axhausen,et al.  The economics of motorist information systems revisited , 1994 .

[14]  Kay W. Axhausen,et al.  The potential of information provision in a simulated road transport network with non-recurrent congestion , 1995 .

[15]  Mohamed Abdel-Aty,et al.  Design of an Artificial Simulator for Analyzing Route Choice Behavior in the Presence of Information System , 1995 .

[16]  Randolph W. Hall,et al.  Non-recurrent congestion: How big is the problem? Are traveler information systems the solution? , 1993 .

[17]  W. Hogan.  Point-to-Set Maps in Mathematical Programming , 1973 .

[18]  Moshe Ben-Akiva,et al.  Dynamic network models and driver information systems , 1991 .

[19]  Adib Kanafani,et al.  Modeling the benefits of advanced traveler information systems in corridors with incidents , 1993 .

[20]  Hani S. Mahmassani,et al.  System performance and user response under real-time information in a congested traffic corridor , 1991 .

[21]  Robert B. Dial,et al.  A PROBABILISTIC MULTIPATH TRAFFIC ASSIGNMENT MODEL WHICH OBVIATES PATH ENUMERATION. IN: THE AUTOMOBILE , 1971 .

[22]  Lloyd D Bennett,et al.  The existence of equivalent mathematical programs for certain mixed equilibrium traffic assignment problems , 1993 .

[23]  Yosef Sheffi,et al.  Urban Transportation Networks: Equilibrium Analysis With Mathematical Programming Methods , 1985 .

[24]  Kay W. Axhausen,et al.  Effects of information in road transport networks with recurrent congestion , 1995 .

[25]  G. Stigler.  The Economics of Information , 1961, Journal of Political Economy.

[26]  Tom van Vuren,et al.  MULTIPLE USER CLASS ASSIGNMENT MODEL FOR ROUTE GUIDANCE , 1991 .

[27]  David Watling,et al.  URBAN TRAFFIC NETWORK MODELS AND DYNAMIC DRIVER INFORMATION SYSTEMS , 1994 .

[28]  Adib Kanafani,et al.  A SIMPLE MODEL FOR ROUTE GUIDANCE BENEFITS , 1991 .

[29]  P Bonsall,et al.  MEASURING BEHAVIOURAL RESPONSES TO ROAD TRANSPORT INFORMATICS , 1990 .

[30]  M. J. Maher,et al.  Estimation of the Potential Benefits from an ATT System Using a Multiple User Class Stochastic User Equilibrium Assignment Model , 1996 .

[31]  Stefano Pallottino,et al.  Technical Note - Traffic Equilibrium Paradoxes , 1991, Transp. Sci..

[32]  Hani S. Mahmassani,et al.  Multiple user classes real-time traffic assignment for online operations: A rolling horizon solution framework , 1995 .

[33]  David E. Boyce,et al.  ROUTE GUIDANCE SYSTEMS FOR IMPROVING URBAN TRAVEL AND LOCATION CHOICES. IN: TRANSPORT AND INFORMATION SYSTEMS , 1988 .

[34]  B Ran,et al.  A FORMULATION AND SOLUTION ALGORITHM FOR A MULTI-CLASS DYNAMIC TRAFFIC ASSIGNMENT PROBLEM , 1996 .

[35]  Hai Yang,et al.  Exploration of route choice behavior with advanced traveler information using neural network concepts , 1993 .