{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T07:03:32Z","timestamp":1774595012874,"version":"3.50.1"},"reference-count":54,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2021,6,30]],"date-time":"2021-06-30T00:00:00Z","timestamp":1625011200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,6,30]],"date-time":"2021-06-30T00:00:00Z","timestamp":1625011200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Jarislowsky\/SNC-Lavalin Research Chair in the Management of International Projects"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["OR Spectrum"],"published-print":{"date-parts":[[2021,12]]},"DOI":"10.1007\/s00291-021-00640-1","type":"journal-article","created":{"date-parts":[[2021,6,30]],"date-time":"2021-06-30T10:02:51Z","timestamp":1625047371000},"page":"905-939","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":16,"title":["Using tornado-related weather data to route unmanned aerial vehicles to locate damage and victims"],"prefix":"10.1007","volume":"43","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1347-7874","authenticated-orcid":false,"given":"Sean","family":"Grogan","sequence":"first","affiliation":[]},{"given":"Robert","family":"Pellerin","sequence":"additional","affiliation":[]},{"given":"Michel","family":"Gamache","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,6,30]]},"reference":[{"key":"640_CR1","doi-asserted-by":"publisher","unstructured":"Acuna V, Kumbhar A, Vattapparamban E, Rajabli F, Guvenc I (2017) Localization of WiFi devices using probe requests captured at unmanned aerial vehicles. In: 2017 IEEE wireless communications and networking conference (WCNC), pp 1\u20136. IEEE, San Francisco, CA, USA. https:\/\/doi.org\/10.1109\/WCNC.2017.7925654","DOI":"10.1109\/WCNC.2017.7925654"},{"key":"640_CR2","unstructured":"Beck Z (2016) Collaborative search and rescue by autonomous robots. University of Southampton, Thesis"},{"key":"640_CR3","unstructured":"Beck Z, Teacy L, Rogers A (2016) Online planning for collaborative search and rescue by heterogeneous robot teams. In: Proceedings of the 2016 international conference on autonomous agents & multiagent systems, p 9. Singapore"},{"key":"640_CR4","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1016\/j.robot.2017.09.014","volume":"100","author":"Z Beck","year":"2018","unstructured":"Beck Z, Teacy WTL, Rogers A, Jennings NR (2018) Collaborative online planning for automated victim search in disaster response. Robot Auton Syst 100:251\u2013266. https:\/\/doi.org\/10.1016\/j.robot.2017.09.014","journal-title":"Robot Auton Syst"},{"key":"640_CR5","unstructured":"California Governor\u2019s Office of Emergency Services Data Library: Fire Stations. http:\/\/hub.arcgis.com\/datasets\/d33b8b5d03a84170847b48d7d4c1bdf6 (2019)"},{"key":"640_CR6","doi-asserted-by":"publisher","unstructured":"Cannioto M, D'Alessandro A, Lo\u00a0Bosco G, Scudero S, Vitale G (2017) Brief communication: vehicle routing problem and UAV application in the post-earthquake scenario. Natl Hazards Earth Syst Sci. 17(11), 1939\u20131946 . https:\/\/doi.org\/10.5194\/nhess-17-1939-2017","DOI":"10.5194\/nhess-17-1939-2017"},{"key":"640_CR7","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1016\/j.cor.2016.09.003","volume":"78","author":"F Carrabs","year":"2017","unstructured":"Carrabs F, Cerrone C, Cerulli R, Gaudioso M (2017) A novel discretization scheme for the close enough traveling salesman problem. Comput Oper Res 78:163\u2013171. https:\/\/doi.org\/10.1016\/j.cor.2016.09.003","journal-title":"Comput Oper Res"},{"key":"640_CR8","unstructured":"Cheng C, Adulyasak Y, Rousseau LM, Sim M (2020) Robust drone delivery with weather information. Optim Online p 37"},{"issue":"4","key":"640_CR9","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1504\/IJPM.2018.092766","volume":"11","author":"SE Comert","year":"2018","unstructured":"Comert SE, Yazgan HR, K\u0131r S, Yener F (2018) A cluster first-route second approach for a capacitated vehicle routing problem: a case study. Int J Procur Manag 11(4):399. https:\/\/doi.org\/10.1504\/IJPM.2018.092766","journal-title":"Int J Procur Manag"},{"key":"640_CR10","doi-asserted-by":"publisher","unstructured":"Coutinho WP, do\u00a0Nascimento RQ, Pessoa AA, Subramanian A (2016) A branch-and-bound algorithm for the close-enough traveling salesman problem. INFORMS J Comput 28(4), 752\u2013765 . https:\/\/doi.org\/10.1287\/ijoc.2016.0711","DOI":"10.1287\/ijoc.2016.0711"},{"key":"640_CR11","doi-asserted-by":"publisher","unstructured":"Dominici D, Alicandro M, Massimi V (2017) UAV photogrammetry in the post-earthquake scenario: Case studies in L\u2019Aquila. Geom Natl Hazards Risk 8(1):87\u2013103. https:\/\/doi.org\/10.1080\/19475705.2016.1176605","DOI":"10.1080\/19475705.2016.1176605"},{"key":"640_CR12","doi-asserted-by":"publisher","unstructured":"Fabry F (2015) Radar meteorology: principles and practice. Cambridge University Press. https:\/\/doi.org\/10.1017\/CBO9781107707405","DOI":"10.1017\/CBO9781107707405"},{"key":"640_CR13","doi-asserted-by":"publisher","unstructured":"Fereiduni M, Hamzehee M, Shahanaghi K (2016) A robust optimization model for logistics planning in the earthquake response phase. Decis Sci Lett pp 519\u2013534. https:\/\/doi.org\/10.5267\/j.dsl.2016.5.001","DOI":"10.5267\/j.dsl.2016.5.001"},{"key":"640_CR14","doi-asserted-by":"publisher","unstructured":"Fernandes O, Murphy R, Merrick D, Adams J, Hart L, Broder J (2019) Quantitative data analysis: small unmanned aerial systems at hurricane michael. In: 2019 IEEE international symposium on safety, security, and rescue robotics (SSRR), pp 116\u2013117. https:\/\/doi.org\/10.1109\/SSRR.2019.8848935","DOI":"10.1109\/SSRR.2019.8848935"},{"issue":"3","key":"640_CR15","doi-asserted-by":"publisher","first-page":"1545","DOI":"10.1007\/s11069-017-2832-4","volume":"87","author":"M Golabi","year":"2017","unstructured":"Golabi M, Shavarani SM, Izbirak G (2017) An edge-based stochastic facility location problem in UAV-supported humanitarian relief logistics: a case study of Tehran earthquake. Nat Hazards 87(3):1545\u20131565. https:\/\/doi.org\/10.1007\/s11069-017-2832-4","journal-title":"Nat Hazards"},{"key":"640_CR16","unstructured":"Google Earth Pro, Landsat\/Copernicus: Newcastle-Moore, Oklahoma [Satellite] (2018)"},{"key":"640_CR17","unstructured":"Grogan S (2019) Great-circle-calculator: a collection of functions to calculate attributes of the great circle"},{"key":"640_CR18","unstructured":"Grogan S, Gamache M, Pellerin R (2018) The use of unmanned aerial vehicles and drones in search and rescue operations\u2013a survey. In: Pro-log project logistic 2018, pp. 1\u201320. Hull, UK"},{"key":"640_CR19","doi-asserted-by":"publisher","unstructured":"Gulczynski DJ, Heath JW, Price CC (2006) The close enough traveling salesman problem: a discussion of several heuristics. In: Alt FB, Fu MC, Golden BL (eds. Perspectives in operations research: papers in honor of Saul Gass\u2019 80th birthday, operations research\/computer science interfaces series, pp 271\u2013283. Springer US, Boston, MA . https:\/\/doi.org\/10.1007\/978-0-387-39934-8_16","DOI":"10.1007\/978-0-387-39934-8_16"},{"key":"640_CR20","unstructured":"Gurobi Optimization, LLC: Gurobi Optimizer"},{"issue":"3","key":"640_CR21","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1109\/MCSE.2007.55","volume":"9","author":"JD Hunter","year":"2007","unstructured":"Hunter JD (2007) Matplotlib: a 2D graphics environment. Comput Sci Eng 9(3):90\u201395. https:\/\/doi.org\/10.1109\/MCSE.2007.55","journal-title":"Comput Sci Eng"},{"key":"640_CR22","unstructured":"International Telecommunication Union (2015) ICT facts and figures, 2015. Tech. rep, International Telecommunication Union"},{"key":"640_CR23","doi-asserted-by":"publisher","unstructured":"Johnson DS (1990) Local optimization and the traveling salesman problem. In: Paterson MS (ed) Automata, languages and programming, vol 443, pp 446\u2013461. Springer, Berlin. https:\/\/doi.org\/10.1007\/BFb0032050","DOI":"10.1007\/BFb0032050"},{"key":"640_CR24","doi-asserted-by":"publisher","unstructured":"Kashino Z, Nejat G, Benhabib B (2019) Multi-UAV based autonomous wilderness search and rescue using target iso-probability curves. In: 2019 international conference on unmanned aircraft systems (ICUAS), pp 636\u2013643. https:\/\/doi.org\/10.1109\/ICUAS.2019.8798354","DOI":"10.1109\/ICUAS.2019.8798354"},{"key":"640_CR25","unstructured":"Keene K, Schlatter P, Hales J, Brooks H (2008) Evaluation of NWS watch and warning performance. In: 24th conference on severe local storms, vol 3, p 8. American Meterological Society, Savannah, GA"},{"issue":"1","key":"640_CR26","doi-asserted-by":"publisher","first-page":"140","DOI":"10.1016\/j.mcm.2007.02.007","volume":"47","author":"AGH Kek","year":"2008","unstructured":"Kek AGH, Cheu RL, Meng Q (2008) Distance-constrained capacitated vehicle routing problems with flexible assignment of start and end depots. Math Comput Modell 47(1):140\u2013152. https:\/\/doi.org\/10.1016\/j.mcm.2007.02.007","journal-title":"Math Comput Modell"},{"issue":"3","key":"640_CR27","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1016\/0377-2217(92)90192-C","volume":"59","author":"G Laporte","year":"1992","unstructured":"Laporte G (1992) The vehicle routing problem: an overview of exact and approximate algorithms. Eur J Oper Res 59(3):345\u2013358. https:\/\/doi.org\/10.1016\/0377-2217(92)90192-C","journal-title":"Eur J Oper Res"},{"key":"640_CR28","unstructured":"Lawhead J (2019) Pyshp: pure python read\/write support for ESRI shapefile format"},{"issue":"2","key":"640_CR29","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1109\/TMC.2012.238","volume":"13","author":"Z Liu","year":"2014","unstructured":"Liu Z, Chen Y, Liu B, Cao C, Fu X (2014) HAWK: an unmanned mini-helicopter-based aerial wireless kit for localization. IEEE Trans Mob Comput 13(2):287\u2013298. https:\/\/doi.org\/10.1109\/TMC.2012.238","journal-title":"IEEE Trans Mob Comput"},{"key":"640_CR30","doi-asserted-by":"publisher","unstructured":"Loukas G, Timotheou S (2008) Connecting trapped civilians to a wireless ad hoc network of emergency response robots. In: 2008 11th IEEE Singapore international conference on communication systems, pp 599\u2013603. IEEE, Guangzhou, China. https:\/\/doi.org\/10.1109\/ICCS.2008.4737254","DOI":"10.1109\/ICCS.2008.4737254"},{"key":"640_CR31","doi-asserted-by":"crossref","unstructured":"McKinney W (2010) Data structures for statistical computing in python. In: van der Walt S, Millman J (eds) Proceedings of the 9th python in science conference, pp 51\u201356","DOI":"10.25080\/Majora-92bf1922-00a"},{"key":"640_CR32","doi-asserted-by":"publisher","unstructured":"Mennell W, Golden BL, Wasil EA (2011) A steiner-zone heuristic for solving the close-enough traveling salesman problem. In: ICS 2011. https:\/\/doi.org\/10.1287\/ics.2011.0004","DOI":"10.1287\/ics.2011.0004"},{"key":"640_CR33","unstructured":"Mennell WK (2009) Heuristics for solving three routing problems: close-enough traveling salesman problem, close-enough vehicle routing problem, sequence-dependent team orienteering problem. Ph.D. thesis, University of Maryland"},{"key":"640_CR34","doi-asserted-by":"publisher","unstructured":"Mirowski P, Ho TK, Saehoon Yi, MacDonald M (2013) SignalSLAM: simultaneous localization and mapping with mixed WiFi, bluetooth, LTE and magnetic signals. In: 2013 international conference on indoor positioning and indoor navigation, pp 1\u201310. IEEE . https:\/\/doi.org\/10.1109\/IPIN.2013.6817853","DOI":"10.1109\/IPIN.2013.6817853"},{"key":"640_CR35","unstructured":"Mitchell JSRaSA (2010) Pulp-or: PuLP is an LP modeler written in python. PuLP can generate MPS or LP files and call GLPK, COIN CLP\/CBC, CPLEX, and GUROBI to solve linear problems"},{"issue":"3","key":"640_CR36","doi-asserted-by":"publisher","first-page":"164","DOI":"10.1002\/rob.20235","volume":"25","author":"RR Murphy","year":"2008","unstructured":"Murphy RR, Steimle E, Griffin C, Cullins C, Hall M, Pratt K (2008) Cooperative use of unmanned sea surface and micro aerial vehicles at Hurricane Wilma. J Field Robot 25(3):164\u2013180. https:\/\/doi.org\/10.1002\/rob.20235","journal-title":"J Field Robot"},{"key":"640_CR37","unstructured":"National Oceanic and Atmospheric Association, National Centers for Environmental Information: U.S. Tornado Climatology. https:\/\/www.ncdc.noaa.gov\/climate-information\/extreme-events\/us-tornado-climatology (2018)"},{"key":"640_CR38","unstructured":"NOAA: The May 20, 2013 Newcastle-South Oklahoma City-Moore EF-5 Tornado. https:\/\/www.weather.gov\/oun\/events-20130520-ef5tornado (2013)"},{"key":"640_CR39","unstructured":"NOAA: The May 9, 2016 Katie, Oklahoma EF-4 Tornado. https:\/\/www.weather.gov\/oun\/events-20160509-ef4tornado (2016)"},{"key":"640_CR40","unstructured":"NOAA: April 29, 2017 East Texas Tornado Event.https:\/\/www.weather.gov\/fwd\/tornadoes-29apr2017 (2017)"},{"key":"640_CR41","unstructured":"NOAA: NWSChat. https:\/\/nwschat.weather.gov\/ (2019)"},{"key":"640_CR42","first-page":"2825","volume":"12","author":"F Pedregosa","year":"2011","unstructured":"Pedregosa F, Varoquaux G, Gramfort A, Michel V, Thirion B, Grisel O, Blondel M, Prettenhofer P, Weiss R, Dubourg V, Vanderplas J, Passos A, Cournapeau D, Brucher M, Perrot M, Duchesnay E (2011) Scikit-learn: machine learning in python. J Mach Learn Res 12:2825\u20132830","journal-title":"J Mach Learn Res"},{"issue":"4","key":"640_CR43","doi-asserted-by":"publisher","first-page":"60","DOI":"10.2307\/4011652","volume":"156","author":"I Peterson","year":"1999","unstructured":"Peterson I (1999) The honeycomb conjecture: proving mathematically that honeybee constructors are on the right track. Sci News 156(4):60\u201361. https:\/\/doi.org\/10.2307\/4011652","journal-title":"Sci News"},{"key":"640_CR44","doi-asserted-by":"publisher","unstructured":"Sardouk A, Mansouri M, Merghem-Boulahia L, Gaiti D, Rahim-Amoud R (2010) Multi-agent system based wireless sensor network for crisis management. In: IEEE Globecom 2010, pp 1\u20136. IEEE. https:\/\/doi.org\/10.1109\/GLOCOM.2010.5683166","DOI":"10.1109\/GLOCOM.2010.5683166"},{"key":"640_CR45","unstructured":"Sharp M, Willoughby S (2019) Oklahoma maps - oklahoma GIS data clearinghouse. https:\/\/okmaps.org"},{"key":"640_CR46","unstructured":"TechniGraphics, Inc: Fire Stations (2010)"},{"key":"640_CR47","unstructured":"Texas Department of Transportation: TxDOT Open Data Portal. https:\/\/gis-txdot.opendata.arcgis.com\/ (2019)"},{"key":"640_CR48","unstructured":"The International Association for the Wireless Telecommunications Industry: U.S. Wireless Quick Facts. http:\/\/www.ctia.org\/consumer_info\/index.cfm\/AID\/10323 (2012)"},{"key":"640_CR49","unstructured":"The Python Software Foundation: Python 3.7.5 (2018)"},{"key":"640_CR50","unstructured":"The Texas General Land Office: The Texas General Land Office, GIS Maps & Data. http:\/\/www.glo.texas.gov\/land\/land-management\/gis\/index.html (2019)"},{"key":"640_CR51","unstructured":"US Department of Commerce, National Weather Service: Understand Tornado Alerts. https:\/\/www.weather.gov\/safety\/tornado-ww (2018)"},{"key":"640_CR52","doi-asserted-by":"publisher","first-page":"200","DOI":"10.1016\/j.cor.2018.07.023","volume":"101","author":"X Wang","year":"2019","unstructured":"Wang X, Golden B, Wasil E (2019) A Steiner zone variable neighborhood search heuristic for the close-enough traveling salesman problem. Comput Oper Res 101:200\u2013219. https:\/\/doi.org\/10.1016\/j.cor.2018.07.023","journal-title":"Comput Oper Res"},{"key":"640_CR53","doi-asserted-by":"publisher","unstructured":"Welzl E (1991) Smallest enclosing disks (balls and ellipsoids). In: Maurer H (ed) New results and new trends in computer science, vol 555, pp 359\u2013370. Springer-Verlag, Berlin\/Heidelberg . https:\/\/doi.org\/10.1007\/BFb0038202","DOI":"10.1007\/BFb0038202"},{"key":"640_CR54","unstructured":"Wright A (2018) Driving under weather : an exploration of the traveling salesman problem with probabilistic unfavorable driving conditions. Ph.D. thesis (2018). https:\/\/commons.lib.niu.edu\/handle\/10843\/21557. Accepted: 2019-12-03T21:26:45Z Publisher: Northern Illinois University"}],"container-title":["OR Spectrum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00291-021-00640-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00291-021-00640-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00291-021-00640-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,27]],"date-time":"2021-10-27T18:03:30Z","timestamp":1635357810000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00291-021-00640-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,30]]},"references-count":54,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2021,12]]}},"alternative-id":["640"],"URL":"https:\/\/doi.org\/10.1007\/s00291-021-00640-1","relation":{},"ISSN":["0171-6468","1436-6304"],"issn-type":[{"value":"0171-6468","type":"print"},{"value":"1436-6304","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,6,30]]},"assertion":[{"value":"6 July 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 May 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 June 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"None.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}