Coordinated Logistics with a Truck and a Drone

References

• Agatz N, Bouman P, Schmidt M (2015) Optimization approaches for the traveling salesman problem with drone. ERIM Report Series Reference ERS-2015-011-LIS. https://ssrn.com/abstract=2639672.Google Scholar
• Applegate D, Cook W, Johnson DS, Sloane NJA (2010) Using large-scale computation to estimate the Beardwood-Halton-Hammersley TSP constant. Presentation at 42 Simpósio Brasileiro de Pesquisa Operacional, Bento Gonçalves, Rio Grande do Sul, Brazil.Google Scholar
• Applegate DL, Bixby RE, Chvatal V, Cook WJ (2011) The Traveling Salesman Problem: A Computational Study (Princeton University Press, Princeton, NJ).Google Scholar
• Arkin EM, Fekete SP, Mitchell JSB (2000) Approximation algorithms for lawn mowing and milling. Comput. Geometry 17(1–2):25–50.Crossref, Google Scholar
• Beardwood J, Halton JH, Hammersley JM (1959) The shortest path through many points. Math. Proc. Cambridge Philosophical Society 55(4):299–327.Crossref, Google Scholar
• Bensinger G (2013) Amazon’s drones for deliveries. Wall Street Journal (December 1), http://blogs.wsj.com/digits/2013/12/01/amazons-bezos-shows-flying-drones-for-package-delivery/.Google Scholar
• Bochkarev S, Smith SL (2016) On minimizing turns in robot coverage path planning. Automation Sci. Engrg. (CASE), 2016 IEEE Internat. Conf. (IEEE), 1237–1242.Crossref, Google Scholar
• Bryan V (2014) Drone delivery: DHL “parcelcopter” flies to German isle. Reuters (September 24), http://www.reuters.com/article/2014/09/24/us-deutsche-post-drones-idUSKCN0HJ1ED20140924.Google Scholar
• Burns LD, Hall RW, Blumenfeld DE, Daganzo CF (1985) Distribution strategies that minimize transportation and inventory costs. Oper. Res. 33(3):469–490.Link, Google Scholar
• Cachon GP (2014) Retail store density and the cost of greenhouse gas emissions. Management Sci. 60(8):1907–1925.Link, Google Scholar
• Campbell JF, O’Kelly ME (2012) Twenty-five years of hub location research. Transportation Sci. 46(2):153–169.Link, Google Scholar
• Campbell JF, Ernst AT, Krishnamoorthy M (2005) Hub arc location problems: Part I—Introduction and results. Management Sci. 51(10):1540–1555.Link, Google Scholar
• Carlsson JG (2012) Dividing a territory among several vehicles. INFORMS J. Comput. 24(4):565–577.Link, Google Scholar
• Chao I-M (2002) A tabu search method for the truck and trailer routing problem. Comput. Oper. Res. 29(1):33–51.Crossref, Google Scholar
• Concorde (2015) Concorde TSP solver. Accessed October 22, http://www.math.uwaterloo.ca/tsp/concorde.html.Google Scholar
• Culpan V (2015) Watch how Swiss Post is delivering with drones. Wired (July 9), http://www.wired.co.uk/news/archive/2015-07/09/swiss-delivery-drones.Google Scholar
• Daganzo CF (1984) The distance traveled to visit n points with a maximum of c stops per vehicle: An analytic model and an application. Transportation Sci. 18(4):331–350.Link, Google Scholar
• Daganzo CF (2005) Logistics Systems Analysis, 4th ed. (Springer-Verlag, Berlin).Google Scholar
• D’Andrea R (2014) Guest editorial: Can drones deliver? IEEE Trans. Automation Sci. Engrg. 11(3):647–648.Crossref, Google Scholar
• Evers L, Dollevoet T, Barros AI, Monsuur H (2014) Robust UAV mission planning. Ann. Oper. Res. 222(1):293–315.Crossref, Google Scholar
• Few L (1955) The shortest path and the shortest road through n points. Mathematika 2(2):141–144.Crossref, Google Scholar
• Gendreau M, Hertz A, Laporte G (1994) A tabu search heuristic for the vehicle routing problem. Management Sci. 40(10):1276–1290.Link, Google Scholar
• Gendreau M, Laporte G, Musaraganyi C, Taillard ÉD (1999) A tabu search heuristic for the heterogeneous fleet vehicle routing problem. Comput. Oper. Res. 26(12):1153–1173.Crossref, Google Scholar
• Giaquinta M, Modica G (2012) Mathematical Analysis: Functions of One Variable (Springer Science+Business Media, New York).Crossref, Google Scholar
• Goodson JC, Ohlmann JW, Thomas BW (2013) Rollout policies for dynamic solutions to the multivehicle routing problem with stochastic demand and duration limits. Oper. Res. 61(1):138–154.Link, Google Scholar
• Google Developers (2015a) Google Maps Directions API. Accessed October 22, https://developers.google.com/maps/documentation/directions/.Google Scholar
• Google Developers (2015b) The Google Maps Distance Matrix API. Accessed October 22, https://developers.google.com/maps/documentation/distancematrix/intro.Google Scholar
• Ha QM, Deville Y, Pham QD, Hà MH (2015) On the min-cost traveling salesman problem with drone. arXiv preprint arXiv:1512.01503.Google Scholar
• Haimovich M, Magnanti TL (1988) Extremum properties of hexagonal partitioning and the uniform distribution in Euclidean location. SIAM J. Discrete Math. 1(1):50–64.Crossref, Google Scholar
• Hajek B (2015) Random Processes for Engineers (Cambridge University Press, Cambridge, UK).Crossref, Google Scholar
• Heutger M, Kückelhaus M (2014) Unmanned aerial vehicle in logistics: A DHL perspective on implications and use cases for the logistics industry. Technical report, DHL Trend Research, Cologne, Germany. http://www.dhl.com/content/dam/downloads/g0/about_us/logistics_insights/DHL_TrendReport_UAV.pdf.Google Scholar
• Hochbaum DS (1984) When are NP-hard location problems easy? Ann. Oper. Res. 1(3):201–214.Crossref, Google Scholar
• Huang M, Smilowitz KR, Balcik B (2013) A continuous approximation approach for assessment routing in disaster relief. Transportation Res. Part B: Methodological 50:20–41.Crossref, Google Scholar
• Jabali O, Gendreau M, Laporte G (2012) A continuous approximation model for the fleet composition problem. Transportation Research Part B: Methodological 46(10):1591–1606.Crossref, Google Scholar
• Kanellos M (2014) Google working on drones too. Forbes (August 29), http://www.forbes.com/sites/michaelkanellos/2014/08/29/google-working-on-drones-too/.Google Scholar
• Krantz SG, Parks HR (2008) Geometric Integration Theory, Cornerstones Series (Birkhäuser, New York).Crossref, Google Scholar
• Kress M, Royset JO (2008) Aerial search optimization model (ASOM) for UAVs in special operations. Military Oper. Res. 13(1):23–33.Crossref, Google Scholar
• Lin CKY (2011) A vehicle routing problem with pickup and delivery time windows, and coordination of transportable resources. Comput. Oper. Res. 38(11):1596–1609.Crossref, Google Scholar
• Madrigal A (2011) Inside the drone missions to Fukushima. The Atlantic (April 28), http://www.theatlantic.com/technology/archive/2011/04/inside-the-drone-missions-to-fukushima/237981/.Google Scholar
• McCall C (2011) Sea Shepherd says drones find, photograph Japan’s whaling fleet. Reuters (December 24), http://www.reuters.com/article/2011/12/25/us-australia-japan-whaling-idUSTRE7BO01K20111225.Google Scholar
• Mitchell JSB (1999) Guillotine subdivisions approximate polygonal subdivisions: A simple polynomial-time approximation scheme for geometric TSP, k-MST, and related problems. SIAM J. Comput. 28(4):1298–1309.Crossref, 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
• Papadimitriou CH (1981) Worst-case and probabilistic analysis of a geometric location problem. SIAM J. Comput. 10(3):542–557.Crossref, Google Scholar
• Redmond C, Yukich JE (1994) Limit theorems and rates of convergence for Euclidean functionals. Ann. Appl. Probab. 4(4):1057–1073.Crossref, Google Scholar
• Scheuerer S (2006) A tabu search heuristic for the truck and trailer routing problem. Comput. Oper. Res. 33(4):894–909.Crossref, Google Scholar
• Smith R (2015) Utilities turn to drones to inspect power lines and pipelines. Wall Street Journal (May 5), http://www.wsj.com/articles/utilities-turn-to-drones-to-inspect-power-lines-and-pipelines-1430881491.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 Conference Series in Applied Mathematics (Society for Industrial and Applied Mathematics, Philadelphia).Google Scholar
• Toth P, Vigo D (2001) The Vehicle Routing Problem (Society for Industrial and Applied Mathematics, Philadelphia).Google Scholar
• U.S. Census Bureau (2010) 2010 Census block maps—Geography. Accessed August 22, https://www.census.gov/geo/maps-data/maps/block/2010/.Google Scholar
• U.S. Forest Service (2016) Unmanned aircraft systems. Accessed October 22, http://www.fs.fed.us/sciencetechnology/fire/unmanned-aircraft-systems.Google Scholar
• Villegas JG, Prins C, Prodhon C, Medaglia AL, Velasco N (2011) A GRASP with evolutionary path relinking for the truck and trailer routing problem. Comput. Oper. Res. 38(9):1319–1334.Crossref, Google Scholar
• Wang X, Poikonen S, Golden B (2016) The vehicle routing problem with drones: Several worst-case results. Optim. Lett. 11(4):1–19.Google Scholar
• Wohlsen M (2014) The next big thing you missed: Amazon’s delivery drones could work—they just need trucks. Wired (June 10), http://www.wired.com/2014/06/the-next-big-thing-you-missed-delivery-drones-launched-from-trucks-are-the-future-of-shipping/.Google Scholar
• Wygonik E, Goodchild A (2012) Evaluating the efficacy of shared-use vehicles for reducing greenhouse gas emissions: A U.S. case study of grocery delivery. J. Transportation Res. Forum 51(2):111–126.Google Scholar
• Xie W, Ouyang Y (2015) Optimal layout of transshipment facility locations on an infinite homogeneous plane. Transportation Res. Part B: Methodological 75(May):74–88.Crossref, Google Scholar