Linear Complementarity Formulation for Single Bottleneck Model with Heterogeneous Commuters

This paper formulates the dynamic equilibrium conditions for a single bottleneck model with heterogeneous commuters as a linear complementarity problem. This novel formulation offers a formal framework for the rigorous study and solution of a single bottleneck model with general heterogeneity parameter assumptions, enabling the adoption of well established complementarity theory and methods to analyze the model, and providing a significant contribution to the existing literature that either lacks a rigorous formulation or solves the problem under a limited set of heterogeneity parameter assumptions. The paper presents theoretical proofs for solution existence and uniqueness, and numerical results and insights for different heterogeneity assumptions.

[1]  C. Winston,et al.  UNCOVERING THE DISTRIBUTION OF MOTORISTS' PREFERENCES FOR TRAVEL TIME AND RELIABILITY : IMPLICATIONS FOR ROAD PRICING , 2002 .

[2]  Carlos F. Daganzo,et al.  A Pareto Improving Strategy for the Time-Dependent Morning Commute Problem , 1999, Transp. Sci..

[3]  Gordon F. Newell.  The Morning Commute for Nonidentical Travelers , 1987, Transp. Sci..

[4]  Makoto Yonekawa,et al.  Flextime, Traffic Congestion and Urban Productivity , 2006 .

[5]  André de Palma,et al.  The Welfare Effects Of Congestion Tolls With Heterogeneous Commuters , 1993 .

[6]  W. Vickrey.  Congestion Theory and Transport Investment , 1969 .

[7]  Xuehao Chu,et al.  Alternative congestion pricing schedules , 1999 .

[8]  Chris Hendrickson,et al.  Schedule Delay and Departure Time Decisions in a Deterministic Model , 1981 .

[9]  C. E. Lemke,et al.  Bimatrix Equilibrium Points and Mathematical Programming , 1965 .

[10]  Peter Nijkamp,et al.  Behavioural and Network Impacts of Driver Information Systems , 1999 .

[11]  A. Palma,et al.  SCHEDULE DELAY AND DEPARTURE TIME DECISIONS WITH HETEROGENEOUS COMMUTERS , 1988 .

[12]  Carlos F. Daganzo,et al.  The Uniqueness of a Time-dependent Equilibrium Distribution of Arrivals at a Single Bottleneck , 1985, Transp. Sci..

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

[14]  Robin Lindsey.  Existence, Uniqueness, and Trip Cost Function Properties of User Equilibrium in the Bottleneck Model with Multiple User Classes , 2004, Transp. Sci..

[15]  Satish V. Ukkusuri,et al.  Dynamic Traffic Equilibrium , 2007 .

[16]  Kenneth A. Small,et al.  THE SCHEDULING OF CONSUMER ACTIVITIES: WORK TRIPS , 1982 .

[17]  Richard W. Cottle,et al.  Linear Complementarity Problem. , 1992 .

[18]  A. Palma,et al.  Economics of a bottleneck , 1986 .

[19]  Y. Cohen,et al.  COMMUTER WELFARE UNDER PEAK-PERIOD CONGESTION TOLLS : WHO GAINS AND WHO LOSES? , 1987 .

[20]  André de Palma,et al.  Route choice with heterogeneous drivers and group-specific congestion costs , 1992 .

[21]  Marc Willinger,et al.  Road Traffic Congestion and Public Information: An Experimental Investigation , 2006 .

[22]  André de Palma,et al.  Information and Time-of-Usage Decisions in the Bottleneck Model with Stochastic Capacity and Demand , 1999 .

[23]  Masao Kuwahara.  Equilibrium Queueing Patterns at a Two-Tandem Bottleneck during the Morning Peak , 1990, Transp. Sci..

[24]  Alejandro Lago,et al.  Spatial Models of Morning Commute Consistent with Realistic Traffic Behavior , 2003 .

[25]  André de Palma,et al.  Properties of Dynamic Traffic Equilibrium Involving Bottlenecks, Including a Paradox and Metering , 1993, Transp. Sci..

[26]  W. Vickrey.  PRICING, METERING, AND EFFICIENTLY USING URBAN TRANSPORTATION FACILITIES , 1973 .

[27]  K. Small,et al.  Product Differentiation on Roads: Constrained Congestion Pricing with Heterogeneous Users , 2003 .

[28]  A. Palma,et al.  A STRUCTURAL MODEL OF PEAK-PERIOD CONGESTION: A TRAFFIC BOTTLENECK WITH ELASTIC DEMAND. IN: RECENT DEVELOPMENTS IN TRANSPORT ECONOMICS , 1993 .

[29]  Michael J. Smith,et al.  The Existence of a Time-Dependent Equilibrium Distribution of Arrivals at a Single Bottleneck , 1984, Transp. Sci..

[30]  C. E. Lemke,et al.  Equilibrium Points of Bimatrix Games , 1964 .

[31]  Nanne J. Van Der Zijpp,et al.  Multiclass Continuous-Time Equilibrium Model for Departure Time Choice on Single-Bottleneck Network , 2002 .

[32]  R. Lindsey,et al.  Comparison of Morning and Evening Commutes in the Vickrey Bottleneck Model , 2002 .

[33]  John Griffin,et al.  Computation of Dynamic User Equilibria in a Model of Peak Period Traffic Congestion with Heterogenous Commuters , 1990 .

[34]  Hai Yang,et al.  Analysis of the time-varying pricing of a bottleneck with elastic demand using optimal control theory , 1997 .

[35]  Se-il Mun.  PEAK-LOAD PRICING OF A BOTTLENECK WITH TRAFFIC JAM , 1999 .

[36]  V F Hurdle,et al.  Effects of the choice of departure time on road traffic congestion. Theoretical approach , 1983 .