dc.contributor.advisor1 | ALMEIDA, Rodolfo Maduro Almeida | |
dc.date.accessioned | 2024-03-05T20:56:32Z | |
dc.date.available | 2024-03-05T20:56:32Z | |
dc.date.issued | 2017-12 | |
dc.identifier.citation | REIS, Gabriela Cacilda Godinho dos. Medida de centralidade por intermediação em teoria dos grafos na caracterização e análise da malha viária urbana da sede do município de Santarém/Pa. Orientador: Rodolfo Maduro Almeida. 2017. 28 p. Trabalho de Conclusão de Curso (Ciência e Tecnologia) - Instituto de Engenharia e Geociências, Universidade Federal do Oeste do Pará, 2017. Disponível em: https://repositorio.ufopa.edu.br/jspui/handle/123456789/1446 | pt_BR |
dc.identifier.uri | https://repositorio.ufopa.edu.br/jspui/handle/123456789/1446 | |
dc.description.abstract | By means of geoprocessing techniques, georeferenced data of the urban road
network of the municipality of Santarém, state of Pará, can be converted into a graph,
where the vertices are the intersections and the edges are the paths between them. The
use of the statistical computing environment R, through the igraph library, makes it
possible to reach the betweenness centrality of a vertex or edge. This measure of
centrality is related to the structural importance that a node or edge has inside a network.
To find the most important paths in relation to betweenness centrality it is necessary to
count the number of times each vertex or edge is traversed by a minimum path. The
betweenness centrality is indicative of influence, of greater or lesser traffic allowed,
consequence on the others, in case of removal, alteration or interruption. Considering
the unorganized urban expansion, together with the increasing use of motor vehicles,
poor urban planning and the difficulty of adapting the infrastructure of the roads to the
growing demand, which have generated congestion and difficult mobility in urban
roads, this work is proposed, which aims to use the betweenness centrality in graph
theory to verify which are the most important routes for displacement of the urban road
network of the municipality of Santarém, state of Pará. | pt_BR |
dc.language | pt_BR | pt_BR |
dc.publisher | Universidade Federal do Oeste do Pará | pt_BR |
dc.rights | Acesso Aberto | pt_BR |
dc.subject | Teoria dos grafos | pt_BR |
dc.subject | Centralidade de intermediação | pt_BR |
dc.subject | Malha viária urbana | pt_BR |
dc.title | Medida de centralidade por intermediação em teoria dos grafos na caracterização e análise da malha viária urbana da sede do município de Santarém/Pa | pt_BR |
dc.type | TCC | pt_BR |
dc.creator.Lattes | ttp://lattes.cnpq.br/8093591481570824 | pt_BR |
dc.contributor.advisor1Lattes | http://lattes.cnpq.br/1527651015984510 | pt_BR |
dc.description.resumo | Por meio de técnicas de geoprocessamento, dados georreferenciados da malha viária
urbana do município de Santarém, estado do Pará, podem ser convertidos em um grafo, onde
os vértices são os cruzamentos e as arestas são os caminhos entre estes. O uso do ambiente de
computação estatística R, através da biblioteca igraph, possibilita alcançar a medida de
centralidade de intermediação de um vértice ou aresta. Esta medida de centralidade está
relacionada com a importância estrutural que um nó ou aresta possui dentro de uma rede. Para
encontrar os caminhos mais importantes em relação a centralidade por intermediação é
necessário contabilizar a quantidade de vezes que cada vértice ou aresta é percorrido por um
caminho mínimo. A medida de centralidade por intermediação é indicadora de influência, de
maior ou menor trafego permitido, consequência sobre os outros, caso ocorra remoção,
alteração ou interrupção. Neste sentido e considerando a expansão urbana não organizada,
somada ao crescente uso de veículos motorizados, planejamento urbano deficiente e à
dificuldade de adaptação da infraestrutura das vias a crescente demanda, que têm gerado cenário
de congestionamento e difícil mobilidade nas vias urbanas, se propõe este trabalho, que visa
utilizar a medida de centralidade por intermediação em teoria dos grafos para verificar quais
são as vias mais importantes para deslocamento da malha viária urbana da sede do município
de Santarém, estado do Pará. | pt_BR |
dc.publisher.country | Brasil | pt_BR |
dc.publisher.program | Not applicable | pt_BR |
dc.publisher.initials | UFOPA | pt_BR |
dc.subject.cnpq | CNPQ::CIÊNCIAS EXATAS E DA TERRA | pt_BR |
dc.creator | REIS, Gabriela Cacilda Godinho dos | |
dc.publisher.department | Instituto de Engenharia e Geociências | pt_BR |