Problemas de alocação de tráfego sujeitos a congestionamento
Autor(a) principal: | |
---|---|
Data de Publicação: | 2010 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFMG |
Texto Completo: | http://hdl.handle.net/1843/BUOS-8BZNBP |
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 |
id |
UFMG_65203f154279822aafe7f84ba5f5d962 |
---|---|
oai_identifier_str |
oai:repositorio.ufmg.br:1843/BUOS-8BZNBP |
network_acronym_str |
UFMG |
network_name_str |
Repositório Institucional da UFMG |
repository_id_str |
|
spelling |
Frederico Rodrigues Borges da CruzOriane Magela NetoOriane Magela NetoHani Camille YehiaLuiz Henrique DuczmalFelipe Figueiredo Cardoso2019-08-13T07:36:06Z2019-08-13T07:36:06Z2010-11-22http://hdl.handle.net/1843/BUOS-8BZNBPExaminamos 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 propostaIn this text, we examine the Wardrop System Optimum (SO) problem.The SO formulation is equivalent to a situation in which users cooperate with each other in order to minimize the overall travel cost. Usually, the travel costs are expressed in terms of times and are typically given from classical formulas. In this text we aim to investigate an M/G/c/c state-dependent queueing network based formula, which is is not convex but S-shaped. As a consequence multiple solutions may be present for the SO, which justifies the use heuristic procedures such as a Differential Evolution (DE) algorithm. Computational results are present to show the efficacy and efficiency of the approachUniversidade Federal de Minas GeraisUFMGEngenharia elétricaCongestionamentoDependència de estadoTráfegoRedesProblemas de alocação de tráfego sujeitos a congestionamentoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALmsc20101202.pdfapplication/pdf1095246https://repositorio.ufmg.br/bitstream/1843/BUOS-8BZNBP/1/msc20101202.pdfcf3a64546817b37b7d47ed0b9f909a5bMD51TEXTmsc20101202.pdf.txtmsc20101202.pdf.txtExtracted texttext/plain124945https://repositorio.ufmg.br/bitstream/1843/BUOS-8BZNBP/2/msc20101202.pdf.txt7304b001bfeae9868b18f7bb0ebd9b90MD521843/BUOS-8BZNBP2019-11-14 21:58:06.788oai:repositorio.ufmg.br:1843/BUOS-8BZNBPRepositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-15T00:58:06Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false |
dc.title.pt_BR.fl_str_mv |
Problemas de alocação de tráfego sujeitos a congestionamento |
title |
Problemas de alocação de tráfego sujeitos a congestionamento |
spellingShingle |
Problemas de alocação de tráfego sujeitos a congestionamento Felipe Figueiredo Cardoso Congestionamento Dependència de estado Tráfego Redes Engenharia elétrica |
title_short |
Problemas de alocação de tráfego sujeitos a congestionamento |
title_full |
Problemas de alocação de tráfego sujeitos a congestionamento |
title_fullStr |
Problemas de alocação de tráfego sujeitos a congestionamento |
title_full_unstemmed |
Problemas de alocação de tráfego sujeitos a congestionamento |
title_sort |
Problemas de alocação de tráfego sujeitos a congestionamento |
author |
Felipe Figueiredo Cardoso |
author_facet |
Felipe Figueiredo Cardoso |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Frederico Rodrigues Borges da Cruz |
dc.contributor.advisor-co1.fl_str_mv |
Oriane Magela Neto |
dc.contributor.referee1.fl_str_mv |
Oriane Magela Neto |
dc.contributor.referee2.fl_str_mv |
Hani Camille Yehia |
dc.contributor.referee3.fl_str_mv |
Luiz Henrique Duczmal |
dc.contributor.author.fl_str_mv |
Felipe Figueiredo Cardoso |
contributor_str_mv |
Frederico Rodrigues Borges da Cruz Oriane Magela Neto Oriane Magela Neto Hani Camille Yehia Luiz Henrique Duczmal |
dc.subject.por.fl_str_mv |
Congestionamento Dependència de estado Tráfego Redes |
topic |
Congestionamento Dependència de estado Tráfego Redes Engenharia elétrica |
dc.subject.other.pt_BR.fl_str_mv |
Engenharia elétrica |
description |
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 |
publishDate |
2010 |
dc.date.issued.fl_str_mv |
2010-11-22 |
dc.date.accessioned.fl_str_mv |
2019-08-13T07:36:06Z |
dc.date.available.fl_str_mv |
2019-08-13T07:36:06Z |
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/BUOS-8BZNBP |
url |
http://hdl.handle.net/1843/BUOS-8BZNBP |
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/BUOS-8BZNBP/1/msc20101202.pdf https://repositorio.ufmg.br/bitstream/1843/BUOS-8BZNBP/2/msc20101202.pdf.txt |
bitstream.checksum.fl_str_mv |
cf3a64546817b37b7d47ed0b9f909a5b 7304b001bfeae9868b18f7bb0ebd9b90 |
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_ |
1803589455263563776 |