{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,5]],"date-time":"2025-11-05T21:06:04Z","timestamp":1762376764132},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,8,8]],"date-time":"2020-08-08T00:00:00Z","timestamp":1596844800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2020,8,8]],"date-time":"2020-08-08T00:00:00Z","timestamp":1596844800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Appl Netw Sci"],"published-print":{"date-parts":[[2020,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Traffic is a challenge in rural and urban areas alike with negative effects ranging from congestion to air pollution. Ride-sharing poses an appealing alternative to personal cars, combining the traffic-reducing ride bundling of public transport with much of the flexibility and comfort of personal cars. Here we study the effects of the underlying street network topology on the viability of ride bundling analytically and in simulations. Using numerical and analytical approaches we find that system performance can be measured in the number of scheduled stops per vehicle. Its scaling with the request rate is approximately linear and the slope, that depends on the network topology, is a measure of the ease of ridesharing in that topology. This dependence is caused by the different growth of the route volume, which we compute analytically for the simplest networks served by a single vehicle.<\/jats:p>","DOI":"10.1007\/s41109-020-00290-2","type":"journal-article","created":{"date-parts":[[2020,8,8]],"date-time":"2020-08-08T08:03:30Z","timestamp":1596873810000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":16,"title":["Topology dependence of on-demand ride-sharing"],"prefix":"10.1007","volume":"5","author":[{"given":"Debsankha","family":"Manik","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nora","family":"Molkenthin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,8,8]]},"reference":[{"key":"290_CR1","doi-asserted-by":"crossref","first-page":"532","DOI":"10.1016\/j.sbspro.2011.04.530","volume":"17","author":"N Agatz","year":"2011","unstructured":"Agatz, N, Erera AL, Savelsbergh MW, Wang X (2011) Dynamic ride-sharing: A simulation study in metro atlanta. Procedia-Soc Behav Sci 17:532\u2013550.","journal-title":"Procedia-Soc Behav Sci"},{"key":"290_CR2","doi-asserted-by":"crossref","first-page":"201611675","DOI":"10.1073\/pnas.1611675114","volume":"114","author":"J Alonso-Mora","year":"2017","unstructured":"Alonso-Mora, J, Samaranayake S, Wallar A, Frazzoli E, Rus D (2017) On-demand high-capacity ride-sharing via dynamic trip-vehicle assignment. Proc Natl Acad Sci 114:201611675. National Acad Sciences.","journal-title":"Proc Natl Acad Sci"},{"key":"290_CR3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.physrep.2018.01.001","volume":"734","author":"H Barbosa","year":"2018","unstructured":"Barbosa, H, Barthelemy M, Ghoshal G, James CR, Lenormand M, Louail T, Menezes R, Ramasco JJ, Simini F, Tomasini M (2018) Human mobility: Models and applications. Phys Rep 734:1\u201374. Human mobility: Models and applications.","journal-title":"Phys Rep"},{"issue":"8","key":"290_CR4","doi-asserted-by":"crossref","first-page":"1595","DOI":"10.1016\/j.jbusres.2013.10.001","volume":"67","author":"R Belk","year":"2014","unstructured":"Belk, R (2014) You are what you can access: Sharing and collaborative consumption online. J Bus Res 67(8):1595\u20131600.","journal-title":"J Bus Res"},{"issue":"1","key":"290_CR5","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1016\/j.ejor.2009.04.024","volume":"202","author":"G Berbeglia","year":"2010","unstructured":"Berbeglia, G, Cordeau J-F, Laporte G (2010) Dynamic pickup and delivery problems. Eur J Oper Res 202(1):8\u201315.","journal-title":"Eur J Oper Res"},{"key":"290_CR6","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1016\/j.compenvurbsys.2017.05.004","volume":"65","author":"G Boeing","year":"2017","unstructured":"Boeing, G (2017) Osmnx: New methods for acquiring, constructing, analyzing, and visualizing complex street networks. Comput Environ Urban Syst 65:126\u2013139.","journal-title":"Comput Environ Urban Syst"},{"issue":"3","key":"290_CR7","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1177\/1086026614546199","volume":"27","author":"B Cohen","year":"2014","unstructured":"Cohen, B, Kietzmann J (2014) Ride on! mobility business models for the sharing economy. Organ Environ 27(3):279\u2013296.","journal-title":"Organ Environ"},{"key":"290_CR8","volume-title":"Air quality in Europe - 2018 report","author":"C Guerreiro","year":"2018","unstructured":"Guerreiro, C (2018) Air quality in Europe - 2018 report. Publications Office of the European Union, Luxembourg. ISBN:978-92-9213-990-2."},{"issue":"3","key":"290_CR9","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1007\/s40518-015-0038-5","volume":"2","author":"JB Greenblatt","year":"2015","unstructured":"Greenblatt, JB, Shaheen S (2015) Automated vehicles, on-demand mobility, and environmental impacts. Curr Sustain\/Renew Energy Rep 2(3):74\u201381.","journal-title":"Curr Sustain\/Renew Energy Rep"},{"key":"290_CR10","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1016\/j.tra.2018.10.028","volume":"119","author":"S Herminghaus","year":"2019","unstructured":"Herminghaus, S (2019) Mean field theory of demand responsive ride pooling systems. Transp Res A Policy Pract 119:15\u201328.","journal-title":"Transp Res A Policy Pract"},{"issue":"1","key":"290_CR11","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1016\/S0968-090X(01)00003-1","volume":"10","author":"ME Horn","year":"2002","unstructured":"Horn, ME (2002) Fleet scheduling and dispatching for demand-responsive passenger services. Transp Res C Emerg Technol 10(1):35\u201363.","journal-title":"Transp Res C Emerg Technol"},{"key":"290_CR12","doi-asserted-by":"crossref","first-page":"3294","DOI":"10.1016\/j.trpro.2016.05.277","volume":"14","author":"M Kamargianni","year":"2016","unstructured":"Kamargianni, M, Li W, Matyas M, Schafer A (2016) A critical review of new mobility services for urban transport. Transp Res Procedia 14:3294\u20133303.","journal-title":"Transp Res Procedia"},{"key":"290_CR13","doi-asserted-by":"publisher","first-page":"410","DOI":"10.1109\/ICDE.2013.6544843","volume-title":"2013 IEEE 29th International Conference on Data Engineering (ICDE)","author":"S Ma","year":"2013","unstructured":"Ma, S, Zheng Y, Wolfson O (2013) T-share: A large-scale dynamic taxi ridesharing service In: 2013 IEEE 29th International Conference on Data Engineering (ICDE), 410\u2013421.. IEEE, Brisbane. https:\/\/doi.org\/10.1109\/ICDE.2013.6544843."},{"issue":"3","key":"290_CR14","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1080\/01441647.2018.1423612","volume":"38","author":"C Macharis","year":"2018","unstructured":"Macharis, C, Keseru I (2018) Rethinking mobility for a human city. Transp Rev 38(3):275\u2013278. https:\/\/doi.org\/10.1080\/01441647.2018.1423612.","journal-title":"Transp Rev"},{"key":"290_CR15","doi-asserted-by":"crossref","unstructured":"Manik, D (2020) Topology Dependence of Ridesharing: Simulations in Multiple Networks (Version 1.1). http:\/\/doi.org\/10.5281\/zenodo.3613791.","DOI":"10.1007\/s41109-020-00290-2"},{"key":"290_CR16","unstructured":"Molkenthin, N, Schr\u00f6der M, Timme M (2019) Topological universality of on-demand ride-sharing efficiency. https:\/\/arxiv.org\/abs\/1908.05929."},{"issue":"3","key":"290_CR17","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1007\/s11067-011-9161-z","volume":"12","author":"JL Moura","year":"2012","unstructured":"Moura, JL, Alonso B, Ibeas \u00c1., Ruis\u00e1nchez FJ (2012) A two-stage urban bus stop location model. Netw Spat Econ 12(3):403\u2013420.","journal-title":"Netw Spat Econ"},{"key":"290_CR18","first-page":"298","volume":"5","author":"DB Nalawade","year":"2016","unstructured":"Nalawade, DB, Nagne AD, Dhumal RK, Kale K (2016) Multilevel framework for optimizing bus stop spacing. IJRET Int J Res Eng Technol 5:298\u2013304.","journal-title":"IJRET Int J Res Eng Technol"},{"key":"290_CR19","unstructured":"NYC Department of Transportation (2018) Mobility Report. http:\/\/www.nyc.gov\/html\/dot\/downloads\/pdf\/mobility-report-2018-screen-optimized.pdf. Accessed 02 Aug 2020."},{"key":"290_CR20","unstructured":"OpenStreetMap contributors (2020) OpenStreetMap Project. https:\/\/wiki.openstreetmap.org\/wiki\/About_OpenStreetMap. Accessed 02 Aug 2020."},{"key":"290_CR21","unstructured":"OpenStreetMap Wiki Contributors (2020) OpenStreetMap Wiki: Highway. https:\/\/wiki.openstreetmap.org\/wiki\/Key:highway#Roads. Accessed 02 Aug 2020."},{"key":"290_CR22","unstructured":"Pettersson, F (2019) An international review of experiences from on-demand public transport services. K2 Work Pap. http:\/\/www.k2centrum.se\/sites\/default\/files\/fields\/field_uppladdad_rapport\/on-demand_pt.pdf."},{"key":"290_CR23","unstructured":"Racah, Y, Sheba A, Shoval O, Ramot D, Marcovitch S (2017) Continuously updatable computer-generated routes with continuously configurable virtual bus stops for passenger ride-sharing of a fleet of ride-sharing vehicles and computer transportation systems and computer-implemented methods for use thereof. US Patent 9,562,785."},{"issue":"37","key":"290_CR24","doi-asserted-by":"publisher","first-page":"13290","DOI":"10.1073\/pnas.1403657111","volume":"111","author":"P Santi","year":"2014","unstructured":"Santi, P, Resta G, Szell M, Sobolevsky S, Strogatz SH, Ratti C (2014) Quantifying the benefits of vehicle pooling with shareability networks. Proc Natl Acad Sci 111(37):13290\u201313294. https:\/\/doi.org\/10.1073\/pnas.1403657111.","journal-title":"Proc Natl Acad Sci"},{"issue":"01","key":"290_CR25","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1142\/S0217595909002080","volume":"26","author":"A Sch\u00f6bel","year":"2009","unstructured":"Sch\u00f6bel, A, Hamacher HW, Liebers A, Wagner D (2009) The continuous stop location problem in public transportation networks. Asia-Pac J Oper Res 26(01):13\u201330.","journal-title":"Asia-Pac J Oper Res"},{"key":"290_CR26","unstructured":"Sorge, A (2017) Towards a statistical physics of collective mobility and demand-driven transport. PhD thesis, Georg-August-Universit\u00e4t G\u00f6ttingen."},{"key":"290_CR27","first-page":"2800","volume-title":"Proceedings of the 2015 Winter Simulation Conference","author":"A Sorge","year":"2015","unstructured":"Sorge, A, Manik D, Herminghaus S, Timme M (2015) Towards a unifying framework for demand-driven directed transport (d3t) In: Proceedings of the 2015 Winter Simulation Conference, 2800\u20132811.. IEEE Press, Huntington Beach. ISBN:9781467397414."},{"key":"290_CR28","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1007\/978-3-319-05990-7_20","volume-title":"Road Vehicle Automation. Lecture Notes in Mobility","author":"K Spieser","year":"2014","unstructured":"Spieser, K, Treleaven K, Zhang R, Frazzoli E, Morton D, Pavone M (2014) Toward a systematic approach to the design and evaluation of automated mobility-on-demand systems: A case study in singapore. In: Meyer G Beiker S (eds)Road Vehicle Automation. Lecture Notes in Mobility, 229\u2013245.. Springer, Cham. https:\/\/doi.org\/10.1007\/978-3-319-05990-7_20."},{"key":"290_CR29","doi-asserted-by":"crossref","first-page":"42868","DOI":"10.1038\/srep42868","volume":"7","author":"R Tachet","year":"2017","unstructured":"Tachet, R, Sagarra O, Santi P, Resta G, Szell M, Strogatz S, Ratti C (2017) Scaling law of urban ride sharing. Sci Rep 7:42868.","journal-title":"Sci Rep"},{"issue":"7706","key":"290_CR30","doi-asserted-by":"crossref","first-page":"534","DOI":"10.1038\/s41586-018-0095-1","volume":"557","author":"MM Vazifeh","year":"2018","unstructured":"Vazifeh, MM, Santi P, Resta G, Strogatz SH, Ratti C (2018) Addressing the minimum fleet problem in on-demand urban mobility. Nature 557(7706):534.","journal-title":"Nature"},{"issue":"1-3","key":"290_CR31","doi-asserted-by":"crossref","first-page":"186","DOI":"10.1177\/0278364915581863","volume":"35","author":"R Zhang","year":"2016","unstructured":"Zhang, R, Pavone M (2016) Control of robotic mobility-on-demand systems: a queueing-theoretical perspective. Int J Robot Res 35(1-3):186\u2013203.","journal-title":"Int J Robot Res"}],"container-title":["Applied Network Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41109-020-00290-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s41109-020-00290-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41109-020-00290-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,7]],"date-time":"2021-08-07T23:20:06Z","timestamp":1628378406000},"score":1,"resource":{"primary":{"URL":"https:\/\/appliednetsci.springeropen.com\/articles\/10.1007\/s41109-020-00290-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8,8]]},"references-count":31,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,12]]}},"alternative-id":["290"],"URL":"https:\/\/doi.org\/10.1007\/s41109-020-00290-2","relation":{},"ISSN":["2364-8228"],"issn-type":[{"value":"2364-8228","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,8,8]]},"assertion":[{"value":"24 January 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 July 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 August 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors declare no competing interests.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"49"}}