- Physical Review Journals
All JournalsPhysics Magazine

Physical Review Research

Reuse & Permissions

It is not necessary to obtain permission to reuse this article or its components as it is available under the terms of the Creative Commons Attribution 4.0 International license. This license permits unrestricted use, distribution, and reproduction in any medium, provided attribution to the author(s) and the published article's title, journal citation, and DOI are maintained. Please note that some figures may have been included with permission from other third parties. It is your responsibility to obtain the proper permission from the rights holder directly for these figures.

Export citation

Export citation

Choose format for download:

Download Citation
  • Letter
  • Open Access

Multitimescale diffusion in ridepooling dynamics

Philip Marszal1,*, Nora Molkenthin2, Marc Timme1,3,4, and Malte Schröder1

  • *Contact author: philip.marszal@tu-dresden.de
PDF

Phys. Rev. Research 7, L032071 – Published 29 September, 2025

DOI: https://doi.org/10.1103/bjqt-5vkq

Abstract

Diffusion processes and random walks describe the dynamics of systems subject to many unpredictable external influences. Here, we show how trajectories of individual ridepooling vehicles are characterized by a novel type of persistent random walk with a preplanned future route. We find three distinct timescales that reflect short- and long-term alignment and medium-term detours emerging in the routing dynamics, together inducing ballistic, subdiffusive, and diffusive motions of the vehicles. The diffusion constant links the timescales underlying the microscopic dynamics of the routes to macroscopic system parameters such as fleet size and effective demand. Observables quantifying the service quality of ridepooling collapse to a single scaling function of the diffusion constant, directly connecting microscopic timescales to macroscopic properties of system operations.

View figure in article

Physics Subject Headings (PhySH)

Article Text

Supplemental Material

