Orientadores: Rodrigo Silva Lima, Celso CavellucciDissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação CientíficaResumo: Neste projeto propomos um modelo de otimização para o design da malha urbana através da utilização das meta-heurísticas GRASP e Algoritmo Genético, implementados no software Mathematica. A otimização utiliza ruas já existentes no espaço de pesquisa e visa estudar a melhor orientação para as mesmas. A proposta de utilização de meta-heurísticas dá-se em função da complexidade do problema, bem como a dificuldade para obtermos a melhor solução de forma determinística. O problema de design da malha urbana foi analisado de forma estocástica, a partir da distribuição de probabilidade Logit Multinomial. A escolha das meta-heurísticas foi baseada na praticidade de implementação e por serem bem difundidas na literatura. Comparamos os resultados de uma instância, com variação dos parâmetros, de modo a verificar o processo mais eficiente e estudar o melhor ajuste dos mesmos para o problema em questãoAbstract: In this project, we propose an optimization model for the urban network design using the metaheuristics GRASP and Genetic Algorithm, implemented in the software Mathematica. The optimization uses streets that already exists on the research space and seeks to study the best orientation for them. The proposal of metaheuristics use is due to the complexity of the problem, as well as the difficulty to obtain the best solution deterministically. The urban network design problem was studied in a stochastic manner, using a Multinomial Logit distribution. The choice of the metaheuristics was based on the simplicity to implement, and for being well known in the literature. We compared the results of the instance, with variation of the parameters, so we can verify the most efficient process and study the best fit of them, for the problem in handMestradoMatematica Aplicada e ComputacionalMestre em Matemática Aplicada e Computacional