Coordinated Logistics with a Truck and Multiple Sidekicks

References

• 118th Congress (2024) H.R.3935 - FAA Reauthorization Act of 2024. Public Law No. 118-63. https://www.congress.gov/bill/118th-congress/house-bill/3935.Google Scholar
• 6 River Systems (2023) Meet Chuck. https://6river.com/meet-chuck/.Google Scholar
• 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
• Applegate D, Cook W, Johnson DS, Sloane NJA (2010) Using large-scale computation to estimate the Beardwood-Halton-Hammersley TSP constant. Presentation XLII Simpósio Brasileiro de Pesquisa Operacional (SBPO) (Bento Gonçalves, Brazil).Google Scholar
• Bartholdi JJ III, Platzman LK (1988) Heuristics based on spacefilling curves for combinatorial problems in Euclidean space. Management Sci. 34(3):291–305.Link, Google Scholar
• Beardwood J, Halton JH, Hammersley JM (1959) The shortest path through many points. Math. Proc. Cambridge Philos. Soc. 55(4):299–327.Crossref, Google Scholar
• Bertsimas D, Grigni M (1989) Worst-case examples for the spacefilling curve heuristic for the Euclidean traveling salesman problem. Oper. Res. Lett. 8(5):241–244.Crossref, Google Scholar
• Campbell J, Sweeney D, Zhang J (2017) Strategic design for delivery with trucks and drones. Supply Chain & Analytics Report SCMA-2017-0201, University of Missouri-St. Louis, St. Louis.Google Scholar
• Carlsson JG, Song S (2017) Coordinated logistics with a truck and a drone. Management Sci. 64(9):4052–4069.Link, 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
• Dukowitz Z (2021) Amazon files new patent to use drones and trucks together for deliveries. Accessed August 5, 2022, https://uavcoach.com/amazon-drones-trucks/.Google Scholar
• Gaudio J, Jaillet P (2020) An improved lower bound for the traveling salesman constant. Oper. Res. Lett. 48(1):67–70.Crossref, Google Scholar
• Helsgaun K (2017) An extension of the Lin-Kernighan-Helsgaun TSP solver for constrained traveling salesman and vehicle routing problems. Technical report, Roskilde University, Roskilde, Denmark.Google Scholar
• Khoufi I, Laouiti A, Adjih C (2019) A survey of recent extended variants of the traveling salesman and vehicle routing problems for unmanned aerial vehicles. Drones 3(3):66.Crossref, Google Scholar
• Korpela JK (2014) Mathematical Expressions (Suomen E-painos Oy, Turku, Finland).Google Scholar
• Macrina G, Pugliese LDP, Guerriero F, Laporte G (2020) Drone-aided routing: A literature review. Transportation Res. Part C: Emerging Tech. 120:102762.Crossref, Google Scholar
• McGivney K, Yukich JE (1999) Asymptotics for geometric location problems over random samples. Adv. Appl. Probab. 31(3):632–642.Crossref, Google Scholar
• Moshref-Javadi M, Winkenbach M (2021) Applications and research avenues for drone-based models in logistics: A classification and review. Expert Systems Appl. 177:114854.Crossref, Google Scholar
• OpenStreetMap Contributors (2023) Planet OSM. Accessed August 14, 2024, https://planet.osm.org, https://www.openstreetmap.org.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, Campbell JF (2021) Future directions in drone routing research. Networks 77(1):116–126.Crossref, Google Scholar
• Poikonen S, Wang X, Golden B (2017) The vehicle routing problem with drones: Extended models and connections. Networks 70(1):34–43.Crossref, Google Scholar
• Shinde Y (2024) Drone package delivery market to reach at a USD 33,813.2 million by 2033. Scoop Market (March 19), https://scoop.market.us/drone-package-delivery-market-news.Google Scholar
• Steele JM (1981) Subadditive Euclidean functionals and nonlinear growth in geometric probability. Ann. Probab. 9(3):365–376.Crossref, Google Scholar
• Steele JM (1987) Probability theory and combinatorial optimization. CBMS-NSF Regional Conf. Series Appl. Math. (Society for Industrial and Applied Mathematics, Philadelphia).Google Scholar
• Stewart J (2017) A drone-slinging UPS van delivers the future. Wired (February 21), https://www.wired.com/2017/02/drone-slinging-ups-van-delivers-future/.Google Scholar
• Tinic GO, Karasan OE, Kara BY, Campbell JF, Ozel A (2023) Exact solution approaches for the minimum total cost traveling salesman problem with multiple drones. Transportation Res. Part B: Methodological 168:81–123.Crossref, Google Scholar
• Transport Canada (2025) Regulations amending the Canadian aviation regulations (RPAS-beyond visual line-of-sight and other operations). Canada Gazette, Part II (March 26), https://tc.canada.ca/en/aviation/drone-safety/2025-summary-changes-canada-drone-regulations.Google Scholar
• Viloria DR, Solano-Charris EL, Muñoz-Villamizar A, Montoya-Torres JR (2021) Unmanned aerial vehicles/drones in vehicle routing problems: A literature review. Internat. Trans. Oper. Res. 28(4):1626–1657.Crossref, Google Scholar
• Wang X, Poikonen S, Golden B (2016) The vehicle routing problem with drones: Several worst-case results. Optim. Lett. 11:679–697.Crossref, Google Scholar
• Yukich JE (2006) Probability Theory of Classical Euclidean Optimization Problems, Lecture Notes in Mathematics (Springer, Berlin, Heidelberg).Google Scholar
• Zhang J (2021) Economic and environmental impacts of drone delivery. PhD thesis, University of Missouri-St. Louis, St. Louis.Google Scholar