Please use this identifier to cite or link to this item: http://hdl.handle.net/1843/BUBD-AAKQQX
Type: Dissertação de Mestrado
Title: Otimização da programação semafórica com base em modelos matemáticos
Authors: Eric Wilian Lage Gonzaga
First Advisor: Eduardo Gontijo Carrano
First Co-advisor: Paulo Eduardo Maciel de Almeida
First Referee: Ricardo Hiroshi Caldeira Takahashi
Second Referee: Elizabeth Fialho Wanner
Abstract: Nas últimas décadas, as médias e grandes cidades passaram a conviver com sérios problemas de gerenciamento do tráfego e congestionamentos em suas vias urbanas. Esses problemastornaram a expansão da malha viária uma necessidade iminente. Porém, isso nem sempre é viável, seja por falta de espaço ou pelo alto custo. Portanto, uma engenharia de tráfego que dê soluções práticas, rápidas e ecientes se torna essencial. Dentre as estratégias possíveis,a otimização da programação semafórica se mostra interessante, visto seu potencial e baixo custo. Diversos trabalhos buscam otimizar a programação semafórica de forma a maximizar a velocidade média dos veículos nos trechos. Contudo, muitos deles utilizam simuladores detráfego para avaliar os indivíduos gerados pelos algoritmos de otimização, o que se tornou um gargalo para o processo de otimização. Devido ao seu alto tempo de execução, esses simuladores impedem a otimização da programação semafórica em tempo real. Além disso, as programações obtidas eram avaliadas para apenas um cenário de uxos de veículos no trecho, o que trazia dúvidas a respeito de seu funcionamento no mundo real, onde os uxos podem variar ao longo dodia. Tendo em vista essas limitações, o objetivo deste trabalho é propor duas novas arquiteturas, que utilizam de modelos matemáticos determinísticos, a m de obter programações semafóricas otimizadas e robustas em tempo real que minimizem os tempos gastos pelos veículos para percorrerem determinados trechos. Assim, foram realizados testes com o uso de algoritmos de otimização mono e multiobjetivo para trechos reais e os mesmos indicaram o sucesso dasarquiteturas para esse objetivo.
Abstract: Nowadays large cities deal with serious problems in trac management. Those problems demand urgent expansion of the road network. However, usually it is not feasible due to the lack of space or due to high costs involved. Therefore, a trac engineering that provides fast and ecient solutions becomes essential. Among the possible strategies, the trac light programming optimization arises as an interesting choice, since it is an eective and low-cost solution. Several studies propose to optimize the trac light programming by maximizing the average speed of vehicles on road networks. However, many of these works use trac simulators to evaluate candidate solutions, which can become a problem to the optimization process. These simulators require high runtime, which prevents the optimization of trac light time in real time. Furthermore, the obtained solutions are evaluated for a single vehicle ow scenario, which causes doubts about its behaviour in the real world, in which vehicle ow can varies signicantly along the day and from one day to another. Because of these limitations, the aim of this study is to propose two new architectures, which use deterministic mathematical models, in order to obtain robust and optimized trac light programming in real time. Theseapproaches aim to minimize the time spent by vehicles to travel on network. Experiments were performed using mono and multi-objective optimization algorithms for real scenarios and they indicated the success of such architectures for this purpose.
Subject: Engenharia elétrica
language: Português
Publisher: Universidade Federal de Minas Gerais
Publisher Initials: UFMG
Rights: Acesso Aberto
URI: http://hdl.handle.net/1843/BUBD-AAKQQX
Issue Date: 26-Feb-2016
Appears in Collections:Dissertações de Mestrado

Files in This Item:
File Description SizeFormat 
ericgonzaga_dissertacaomestrado_final.pdf2.14 MBAdobe PDFView/Open


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