Heurísticas baseadas em busca em vizinhança variável para o problema de programação integrada de veículos e tripulações no transporte coletivo urbano por ônibus (2008)
- Autores:
- Autor USP: REIS, JORGE VON ATZINGEN DOS - EP
- Unidade: EP
- Sigla do Departamento: PTR
- Assuntos: HEURÍSTICA; TRANSPORTE COLETIVO; ÔNIBUS; MÃO-DE-OBRA
- Idioma: Português
- Resumo: Na maioria das cidades brasileiras, o ônibus é o principal, senão o único meio de transporte público de passageiros, atendendo àqueles que não possuem carro, mas também contribuindo para reduzir os congestionamentos e, dessa forma, melhorando a qualidade de vida. A fim de evitar o declínio na sua utilização em muitas cidades, inúmeras medidas devem ser tomadas, incluindo um esforço para reduzir custos e, em decorrência, as tarifas pagas pelos usuários, definindo uma tarifa justa que privilegie a população de baixa renda, na qual estão inseridos uma grande parcela dos seus usuários. Nesse contexto, a programação eficiente de veículos e tripulações é essencial para essa redução de custos, uma vez que representa uma parcela significativa dos mesmos. Este trabalho trata do Problema de Programação de Veículos e de Tripulantes de Ônibus, em que ambas as programações são determinadas simultaneamente e de maneira integrada. Durante a realização deste trabalho, foi desenvolvido um programa computacional em C++, o qual implementa a metaheurística Busca em Vizinhança Variável (VNS) utilizada para resolver esse problema complexo. São apresentados resultados de experimentos computacionais com dados reais de uma empresa de transporte coletivo. Os resultados obtidos comprovam a eficiência da abordagem integrada em comparação com quatro outras abordagens encontradas na literatura.
- Imprenta:
- Data da defesa: 08.07.2008
-
ABNT
REIS, Jorge von Atzingen dos. Heurísticas baseadas em busca em vizinhança variável para o problema de programação integrada de veículos e tripulações no transporte coletivo urbano por ônibus. 2008. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2008. Disponível em: http://www.teses.usp.br/teses/disponiveis/3/3138/tde-30092008-145532/. Acesso em: 23 abr. 2024. -
APA
Reis, J. von A. dos. (2008). Heurísticas baseadas em busca em vizinhança variável para o problema de programação integrada de veículos e tripulações no transporte coletivo urbano por ônibus (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/3/3138/tde-30092008-145532/ -
NLM
Reis J von A dos. Heurísticas baseadas em busca em vizinhança variável para o problema de programação integrada de veículos e tripulações no transporte coletivo urbano por ônibus [Internet]. 2008 ;[citado 2024 abr. 23 ] Available from: http://www.teses.usp.br/teses/disponiveis/3/3138/tde-30092008-145532/ -
Vancouver
Reis J von A dos. Heurísticas baseadas em busca em vizinhança variável para o problema de programação integrada de veículos e tripulações no transporte coletivo urbano por ônibus [Internet]. 2008 ;[citado 2024 abr. 23 ] Available from: http://www.teses.usp.br/teses/disponiveis/3/3138/tde-30092008-145532/
Como citar
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
