Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/322021
Type: TESE DIGITAL
Title: Algumas meta-heurísticas para o problema de design da malha urbana = Some metaheuristics for the urban network design problem
Title Alternative: Some metaheuristics for the urban network design problem
Author: Ferreira, Carlos Eduardo de Morais, 1988-
Advisor: Lima, Rodrigo Silva, 1982-
Abstract: Resumo: 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ão

Abstract: 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 hand
Subject: GRASP (Sistema operacional de computador)
Algoritmos genéticos
Trafego urbano
Otimização
Meta-heurística
Editor: [s.n.]
Date Issue: 2016
Appears in Collections:IMECC - Tese e Dissertação

Files in This Item:
File SizeFormat 
Ferreira_CarlosEduardodeMorais_M.pdf1.1 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.