Otimização da rede de transporte público de Ouro Preto.

Abstract

Este trabalho trata do Problema do Projeto de Redes de Transporte Público por ônibus urbano - PPRTP, que consiste em: i) estabelecer os trajetos das rotas (linhas) de ônibus urbano a serem operadas em uma cidade, ii) definir as tabelas com os horários de partida das viagens de cada rota e iii) definir a frota necessária para atender a demanda da cidade. A rede, composta pelo elementos citados, é criada de tal forma que sejam minimizados os custos dos operadores (empresas de transporta público) e dos usuários do sistema (passageiros), constituindo assim em um problema multiobjetivo. O custo dos operadores é representado tanto pela frota em operação quanto pela distância total percorrida por esta frota, para executar as viagens contidas nas tabelas de horários. Por outro lado, o custo dos usuários é representado pela soma dos tempos de espera, os tempos de viagem dentro do veículo e eventuais transferência realizadas entre diferentes linhas do sistema. Neste trabalho se propõe implementar dois Algoritmos Genéticos - AGs para resolver este problema, considerando uma única função objetivo com custos ponderados. Os métodos de solução basaram-se na construção inicial de um banco de rotas viáveis, sendo que cada solução é construída selecionando-se um subconjunto de rotas deste banco para formar uma solução viável para a rede. Foram aplicadas estratégias de busca por soluções viáveis durante os operadores dos AGs, devido à possibilidade de ocorrência de um grande número de indivíduos inviáveis. Os modelos foram avaliados com uma instância de teste da literatura e os resultados obtidos estiveram dentro do esperado. Uma vez calibrados os Algoritmos Genéticos, foi realizado um estudo de caso com os dados da cidade de Ouro Preto referentes ao ano de 2015. Desta forma, pode-se verificar se as soluções otimizadas são passíveis de implementação prática e comparar a eficiência das soluções empíricas, colocadas em prática no período do estudo.