{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:13:03Z","timestamp":1750219983127,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":33,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,11,1]],"date-time":"2022-11-01T00:00:00Z","timestamp":1667260800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"NSF","award":["CCF-1750140, CCF-1955703"],"award-info":[{"award-number":["CCF-1750140, CCF-1955703"]}]},{"name":"ARO","award":["W911NF2110230"],"award-info":[{"award-number":["W911NF2110230"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,11]]},"DOI":"10.1145\/3557915.3560982","type":"proceedings-article","created":{"date-parts":[[2022,11,23]],"date-time":"2022-11-23T00:11:25Z","timestamp":1669162285000},"page":"1-9","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["The pit stop problem"],"prefix":"10.1145","author":[{"given":"Sreenivas","family":"Gollapudi","sequence":"first","affiliation":[{"name":"Google Research"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kostas","family":"Kollias","sequence":"additional","affiliation":[{"name":"Google Research"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Debmalya","family":"Panigrahi","sequence":"additional","affiliation":[{"name":"Duke University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,11,22]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/3214682.3214689"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1137\/120878422"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"crossref","unstructured":"N. Bansal A. Blum S. Chawla and A. Meyerson. 2004. Approximation algorithms for deadline-TSP and vehicle routing with time-windows. In STOC. 166--174.","DOI":"10.1145\/1007352.1007385"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/127787.127835"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1137\/050645464"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539701392056"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"crossref","unstructured":"M. Charikar and B. Raghavachari. 1998. The finite capacity dial-a-ride problem. In FOCS. 458--467.","DOI":"10.1109\/SFCS.1998.743496"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2229163.2229167"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSG.2016.2635025"},{"key":"e_1_3_2_1_10_1","unstructured":"T. H. Cormen C. E. Leiserson R. L. Rivest and C. Stein. 2009. Introduction to Algorithms (3. ed.). MIT Press."},{"key":"e_1_3_2_1_11_1","unstructured":"DHL. [n.d.]. Self Driving Vehicles in Logistics. http:\/\/https:\/\/www.dhl.com\/content\/dam\/downloads\/g0\/about_us\/logistics_insights\/dhl_self_driving_vehicles.pdf."},{"key":"e_1_3_2_1_12_1","first-page":"238","article-title":"Optimal choice of the stopping moment of a Markov process","volume":"150","author":"Dynkin E. B.","year":"1963","unstructured":"E. B. Dynkin. 1963. Optimal choice of the stopping moment of a Markov process. Dokl. Akad. Nauk SSSR 150 (1963), 238--240. Issue 2.","journal-title":"Dokl. Akad. Nauk SSSR"},{"key":"e_1_3_2_1_13_1","volume-title":"Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence, AAAI 2010","author":"Eyerich Patrick","year":"2010","unstructured":"Patrick Eyerich, Thomas Keller, and Malte Helmert. 2010. High-Quality Policies for the Canadian Traveler's Problem. In Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence, AAAI 2010, Atlanta, Georgia, USA, July 11--15, 2010."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.2307\/1402748"},{"key":"e_1_3_2_1_15_1","volume-title":"Vehicle Routing: Methods and Studies. Studies in Management Science and Systems","author":"Golden B. L.","year":"1988","unstructured":"B. L. Golden and A. A. Assad (Eds.). 1988. Vehicle Routing: Methods and Studies. Studies in Management Science and Systems, Vol. 16. North-Holland, Amsterdam."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2629653"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1721837.1721857"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.10.4.527"},{"key":"e_1_3_2_1_19_1","volume-title":"Proceedings of the 22nd AAAI Conference on Artificial Intelligence. 58--65","author":"Hajiaghayi Mohammad Taghi","year":"2007","unstructured":"Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, and Tuomas Sandholm. 2007. Automated Online Mechanism Design and Prophet Inequalities. In Proceedings of the 22nd AAAI Conference on Artificial Intelligence. 58--65."},{"key":"e_1_3_2_1_20_1","volume-title":"Prophet-type inequalities for multi-choice optimal stopping. Stochastic Processes and their Applications 24, 1","author":"Kennedy DP","year":"1987","unstructured":"DP Kennedy. 1987. Prophet-type inequalities for multi-choice optimal stopping. Stochastic Processes and their Applications 24, 1 (1987), 77--88."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1978782.1978791"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/1070432.1070519"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9904-1977-14378-4"},{"key":"e_1_3_2_1_24_1","volume-title":"On semiamarts, amarts, and processes with finite value. Probability on Banach spaces 4","author":"Krengel Ulrich","year":"1978","unstructured":"Ulrich Krengel and Louis Sucheston. 1978. On semiamarts, amarts, and processes with finite value. Probability on Banach spaces 4 (1978), 197--266."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.2.1.64"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.trpro.2016.02.007"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.2307\/2985407"},{"key":"e_1_3_2_1_28_1","volume-title":"Proceedings of the Twenty-Third AAAI Conference on Artificial Intelligence, AAAI. 969--974","author":"Nikolova Evdokia","year":"2008","unstructured":"Evdokia Nikolova and David Karger. 2008. Route Planning under Uncertainty: The Canadian Traveller Problem. In Proceedings of the Twenty-Third AAAI Conference on Artificial Intelligence, AAAI. 969--974."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(91)90263-2"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/2900423.2900645"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1176993150"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"crossref","unstructured":"P. Toth and D. Vigo (Eds.). 2001. The Vehicle Routing Problem. Society for Industrial and Applied Mathematics Philadelphia PA USA.","DOI":"10.1137\/1.9780898718515"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TII.2017.2682960"}],"event":{"name":"SIGSPATIAL '22: The 30th International Conference on Advances in Geographic Information Systems","sponsor":["SIGSPATIAL ACM Special Interest Group on Spatial Information"],"location":"Seattle Washington","acronym":"SIGSPATIAL '22"},"container-title":["Proceedings of the 30th International Conference on Advances in Geographic Information Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3557915.3560982","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3557915.3560982","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3557915.3560982","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:49:26Z","timestamp":1750182566000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3557915.3560982"}},"subtitle":["how to plan your next road trip"],"short-title":[],"issued":{"date-parts":[[2022,11]]},"references-count":33,"alternative-id":["10.1145\/3557915.3560982","10.1145\/3557915"],"URL":"https:\/\/doi.org\/10.1145\/3557915.3560982","relation":{},"subject":[],"published":{"date-parts":[[2022,11]]},"assertion":[{"value":"2022-11-22","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}