Busca local para Projetos de Malha Viária Terrestre

Abstract

Congestionamento no tráfego de veículos terrestres afeta a população de grandes cidades. Network Design Problems (NDPs) aplicados ao trânsito de veículos são problemas de otimização que determinam o projeto de trânsito para uma cidade. Eles podem representar vários aspectos complexos das cidades, como o tráfego multimodal e o transporte público. O presente projeto propõe um novo método heurístico de busca local para lidar com o problema NDP para o projeto de trânsito de cidades, permitindo a adição, remoção e/ou reversão do sentido de pistas e estradas no projeto de trânsito de uma cidade. Essa heurística poderá ser utilizada para melhorar soluções obtidas por outros métodos computacionais estudados para problemas NDP. O método heurístico foi escolhido após revisão da literatura sobre heurísticas de busca local. O algoritmo foi avaliado e reescrito após testes usando uma instância referente a Rua Roberto Sampaio Gonzaga, Florianópolis, Brasil. Após a etapa de desenvolvimento, o código final foi avaliado sob diversos parâmetros em três localidades, novamente a Rua Roberto Sampaio Gonzaga e em áreas centrais das cidades de São Paulo e Balneário Camboriú. A partir dos experimentos realizados foram traçadas conclusões sobre a efetividade do método e escala o tempo computacional necessário para a execução do método.