ReP USP - Detalhe do registro: Projeto de redes otimizadas de transporte público por ônibus utilizando algoritmo genético
Projeto de redes otimizadas de transporte público por ônibus utilizando algoritmo genético (2014)
Arbex, Renato Oliveira
Autor USP: ARBEX, RENATO OLIVEIRA - EP
Subjects: TRANSPORTE PÚBLICO; ÔNIBUS; ALGORITMOS GENÉTICOS
Abstract: Esta dissertação trata do problema do projeto de redes de transporte público por ônibus, que consiste em estabelecer as linhas de ônibus a serem operadas e seus respectivos trajetos e frequências. Busca-se determinar uma rede de tal forma a minimizar custos de operadores e usuários, constituindo um problema multiobjetivo. O custo dos operadores é representado tanto pela frota como pela quilometragem total necessária para atender às frequências exigidas; já o custo dos usuários é representado pela soma dos tempos de espera, tempos de viagem dentro do veículo e eventuais penalidades de transferência. Dado tratar-se de um problema multiobjetivo, de natureza combinatória e complexo, é proposto um método de solução baseado na metaheurística algoritmo genético. O mesmo baseia-se na construção inicial de um banco de rotas viáveis, e cada solução proposta é formada selecionando-se um subconjunto de rotas deste banco para formar a rede. São aplicadas estratégias de busca por soluções viáveis nos operadores do algoritmo genético, devido à grande proporção de indivíduos inviáveis. O modelo é avaliado através de uma instância de teste da literatura e os resultados são comparados com os já obtidos em trabalhos anteriores. A melhor solução encontrada através do método descrito deste trabalho é superior que as já reportadas na literatura. Uma análise de sensibilidade foi realizada para avaliar a influência de parâmetros de entrada do modelo na qualidade das soluções. Um Sistema de Visualização foi desenvolvido para representar graficamente as linhas de ônibus e demais variáveis das soluções. Sugere-se, ao final do trabalho, um conjunto de pesquisas futuras associadas à melhoria do modelo.
ARBEX, Renato Oliveira; CUNHA, Cláudio Barbieri da. Projeto de redes otimizadas de transporte público por ônibus utilizando algoritmo genético. 2014.Universidade de São Paulo, São Paulo, 2014. Disponível em: < http://www.teses.usp.br/teses/disponiveis/3/3138/tde-16112015-160850/pt-br.php >.
Arbex, R. O., & Cunha, C. B. da. (2014). Projeto de redes otimizadas de transporte público por ônibus utilizando algoritmo genético. Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/3/3138/tde-16112015-160850/pt-br.php
Arbex RO, Cunha CB da. Projeto de redes otimizadas de transporte público por ônibus utilizando algoritmo genético [Internet]. 2014 ;Available from: http://www.teses.usp.br/teses/disponiveis/3/3138/tde-16112015-160850/pt-br.php
Projeto de redes estruturais otimizadas de transporte público coletivo urbano por ônibus.
Uma avaliação do impacto do desabastecimento de combustível durante a greve dos caminhoneiros no sistema de transporte público de São Paulo: efeitos na lotação, na velocidade das viagens e na regularidade dos usuários
Before-and-after evaluation of a bus network improvement using performance indicators from historical smart card data
Avaliação das mudanças nas velocidades das linhas de ônibus da cidade de São Paulo após a implantação de faixas exclusivas através da análise de dados de GPS
Efficient transit network design and frequencies setting multi-objective optimization by alternating objective genetic algorithm
Estimação da matriz origem-destino e da distribuição espacial da lotação em um sistema de transporte sobre trilhos a partir de dados de bilhetagem eletrônica
Estimating the influence of crowding and travel time variability on accessibility to jobs in a large public transport network using smart card big data
Modelo de simulação-otimização para a avaliação do potencial de um sistema de transporte de passageiros responsivo à demanda