{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,2]],"date-time":"2026-11-02T21:29:09Z","timestamp":1793654949114,"version":"4.5.1"},"reference-count":23,"publisher":"National Academy of Sciences","issue":"3","license":[{"start":{"date-parts":[[2017,1,3]],"date-time":"2017-01-03T00:00:00Z","timestamp":1483401600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.pnas.org\/site\/misc\/userlicense.xhtml"}],"funder":[{"DOI":"10.13039\/100000006","name":"DOD | Office of Naval Research","doi-asserted-by":"publisher","award":["N00014-12-1-1000"],"award-info":[{"award-number":["N00014-12-1-1000"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001474","name":"Singapore-MIT Alliance for Research and Technology Centre","doi-asserted-by":"publisher","award":["Future Urban Mobility"],"award-info":[{"award-number":["Future Urban Mobility"]}],"id":[{"id":"10.13039\/501100001474","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["www.pnas.org"],"crossmark-restriction":true},"short-container-title":["Proc. Natl. Acad. Sci. U.S.A."],"published-print":{"date-parts":[[2017,1,17]]},"abstract":"<jats:title>Significance<\/jats:title>\n                  <jats:p>Ride-sharing services can provide not only a very personalized mobility experience but also ensure efficiency and sustainability via large-scale ride pooling. Large-scale ride-sharing requires mathematical models and algorithms that can match large groups of riders to a fleet of shared vehicles in real time, a task not fully addressed by current solutions. We present a highly scalable anytime optimal algorithm and experimentally validate its performance using New York City taxi data and a shared vehicle fleet with passenger capacities of up to ten. Our results show that 2,000 vehicles (15% of the taxi fleet) of capacity 10 or 3,000 of capacity 4 can serve 98% of the demand within a mean waiting time of 2.8 min and mean trip delay of 3.5 min.<\/jats:p>","DOI":"10.1073\/pnas.1611675114","type":"journal-article","created":{"date-parts":[[2017,1,3]],"date-time":"2017-01-03T20:50:20Z","timestamp":1483476620000},"page":"462-467","update-policy":"https:\/\/doi.org\/10.1073\/pnas.cm10313","source":"Crossref","is-referenced-by-count":1061,"title":["On-demand high-capacity ride-sharing via dynamic trip-vehicle assignment"],"prefix":"10.1073","volume":"114","author":[{"given":"Javier","family":"Alonso-Mora","sequence":"first","affiliation":[{"name":"Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, MA 02139;"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Samitha","family":"Samaranayake","sequence":"additional","affiliation":[{"name":"School of Civil and Environmental Engineering, Cornell University, Ithaca, NY 14853;"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alex","family":"Wallar","sequence":"additional","affiliation":[{"name":"Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, MA 02139;"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Emilio","family":"Frazzoli","sequence":"additional","affiliation":[{"name":"Laboratory for Information and Decision Systems, Massachusetts Institute of Technology, Cambridge, MA 02139"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Daniela","family":"Rus","sequence":"additional","affiliation":[{"name":"Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, MA 02139;"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"341","published-online":{"date-parts":[[2017,1,3]]},"reference":[{"key":"e_1_3_3_1_2","volume-title":"Texas Transportation Institute 2012 Urban Mobility Report","author":"Schrank D","year":"2012","unstructured":"D Schrank, B Eisele, T Lomax Texas Transportation Institute 2012 Urban Mobility Report (Texas Transportation Institute, A&M University, College Station, TX, 2012)."},{"key":"e_1_3_3_2_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.atmosenv.2013.04.028"},{"key":"e_1_3_3_3_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.tra.2012.01.003"},{"key":"e_1_3_3_4_2","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1098-2337(1999)25:6<409::AID-AB2>3.0.CO;2-0"},{"key":"e_1_3_3_5_2","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1403657111"},{"key":"e_1_3_3_6_2","doi-asserted-by":"publisher","DOI":"10.1177\/0278364912444766"},{"key":"e_1_3_3_7_2","doi-asserted-by":"crossref","unstructured":"R Zhang M Pavone Control of robotic mobility-on-demand systems: a queueing-theoretical perspective. Proceedings of Robotics: Science and Systems Conference July 12\u201316 2014 Berkeley CA. (2014).","DOI":"10.15607\/RSS.2014.X.026"},{"key":"e_1_3_3_8_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-05990-7_20"},{"key":"e_1_3_3_9_2","unstructured":"K Spieser S Samaranayake W Gruel E Frazzoli Shared-vehicle mobility-on-demand systems: A fleet operator\u2019s guide to rebalancing empty vehicles. Transportation Research Board 95th Annual Meeting January 10\u201314 2016 Washington DC abstr 16-5987. (2016)."},{"key":"e_1_3_3_10_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.trb.2016.03.002"},{"key":"e_1_3_3_11_2","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973594"},{"key":"e_1_3_3_12_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2012.08.015"},{"key":"e_1_3_3_13_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2009.04.024"},{"key":"e_1_3_3_14_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-77778-8"},{"key":"e_1_3_3_15_2","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.1110.0396"},{"key":"e_1_3_3_16_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.trb.2011.05.017"},{"key":"e_1_3_3_17_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0968-090X(01)00003-1"},{"key":"e_1_3_3_18_2","doi-asserted-by":"crossref","first-page":"410","DOI":"10.1109\/ICDE.2013.6544843","article-title":"T-share: A large scale dynamic taxi ridesharing service","author":"Ma S","year":"2013","unstructured":"S Ma, Y Zheng, O Wolfson, T-share: A large scale dynamic taxi ridesharing service. 2013 IEEE 29th International Conference on Data Engineering (ICDE) (IEEE, Piscataway, NJ), pp. 410\u2013421 (2013).","journal-title":"2013 IEEE 29th International Conference on Data Engineering (ICDE)"},{"key":"e_1_3_3_19_2","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1060.0283"},{"key":"e_1_3_3_20_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(99)00284-2"},{"key":"e_1_3_3_21_2","volume-title":"Tabu Search?","author":"Glover F","year":"2013","unstructured":"F Glover, M Laguna Tabu Search? (Springer, Berlin, 2013)."},{"key":"e_1_3_3_22_2","volume-title":"Intelligent Optimisation Techniques: Genetic Algorithms, Tabu Search, Simulated Annealing and Neural Networks","author":"Pham DT","year":"2012","unstructured":"DT Pham, D Karaboga Intelligent Optimisation Techniques: Genetic Algorithms, Tabu Search, Simulated Annealing and Neural Networks (Springer Science & Business Media, Berlin, 2012)."},{"key":"e_1_3_3_23_2","unstructured":"B Donovan DB Work Using coarse GPS data to quantify city-scale transportation system resilience to extreme events. arXiv:1507.06011. (2015)."}],"updated-by":[{"DOI":"10.1073\/pnas.1721622115","type":"correction","label":"Correction","source":"publisher","updated":{"date-parts":[[2018,1,8]],"date-time":"2018-01-08T00:00:00Z","timestamp":1515369600000}}],"container-title":["Proceedings of the National Academy of Sciences"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.pnas.org\/syndication\/doi\/10.1073\/pnas.1611675114","content-type":"unspecified","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/pnas.org\/doi\/pdf\/10.1073\/pnas.1611675114","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,13]],"date-time":"2022-04-13T01:50:10Z","timestamp":1649814610000},"score":1,"resource":{"primary":{"URL":"https:\/\/pnas.org\/doi\/full\/10.1073\/pnas.1611675114"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1,3]]},"references-count":23,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,1,17]]}},"alternative-id":["10.1073\/pnas.1611675114"],"URL":"https:\/\/doi.org\/10.1073\/pnas.1611675114","relation":{},"ISSN":["0027-8424","1091-6490"],"issn-type":[{"value":"0027-8424","type":"print"},{"value":"1091-6490","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,1,3]]},"assertion":[{"value":"2017-01-03","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}