Algoritmos para atribuição de tráfego em redes de filas finitas dependentes do Estado

Detalhes bibliográficos
Autor(a) principal: Renato de Almeida Nascimento
Data de Publicação: 2011
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFMG
Texto Completo: http://hdl.handle.net/1843/ICED-8R8NB2
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.
id UFMG_f40e9e7d39115f478eb89d7db2a5f771
oai_identifier_str oai:repositorio.ufmg.br:1843/ICED-8R8NB2
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling Frederico Rodrigues Borges da CruzAnderson Ribeiro DuartePaula de Campos OliveiraRenato de Almeida Nascimento2019-08-13T16:43:58Z2019-08-13T16:43:58Z2011-09-16http://hdl.handle.net/1843/ICED-8R8NB2Os 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.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.Universidade Federal de Minas GeraisUFMGEstatísticaRedes de filasFilas finitasÓtimo do sistemaSistemas estocásticosAlgoritmos para atribuição de tráfego em redes de filas finitas dependentes do Estadoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALdissertacaorenatoanascimento.pdfapplication/pdf1048080https://repositorio.ufmg.br/bitstream/1843/ICED-8R8NB2/1/dissertacaorenatoanascimento.pdfaf1251d32021f546c8e0d7056b92243cMD51TEXTdissertacaorenatoanascimento.pdf.txtdissertacaorenatoanascimento.pdf.txtExtracted texttext/plain44234https://repositorio.ufmg.br/bitstream/1843/ICED-8R8NB2/2/dissertacaorenatoanascimento.pdf.txt3cf2a69abe05ce6a10706f0dab356fe1MD521843/ICED-8R8NB22019-11-14 15:38:15.363oai:repositorio.ufmg.br:1843/ICED-8R8NB2Repositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-14T18:38:15Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.pt_BR.fl_str_mv Algoritmos para atribuição de tráfego em redes de filas finitas dependentes do Estado
title Algoritmos para atribuição de tráfego em redes de filas finitas dependentes do Estado
spellingShingle Algoritmos para atribuição de tráfego em redes de filas finitas dependentes do Estado
Renato de Almeida Nascimento
Redes de filas
Filas finitas
Ótimo do sistema
Sistemas estocásticos
Estatística
title_short Algoritmos para atribuição de tráfego em redes de filas finitas dependentes do Estado
title_full Algoritmos para atribuição de tráfego em redes de filas finitas dependentes do Estado
title_fullStr Algoritmos para atribuição de tráfego em redes de filas finitas dependentes do Estado
title_full_unstemmed Algoritmos para atribuição de tráfego em redes de filas finitas dependentes do Estado
title_sort Algoritmos para atribuição de tráfego em redes de filas finitas dependentes do Estado
author Renato de Almeida Nascimento
author_facet Renato de Almeida Nascimento
author_role author
dc.contributor.advisor1.fl_str_mv Frederico Rodrigues Borges da Cruz
dc.contributor.referee1.fl_str_mv Anderson Ribeiro Duarte
dc.contributor.referee2.fl_str_mv Paula de Campos Oliveira
dc.contributor.author.fl_str_mv Renato de Almeida Nascimento
contributor_str_mv Frederico Rodrigues Borges da Cruz
Anderson Ribeiro Duarte
Paula de Campos Oliveira
dc.subject.por.fl_str_mv Redes de filas
Filas finitas
Ótimo do sistema
Sistemas estocásticos
topic Redes de filas
Filas finitas
Ótimo do sistema
Sistemas estocásticos
Estatística
dc.subject.other.pt_BR.fl_str_mv Estatística
description 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.
publishDate 2011
dc.date.issued.fl_str_mv 2011-09-16
dc.date.accessioned.fl_str_mv 2019-08-13T16:43:58Z
dc.date.available.fl_str_mv 2019-08-13T16:43:58Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/1843/ICED-8R8NB2
url http://hdl.handle.net/1843/ICED-8R8NB2
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.publisher.initials.fl_str_mv UFMG
publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFMG
instname:Universidade Federal de Minas Gerais (UFMG)
instacron:UFMG
instname_str Universidade Federal de Minas Gerais (UFMG)
instacron_str UFMG
institution UFMG
reponame_str Repositório Institucional da UFMG
collection Repositório Institucional da UFMG
bitstream.url.fl_str_mv https://repositorio.ufmg.br/bitstream/1843/ICED-8R8NB2/1/dissertacaorenatoanascimento.pdf
https://repositorio.ufmg.br/bitstream/1843/ICED-8R8NB2/2/dissertacaorenatoanascimento.pdf.txt
bitstream.checksum.fl_str_mv af1251d32021f546c8e0d7056b92243c
3cf2a69abe05ce6a10706f0dab356fe1
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv
_version_ 1803589364432764928

Registros relacionados