{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,23]],"date-time":"2026-08-23T17:32:29Z","timestamp":1787506349659,"version":"build-2736575974"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"7706","license":[{"start":{"date-parts":[[2018,5,1]],"date-time":"2018-05-01T00:00:00Z","timestamp":1525132800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Nature"],"published-print":{"date-parts":[[2018,5]]},"DOI":"10.1038\/s41586-018-0095-1","type":"journal-article","created":{"date-parts":[[2018,5,16]],"date-time":"2018-05-16T07:10:22Z","timestamp":1526454622000},"page":"534-538","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":369,"title":["Addressing the minimum fleet problem in on-demand urban mobility"],"prefix":"10.1038","volume":"557","author":[{"given":"M. M.","family":"Vazifeh","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"P.","family":"Santi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"G.","family":"Resta","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"S. H.","family":"Strogatz","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"C.","family":"Ratti","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2018,5,23]]},"reference":[{"key":"95_CR1","doi-asserted-by":"publisher","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. Dynamic pick-up and delivery problems. Eur. J. Oper. Res. 202, 8\u201315 (2010).","journal-title":"Eur. J. Oper. Res."},{"key":"95_CR2","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1016\/0377-2217(92)90192-C","volume":"59","author":"G Laporte","year":"1992","unstructured":"Laporte, G. The vehicle routing problem: an overview of exact and approximate algorithms. Eur. J. Oper. Res. 59, 345\u2013358 (1992).","journal-title":"Eur. J. Oper. Res."},{"key":"95_CR3","doi-asserted-by":"publisher","first-page":"787","DOI":"10.1016\/S0305-0548(02)00051-5","volume":"30","author":"BM Baker","year":"2003","unstructured":"Baker, B. M. & Ayechew, M. A. A genetic algorithm for the vehicle routing problem. Comput. Oper. Res. 30, 787\u2013800 (2003).","journal-title":"Comput. Oper. Res."},{"key":"95_CR4","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1287\/trsc.1030.0068","volume":"38","author":"J Yang","year":"2004","unstructured":"Yang, J., Jaillet, P. & Mahmassani, H. Real-time multivehicle truckload pick-up and delivery problems. Transport. Sci. 38, 135\u2013148 (2004).","journal-title":"Transport. Sci"},{"key":"95_CR5","doi-asserted-by":"publisher","first-page":"1000","DOI":"10.1109\/TITS.2011.2131650","volume":"12","author":"GL Clare","year":"2011","unstructured":"Clare, G. L. & Richards, A. G. Optimization of taxiway routing and runway scheduling. Proc. IEEE Intell. Transport. Syst. 12(4), 1000\u20131013 (2011).","journal-title":"Proc. IEEE Intell. Transport. Syst"},{"key":"95_CR6","unstructured":"Bloomberg, M. R. & Yassky, D. New York City Taxicab Factbook http:\/\/www.nyc.gov\/html\/tlc\/downloads\/pdf\/2014_tlc_factbook.pdf (New York City Taxi and Limousine Commission, 2014)."},{"key":"95_CR7","doi-asserted-by":"publisher","first-page":"13290","DOI":"10.1073\/pnas.1403657111","volume":"111","author":"P Santi","year":"2014","unstructured":"Santi, P. et al. Quantifying the benefits of vehicle pooling with shareability networks. Proc. Natl Acad. Sci. USA 111, 13290\u201313294 (2014).","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"95_CR8","doi-asserted-by":"publisher","DOI":"10.1038\/srep42868","volume":"7","author":"R Tachet","year":"2017","unstructured":"Tachet, R. et al. Scaling law of urban ride sharing. Sci. Rep. 7, 42868 (2017).","journal-title":"Sci. Rep."},{"key":"95_CR9","doi-asserted-by":"publisher","first-page":"462","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. On-demand high-capacity ride-sharing via dynamic trip-vehicle assignment. Proc. Natl Acad. Sci. USA 114, 462\u2013467 (2017).","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"95_CR10","unstructured":"Rosenberg, T. It\u2019s not just nice to share, it\u2019s the future. NY Times Opinionator https:\/\/perma.cc\/89YT-VHVF (2013)."},{"key":"95_CR11","unstructured":"Sundararajan, A. From Zipcar to the sharing economy. Harvard Business Review https:\/\/hbr.org\/2013\/01\/from-zipcar-to-the-sharing-eco (2013)."},{"key":"95_CR12","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/8490.001.0001","volume-title":"Reinventing the Automobile: Personal Urban Mobility for the 21st Century","author":"WJ Mitchell","year":"2010","unstructured":"Mitchell, W. J., Borroni-Bird, C. E. & Burns, L. D. Reinventing the Automobile: Personal Urban Mobility for the 21st Century (MIT Press, Cambridge, 2010)."},{"key":"95_CR13","unstructured":"Botsman, R. & Rogers, R. What\u2019s Mine is Yours: The Rise of Collaborative Consumption (HarperCollins, New York, 2010)."},{"key":"95_CR14","doi-asserted-by":"crossref","unstructured":"Handke, V. & Jonuschat, H. Flexible Ridesharing (Springer, Berlin,\u00a02013).","DOI":"10.1007\/978-3-642-11345-1"},{"key":"95_CR15","unstructured":"United Nations Environment Programme UNEP 2010 Annual Report; https:\/\/www.unenvironment.org\/resources\/annual-report\/unep-2010-annual-report (UNEP, Nairobi,\u00a02011)."},{"key":"95_CR16","doi-asserted-by":"publisher","first-page":"163","DOI":"10.3141\/2058-20","volume":"2058","author":"M Barth","year":"2011","unstructured":"Barth, M. & Boriboonsomsin, K. Real-world carbon dioxide impacts of traffic congestion. Transp. Res. Rec. 2058, 163\u2013171 (2011).","journal-title":"Transp. Res. Rec."},{"key":"95_CR17","doi-asserted-by":"crossref","unstructured":"Spieser, K. et al. in Road Vehicle Automation (eds Meyer, G. & Sven Beiker, S.) 229\u2013245 (Springer, 2014).","DOI":"10.1007\/978-3-319-05990-7_20"},{"key":"95_CR18","doi-asserted-by":"publisher","first-page":"192","DOI":"10.1145\/322003.322005","volume":"24","author":"FT Boesch","year":"1977","unstructured":"Boesch, F. T. & Gimpel, J. F. Covering the points of a digraph with point-disjoint paths and its application to code optimization. J. Assoc. Comput. Mach. 24, 192\u2013198 (1977).","journal-title":"J. Assoc. Comput. Mach."},{"key":"95_CR19","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1137\/0202019","volume":"2","author":"J Hopcroft","year":"1973","unstructured":"Hopcroft, J. & Karp, R. An n (5)\/(2) algorithm for maximum matching in bipartite graphs. SIAM J. Comput. 2, 225\u2013231 (1973).","journal-title":"SIAM J. Comput."},{"key":"95_CR20","doi-asserted-by":"crossref","unstructured":"Roughgarden, T. Selfish Routing and the Price of Anarchy (MIT Press, Cambridge,\u00a02005).","DOI":"10.21236\/ADA637949"}],"container-title":["Nature"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.nature.com\/articles\/s41586-018-0095-1","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/www.nature.com\/articles\/s41586-018-0095-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/www.nature.com\/articles\/s41586-018-0095-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,20]],"date-time":"2023-05-20T17:45:54Z","timestamp":1684604754000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.nature.com\/articles\/s41586-018-0095-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,5]]},"references-count":20,"journal-issue":{"issue":"7706","published-print":{"date-parts":[[2018,5]]}},"alternative-id":["95"],"URL":"https:\/\/doi.org\/10.1038\/s41586-018-0095-1","relation":{},"ISSN":["0028-0836","1476-4687"],"issn-type":[{"value":"0028-0836","type":"print"},{"value":"1476-4687","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,5]]},"assertion":[{"value":"19 July 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 February 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 May 2018","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"}}]}}