O Problema de Otimização de Transporte Coletivo

O Problema de Otimização de Transporte Coletivo

 

Bryon R Hall

 

 

O Problema de Otimização de Transporte Coletivo (POTC) é uma nova abordagem de uma questão antiga. Algoritmos que minimizam o custo (combustível, salário de motorista, manutenção) de providenciar certo serviço de transporte coletivo estão em discussão desde a década de 1950. Uma abordagem que visa otimizar do ponto de vista do usuário não é encontrada, provavelmente pelo porte do problema em relação à capacidade computacional que existia entre aquela época e 2000 AD. Propomos minimizar uma função que mede o tempo total e desconforto de usuários do transporte coletivo. Seja i usuário com origem em ponto O e destino em ponto D. Seja d1i A distância de O ao ponto de ônibus (relevante) mais próximo; seja d2i a distância do ponto de desembarque ao destino D; seja t1i o tempo que o usuário passará no ponto inicial aguardando embarque num veículo; seja t2i a diferença entre o tempo de deslocamento do veículo coletivo entre o ponto inicial e final e o tempo de percorrer o mesmo trajeto em veículo particular. Considere um conjunto de usuários C para deslocamento em certo período de tempo T em certo dia. Seja definida a função f(C) = αi d1i + βi d2i + γi t1i + δit2i onde i Î C. Estudamos a minimização esta função e outras relacionadas a ela.