Jornal Internacional de Swarm Intelligence e Computação Evolutiva

Abstrato

Algoritmo Online Reverso para Atribuição de Tráfego Dinâmico inspirado na Otimização de Colónias de Formigas para VANETs

Imad Mahgoub e Wilmer Arellano

Apresentamos um novo algoritmo descentralizado e sem infraestrutura para aliviar os congestionamentos de tráfego nas redes rodoviárias e preencher o vazio deixado pelos algoritmos atuais que são estáticos, centralizados ou requerem infraestrutura. O algoritmo segue uma abordagem online que procura o equilíbrio estocástico do utilizador e atribui o tráfego à medida que este evolui em tempo real, sem conhecimento prévio da procura de tráfego ou da programação dos carros que entrarão na rede rodoviária no futuro. O Algoritmo Online Reverso para Atribuição de Tráfego Dinâmico inspirado na Otimização de Colónias de Formigas para VANETs é uma abordagem meta-heurística que utiliza relatórios de outros veículos para atualizar a visão percebida do veículo da rede rodoviária e alterar a rota, se necessário. Para aliviar a tempestade de transmissões, são criados clusters espontâneos em torno dos incidentes de tráfego e é utilizado um sistema de limites baseado no nível de congestionamento para limitar o número de incidentes a reportar. Os resultados da simulação para o algoritmo mostram uma grande melhoria no tempo de viagem em relação ao encaminhamento baseado na distância mais curta.