Metaheurística para Alteração, Adição e Remoção de Estradas em 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 tráfego multimodal e o transporte público. Um dos modelos presentes na literatura para lidar com NDPs é o Salman-Alaswad. Nele, alterações no projeto de trânsito de veículos de uma cidade é avaliado considerando inversões na direção de tráfego em pistas das estradas. Para isso, o modelo Salman-Alaswad emprega um método computacional que opera em dois níveis: (i) avaliação dos projetos pela metaheurística de algoritmo genético; e (ii) definição do equilíbrio do usuário dado por cadeias de Markov. O presente documento relata os resultados obtidos em projeto do pesquisa “Metaheurística para Alteração, Adição e Remoção de Estradas em Projetos de Malha Viária Terrestre” (código no SIGPEX da UFSC 202004500). O projeto teve o objetivo de adaptar o modelo Salman-Alaswad alterando-o para incluir a adição ou remoção de novas pistas e estradas no projeto de trânsito de uma cidade. Para atender esse projeto, realizou-se: levantamento e seleção de modelos e heurísticas sobre NDPs, especificou-se adaptação do modelo e método computacional Salman-Alaswad, foram implementadas as adaptações através de métodos heurísticos de algoritmos genéticos e buscas locais, resultados foram analisados e divulgados em locais de livre acesso. Como resultados obtidos, destacam-se a investigação e métodos heurísticos que são capazes de melhorar o projeto de trânsito dado um modelo de equilíbrio de usuário da via.