Compartmental model and fleet-size management for shared mobility systems with for-hire vehicles

Abstract There have been conflicting results in the literature regarding the congestion impacts of shared mobility systems with for-hire vehicles (FHVs). To the best of our knowledge, there is no physically meaningful and mathematically tractable model to explain these conflicting results or devise efficient management schemes for such mobility systems. In this paper, we attempt to fill the gap by presenting a compartmental model for passenger trip and vehicle dynamics in shared mobility systems with FHVs and discussing the impacts of different fleet-size management schemes. To develop the compartmental model, we first divide passenger trips into four compartments: planned, waiting, traveling, and completed. We describe the dynamics of the waiting trips by the point queue model, and those of the traveling trips by an extended bathtub model. As the traditional bathtub model for vehicular trips, the extended bathtub model is derived in a relative space with respect to individual trips’ distances to their destinations. However, different from the traditional bathtub model, vehicular dynamics and trip dynamics in the extended bathtub model are not overlapping, as the dynamics of FHVs are controlled by the fleet-size management scheme; but they are related, as traveling trips travel with occupied FHVs, and empty FHVs supply seats to waiting trips. Within this modeling framework, the matching process between waiting passengers and FHVs is modeled at the aggregate level, such that the passenger trip flow from the waiting compartment to the traveling compartment equals the minimum of the waiting trips’ demand of seats and the supply of seats determined by the completion rate of traveling trips and the fleet-size management scheme. In addition to the pooling ratio, the deadhead miles, the detour miles caused by pooling services, and other extra miles associated with the matching process are captured by another exogenous parameter, namely, the extra mileage ratio. With these assumptions and simplifications, the resulting compartmental model is a deterministic, coupled queueing model, which can be written as a system of differential equations. We also present the sufficient and necessary condition on the fleet-size management scheme for the model to be well-defined. With the parsimonious, closed-form compartmental model, we demonstrate theoretically that limiting the wait time leads to a fleet-size management scheme equivalent to that of the privately operated vehicles (POVs), i.e., the POV scheme. In such a system, the completion rate depends on the extra trip mileage ratio, as well as the pooling ratio. With 100% autonomous FHVs, the optimal fleet size that minimizes the total costs occurs at the maximum flow-rate and the free-flow speed. With mixed POVs and FHVs, we extend the compartmental model and numerically solve for the optimal fleet sizes under different market penetration rates. This study reconciles the conflicting results in the literature. We find that, with a low pooling ratio, the overall system’s performance can be deteriorated or improved, depending on the fleet-size management scheme: with the POV scheme, the system could become more congested; but with an appropriate fleet-size cap, the system’s performance can be substantially improved. A major policy implication of this study is that implementing a cap for the FHV fleet size is a viable measure to mitigate the congestion effects of extra deadhead and detour miles caused by FHVs.

[1]  D. Hensher Tackling road congestion – What might it look like in the future under a collaborative and connected mobility model? , 2018, Transport Policy.

[2]  Michael Hyland,et al.  Dynamic autonomous vehicle fleet operations: Optimization-based strategies to assign AVs to immediate traveler demand requests , 2018, Transportation Research Part C: Emerging Technologies.

[3]  Kay W. Axhausen,et al.  A functional form with a physical meaning for the macroscopic fundamental diagram , 2020 .

[4]  Omar J. Ibarra-Rojas,et al.  Planning, operation, and control of bus transport systems: A literature review , 2015 .

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

[6]  Monica Menendez,et al.  Empirics of multi-modal traffic networks – Using the 3D macroscopic fundamental diagram , 2017 .

[7]  Wen-Long Jin,et al.  Point queue models: A unified approach , 2014, 1405.7663.

[8]  Kara M. Kockelman,et al.  The Travel and Environmental Implications of Shared Autonomous Vehicles, Using Agent-Based Model Scenarios , 2014 .

[9]  Jin Cao,et al.  System dynamics of urban traffic based on its parking-related-states , 2015 .

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

[11]  Richard Arnott,et al.  Solving for equilibrium in the basic bathtub model , 2018 .

[12]  Susan Shaheen,et al.  Future of Mobility White Paper , 2018 .

[13]  Martin W. P. Savelsbergh,et al.  Optimization for dynamic ride-sharing: A review , 2012, Eur. J. Oper. Res..

[14]  Jakob Puchinger,et al.  A survey of models and algorithms for optimizing shared mobility , 2019, Transportation Research Part B: Methodological.

[15]  W. Vickrey Congestion in midtown Manhattan in relation to marginal cost pricing , 2020 .

[16]  Niels A. H. Agatz,et al.  The Value of Optimization in Dynamic Ride-Sharing: A Simulation Study in Metro Atlanta , 2010 .

[17]  C. Daganzo THE CELL TRANSMISSION MODEL.. , 1994 .

[18]  Jintao Ke,et al.  Optimizing matching time interval and matching radius in on-demand ride-sourcing markets , 2020 .

[19]  Kara M. Kockelman,et al.  Dynamic ride-sharing and fleet sizing for a system of shared autonomous vehicles in Austin, Texas , 2018 .

[20]  W. Jin Generalized bathtub model of network trip flows , 2019, Transportation Research Part B: Methodological.

[21]  Hai Yang,et al.  Ridesourcing systems: A framework and review , 2019, Transportation Research Part B: Methodological.

[22]  Guy Desaulniers,et al.  Chapter 2 Public Transit , 2007, Transportation.

[23]  Richard Arnott,et al.  Equilibrium traffic dynamics in a bathtub model: A special case , 2016 .

[24]  William H. K. Lam,et al.  A study of crowding effects at the Hong Kong light rail transit stations , 1999 .

[25]  Michal Maciejewski,et al.  Simulation of City-wide Replacement of Private Cars with Autonomous Taxis in Berlin , 2016, ANT/SEIT.

[26]  José Manuel Viegas,et al.  An agent‐based simulation model to assess the impacts of introducing a shared‐taxi system: an application to Lisbon (Portugal) , 2015 .