Goldbarg, Marco CésarProcópio, Lettiery D'Lamare Portela2020-07-162020-07-162020-02-28PROCÓPIO, Lettiery D'Lamare Portela. Roteamento de drones autônomo: um estudo algorítmico. 2020. 137f. Tese (Doutorado em Ciência da Computação) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2020.https://repositorio.ufrn.br/jspui/handle/123456789/29656This work formulates the Assicron’s version of the Close-Enough Vehicle Routing Problem, used for aerial reconnaissance route planning. We formulate the problem with the second-order programming model and apply heuristic optimization techniques based on a geometric property of the problem to solve it. We present the results of extensive computational experiments with adapted instances of the literature, the tests show that our method produces high quality solutions quickly when compared to the solver.Acesso AbertoRoteamento de veículosSuficientemente próximoHeurística geométricadoctoralThesisCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO