Roteamento de Drones Autônomo: Um EstudoAlgorítmico
Roteamento de Veículos; Suficientemente Próximo; Heurística Geométrica.
Este trabalho formula a versão Assimétrica do Problema de Roteamento de Veículo Suficientemente Próximo, utilizado para planejamento de rotas de reconhecimento aéreo. O problema é formulado com programação cônica de segunda ordem e são aplicadas técnicas de otimização heurística baseada em uma propriedade geométrica do problema pararesolve-lo. Apresentamos os resultados de experimentos computacionais extensivo cominstâncias adaptadas da literatura, os testes mostram que o método proposto produzsoluções de alta qualidade rapidamente ao comparado com o Solver