References (43)

  1. P. Santi, G. Resta, M. Szell, S. Sobolevsky, S. H. Strogatz, and C. Ratti, Quantifying the benefits of vehicle pooling with shareability networks, Proc. Natl. Acad. Sci. USA 111, 13290 (2014).
  2. R. Tachet, O. Sagarra, P. Santi, G. Resta, M. Szell, S. H. Strogatz, and C. Ratti, Scaling law of urban ride sharing, Sci. Rep. 7, 42868 (2017).
  3. M. M. Vazifeh, P. Santi, G. Resta, S. H. Strogatz, and C. Ratti, Addressing the minimum fleet problem in on-demand urban mobility, Nature 557, 534 (2018).
  4. N. Molkenthin, M. Schröder, and M. Timme, Scaling laws of collective ride-sharing dynamics, Phys. Rev. Lett. 125, 248302 (2020).
  5. D.-M. Storch, M. Timme, and M. Schröder, Incentive-driven discontinuous transition to high ride-sharing adoption, Nat. Commun. 12, 3003 (2021).
  6. H. Wolf, D.-M. Storch, M. Timme, and M. Schröder, Spontaneous symmetry breaking in ride-sharing adoption dynamics, Phys. Rev. E 105, 044309 (2022).
  7. C. Lotze, P. Marszal, M. Schröder, and M. Timme, Dynamic stop pooling for flexible and sustainable ride sharing, New J. Phys. 24, 023034 (2022).
  8. W. Li, Z. Pu, Y. Li, and M. Tu, How does ridesplitting reduce emissions from ridesourcing? A spatiotemporal analysis in Chengdu, China, Transp. Res. D 95, 102885 (2021).
  9. J. Alonso-Mora, S. Samaranayake, A. Wallar, E. Frazzoli, and D. Rus, On-demand high-capacity ride-sharing via dynamic trip-vehicle assignment, Proc. Natl. Acad. Sci. USA 114, 462 (2017).
  10. C. Lotze, P. Marszal, F. Jung, D. Manik, M. Timme, and M. Schröder, Identifying the threshold to sustainable ridepooling, arXiv:2306.05851.
  11. D. Manik and N. Molkenthin, Topology dependence of on-demand ride-sharing, Appl. Netw. Sci. 5, 49 (2020).
  12. A. Fielbaum, M. Kronmueller, and J. Alonso-Mora, Anticipatory routing methods for an on-demand ridepooling mobility system, Transportation 49, 1921 (2022).
  13. A. Fielbaum and J. Alonso-Mora, Design of mixed fixed-flexible bus public transport networks by tracking the paths of on-demand vehicles, Transp. Res. C 168, 104580 (2024).
  14. K. M. Mittal, M. Timme, and M. Schröder, Efficient self-organization of informal public transport networks, Nat. Commun. 15, 4910 (2024).
  15. F. Zwick, N. Kuehnel, R. Moeckel, and K. W. Axhausen, Agent-based simulation of city-wide autonomous ride-pooling and the impact on traffic noise, Transp. Res. D 90, 102673 (2021).
  16. R. Engelhardt, F. Dandl, A. Bilali, and K. Bogenberger, Quantifying the benefits of autonomous on-demand ride-pooling: A simulation study for Munich, Germany, in Proceedings of the 2019 IEEE Intelligent Transportation Systems Conference (ITSC) (IEEE, Auckland, New Zealand, 2019), p. 2992.
  17. S. Herminghaus, Mean field theory of demand responsive ride pooling systems, Transp. Res. A 119, 15 (2019).
  18. P. Sharma, K. M. Heidemann, H. Heuer, S. Mühle, and S. Herminghaus, Sustainable and convenient: Bi-modal public transit systems outperforming the private car, Multimodal Transp. 2, 100083 (2023).
  19. J. Rudnick and G. Gaspari, Elements of the Random Walk: An Introduction for Advanced Sudents and Researchers (Cambridge University Press, Cambridge, UK, 2004).
  20. H. C. Berg, Random Walks in Biology (Princeton University Press, Princeton, 2018).
  21. Google OR-Tools, Integer programming and routing solver, https://developers.google.com/optimization.
  22. See Supplemental Material at http://link.aps.org/supplemental/10.1103/bjqt-5vkq for additional details on the routing dynamics on short and medium timescales, scaling laws with the diffusion constant, and robustness of the results for dynamics on real street networks.
  23. A. Fielbaum, A. Tirachini, and J. Alonso-Mora, Economies and diseconomies of scale in on-demand ridepooling systems, Econ. Transp. 34, 100313 (2023).
  24. V. Zaburdaev, S. Denisov, and J. Klafter, Lévy walks, Rev. Mod. Phys. 87, 483 (2015).
  25. H. Barbosa, M. Barthelemy, G. Ghoshal, C. R. James, M. Lenormand, T. Louail, R. Menezes, J. J. Ramasco, F. Simini, and M. Tomasini, Human mobility: Models and applications, Phys. Rep. 734, 1 (2018).
  26. A. Einstein, Über die von der molekularkinetischen Theorie der Wärme geforderte Bewegung von in ruhenden Flüssigkeiten suspendierten Teilchen, Ann. Phys. 322, 549 (1905).
  27. M. von Smoluchowski, Zur kinetischen theorie der Brownschen molekularbewegung und der suspensionen, Ann. Phys. 326, 756 (1906).
  28. P. J. Flory, Principles of Polymer Chemistry (Cornell University Press, Ithaca, 1953).
  29. R. A. L. Jones, Soft Condensed Matter (Oxford University Press, Oxford, 2002).
  30. J. R. Howse, R. A. L. Jones, A. J. Ryan, T. Gough, R. Vafabakhsh, and R. Golestanian, Self-motile colloidal particles: From directed propulsion to random walk, Phys. Rev. Lett. 99, 048102 (2007).
  31. C. Kurzthaler, Y. Zhao, N. Zhou, J. Schwarz-Linek, C. Devailly, J. Arlt, J.-D. Huang, W. C. K. Poon, T. Franosch, J. Tailleur, and V. A. Martinez, Characterization and control of the run-and-tumble dynamics of Escherichia coli, Phys. Rev. Lett. 132, 038302 (2024).
  32. G. Passucci, M. E. Brasch, J. H. Henderson, V. Zaburdaev, and M. L. Manning, Identifying the mechanism for superdiffusivity in mouse fibroblast motility, PLoS Comput. Biol. 15, e1006732 (2019).
  33. O. Peters, The ergodicity problem in economics, Nat. Phys. 15, 1216 (2019).
  34. E. F. Fama, Random walks in stock market prices, Financ. Anal. J. 51, 75 (1995).
  35. D. Brockmann, L. Hufnagel, and T. Geisel, The scaling laws of human travel, Nature (London) 439, 462 (2006).
  36. C. Song, T. Koren, P. Wang, and A.-L. Barabási, Modelling the scaling properties of human mobility, Nat. Phys. 6, 818 (2010).
  37. R. M. Zech, N. Molkenthin, M. Timme, and M. Schröder, Collective dynamics of capacity-constrained ride-pooling fleets, Sci. Rep. 12, 10880 (2022).
  38. D. Kondor, I. Bojic, G. Resta, F. Duarte, P. Santi, and C. Ratti, The cost of non-coordination in urban on-demand mobility, Sci. Rep. 12, 4669 (2022).
  39. The Vehicle Routing Problem: Latest Advances and New Challenges, edited by B. L. Golden, S. Raghavan, and E. A. Wasil (Springer, New York City, 2008).
  40. Y. Huang, L. Zhao, T. Van Woensel, and J.-P. Gross, Time-dependent vehicle routing problem with path flexibility, Transp. Res. B 95, 169 (2017).
  41. M. Mureddu and H. Meyer-Ortmanns, Extreme prices in electricity balancing markets from an approach of statistical physics, Physica A 490, 1324 (2018).
  42. B. Schäfer, C. Beck, K. Aihara, D. Witthaut, and M. Timme, Non-Gaussian power grid frequency fluctuations characterized by Lévy-stable laws and superstatistics, Nat. Energy 3, 119 (2018).
  43. C. Han, H. Hilger, E. Mix, P. C. Böttcher, M. Reyers, C. Beck, D. Witthaut, and L. R. Gorjão, Complexity and persistence of price time series of the European electricity spot market, PRX Energy 1, 013002 (2022).

Outline

Information

Phys. Rev. Research 7, L032071– Published 29 September, 2025
  • Received 8 July 2024
  • Revised 5 May 2025
  • Accepted 16 August 2025
Crossmark - Check for updates button
Creative Commons Logo

Published by the American Physical Society under the terms of the Creative Commons Attribution 4.0 International license. Further distribution of this work must maintain attribution to the author(s) and the published article's title, journal citation, and DOI.

Published by the American Physical Society

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation