A frota de veículos terrestres cresceu mais de ...a frota de veículos terrestres cresceu mais de 70\% no brasil. em contraste, investimentos públicos no setor de infraestrutura de transporte rodoviário não cresceram na mesma proporção. como resultado, há uma demanda urgente na melhoria de fluxo na malha viária dos grandes centros brasileiros. a região da grande florianópolis é uma das regiões que sofrem com o alto fluxo de veículos, por ser um centro importante da administração pública catarinense, ter uma alta densidade de empresas e por suas características geográficas. para auxiliar na tomada de decisão do planejamento rodoviário, diversos trabalhos na área de algoritmos e otimização vem reportando e avaliando métodos computacionais. nesse contexto, a presente proposta de pesquisa objetiva-se desenvolver um novo método computacional para auxiliar o planejamento da malha viária do município de florianópolis - sc. para isso, deve-se: (\textit{i}) estudar a malha viária de florianópolis e suas demandas; (\textit{ii}) levantar métodos computacionais para resolver problemas de planejamento de malhas viárias terrestres na literatura; (\textit{iii}) identificar e ranquear a aderência dos métodos à realidade de florianópolis; (\textit{iv}) propor um novo método computacional com base nos que foram ranqueados e nos requisitos levantados; (\textit{v}) implementar e avaliar o novo método com modelos de trânsito da cidade; e (\textit{vi}) dar publicidade aos resultados em veículos científicos de comunicação. com a conclusão do projeto, espera-se ter: identificado métodos computacionais existentes para a realidade da malha viária de florianópolis; e um novo método computacional para apoiar o planejamento da malha viária de florianopolis.