Person: Reyes-Rubiano, Lorena Silvana
Loading...
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
1 results
Search Results
Now showing 1 - 1 of 1
Publication Open 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 PublikoaThis 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.