Uma ferramenta computacional para programação de viagens de linhas de ônibus urbanos

• Processo: 00/13210-3
• Modalidade de apoio: Auxílio à Pesquisa - Pesquisa Inovativa em Pequenas Empresas - PIPE
• Data de Início da vigência: 01 de setembro de 2001
• Data de Término da vigência: 28 de fevereiro de 2002
• Área do conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Matemática da Computação
• Pesquisador responsável: Fernando Antônio Vanini
• Beneficiário: Fernando Antônio Vanini
• Empresa: Fernando Antonio Vanini - ME
• Município: Paulínia
• Bolsa(s) vinculada(s): 01/09296-2 - Uma ferramenta computacional para programação de viagens de linhas de ônibus urbanos, BP.TT; 01/09297-9 - Uma ferramenta computacional para programação de viagens de linhas de ônibus urbano, BP.TT; 01/09298-5 - Uma ferramenta computacional para programação de viagens de linhas de ônibus urbanos, BP.TT; 01/09541-7 - Uma ferramenta computacional para programação de viagens de linhas de ônibus urbanos, BP.TT
• Assunto(s): Transporte urbano
• Palavra(s)-Chave do Pesquisador: Algoritmos | Escalonamento De Pessoal | Escalonamento De Veiculos | Modelagem De Horarios | Otimizacao | Transporte Urbano

Resumo

O projeto fará o desenvolvimento do protótipo de uma ferramenta computacional capaz de gerar automaticamente programações de viagens para uma linha de ônibus urbano. Para resolver esse problema, parte-se de uma curva descrevendo a demanda horária de passageiros da linha e de um conjunto de restrições operacionais, devendo-se produzir uma tabela de horários de viagens, além da escala de serviço completa dos carros e funcionários que vão operar a referida linha urbana. Alguns softwares para essa finalidade já existem no mercado, mas as soluções encontradas por eles geralmente acabam exigindo uma quantidade considerável de intervenção humana para tornarem-se operacionais. Ou, pior ainda, não se consegue chegar a uma redução apreciável nos custos da solução gerada quando comparada a uma solução obtida manualmente. Isso pode ser explicado pelo fato de esses produtos procurarem reproduzir os mesmos paradigmas já empregados na construção manual de uma programação de viagens. Este projeto trata de um problema altamente combinatório que dificilmente pode ser resolvido com alto índice de automação sem que haja um investimento pesado no desenvolvimento de modelos matemáticos apropriados. Acredita-se que o emprego desses modelos na geração de soluções irá acarretar um diferencial competitivo no mercado. Os trabalhos de pesquisa a serem desenvolvidos no projeto estão concentrados no desenvolvimento de uma heurística composta de um conjunto de módulos baseados em modelos matemáticos de Programação Lineax Inteira e de Programação por Restrições, bem como em técnicas avançadas de busca local para problemas de otimização combinatória. (AU)