{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,19]],"date-time":"2025-10-19T06:07:47Z","timestamp":1760854067822,"version":"3.41.0"},"reference-count":19,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2019,3,31]],"date-time":"2019-03-31T00:00:00Z","timestamp":1553990400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Spatial Algorithms Syst."],"published-print":{"date-parts":[[2019,3,31]]},"abstract":"<jats:p>In its current form, ride-sharing is responsible for a small fraction of traffic load compared to other transportation modes, especially private vehicles. As its benefits became more evident, and obstacles, e.g., lack of liability legislation, that may hinder its larger scale adoption are being overcome, ride-sharing will be a more common mode of transportation. In particular, autonomous vehicles (AVs) are showing their proficiency on the roads, which may also catalyze ride-sharing ubiquity. For example, while an AV owner is at work, he may find it appealing to offer his AV as a service or rent it to Uber so that the vehicle serves others\u2019 transportation requests. Furthermore, this disruptive technology is backed up by companies like Google (Waymo), Tesla, and Uber. Therefore, ride-sharing will soon become a source of traffic congestion itself. In this article, we present an efficient congestion-aware ride-sharing algorithm which, instead of finding optimal travel plans based on traffic load generated by other means of transportation, it computes optimal travel plans for thousands of ride-sharing requests within a time interval. Note that in this problem, an optimal travel plan for a group of requests may affect an already computed travel plan for another concurrent group of requests, therefore plans cannot be isolated from each other.<\/jats:p>","DOI":"10.1145\/3317639","type":"journal-article","created":{"date-parts":[[2019,6,12]],"date-time":"2019-06-12T15:36:01Z","timestamp":1560353761000},"page":"1-33","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["Congestion-Aware Ride-Sharing"],"prefix":"10.1145","volume":"5","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7332-9566","authenticated-orcid":false,"given":"Oscar","family":"Correa","sequence":"first","affiliation":[{"name":"University of Melbourne, Parkville, Melbourne, VIC, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A. K. M. Mustafizur Rahman","family":"Khan","sequence":"additional","affiliation":[{"name":"University of Melbourne, Parkville, Melbourne, VIC, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Egemen","family":"Tanin","sequence":"additional","affiliation":[{"name":"University of Melbourne, Parkville, Melbourne, VIC, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lars","family":"Kulik","sequence":"additional","affiliation":[{"name":"University of Melbourne, Parkville, Melbourne, VIC, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kotagiri","family":"Ramamohanarao","sequence":"additional","affiliation":[{"name":"University of Melbourne, Parkville, Melbourne, VIC, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,6,12]]},"reference":[{"volume-title":"RethinkX","year":"2017","author":"Arbib James","key":"e_1_2_1_1_1"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1030.0106"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1051\/ro:2004028"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3144457.3144483"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230010302"},{"volume-title":"Kockelman","year":"2016","author":"Fagnant Daniel J.","key":"e_1_2_1_6_1"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.14778\/2733085.2733106"},{"volume-title":"Proceedings of the 3rd International Workshop on Approximation and Randomized Algorithms in Communication Networks. 77--90","author":"Jansen K.","key":"e_1_2_1_8_1"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/3113621.3114116"},{"volume-title":"Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (GIS\u201917)","author":"A. K.","key":"e_1_2_1_11_1"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544843"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2014.2334313"},{"key":"e_1_2_1_14_1","unstructured":"Traffic Assignment Manual. 1964. Bureau of public roads. U.S. Department of Commerce.  Traffic Assignment Manual. 1964. Bureau of public roads. U.S. Department of Commerce."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/11672142_46"},{"key":"e_1_2_1_16_1","doi-asserted-by":"crossref","unstructured":"Martin Olsen. 2013. On the complexity of computing optimal private park-and-ride plans. In Computational Logistics. 73--82.  Martin Olsen. 2013. On the complexity of computing optimal private park-and-ride plans. In Computational Logistics. 73--82.","DOI":"10.1007\/978-3-642-41019-2_6"},{"volume-title":"The Traffic Assignment Problem: Models and Methods","author":"Patriksson Michael","key":"e_1_2_1_17_1"},{"volume-title":"GLTS Note 30. Department of Planning and Transportation","author":"Vliet D. Van","key":"e_1_2_1_18_1"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/646342.686745"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2996913.2997002"}],"container-title":["ACM Transactions on Spatial Algorithms and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3317639","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3317639","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:02:27Z","timestamp":1750208547000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3317639"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,3,31]]},"references-count":19,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,3,31]]}},"alternative-id":["10.1145\/3317639"],"URL":"https:\/\/doi.org\/10.1145\/3317639","relation":{},"ISSN":["2374-0353","2374-0361"],"issn-type":[{"type":"print","value":"2374-0353"},{"type":"electronic","value":"2374-0361"}],"subject":[],"published":{"date-parts":[[2019,3,31]]},"assertion":[{"value":"2018-07-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-01-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-06-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}