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 |
|
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.
