Anais do Simpósio Brasileiro de Pesquisa Operacional
Anais do Simpósio Brasileiro de Pesquisa Operacional

Este trabalho apresenta um Projeto de Ciclovias da cidade de Mossoró/RN. Para que seja desenvolvido o projeto, a pesquisa trata de um Problema de Roteamento de Veículos com Coleta e Entrega Simultâneas (PRVCES), no qual é um problema de otimização combinatória, classificado como NP-Difícil. O PRVCES consiste em fazer serviços de entrega e coleta simultaneamente. No que se diz respeito a tais informações, propõe-se resolver o 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. O método em questão, é desenvolvido com o auxílio do algoritmo de Floyd-Warshall para encontrar os caminhos mais curtos a serem percorridos pelos usuários das bicicletas, assim como também, na aplicação da metaheurística VNS (Variable Neighborhood Search) ao PRVCES.