Roteamento de Drones e Localização de Estações de Recarga: Novas Formulações

Vol 57, 2025 - 340660
Trabalho completo (Oral)
Favoritar este trabalho
Como citar esse trabalho?
Resumo

O uso de Veículos Aéreos Não Tripulados (VANTs, ou drones) em missões de monitoramento e inspeção é limitado pela autonomia de suas baterias, tornando necessária a integração entre roteamento e localização das estações de recarga. Este trabalho aborda esse Problema de Localização e Roteamento (LRP) por meio de duas novas formulações matemáticas: uma baseada em índices de drones com restrições de corte de conjuntos (Cut-Set Constraints) e outra baseada na cópia dos vértices das estações de recarga para representar múltiplas visitas. Os modelos propostos foram comparados a uma formulação da literatura adaptada com limites de distância por rota. Os resultados computacionais em 25 instâncias mostram que as formulações propostas são promissoras, destacando-se a abordagem com cópia de estações, que apresentou melhor desempenho ao encontrar soluções ótimas em 6 instâncias e fornecer limites duais fortes em todos os casos analisados.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!

Instituições
  • 1 Unicamp
  • 2 IC/UNICAMP
  • 3 Universidade Federal do ABC
Eixo Temático
  • OD - Otimização Discreta
Palavras-chave
Roteamento de drones
Planejamento de estações de recarga
Programação Linear Inteira
Otimização combinatória