Navigation
IC 40 anos
 
Document Actions

Defesa de Dissertação de Mestrado: Renato Schattan Pereira Coelho

Simulação de multidões e planejamento probabilístico para otimização dos tempos de semáforos.

What Defesa de Mestrado
When 02/03/2012
from 14:00 to 16:00
Where Auditório do IC - Sala 85 - IC 2
Add event to calendar vCal
iCal

O trânsito é um problema cada vez maior nas cidades, consumindo recursos e agravando a poluição. Em São Paulo perdem-se cerca de R$33 bilhões por ano por causa do trânsito. Neste

projeto desenvolvemos um sistema que une as áreas de simulação de multidões e planejamento

probabilístico para otimizar o controle dos semáforos. Ao unir estas duas áreas conseguimos

inferir a dinâmica da região estudada através das simulações, o que permite: (i) reduzir a necessidade de coleta de dados e (ii) produzir bons planos para o controle de semáforos sem que seja necessária a intervenção de especialistas para a análise dos dados. Nos dois testes realizados a solução proposta pelo planejador diminuiu o tempo médio de viagem em 18:51% e 13:51%, respectivamente.

O sistema desenvolvido ao longo do projeto recebe como entrada características da topografia

e dos fluxos em uma rede de ruas e cruzamentos e devolve políticas para o controle dos

semáforos da região. Para isso, o sistema se baseia em algoritmos de duas áreas bastante desenvolvidas em inteligência artificial: a área de simulação de multidões e a área de planejamento probabilístico. Essas duas áreas apresentam algoritmos que permitem soluções eficientes para os problemas, mas a sua aplicação ainda depende largamente da intervenção de especialistas no problema a ser estudado, seja descrevendo o problema de planejamento probabilístico, seja interpretando os dados devolvidos pelo simulador. Nosso sistema diminui essa dependência ao usar as simulações de multidão como base para descrever o problema de planejamento probabilístico.


Instituto de Computação :: Universidade Estadual de Campinas
Av. Albert Einstein, 1251 - Cidade Universitária • CEP 13083-852 • Campinas/SP - Brasil • Fone: [19] 3521-5838