Combinando centralidade de intermediação e demanda de tráfego para identificação de pontos centrais em redes viárias
Autor(a) principal: | |
---|---|
Data de Publicação: | 2015 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da UFRGS |
Texto Completo: | http://hdl.handle.net/10183/129878 |
Resumo: | Esse trabalho consiste em um estudo sobre a aplicabilidade da medida de centralidade de intermediação (betweenness centrality) combinada com demandas de tráfego em redes viárias com o objetivo de identificar os principais pontos dessas redes. Como principais pontos refere-se aqui aos que aparecem com maior frequência entre os caminhos utilizados pelos motoristas que se deslocam pela rede viária. Trata-se de um estudo exploratório, que se inicia com a aplicação da centralidade de intermediação sobre redes simples, estendendo-se até simulações sobre redes baseadas em mapas reais. Nesse trabalho é analisado o comportamento da medida de centralidade sobre a topologia da rede - i.e. tanto sem considerar uma demanda, como considerando demandas de diversas magnitudes. Para ilustrar a proposta, os resultados são confrontados com valores de centralidade de intermediação calculados sobre as taxas de ocupação das vias extraídas de simulação microscópica. Ao final, foram apresentadas evidências de que o método proposto consegue explicar os fluxos de tráfego com melhor desempenho do que a centralidade de intermediação original. No entanto, o método mostrou-se muito sensível à função de custo utilizada na atribuição da demanda de tráfego ao grafo da rede. Os melhores resultados demonstrados pela abordagem proposta foram obtidos em experimentos sobre redes não regulares e com demandas de tráfego não uniformes. No caso de redes regulares com demanda uniforme, o melhor desempenho foi obtido pelo cálculo da centralidade sem considerar a demanda, mas atribuindo-se o custo unitário às arestas do grafo representativo da rede. |
id |
URGS_4bfc01c52fab00d69db3dc6ee077f05c |
---|---|
oai_identifier_str |
oai:www.lume.ufrgs.br:10183/129878 |
network_acronym_str |
URGS |
network_name_str |
Biblioteca Digital de Teses e Dissertações da UFRGS |
repository_id_str |
1853 |
spelling |
Batista, Rodrigo de AbreuBazzan, Ana Lucia Cetertich2015-11-18T02:38:48Z2015http://hdl.handle.net/10183/129878000977821Esse trabalho consiste em um estudo sobre a aplicabilidade da medida de centralidade de intermediação (betweenness centrality) combinada com demandas de tráfego em redes viárias com o objetivo de identificar os principais pontos dessas redes. Como principais pontos refere-se aqui aos que aparecem com maior frequência entre os caminhos utilizados pelos motoristas que se deslocam pela rede viária. Trata-se de um estudo exploratório, que se inicia com a aplicação da centralidade de intermediação sobre redes simples, estendendo-se até simulações sobre redes baseadas em mapas reais. Nesse trabalho é analisado o comportamento da medida de centralidade sobre a topologia da rede - i.e. tanto sem considerar uma demanda, como considerando demandas de diversas magnitudes. Para ilustrar a proposta, os resultados são confrontados com valores de centralidade de intermediação calculados sobre as taxas de ocupação das vias extraídas de simulação microscópica. Ao final, foram apresentadas evidências de que o método proposto consegue explicar os fluxos de tráfego com melhor desempenho do que a centralidade de intermediação original. No entanto, o método mostrou-se muito sensível à função de custo utilizada na atribuição da demanda de tráfego ao grafo da rede. Os melhores resultados demonstrados pela abordagem proposta foram obtidos em experimentos sobre redes não regulares e com demandas de tráfego não uniformes. No caso de redes regulares com demanda uniforme, o melhor desempenho foi obtido pelo cálculo da centralidade sem considerar a demanda, mas atribuindo-se o custo unitário às arestas do grafo representativo da rede.This work consists of a study of applicability of betweenness centrality combined with traffic demands in road networks with the objective of identifying their central points. By central points we refer to those which appear with high frequency among the paths used by drivers that move along the road network. It is an exploratory study, which begins with the application of the betweenness centrality on simple networks, extending to simulations on networks based on real maps. In this study we have analyzed the behavior of the metric over the network topology - i.e. without considering demand, as well as experiments considering demands with several magnitudes. To illustrate the proposed method, the results are compared with betweenness centrality values calculated over roadways occupation rates extracted from microscopic simulation. At the end, evidence that the proposed method can explain traffic flows with better performance than the original betweenness centrality were presented. However, the proposed method was shown to be very sensitive to the cost function used in the allocation of the graph network traffic demand. The best results demonstrated by the proposed approach were obtained in experiments on nonregular networks and non-uniform traffic demands. In the case of regular networks with uniform demand, the best performance was obtained by calculating the betweenness centrality without considering the demand, but assigning the unitary cost to the edges of the network graph.application/pdfporInteligência artificialInformatica : TransportesIntelligent transportation systemsBetweenness centralityComplex networksCombinando centralidade de intermediação e demanda de tráfego para identificação de pontos centrais em redes viáriasIdentifying central points in road networks using betweenness centrality info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPrograma de Pós-Graduação em ComputaçãoPorto Alegre, BR-RS2015mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL000977821.pdf000977821.pdfTexto completoapplication/pdf2897148http://www.lume.ufrgs.br/bitstream/10183/129878/1/000977821.pdfccf9fe7ede9be1eaeffbc0f850cb63f9MD51TEXT000977821.pdf.txt000977821.pdf.txtExtracted Texttext/plain164562http://www.lume.ufrgs.br/bitstream/10183/129878/2/000977821.pdf.txt973d79b09d944727ad1b370c585a0fb7MD52THUMBNAIL000977821.pdf.jpg000977821.pdf.jpgGenerated Thumbnailimage/jpeg1194http://www.lume.ufrgs.br/bitstream/10183/129878/3/000977821.pdf.jpgfb7e251f010da52cc869df0124e41d7dMD5310183/1298782018-10-25 09:17:17.678oai:www.lume.ufrgs.br:10183/129878Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532018-10-25T12:17:17Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false |
dc.title.pt_BR.fl_str_mv |
Combinando centralidade de intermediação e demanda de tráfego para identificação de pontos centrais em redes viárias |
dc.title.alternative.en.fl_str_mv |
Identifying central points in road networks using betweenness centrality |
title |
Combinando centralidade de intermediação e demanda de tráfego para identificação de pontos centrais em redes viárias |
spellingShingle |
Combinando centralidade de intermediação e demanda de tráfego para identificação de pontos centrais em redes viárias Batista, Rodrigo de Abreu Inteligência artificial Informatica : Transportes Intelligent transportation systems Betweenness centrality Complex networks |
title_short |
Combinando centralidade de intermediação e demanda de tráfego para identificação de pontos centrais em redes viárias |
title_full |
Combinando centralidade de intermediação e demanda de tráfego para identificação de pontos centrais em redes viárias |
title_fullStr |
Combinando centralidade de intermediação e demanda de tráfego para identificação de pontos centrais em redes viárias |
title_full_unstemmed |
Combinando centralidade de intermediação e demanda de tráfego para identificação de pontos centrais em redes viárias |
title_sort |
Combinando centralidade de intermediação e demanda de tráfego para identificação de pontos centrais em redes viárias |
author |
Batista, Rodrigo de Abreu |
author_facet |
Batista, Rodrigo de Abreu |
author_role |
author |
dc.contributor.author.fl_str_mv |
Batista, Rodrigo de Abreu |
dc.contributor.advisor1.fl_str_mv |
Bazzan, Ana Lucia Cetertich |
contributor_str_mv |
Bazzan, Ana Lucia Cetertich |
dc.subject.por.fl_str_mv |
Inteligência artificial Informatica : Transportes |
topic |
Inteligência artificial Informatica : Transportes Intelligent transportation systems Betweenness centrality Complex networks |
dc.subject.eng.fl_str_mv |
Intelligent transportation systems Betweenness centrality Complex networks |
description |
Esse trabalho consiste em um estudo sobre a aplicabilidade da medida de centralidade de intermediação (betweenness centrality) combinada com demandas de tráfego em redes viárias com o objetivo de identificar os principais pontos dessas redes. Como principais pontos refere-se aqui aos que aparecem com maior frequência entre os caminhos utilizados pelos motoristas que se deslocam pela rede viária. Trata-se de um estudo exploratório, que se inicia com a aplicação da centralidade de intermediação sobre redes simples, estendendo-se até simulações sobre redes baseadas em mapas reais. Nesse trabalho é analisado o comportamento da medida de centralidade sobre a topologia da rede - i.e. tanto sem considerar uma demanda, como considerando demandas de diversas magnitudes. Para ilustrar a proposta, os resultados são confrontados com valores de centralidade de intermediação calculados sobre as taxas de ocupação das vias extraídas de simulação microscópica. Ao final, foram apresentadas evidências de que o método proposto consegue explicar os fluxos de tráfego com melhor desempenho do que a centralidade de intermediação original. No entanto, o método mostrou-se muito sensível à função de custo utilizada na atribuição da demanda de tráfego ao grafo da rede. Os melhores resultados demonstrados pela abordagem proposta foram obtidos em experimentos sobre redes não regulares e com demandas de tráfego não uniformes. No caso de redes regulares com demanda uniforme, o melhor desempenho foi obtido pelo cálculo da centralidade sem considerar a demanda, mas atribuindo-se o custo unitário às arestas do grafo representativo da rede. |
publishDate |
2015 |
dc.date.accessioned.fl_str_mv |
2015-11-18T02:38:48Z |
dc.date.issued.fl_str_mv |
2015 |
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/10183/129878 |
dc.identifier.nrb.pt_BR.fl_str_mv |
000977821 |
url |
http://hdl.handle.net/10183/129878 |
identifier_str_mv |
000977821 |
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.format.none.fl_str_mv |
application/pdf |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UFRGS instname:Universidade Federal do Rio Grande do Sul (UFRGS) instacron:UFRGS |
instname_str |
Universidade Federal do Rio Grande do Sul (UFRGS) |
instacron_str |
UFRGS |
institution |
UFRGS |
reponame_str |
Biblioteca Digital de Teses e Dissertações da UFRGS |
collection |
Biblioteca Digital de Teses e Dissertações da UFRGS |
bitstream.url.fl_str_mv |
http://www.lume.ufrgs.br/bitstream/10183/129878/1/000977821.pdf http://www.lume.ufrgs.br/bitstream/10183/129878/2/000977821.pdf.txt http://www.lume.ufrgs.br/bitstream/10183/129878/3/000977821.pdf.jpg |
bitstream.checksum.fl_str_mv |
ccf9fe7ede9be1eaeffbc0f850cb63f9 973d79b09d944727ad1b370c585a0fb7 fb7e251f010da52cc869df0124e41d7d |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS) |
repository.mail.fl_str_mv |
lume@ufrgs.br||lume@ufrgs.br |
_version_ |
1810085340124282880 |