The Driver-Aide Problem: Coordinated Logistics for Last-Mile Delivery

References

• Allen J, Piecyk M, Piotrowska M, McLeod F, Cherrett T, Ghali K, Nguyen T, et al. (2018) Understanding the impact of e-commerce on last-mile light goods vehicle activity in urban areas: The case of London. Transportation Res. Part D Transportation Environ. 61:325–338.Crossref, Google Scholar
• Amazon (2022) Amazon Prime Air. Accessed May 30, 2023, https://www.aboutamazon.com/news/transportation/amazon-prime-air-prepares-for-drone-deliveries.Google Scholar
• Barnhart C, Johnson EL, Nemhauser GL, Savelsbergh MW, Vance PH (1998) Branch-and-price: Column generation for solving huge integer programs. Oper. Res. 46(3):316–329.Link, Google Scholar
• CBSNews (2022) UPS tests electric cargo bicycles in congested cities. Accessed May 30, 2023, https://www.cbsnews.com/news/ups-tests-tiny-battery-powered-bicycles-in-congested-cities/.Google Scholar
• Chung SH, Sah B, Lee J (2020) Optimization for drone and drone-truck combined operations: A review of the state of the art and future directions. Comput. Oper. Res. 123:105004.Crossref, Google Scholar
• Coindreau M-A, Gallay O, Zufferey N (2019) Vehicle routing with transportable resources: Using carpooling and walking for on-site services. Eur. J. Oper. Res. 279(3):996–1010.Crossref, Google Scholar
• Cook W, Held S, Helsgaun K (2021) Just passing through. Accessed May 30, 2023, https://www.math.uwaterloo.ca/tsp/amz/maps.html.Google Scholar
• Cook W, Held S, Helsgaun K (2022) Constrained local search for last-mile routing. Transportation Sci., ePub ahead of print November 8, https://doi.org/10.1287/trsc.2022.1185.Link, Google Scholar
• Costa L, Contardo C, Desaulniers G (2019) Exact branch-price-and-cut algorithms for vehicle routing. Transportation Sci. 53(4):946–985.Link, Google Scholar
• Desaulniers G, Desrosiers J, Solomon MM (2006) Column Generation (Springer, New York).Google Scholar
• Dijkstra EW (1959) A note on two problems in connexion with graphs. Numerische Mathematik 1(1):269–271.Crossref, Google Scholar
• Elite Extra (2022) The impact of last mile delivery driver shortage. Accessed May 30, 2023, https://eliteextra.com/the-impact-of-last-mile-delivery-driver-shortage.Google Scholar
• FedEx (2020) FedEx steps and pedals into Europe’s green delivery future. Accessed May 30, 2023, https://www.fedex.com/en-us/sustainability/fedex-pilots-program-in-europe-to-improve-sustainable-deliveries.html.Google Scholar
• Fikar C, Hirsch P (2015) A matheuristic for routing real-world home service transport systems facilitating walking. J. Cleaner Production 105:300–310.Crossref, Google Scholar
• Florio AM, Hartl RF, Minner S (2020) New exact algorithm for the vehicle routing problem with stochastic demands. Transportation Sci. 54(4):1073–1090.Link, Google Scholar
• Garey MR, Johnson DS (1979) Computers and Intractability: A Guide to the Theory of NP-Completeness (Freeman, San Francisco).Google Scholar
• Golden BL, Raghavan S, Wasil EA (2008) The Vehicle Routing Problem: Latest Advances and New Challenges (Springer, New York).Crossref, Google Scholar
• Grötschel M, Jünger M, Reinelt G (1985) On the acyclic subgraph polytope. Math. Programming 33(1):28–42.Crossref, Google Scholar
• Lawler EL, Lenstra JK, Rinnooy Kan AHG, Shmoys DB (1985) The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization (Wiley, Hoboken, NJ).Google Scholar
• Leslie A, Murray D (2022) An analysis of the operational costs of trucking: 2022 update. American Transportation Research Institute. Accessed May 30, 2023, https://truckingresearch.org/wp-content/uploads/2022/08/ATRI-Operational-Cost-of-Trucking-2022.pdf.Google Scholar
• Lu S-H, Suzuki Y, Clottey T (2020) The last mile: Managing driver helper dispatching for package delivery services. J. Bus. Logist. 41(3):206–221.Crossref, Google Scholar
• Lu S-H, Suzuki Y, Clottey T (2023) Improving the efficiency of last-mile package deliveries using hybrid driver helpers. Decision Sci. Forthcoming.Google Scholar
• Merchán D, Arora J, Pachon J, Konduri K, Winkenbach M, Parks S, Noszek J (2022) 2021 Amazon last mile routing research challenge: Data set. Transportation Sci., ePub ahead of print September 14, https://doi.org/10.1287/trsc.2022.1173.Link, Google Scholar
• Mor A, Speranza MG (2022) Vehicle routing problems over time: A survey. Ann. Oper. Res. 314:255–275.Crossref, Google Scholar
• Ngo M, Swanson A (2021) The biggest kink in America’s supply chain: Not enough truckers. Accessed May 30, 2023, https://www.nytimes.com/2021/11/09/us/politics/trucker-shortage-supply-chain.html.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
• Pataki G (2003) Teaching integer programming formulations using the traveling salesman problem. SIAM Rev. 45(1):116–123.Crossref, Google Scholar
• Pferschy U, Staněk R (2017) Generating subtour elimination constraints for the TSP from pure integer solutions. Central Eur. J. Oper. Res. 25(1):231–260.Crossref, Google Scholar
• PYMNTS (2020) Delivery van shortage shows ecommerce ripple effects along last mile. Accessed May 30, 2023, https://www.pymnts.com/news/delivery/2020/delivery-van-shortage-shows-ecommerce-ripple-effects-along-last-mile/.Google Scholar
• Reed S, Campbell AM, Thomas BW (2022a) Impact of autonomous vehicle assisted last-mile delivery in urban to rural settings. Transportation Sci. 56(6):1530–1548.Link, Google Scholar
• Reed S, Campbell AM, Thomas BW (2022b) The value of autonomous vehicles for last-mile deliveries in urban environments. Management Sci. 68(1):280–299.Link, Google Scholar
• Roberson CM (2020) Global parcel volumes expected to double by 2026 on e-commerce boom. Accessed May 30, 2023, https://www.joc.com/international-logistics/global-parcel-volumes-expected-double-2026-e-commerce-boom_20201012.html.Google Scholar
• Rosenberger S (2022) Last mile delivery landscape in the transportation sector. Accessed May 30, 2023, https://www2.deloitte.com/global/en/pages/consumer-business/articles/last-mile-delivery-landscape-transportation-sector.html.Google Scholar
• Rostami B, Desaulniers G, Errico F, Lodi A (2021) Branch-price-and-cut algorithms for the vehicle routing problem with stochastic and correlated travel times. Oper. Res. 69(2):436–455.Link, Google Scholar
• Sutton M (2022) Amazon turns to electric cargo bikes for city delivery. Accessed May 30, 2023, https://cyclingindustry.news/amazon-turns-to-electric-cargo-bikes-for-city-delivery/.Google Scholar
• Toll M (2022) USPS already testing mail delivery by electric bike with these neat little US-built mail bikes. Accessed May 30, 2023, https://electrek.co/2022/06/03/usps-mail-delivery-electric-mail-bike/#:text=As%20it%20turns%20out%2C%20the,by%20Montana%2Dbased%20Coaster%20Cycles.Google Scholar
• Toth P, Vigo D (2002) The Vehicle Routing Problem (SIAM, Philadelphia).Crossref, Google Scholar
• Toth P, Vigo D (2014) Vehicle Routing: Problems, Methods, and Applications (SIAM, Philadelphia).Crossref, Google Scholar
• United Nations (2021) Global e-commerce jumps to $26.7 trillion, fueled by COVID-19. Accessed May 30, 2023, https://news.un.org/en/story/2021/05/1091182.Google Scholar
• U.S. Bureau of Labor Statistics (2021) May 2020 national occupational employment and wage estimates United States. US Department of Labor, Bureau of Labor Statistics Division of Occupational Employment Statistics, Washington, DC.Google Scholar
• U.S. Census Bureau (2022) Latest quarterly e-commerce report. Accessed May 30, 2023, https://www.census.gov/retail/index.html.Google Scholar
• Williams HP (2013) Model Building in Mathematical Programming (John Wiley & Sons, New York).Google Scholar
• Xu D, Li K, Zou X, Liu L (2017) An unpaired pickup and delivery vehicle routing problem with multi-visit. Transportation Res. Part E Logist. Transportation Rev. 103:218–247.Crossref, Google Scholar
• Younan E (2020) Last-mile delivery volumes are higher than ever. Will it last? Accessed May 30, 2023, https://routetitan.com/en/blog/last-mile-delivery-volumes-are-higher-than-ever-will-it-last.Google Scholar