Demand responsive transit systems with time-dependent demand: User equilibrium, system optimum, and management strategy

The operating cost of a demand responsive transit (DRT) system strictly depends on the quality of service that it offers to its users. An operating agency seeks to minimize operating costs while maintaining the quality of service while users experience costs associated with scheduling, waiting, and traveling within the system. In this paper, an analytical model is employed to approximate the agency's operating cost for running a DRT system with dynamic demand and the total generalized cost that users experience as a result of the operating decisions. The approach makes use of Vickrey's (1969) congestion theory to model the dynamics of the DRT system in the equilibrium condition and approximate the generalized cost for users when the operating capacity is inadequate to serve the time-dependent demand over the peak period without excess delay. The efficiency of the DRT system can be improved by optimizing one of three parameters that define the agency's operating decision: (1) the operating capacity of the system, (2) the number of passengers that have requested a pick-up and are awaiting service, and (3) the distribution of requested times for service from the DRT system. A schedule management strategy and dynamic pricing strategies are presented that can be implemented to manage demand and reduce the total cost of the DRT system by keeping the number of waiting requests optimized over the peak period. In the end, proposed optimization strategies are compared using a numerical example.

[1]  E. Verhoef,et al.  Congestion pricing in a road and rail network with heterogeneous values of time and schedule delay , 2014 .

[2]  R. Braid.  Uniform versus peak-load pricing of a bottleneck with elastic demand , 1989 .

[3]  Jon Inge Lian,et al.  The Oslo and Bergen toll rings and road-building investment – Effect on traffic development and congestion , 2008 .

[4]  André de Palma,et al.  Dynamic Model of Peak Period Traffic Congestion with Elastic Arrival Rates , 1986, Transp. Sci..

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

[6]  Luca Quadrifoglio,et al.  Evaluation of Zoning Design with Transfers for Paratransit Services , 2012 .

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

[8]  Tom Rye,et al.  Public Acceptability of Road User Charging: The Case of Edinburgh and the 2005 Referendum , 2007 .

[9]  Leonid Engelson,et al.  A Dynamic Transportation Model for the Stockholm Area: Implementation Issues Regarding Departure Time Choice and OD-pair Reduction , 2009 .

[10]  C. E. Agnew,et al.  THE THEORY OF CONGESTION TOLLS , 1977 .

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

[12]  Miguel A. Figliozzi,et al.  Planning Approximations to the Average Length of Vehicle Routing Problems with Varying Customer Demands and Routing Constraints , 2008 .

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

[14]  Mahyar Amirgholy,et al.  Multi-objective cordon price design to control long run adverse traffic effects in large urban areas , 2015 .

[15]  Michael Z. F. Li,et al.  The role of speed–flow relationship in congestion pricing implementation with an application to Singapore , 2002 .

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

[17]  Liping Fu.  Analytical Model for Paratransit Capacity and Quality-of-Service Analysis , 2003 .

[18]  K. Kockelman,et al.  CONGESTION PRICING AND ROADSPACE RATIONING: AN APPLICATION TO THE SAN FRANCISCO BAY BRIDGE CORRIDOR , 2002 .

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

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

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

[22]  Hai Yang,et al.  Departure time, route choice and congestion toll in a queuing network with elastic demand , 1998 .

[23]  Carlos F. Daganzo,et al.  The Distance Traveled to Visit N Points with a Maximum of C Stops per Vehicle: An Analytic Model and an Application , 1984, Transp. Sci..

[24]  Wei Shen,et al.  On the Morning Commute Problem in a Corridor Network with Multiple Bottlenecks: Its System-optimal Traffic Flow Patterns and the Realizing Tolling Scheme , 2009 .

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

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

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

[28]  A. Palma,et al.  Modelling and evaluation of road pricing in Paris , 2006 .

[29]  Luca Quadrifoglio,et al.  The Coordinated Decentralized Paratransit System: Formulation and Comparison with Alternative Strategies , 2011 .

[30]  Shing Chung Josh Wong,et al.  TIME-DIFFERENTIAL PRICING OF ROAD TOLLS AND PARKING CHARGES IN A TRANSPORT NETWORK WITH ELASTIC DEMAND , 2007 .

[31]  Carlos F. Daganzo,et al.  An approximate analytic model of many-to-many demand responsive transportation systems , 1978 .

[32]  Xiaoning Zhang,et al.  Integrated daily commuting patterns and optimal road tolls and parking fees in a linear city , 2008 .

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

[34]  William H. K. Lam,et al.  Optimal road tolls under conditions of queueing and congestion , 1996 .

[35]  Richard K. Green,et al.  Age, Housing Demand, and Real House Prices , 1996 .

[36]  Peter Nijkamp,et al.  Information provision, flat and fine congestion tolling and the efficiency of road usage , 1996 .

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

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

[39]  T. Litman.  London Congestion Pricing – Implications for Other Cities , 2005 .

[40]  Miguel A. Figliozzi,et al.  Planning Approximations to Average Length of Vehicle Routing Problems with Time Window Constraints , 2009 .

[41]  André de Palma,et al.  Congestion pricing on a road network: A study using the dynamic equilibrium simulator METROPOLIS , 2005 .

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

[43]  Maged Dessouky,et al.  Productivity and Cost-effectiveness of Demand Responsive Transit Systems , 2005 .

[44]  Zhen Sean Qian,et al.  Modeling Multi-Modal Morning Commute in a One-to-One Corridor Network , 2011 .

[45]  Hai Yang,et al.  On the morning commute problem with bottleneck congestion and parking space constraints , 2013 .

[46]  Xeuhao Chu,et al.  Endogenous Trip Scheduling: The Henderson Approach Reformulated and Compared with the Vickrey Approach , 1993 .

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

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

[49]  Liping Fu,et al.  Improving Paratransit Scheduling by Accounting for Dynamic and Stochastic Variations in Travel Time , 1999 .

[50]  Chandra R. Bhat,et al.  A UNIFIED MIXED LOGIT FRAMEWORK FOR MODELING REVEALED AND STATED PREFERENCES: FORMULATION AND APPLICATION TO CONGESTION PRICING ANALYSIS IN THE SAN FRANCISCO BAY AREA , 2002 .

[51]  Se-il Mun.  Traffic jams and the congestion toll , 1994 .

[52]  A. Vold,et al.  Phased implementation of transport pricing for Greater Oslo , 2006 .

[53]  Liping Fu,et al.  On‐Line and Off‐Line Routing and Scheduling of Dial‐a‐Ride Paratransit Vehicles , 1999 .

[54]  Vikash V. Gayah,et al.  The potential of parsimonious models for understanding large scale transportation systems and answering big picture questions , 2012, EURO J. Transp. Logist..

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

[56]  Hai Yang,et al.  Principle of marginal-cost pricing : How does it work in a general road network ? , 1998 .

[57]  J. Little.  A Proof for the Queuing Formula: L = λW , 1961 .

[58]  John M. Quigley,et al.  Political and Public Acceptability of Congestion Pricing: Ideology and Self Interest , 2009 .

[59]  J. Elíasson,et al.  Equity effects of congestion pricing: Quantitative methodology and a case study for Stockholm , 2006 .

[60]  Solveig Meland,et al.  The effects of removing the Trondheim toll cordon , 2008 .

[61]  Luca Quadrifoglio,et al.  Performance Analysis of the “Zoning” Strategies for ADA Paratransit Services , 2010 .

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

[63]  Nan Xia,et al.  A model for the fleet sizing of demand responsive transportation services with time windows , 2006 .

[64]  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..