Scaling Laws of Collective Ride-Sharing Dynamics.

Ride-sharing services may substantially contribute to future sustainable mobility. Their collective dynamics intricately depend on the topology of the underlying street network, the spatiotemporal demand distribution, and the dispatching algorithm. The efficiency of ride-sharing fleets is thus hard to quantify and compare in a unified way. Here, we derive an efficiency observable from the collective nonlinear dynamics and show that it exhibits a universal scaling law. For any given dispatcher, we find a common scaling that yields data collapse across qualitatively different topologies of model networks and empirical street networks from cities, islands, and rural areas. A mean-field analysis confirms this view and reveals a single scaling parameter that jointly captures the influence of network topology and demand distribution. These results further our conceptual understanding of the collective dynamics of ride-sharing fleets and support the evaluation of ride-sharing services and their transfer to previously unserviced regions or unprecedented demand patterns.

[1]  Marc Timme,et al.  Network susceptibilities: Theory and applications. , 2016, Physical review. E.

[2]  Fernando Ordóñez,et al.  Ridesharing: The state-of-the-art and future directions , 2013 .

[3]  Monica Menendez,et al.  Understanding traffic capacity of urban networks , 2019, Scientific Reports.

[4]  Michael Schreckenberg,et al.  The importance of antipersistence for traffic jams , 2017, 1703.10497.

[5]  Ioannis Karamouzas,et al.  Universal power law governing pedestrian interactions. , 2014, Physical review letters.

[6]  Hani S. Mahmassani,et al.  A complex network perspective for characterizing urban travel demand patterns: graph theoretical analysis of large-scale origin–destination demand networks , 2017 .

[7]  Paolo Santi,et al.  Supporting Information for Quantifying the Benefits of Vehicle Pooling with Shareability Networks Data Set and Pre-processing , 2022 .

[8]  Andreas Sorge Towards a Statistical Physics of Collective Mobility and Demand-Driven Transport , 2018 .

[9]  A. Hartmann,et al.  Rare-event properties of the Nagel-Schreckenberg model. , 2019, Physical review. E.

[10]  Stephan Herminghaus,et al.  Mean field theory of demand responsive ride pooling systems , 2019, Transportation Research Part A: Policy and Practice.

[11]  Marc Timme,et al.  Towards a unifying framework for demand-driven directed transport (D3T) , 2015, Winter Simulation Conference.

[12]  Alain Barrat,et al.  Arrival time statistics in global disease spread , 2007, 0707.3047.

[13]  Emilio Frazzoli,et al.  On-demand high-capacity ride-sharing via dynamic trip-vehicle assignment , 2017, Proceedings of the National Academy of Sciences.

[14]  P. Santi,et al.  Addressing the minimum fleet problem in on-demand urban mobility , 2018, Nature.

[15]  R. Tachet,et al.  Scaling Law of Urban Ride Sharing , 2016, Scientific Reports.

[16]  A. Schadschneider,et al.  Statistical physics of vehicular traffic and some related systems , 2000, cond-mat/0007053.

[17]  Yunpeng Wang,et al.  Percolation transition in dynamical traffic network with evolving critical bottlenecks , 2014, Proceedings of the National Academy of Sciences.

[18]  Ziyou Gao,et al.  Switch between critical percolation modes in city traffic dynamics , 2017, Proceedings of the National Academy of Sciences.

[19]  Vicsek,et al.  Freezing by heating in a driven mesoscopic system , 1999, Physical review letters.

[20]  D. Helbing,et al.  The Hidden Geometry of Complex, Network-Driven Contagion Phenomena , 2013, Science.

[21]  A. P. Riascos,et al.  Networks and long-range mobility in cities: A study of more than one billion taxi trips in New York City , 2020, Scientific Reports.

[22]  T. Geisel,et al.  The scaling laws of human travel , 2006, Nature.