Analytical equilibrium of bicriterion choices with heterogeneous user preferences: application to the morning commute problem

ABSTRACT The morning commute problem, introduced in Vickrey [1969. “Congestion Theory and Transport Investment.” American Economic Review 56: 251–260], addresses the equilibrium trip schedule of the users for commuting through a single bottleneck with fixed capacity over the morning peak. In this paper, we adapt the concept of the efficient frontier from Portfolio Theory [Markowitz, H. 1952. “Portfolio Selection.” The Journal of Finance 7 (1): 77–91] to propose an analytical solution to the morning commute problem with a general distribution of the schedule preferences over time and a continuous joint distribution of schedule penalty preferences over the population of the commuters. On this basis, we analytically derive the equilibrium arrivals of the heterogeneous commuters to the bottleneck given the independent probability distributions of earliness and lateness penalty factors. We also propose a method to retrieve independent probability distributions of the schedule penalty factors in the equilibrium condition from a joint distribution. The proposed model can be inversely used to approximate the independent distribution of schedule penalty preferences of the user for the early and late commuters using empirical arrival time data from the network. The result is also used to propose a dynamic pricing strategy to optimize the system by avoiding the formation of a queue, which can also be extended to design a dynamic pricing strategy on the network level using the macroscopic fundamental diagram (MFD). To provide an example, the approach is employed to derive a closed-form solution when the probability distribution of the preferences is uniform. A numerical example is also presented using the proposed model to compare the solutions for different distributions of the schedule deviation penalty preferences.

[1]  Zhen Qian,et al.  The morning commute problem with heterogeneous travellers: the case of continuously distributed parameters , 2013 .

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

[3]  J. Henderson,et al.  The economics of staggered work hours , 1981 .

[4]  A. Anas The optimal pricing, finance and supply of urban transportation in general equilibrium: A theoretical exposition , 2012 .

[5]  J. Henderson,et al.  Economic theory and the cities , 1977 .

[6]  Jonathan D. Hall Pareto Improvements from Lexus Lanes: The effects of pricing a portion of the lanes on congested highways , 2015 .

[7]  Romeo Danielis,et al.  Bottleneck road congestion pricing with a competing railroad service , 2002 .

[8]  Vincent A. C. van den Berg,et al.  Congestion Tolling in the Bottleneck Model with Heterogeneous Values of Time , 2011 .

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

[10]  N. Geroliminis,et al.  An analytical approximation for the macropscopic fundamental diagram of urban traffic , 2008 .

[11]  Yafeng Yin,et al.  Optimal multi-step toll design under general user heterogeneity , 2015 .

[12]  Takatoshi Tabuchi,et al.  Bottleneck Congestion and Modal Split , 1993 .

[13]  Eric J. Gonzales,et al.  Efficient frontier of route choice for modeling the equilibrium under travel time variability with heterogeneous traveler preferences , 2017 .

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

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

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

[17]  A. Skabardonis,et al.  Bay Bridge Toll Evaluation: Final Report , 2011 .

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

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

[20]  Hai-Jun Huang,et al.  Tradable credit scheme for rush hour travel choice with heterogeneous commuters , 2015 .

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

[22]  Vincent A. C. van den Berg,et al.  Winning or losing from dynamic bottleneck congestion pricing?: The distributional effects of road pricing with heterogeneity in values of time and schedule delay , 2011 .

[23]  Christopher J. Armitage,et al.  Changes in cognition and behaviour: a causal analysis of single-occupancy car use in a rural community , 2013 .

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

[25]  Yu Nie,et al.  A Semi-Analytical Approach for Solving the Bottleneck Model with General User Heterogeneity , 2014 .

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

[27]  Nikolas Geroliminis,et al.  Area-Based Pricing Scheme for Multimodal Systems and Heterogeneous Users in an Agent-based Environment , 2015 .

[28]  David M Levinson,et al.  Traveler delay costs and value of time with trip chains, flexible activity scheduling and information , 2011 .

[29]  Howard Slavin,et al.  BEHAVIORAL IMPACTS OF FLEXIBLE WORKING HOURS , 1980 .

[30]  H. O. Gao,et al.  Modeling the dynamics of congestion in large urban networks using the macroscopic fundamental diagram: User equilibrium, system optimum, and pricing strategies , 2017 .

[31]  Marvin Kraus,et al.  A new look at the two-mode problem , 2003 .

[32]  Hai-Jun Huang,et al.  An ordinary differential equation formulation of the bottleneck model with user heterogeneity , 2015 .

[33]  Ralph M. Braid,et al.  Peak-Load Pricing of a Transportation Route with an Unpriced Substitute , 1996 .

[34]  Carlos F. Daganzo,et al.  Urban Gridlock: Macroscopic Modeling and Mitigation Approaches , 2007 .

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

[36]  N. Geroliminis,et al.  A dynamic cordon pricing scheme combining the Macroscopic Fundamental Diagram and an agent-based traffic model , 2012 .

[37]  Hai Yang,et al.  Tradable credit schemes for managing bottleneck congestion and modal split with heterogeneous users , 2013 .

[38]  Hai-Jun Huang,et al.  Fares and tolls in a competitive system with transit and highway: the case with two groups of commuters , 2000 .

[39]  Feng Xiao,et al.  The Morning Commute Problem with Coarse Toll and Nonidentical Commuters , 2011 .

[40]  Yang Liu,et al.  Morning commute problem considering route choice, user heterogeneity and alternative system optima , 2011 .

[41]  Nikolas Geroliminis,et al.  A dynamic cordon pricing scheme combining a macroscopic and an agent-based traffic models , 2011 .

[42]  H. Oliver Gao,et al.  Optimal design of sustainable transit systems in congested urban networks: A macroscopic approach , 2017 .

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

[44]  Nikolas Geroliminis,et al.  Modeling and optimization of multimodal urban networks with limited parking and dynamic pricing , 2015 .

[45]  Eric J. Gonzales,et al.  Demand responsive transit systems with time-dependent demand: User equilibrium, system optimum, and management strategy , 2016 .

[46]  N. Geroliminis,et al.  Existence of urban-scale macroscopic fundamental diagrams: Some experimental findings - eScholarship , 2007 .

[47]  Carlos F. Daganzo,et al.  Morning Commute with Competing Modes and Distributed Demand: User Equilibrium, System Optimum, and Pricing , 2012 .

[48]  Eleni Christofa,et al.  Empirical assessment of bottleneck congestion with a constant and peak toll: San Francisco–Oakland Bay Bridge , 2014, EURO J. Transp. Logist..

[49]  Erik T. Verhoef,et al.  Value of Time by Time of Day: A Stated-Preference Study , 2007 .

[50]  노지영 국내 프로야구리그 Dynamic Pricing , 2018 .

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

[52]  Satish V. Ukkusuri,et al.  Linear Complementarity Formulation for Single Bottleneck Model with Heterogeneous Commuters , 2010 .

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

[54]  Hai Yang,et al.  Pareto efficiency of reliability-based traffic equilibria and risk-taking behavior of travelers , 2014 .

[55]  J. Henderson Road congestion : A reconsideration of pricing theory , 1974 .

[56]  N. Geroliminis,et al.  Cordon Pricing Consistent with the Physics of Overcrowding , 2009 .