Use este identificador para citar ou linkar para este item:
http://hdl.handle.net/1843/ICED-8R8NB2
Tipo: | Dissertação de Mestrado |
Título: | Algoritmos para atribuição de tráfego em redes de filas finitas dependentes do Estado |
Autor(es): | Renato de Almeida Nascimento |
Primeiro Orientador: | Frederico Rodrigues Borges da Cruz |
Primeiro membro da banca : | Anderson Ribeiro Duarte |
Segundo membro da banca: | Paula de Campos Oliveira |
Resumo: | Os modelos de tráfego precisam ser detalhados o suficiente para capturar as sutilezas fundamentais envolvidas. Precisam tamb´em ser simples o bastante para se enquadrarem bem em um arcabou¸co de otimização. Nesta dissertação investigamos um modelo de atribuição de tráfego de veículos, o clássico modelo do ótimo do sistema (do inglês, system optimum), baseado em filas finitas configuradas em redes. O modelo de filas utilizado representa satisfatoriamente situacoes de congestionamento, isto é, situações em que a velocidade de um usu´ario decai com o aumento do n´umero de usuários simultaneos no sistema. Obtivemos resultados com uma heurýstica do tipo evolucionária que indicaram que as atribuições de tráfego produzidas são coerentes e robustas. |
Abstract: | The traffic models must be detailed enough to capture the fundamentaldetails involved. Also these models must be simple enough to fit well intoan optimization framework. In this dissertation we investigate a traffic assignment model, the classical System Optimum (SO) model, which is based on finite queueing networks. The queueing model chosen represents quite well those situations with congestion effects in which the speed of an user decays with the increase of the number of users simultaneously in the system. We obtained results with and evolutionary heuristics that indicated that the traffic assignments make sense and are robust. |
Assunto: | Estatística |
Idioma: | Português |
Editor: | Universidade Federal de Minas Gerais |
Sigla da Instituição: | UFMG |
Tipo de Acesso: | Acesso Aberto |
URI: | http://hdl.handle.net/1843/ICED-8R8NB2 |
Data do documento: | 16-Set-2011 |
Aparece nas coleções: | Dissertações de Mestrado |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
dissertacaorenatoanascimento.pdf | 1.02 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.