Um estudo sobre problemas de roteamento híbrido entre veículos e drones

• Autor(a) principal: Guaraná, Victor Hugo Corpas dos Santos
• Data de Publicação: 2023
• Tipo de documento: Trabalho de conclusão de curso
• Idioma: por
• Título da fonte: Repositório Institucional da Universidade Federal Fluminense (RIUFF)
• Texto Completo: http://app.uff.br/riuff/handle/1/30433
• topic: Problema do caixeiro viajante com drones; Problema de roteamento de veículos e drones; Meta-heurística; Drones; Problema do caixeiro-viajante; Roteamento; Emissão de gases; Traveling salesman problem with drones; Vehicle and drone routing problem; Meta-heuristics

A poluição é um problema recorrente que está sob os holofotes da sociedade há décadas, e um dos maiores responsáveis é o setor de transporte. Sob maior precisão, estudos indicam, que o transporte rodoviário é um dos maiores causadores desse problema ambiental, haja vista a alta emissão de poluentes atmosféricos. Sob esse viés, a fim de se reduzir a poluição, torna-se imperativo a substituição desses serviços de entrega, por meio da implementação de opções que não emitam gases poluentes. Sendo assim, o objetivo deste trabalho de conclusão de curso foi redigir um sumário dos principais estudos recentes relacionados a otimização de rotas para evitar a emissão de gases poluentes gerados por estes serviços de entrega. A partir deste estudo, foi implementado um algoritmo baseado na meta-heurística Iterated Local Search (ILS), para calcular rotas de entrega otimizadas utilizando veículos assistidos por drones. As soluções que foram apresentadas se baseiam em meta-heurísticas para resolver problemas clássicos da literatura, como o problema do caixeiro viajante (PCV), utilizando caminhões ou drones, e também a sua variante, problema do caixeiro viajante com drones (PCV-D) utilizando drones para auxiliar o caixeiro, e este último foi resolvido pelo algoritmo implementado.