Heurísticas e Metaheurísticas Paralelas para Otimização em Redes de Transporte Urbano

As autoridades em conjunto com os engenheiros de trafego tem desenvolvido e implementado varias tecnicas para tentar suprir de forma satisfatoria as demandas existentes para os passageiros urbanos, como por exemplo atraves de estimulo a maior ocupacao de veiculos, utilizacao de transporte publico, rodizios de veiculos, trabalhos remotos, estacionamentos rotativos, multas por infracao das leis de trânsito e etc, mas ainda assim, devido a expansao do trafego rodoviario as cidades continuam a enfrentar os mesmos problemas. Uma rede de transporte publica eficiente e capaz de estimular os habitantes urbanos a diminuir o transporte em veiculos proprios, o que consequentemente, melhoraria as condicoes de trafego, a qualidade do ar nas cidades, diminuicao do numero de acidentes, reducao significativa no numero de atrasos, diminuicao dos custos de transporte, entre outros. Este trabalho utilizou tecnicas heuristicas e metaheuristicas paralelizadas e/ou heterogenizadas para gerar solucoes satisfatorias para o problema. Ao termino dos exprimentos, os resultados parciais indicaram forte evidencia de boas solucoes obtidas em tempo computacional razoavel atraves da metaheuristca “Biased Random Key Genetic Algorithm”, o qual foi codificado para paralelizacao em ambiente de memoria compartilhada e tambem de forma heterogenea atraves da utilizacao de GPU.