Problemas de alocação de tráfego sujeitos a congestionamento

AUTOR(ES)
DATA DE PUBLICAÇÃO

2010

RESUMO

Examinamos neste trabalho o modelo System Optimum deWardrop (SO) para alocação de tráfego em uma rede de transportes. A formulação SO é equivalente a uma situação em que os usúarios cooperam entre si, com o objetivo de minimizar o custo global de deslocamento na rede. Estes custos são normalmente expressos em termos de tempo para o deslocamento e são tipicamente fornecidos por fórmulas clássicas. Neste trabalho, temos como objetivo investigar uma expressão para o tempo de deslocamento que é baseada em redes de filas M/G/c/c dependentes do estado. Esta nova expressão não é convexa, ao contrário das expressões usuais, possuindo uma forma de S. Como consequência, o modelo SO pode apresentar soluções ótimas locais múltiplas, o que justifica a utilização de algoritmos heurísticos, em geral, e do algoritmo Differential Evolution (DE), em particular. Apresentamos resultados computacionais para mostrar a eficiência e a eficácia da abordagem proposta

ASSUNTO(S)

engenharia elétrica teses.

ACESSO AO ARTIGO

Documentos Relacionados