Busca avançada
Ano de início
Entree

O problema de planejamento de viagens no transporte coletivo

Processo: 99/03548-8
Linha de fomento:Bolsas no Brasil - Mestrado
Vigência (Início): 01 de julho de 1999
Vigência (Término): 30 de junho de 2001
Área do conhecimento:Ciências Exatas e da Terra - Ciência da Computação - Matemática da Computação
Pesquisador responsável:Cid Carvalho de Souza
Beneficiário:Maikol Magalhães Rodrigues
Instituição-sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
Assunto(s):Otimização combinatória   Programação linear inteira   Métodos de geração de colunas   Relaxação Lagrangeana   Heurística   Problemas de timetabling   Transporte urbano   Ônibus

Resumo

O objetivo desse trabalho é utilizar técnicas de otimização combinatória para resolver o problema de Planejamento de Viagens de ônibus urbanos. Neste problema o que se deja é montar o quadro de horários de viagens de uma linha de ônibus, obedecendo-se a restrições operacionais como: atendimento da demanda de passageiros, o limite máximo no número de ônibus estacionados nos pontos finais, a frota disponível, o tempo máximo de jornada dos motoristas e a garantia de uma qualidade de serviço dentro das faixas estipuladas pelo órgão gestor dos transportes. Várias funções objetivos podem ser consideradas, mas de início, deseja-se minimizar o número de viagens a serem realizadas. Neste projeto propõem-se resolver este problema através de programação linear inteira. Para tanto, deverão ser estudados formulações alternativas para o problema, bem como as possibilidades de aplicação de técnicas variadas de resolução que incluem os métodos de planos de corte, relaxação lagrangeana, geração de colunas e desenvolvimento de heurísticas. (AU)

Publicações acadêmicas
(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)
RODRIGUES, Maikol Magalhães. Problema de planejamento de viagens no transporte coletivo. 2001. Dissertação de Mestrado - Universidade Estadual de Campinas (UNICAMP). Instituto de Computação.

Por favor, reporte erros na lista de publicações científicas escrevendo para: cdi@fapesp.br.