Please use this identifier to cite or link to this item:
http://hdl.handle.net/1843/ICED-8R8NB2
Type: | Dissertação de Mestrado |
Title: | Algoritmos para atribuição de tráfego em redes de filas finitas dependentes do Estado |
Authors: | Renato de Almeida Nascimento |
First Advisor: | Frederico Rodrigues Borges da Cruz |
First Referee: | Anderson Ribeiro Duarte |
Second Referee: | Paula de Campos Oliveira |
Abstract: | 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. |
Subject: | Estatística |
language: | Português |
Publisher: | Universidade Federal de Minas Gerais |
Publisher Initials: | UFMG |
Rights: | Acesso Aberto |
URI: | http://hdl.handle.net/1843/ICED-8R8NB2 |
Issue Date: | 16-Sep-2011 |
Appears in Collections: | Dissertações de Mestrado |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
dissertacaorenatoanascimento.pdf | 1.02 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.