The Value of Autonomous Vehicles for Last-Mile Deliveries in Urban Environments

References

• Agatz N, Bouman P, Schmidt M (2018) Optimization approaches for the traveling salesman problem with drone. Transportation Sci. 52(4):965–981.Link, Google Scholar
• Allen J, Bektas T, Cherrett T, Bates O, Friday A, McLeod F, Piecyk M, Piotrowska M, Nguyen TB, Wise S (2018a) The scope for pavement porters: addressing the challenges of last-mile parcel delivery in London. Transportation Res. Record 2672(9):184–193.Crossref, Google Scholar
• Allen J, Piecyk M, Piotrowska M, McLeod F, Cherrett T, Ghali K, Nguyen TB, et al.. (2018b) Understanding the impact of e-commerce on last-mile light goods vehicle activity in urban areas: The case of London. Transportation Res. Part D: Transport Environment Part B, 61(June):325–338.Crossref, Google Scholar
• Amazon (2018) Amazon Prime Air. Accessed December 6, 2018, https://www.amazon.com/Amazon-Prime-Air/b?ie=UTF8\&node=8037720011.Google Scholar
• Bao X, Liu Z, Yu W, Li G (2017) A note on approximation algorithms of the clustered traveling salesman problem. Inform. Process. Lett. 127(November):54–57.Crossref, Google Scholar
• Bausells M (2016) Superblocks to the rescue: Barcelona’s plan to give streets back to residents. Guardian (May 17), https://www.theguardian.com/cities/2016/may/17/superblocks-rescue-barcelona-spain-plan-give-streets-back-residents.Google Scholar
• Behdani B, Smith JC (2014) An integer-programming-based approach to the close-enough traveling salesman problem. INFORMS J. Comput. 26(3):415–432.Link, Google Scholar
• Bodin L, Golden B (1981) Classification in vehicle routing and scheduling. Networks 11(2):97–108.Crossref, Google Scholar
• Boeing G (2020) A multi-scale analysis of 27,000 urban street networks: Every US city, town, urbanized area, and Zillow neighborhood. Environ. Planning B: Urban Anal. City Sci. 47(4):590–608.Crossref, Google Scholar
• Boysen N, Schwerdfeger S, Weidinger F (2018) Scheduling last-mile deliveries with truck-based autonomous robots. Eur. J. Oper. Res. 271(3):1085–1099.Crossref, Google Scholar
• Carlsson JG, Song S (2017) Coordinated logistics with a truck and a drone. Management Sci. 64(9):4052–4069.Link, Google Scholar
• Cerrone C, Cerulli R, Golden B, Pentangelo R (2017) A flow formulation for the close-enough arc routing problem. Proc. Internat. Conf. Optim. Decision Sci. (Springer, Cham, Switzerland), 539–546.Google Scholar
• ChismanJA (1975) The clustered traveling salesman problem. Comput. Oper. Res. 2(2):115–119.Crossref, Google Scholar
• City of Boston (2019) Go Boston 2030. Accessed May 12, 2019, https://www.boston.gov/transportation/go-boston-2030.Google Scholar
• Cookson G, Pishue B (2017) The impact of parking pain in the US, UK and Germany. Technical report, INRIX Research, Kirkland, WA.Google Scholar
• Dayarian I, Savelsbergh M, Clarke JP (2020) Same-day delivery with drone resupply. Transportation Sci. 54(1):229–249.Link, Google Scholar
• Figliozzi M, Tipagornwong C (2017) Impact of last mile parking availability on commercial vehicle costs and operations. Supply Chain Forum 18(2):60–68.Google Scholar
• Finnis KK, Walton D (2008) Field observations to determine the influence of population size, location and individual factors on pedestrian walking speeds. Ergonomics 51(6):827–842.Crossref, Google Scholar
• Forger G (2019) The big picture: On-demand delivery on your doorstep. Modern Materials Handling (June 11), https://www.mmh.com/article/the_big_picture_on_demand_delivery_on_your_doorstep.Google Scholar
• Gulczynski DJ, Heath JW, Price CC (2006) The close enough traveling salesman problem: A discussion of several heuristics. Francis B. Alt, Michael C. Fu, and Bruce L. Golden (eds.), https://doi.org/10.1007/978-0-387-39934-8_16 Perspectives in Operations Research (Springer, Boston), 271–283.Crossref, Google Scholar
• Itai A, Papadimitriou CH, Szwarcfiter JL (1982) Hamilton paths in grid graphs. SIAM J. Comput. 11(4):676–686.Crossref, Google Scholar
• McLeod FN, Cherrett TJ, Bektas T, Allen J, Martinez-Sykora A, Lamas-Fernandez C, Bates O, et al.. (2020) Quantifying environmental and financial benefits of using porters and cycle couriers for last-mile parcel delivery. Transportation Res. Part D: Transport Environment 82:102311.Crossref, Google Scholar
• Mims C (2019) Why your ice cream will ride in a self-driving car before you do. Wall Street Journal (January 5), https://www.wsj.com/articles/why-your-ice-cream-will-ride-in-a-self-driving-car-before-you-do-11546664589.Google Scholar
• Murray CC, Chu AG (2015) The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery. Transportation Res. Part C: Emerging Tech. 54(May):86–109.Crossref, Google Scholar
• New York City Economic Development Corporation (2018) New York works: De Blasio administration launches freight NYC, a $100M plan to modernize New York City’s freight distribution system. July 16. Accessed March 26, 2019, https://edc.nyc/press-release/new-york-works-de-blasio-administration-launches-freight-nyc-100m-plan-modernize-new.Google Scholar
• Nguyen TB, Bektas T, Cherrett TJ, McLeod FN, Allen J, Bates O, Piotrowska M, Piecyk M, Friday A, Wise S (2019) Optimising parcel deliveries in London using dual-mode routing. J. Oper. Res. Soc. 70(6):998–1010.Google Scholar
• Nuggehalli R (2019) Behind the scenes at UPS during the holiday season. Baltimore Sun (December 10), https://www.baltimoresun.com/opinion/op-ed/bs-ed-op-1211-ups-holidays-20191210-5dfn77if6rem3imto7563xfbni-story.html.Google Scholar
• Orloff CS (1974) A fundamental problem in vehicle routing. Networks 4(1):35–64.Crossref, Google Scholar
• Otto A, Agatz N, Campbell J, Golden B, Pesch E (2018) Optimization approaches for civil applications of unmanned aerial vehicles (UAVs) or aerial drones: A survey. Networks 72(4):411–458.Crossref, Google Scholar
• Poikonen S, Golden B (2020a) The mothership and drone routing problem. INFORMS J. Comput. 32(2):249–262.Link, Google Scholar
• Poikonen S, Golden B (2020b) Multi-visit drone routing problem. Comput. Oper. Res. 113(January):104802.Crossref, Google Scholar
• Pop PC, Fuksz L, Marc AH, Sabo C (2018) A novel two-level optimization approach for clustered vehicle routing problem. Comput. Indust. Engrg. 115(January):304–318.Crossref, Google Scholar
• Reed S, Campbell A, Thomas B (2021) Capacitated delivery with parking problem (CDPP). Working paper, University of Iowa, Iowa City.Google Scholar
• Umans C, Lenhart W (1997) Hamiltonian cycles in solid grid graphs. Proc. 38th Annual Sympos. Found. Comput. Sci. (Institute of Electrical and Electronics Engineers, Piscataway, NJ), 496–505.Google Scholar
• UPS (2017) UPS pulse of the online shopper. Technical report, UPS, Atlanta, GA.Google Scholar
• U.S. Bureau of Labor Statistics (2019) May 2019 national industry-specific occupational employment and wage estimates. Technical report, U.S. Bureau of Labor Statistics, Washington, DC.Google Scholar
• U.S. Department of Energy (2020) Saving on fuel and vehicle costs. Technical report, Office of Energy Efficiency and Renewable Energy, U.S. Department of Energy, Washington, DC.Google Scholar
• U.S. Postal Service (2017) Autonomous vehicles for the postal service. Technical report, Office of Inspector General, U.S. Postal Service, Washington, DC.Google Scholar
• Vansteenwegen P, Souffriau W, Van Oudheusden D (2011) The orienteering problem: A survey. Eur. J. Oper. Res. 209(1):1–10.Crossref, Google Scholar