Otimização da Programação Semafórica em Tempo Real com Base em Modelagem Matemática

Título: Otimização da Programação Semafórica em Tempo Real com Base em Modelagem Matemática

Autores: Gonzaga, Eric W. L.; Almeida, Paulo E. M.; Carrano, Eduardo G.

Resumo: O atual congestionamento de veículos nas regiões urbanas traz a necessidade de ampliação da capacidade das redes viárias nas médias e grandes cidades. No entanto, a ampliação significativa dessas vias é, na maior parte dos casos, inviável devido a restrições econômicas ou físicas. Portanto, cabe a engenharia de tráfego encontrar alternativas menos onerosas para atenuar o impacto do aumento da frota de veículos e pedestres. A programação semafórica se mostra uma das estratégias mais interessantes para alcançar tal objetivo, tendo em vista seu potencial de resultados e seu baixo custo de implantação. Este trabalho propõe uma nova metodologia de otimização que utiliza um modelo matemático para avaliação das soluções candidatas. Essa abordagem se diferencia das clássicas por não depender do uso de simuladores de tráfego durante a execução do algoritmo, o que a torna sensivelmente mais rápida. Espera-se com esse ganho de tempo tornar a ferramenta viável para a programação semafórica em tempo real, o que não é possível com os algoritmos baseados em simulação. Testes preliminares sugerem que a ferramenta proposta é promissora para este tipo de problema.

Palavras-chave: Algoritmos Genéticos; Programação Semafórica; Otimização em Tempo Real; Simulação de Tráfego

Páginas: 6

Código DOI: 10.21528/CBIC2015-024

Artigo em pdf: cbic2015_submission_24.pdf

Arquivo BibTeX: cbic2015_submission_24.bib