Person:
Reyes-Rubiano, Lorena Silvana

Profile Picture

Email Address

Birth Date

Research Projects

Organizational Units

Job Title

Last Name

Reyes-Rubiano

First Name

Lorena Silvana

person.page.departamento

Estadística e Investigación Operativa

ORCID

0000-0003-0995-4049

person.page.upna

811229

Name

Filters

20201
Reset filters

Settings

End date: 2021 × Subject: Aerial vehicles for humanitarian operations ×

Search Results

Now showing 1 - 1 of 1
  • Thumbnail Image
    PublicationOpen Access
    Exploration of a disrupted road network after a disaster with an online routing algorithm
    (Springer, 2020) Reyes-Rubiano, Lorena Silvana; Voegl, Jana; Rest, Klaus‑Dieter; Faulín Fajardo, Javier; Hirsch, Patrick; Institute of Smart Cities - ISC; Universidad Pública de Navarra / Nafarroako Unibertsitate Publikoa
    This paper considers the problem of supporting immediate response operations after a disaster with information about the available road network to reach certain locations. We propose an online algorithm that aims to minimize the route length required by an unmanned aerial vehicle (UAV) to explore the road accessibility of potential victim locations. It is assumed that no information about disruptions in the road network is available at the start of the exploration. The online algorithm applies two movement and three orientation strategies. Additionally, a cutting strategy is used to restrict the search space after new information about the state of single roads is obtained. We consider a road and an aerial network for the movements of the UAV, since it is not necessary to follow the route of a road any longer, if it can be marked as disrupted. In extensive numerical studies with artificial and real-world test instances, it is evaluated for different disruption levels, which combinations of movement and orientation strategies perform best. Additionally, we propose different refuelling strategies for the UAV and present how they differ in the number of refuelling operations and the required additional route length. The results show that an efficient online algorithm can save valuable exploration time.