Roteamento de drones para busca de vítimas em cenários de desastre

Resumo

A busca de vítimas é uma das principais tarefas na resposta a desastres naturais. É importante tomar decisões acertadas quanto à área a ser buscada e às rotas de busca. Este trabalho estuda o roteamento de drones para a busca de vítimas em cenários de desastres, apresentando a modelagem dessa tarefa como um problema de roteamento de veículos. São empregadas técnicas de otimização heurística por chaves aleatórias para a busca de soluções de maneira eficiente e escalável. A abordagem proposta é aplicada em um estudo de caso envolvendo as enchentes ocorridas em 2024 no estado do Rio Grande do Sul. Os experimentos envolvem a avaliação de dez algoritmos distintos e demonstram o potencial da abordagem proposta na determinação de rotas eficientes para busca de vítimas.