{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,27]],"date-time":"2026-08-27T22:07:13Z","timestamp":1787868433675,"version":"build-2784847793"},"reference-count":37,"publisher":"MDPI AG","issue":"6","license":[{"start":{"date-parts":[[2022,6,20]],"date-time":"2022-06-20T00:00:00Z","timestamp":1655683200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>This paper is dedicated to studying on-line routing decisions for exploring a disrupted road network in the context of humanitarian logistics using an unmanned aerial vehicle (UAV) with flying range limitations. The exploration aims to extract accurate information for assessing damage to infrastructure and road accessibility of victim locations in the aftermath of a disaster. We propose an algorithm to conduct routing decisions involving the aerial and road network simultaneously, assuming that no information about the state of the road network is available in the beginning. Our solution approach uses different strategies to deal with the detected disruptions and refueling decisions during the exploration process. The strategies differ mainly regarding where and when the UAV is refueled. We analyze the interplay of the type and level of disruption of the network with the number of possible refueling stations and the refueling strategy chosen. The aim is to find the best combination of the number of refueling stations and refueling strategy for different settings of the network type and disruption level.<\/jats:p>","DOI":"10.3390\/a15060217","type":"journal-article","created":{"date-parts":[[2022,6,21]],"date-time":"2022-06-21T01:43:27Z","timestamp":1655775807000},"page":"217","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["An Online Algorithm for Routing an Unmanned Aerial Vehicle for Road Network Exploration Operations after Disasters under Different Refueling Strategies"],"prefix":"10.3390","volume":"15","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0995-4049","authenticated-orcid":false,"given":"Lorena","family":"Reyes-Rubiano","sequence":"first","affiliation":[{"name":"Operations Management, Otto-von-Guericke University Magdeburg, D-39016 Magdeburg, Germany"},{"name":"International School of Economic and Administrative Sciences, Universidad de La Sabana, Bogot\u00e1 53753, Colombia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7515-8246","authenticated-orcid":false,"given":"Jana","family":"Voegl","sequence":"additional","affiliation":[{"name":"Institute of Production and Logistics, University of Natural Resources and Life Sciences Vienna, 331180 Vienna, Austria"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2678-4299","authenticated-orcid":false,"given":"Patrick","family":"Hirsch","sequence":"additional","affiliation":[{"name":"Institute of Production and Logistics, University of Natural Resources and Life Sciences Vienna, 331180 Vienna, Austria"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2022,6,20]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"549","DOI":"10.1111\/j.1475-3995.2009.00697.x","article-title":"From preparedness to partnerships: Case study research on humanitarian logistics","volume":"16","author":"Tomasini","year":"2009","journal-title":"Int. Trans. Oper. Res."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1108\/09600030710734820","article-title":"Humanitarian logistics in disaster relief operations","volume":"37","author":"Spens","year":"2007","journal-title":"Int. J. Phys. Distrib. Logist. Manag."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1017\/S1816383121000989","article-title":"Supporting value sensitivity in the humanitarian use of drones through an ethics assessment framework","volume":"104","author":"Wang","year":"2022","journal-title":"Int. Rev. Red Cross"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1007\/s00291-020-00613-w","article-title":"Exploration of a disrupted road network after a disaster with an online routing algorithm","volume":"43","author":"Voegl","year":"2021","journal-title":"OR Spectr."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"100057","DOI":"10.1016\/j.eastsj.2022.100057","article-title":"Impact of transport network disruption on travel demand: A case study of the July 2018 heavy rain disaster in Japan","volume":"8","author":"Safitri","year":"2022","journal-title":"Asian Transp. Stud."},{"key":"ref_6","unstructured":"FSD (2020, May 30). Drones in Humanitarian Actions. Technical Report, Fondation Suisse de D\u00e9minage (FSD), Geneve, Switzerland. Available online: https:\/\/drones.fsd.ch\/en\/homepage\/."},{"key":"ref_7","unstructured":"Allianz (2022, May 15). Rise of the Drones Managing the Unique Risks Associated with Unmanned Aircraft Systems. Available online: https:\/\/www.agcs.allianz.com\/content\/dam\/onemarketing\/agcs\/agcs\/reports\/AGCS-Riseofthedrones-report.pdf."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Murphy, R.R., Tadokoro, S., and Kleiner, A. (2016). Disaster robotics. Springer Handbook of Robotics, Springer.","DOI":"10.1007\/978-3-319-32552-1_60"},{"key":"ref_9","unstructured":"PwC (2020, May 30). A Drone\u2019s Eye View. Technical Report, Companies Associated in PricewaterhouseCoopers (PwC) International Limited, Belgium. Available online: https:\/\/www.pwc.be\/en\/documents\/20180518-drone-study.pdf."},{"key":"ref_10","unstructured":"HOT (2020, May 30). Disaster Management Through Geo-Spatial Data: DMI. Technical Report, Humanitarian OpenStreetMap Team (HOT). Available online: www.hotosm.org."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"100434","DOI":"10.1016\/j.iot.2021.100434","article-title":"Humanitarian drones: A review and research agenda","volume":"16","author":"Rejeb","year":"2021","journal-title":"Internet Things"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"113823","DOI":"10.1016\/j.apenergy.2019.113823","article-title":"A critical review on unmanned aerial vehicles power supply and energy management: Solutions, strategies, and prospects","volume":"255","author":"Boukoberine","year":"2019","journal-title":"Appl. Energy"},{"key":"ref_13","unstructured":"El-Sayed, A.F. (2017). Aircraft Propulsion and Gas Turbine Engines, CRC Press."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Saha, B., Koshimoto, E., Quach, C.C., Hogge, E.F., Strom, T.H., Hill, B.L., Vazquez, S.L., and Goebel, K. (2011, January 5\u201312). Battery health management system for electric UAVs. Proceedings of the 2011 Aerospace Conference, Big Sky, MT, USA.","DOI":"10.1109\/AERO.2011.5747587"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Park, S., Zhang, L., and Chakraborty, S. (2017, January 24\u201326). Battery assignment and scheduling for drone delivery businesses. Proceedings of the 2017 IEEE\/ACM International Symposium on Low Power Electronics and Design (ISLPED), Taipei, Taiwan.","DOI":"10.1109\/ISLPED.2017.8009165"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Swieringa, K.A., Hanson, C.B., Richardson, J.R., White, J.D., Hasan, Z., Qian, E., and Girard, A. (2010, January 3\u20137). Autonomous battery swapping system for small-scale helicopters. Proceedings of the 2010 IEEE international conference on robotics and automation, Anchorage, AK, USA.","DOI":"10.1109\/ROBOT.2010.5509165"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"102417","DOI":"10.1016\/j.tre.2021.102417","article-title":"Humanitarian relief network assessment using collaborative truck-and-drone system","volume":"152","author":"Zhang","year":"2021","journal-title":"Transp. Res. Part E Logist. Transp. Rev."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Fernandez, S.A., Carvalho, M.M., and Silva, D.G. (2020). A Hybrid Metaheuristic Algorithm for the Efficient Placement of UAVs. Algorithms, 13.","DOI":"10.3390\/a13120323"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Dezan, C., Zermani, S., and Hireche, C. (2020). Embedded Bayesian Network Contribution for a Safe Mission Planning of Autonomous Vehicles. Algorithms, 13.","DOI":"10.3390\/a13070155"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1092","DOI":"10.1287\/trsc.2015.0621","article-title":"A stochastic optimization model for designing last mile relief networks","volume":"50","author":"Noyan","year":"2015","journal-title":"Transp. Sci."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Nolz, P.C., Doerner, K.F., Gutjahr, W.J., and Hartl, R.F. (2010). A bi-objective metaheuristic for disaster relief operation planning. Advances in Multi-Objective Nature Inspired Computing, Springer.","DOI":"10.1007\/978-3-642-11218-8_8"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.tre.2018.05.003","article-title":"Points of distribution location and inventory management model for Post-Disaster Humanitarian Logistics","volume":"116","author":"Loree","year":"2018","journal-title":"Transp. Res. Part E Logist. Transp. Rev."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1016\/j.cor.2011.07.016","article-title":"A math-heuristic for the warehouse location\u2013routing problem in disaster relief","volume":"42","author":"Rath","year":"2014","journal-title":"Comput. Oper. Res."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"664","DOI":"10.1080\/0951192X.2014.900863","article-title":"A credibility-constrained programming for reliable forward\u2013reverse logistics network design under uncertainty and facility disruptions","volume":"28","author":"Hatefi","year":"2015","journal-title":"Int. J. Comput. Integr. Manuf."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1016\/j.trb.2017.12.002","article-title":"A chance-constrained two-stage stochastic programming model for humanitarian relief network design","volume":"108","author":"Noyan","year":"2018","journal-title":"Transp. Res. Part B Methodol."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"100933","DOI":"10.1016\/j.seps.2020.100933","article-title":"Prepositioning and distributing relief items in humanitarian logistics with uncertain parameters","volume":"74","author":"Abazari","year":"2021","journal-title":"Socio-Econ. Plan. Sci."},{"key":"ref_27","first-page":"321","article-title":"A scenario-based possibilistic-stochastic programming approach to address resilient humanitarian logistics considering travel time and resilience levels of facilities","volume":"8","author":"Nezhadroshan","year":"2021","journal-title":"Int. J. Syst. Sci. Oper. Logist."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"282","DOI":"10.1002\/joom.1013","article-title":"Fleet sizing for UNHCR country offices","volume":"65","author":"Kunz","year":"2019","journal-title":"J. Oper. Manag."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"525","DOI":"10.1007\/s00291-011-0247-2","article-title":"A GRASP metaheuristic to improve accessibility after a disaster","volume":"33","author":"Duque","year":"2011","journal-title":"OR Spectr."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"06020001","DOI":"10.1061\/(ASCE)IS.1943-555X.0000565","article-title":"Emergency Response after Disaster Strikes: Agent-Based Simulation of Ambulances in New Windsor, NY","volume":"26","author":"Koch","year":"2020","journal-title":"J. Infrastruct. Syst."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1007\/s10107-019-01373-4","article-title":"Two-stage stochastic programming under multivariate risk constraints with an application to humanitarian relief network design","volume":"191","author":"Noyan","year":"2022","journal-title":"Math. Program."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"2630","DOI":"10.1016\/j.apm.2013.11.002","article-title":"Robust and reliable forward\u2013reverse logistics network design under demand uncertainty and facility disruptions","volume":"38","author":"Hatefi","year":"2014","journal-title":"Appl. Math. Model."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"703","DOI":"10.1016\/j.trd.2016.11.015","article-title":"Fleet routing and scheduling in bushfire emergency evacuation: A regional case study of the Black Saturday bushfires in Australia","volume":"67","author":"Shahparvari","year":"2019","journal-title":"Transp. Res. Part D Transp. Environ."},{"key":"ref_34","first-page":"107","article-title":"Humanitarian logistics and its challenges: The literature review","volume":"5","author":"Daud","year":"2016","journal-title":"Int. J. Supply Chain Manag."},{"key":"ref_35","unstructured":"CNAS (2022, June 17). The Drones Database. Technical Report, Center for a New American Security, Proliferated drones, United States. Available online: http:\/\/drones.cnas.org\/drones\/."},{"key":"ref_36","unstructured":"BMDV (2022, May 09). Operation of Drones in German Airspace. Technical Report, Federal Ministry for Digital and Transport, Germany. Available online: https:\/\/www.bmvi.de\/SharedDocs\/EN\/Documents\/G\/operation-drones-german-airspace.html."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"NIST (2022, May 09). Unmanned Aerial Vehicle System User Manual. Technical Report, National Institute of Standards and Technology (NIST), Federal Ministry for Digital and Transport, United States. Available online: http:\/\/dx.doi.org\/10.6028\/NIST.GCR.15-982.","DOI":"10.6028\/NIST.GCR.15-982"}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/15\/6\/217\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T23:35:22Z","timestamp":1760139322000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/15\/6\/217"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,20]]},"references-count":37,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2022,6]]}},"alternative-id":["a15060217"],"URL":"https:\/\/doi.org\/10.3390\/a15060217","relation":{},"ISSN":["1999-4893"],"issn-type":[{"value":"1999-4893","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,6,20]]}}}