MODELAGEM MATEMÁTICA E APLICAÇÃO DA METAHEURÍSTICA VNS PARA UM PROJETO DE CICLOVIAS
Projeto de Ciclovias, Otimização Combinatória, Metaheurística
Este trabalho apresenta um Projeto de Ciclovias para a cidade de Mossoró/RN. O projeto
de pesquisa trata de um Problema do Caixeiro Viajante (PCV), que tem como intuito
minimizar a distância total percorrida entre pontos. Além desse problema, também se
faz uso do Problema de Roteamento de Veículos com Coleta e Entrega Simultâneas
(PRVCES), que é um problema de otimização combinatória, classificado como NP-Difícil,
que consiste em fazer serviços de entrega e coleta simultaneamente. O projeto propõe
resolver os problemas PCV e PRVCES com o intuito de encontrar uma melhor configuração
das rotas cicloviárias e seus pontos de apoio. Além disso, faz parte deste trabalho um
estudo experimental do método proposto, que utiliza o algoritmo de Floyd-Warshall para
encontrar os caminhos mais curtos a serem percorridos pelos usuários das bicicletas, assim
como, na aplicação da metaheurística VNS (Variable Neighborhood Search) ao PCV.