Para citar este trabalho use um dos padrões abaixo:
Desastres naturais frequentemente provocam danos severos às redes de transporte, o que impõe desafios críticos à logística humanitária, especialmente na avaliação rápida e precisa das necessidades da população em áreas afetadas. A coleta de informações é vital para priorizar esforços de socorro e evitar o desperdício de recursos. Para mitigar esse problema, este trabalho foca no Combined Drone Orienteering Problem (CDOP), um problema NP-Difícil que coordena o uso conjunto de drones e caminhões para maximizar a coleta de informações sob restrições severas de tempo e autonomia de bateria. No CDOP, o caminhão atua como uma base móvel, permitindo que o drone visite locais de abrigo, como comunidades, escolas ou hospitais, que se tornaram inacessíveis ou perigosos para veículos terrestres devido a bloqueios e danos na malha viária.
Propõe-se um Algoritmo Memético organizado em uma estrutura de árvore ternária com 13 agentes. Cada agente mantém um par de soluções: a Current, focada na exploração do espaço de busca, e a Pocket, um mecanismo de memória que preserva a melhor solução individual encontrada, garantindo que o líder de cada subpopulação seja sempre superior aos seus filhos. O método integra um algoritmo genético com conhecimento específico do domínio através do procedimento de otimização, que combina uma etapa de ’Educação’ das rotas com algoritmos de Busca Local baseados em inserção. O Warm Start utiliza heurísticas de inserção mais barata (cheapest insertion) para o caminhão e maximização de lucro incremental para o drone, permitindo iniciar o processo evolutivo a partir de soluções de maior qualidade. O processo de educação garante a viabilidade das rotas ao remover sistematicamente nós que violam as restrições operacionais. Já a Busca Local refina as soluções visando o aumento do lucro total respeitando estritamente os limites de tempo.
Para validar a proposta, foram utilizados dois conjuntos de instâncias. O primeiro segue padrões da literatura, enquanto o segundo é uma contribuição original, desenhada para mimetizar a topologia urbana real e os danos causados por desastres. Os resultados experimentais demonstram que a integração da busca local e do operador de cruzamento MMX, baseado na troca de substrings, superam consistentemente variantes baseadas em preservação de ordem relativa (MPX). A abordagem proposta atingiu soluções de alta qualidade com rápida convergência, mostrando-se ideal para apoiar a tomada de decisão crítica em cenários reais.
Visualizações por mês
Contagem da Galoá, excluindo robôs conhecidos. Atualizado em 30/09/2026.
Visualizações por mês
Contagem da Galoá, excluindo robôs conhecidos. Atualizado em 30/09/2026.
Com ~200 mil publicações revisadas por pesquisadores do mundo todo, o Galoá impulsiona cientistas na descoberta de pesquisas de ponta por meio de nossa plataforma indexada.
Confira nossos produtos e como podemos ajudá-lo a dar mais alcance para sua pesquisa:
Esse proceedings é identificado por um DOI , para usar em citações ou referências bibliográficas. Atenção: este não é um DOI para o jornal e, como tal, não pode ser usado em Lattes para identificar um trabalho específico.
Verifique o link "Como citar" na página do trabalho, para ver como citar corretamente o artigo