Este repositório contém um estudo sobre a estrutura e o comportamento da rede viária de uma região de BrasÃlia, utilizando ferramentas de Teoria dos Grafos. O objetivo principal é investigar propriedades estruturais, localizar pontos crÃticos, identificar regiões de difÃcil acesso e compreender como a malha urbana se organiza sob diferentes métricas topológicas.
Para uma explicação detalhada sobre o trabalho e seus resultados, assista à nossa apresentação em vÃdeo
O estudo busca analisar a rede de BrasÃlia a partir de métricas fundamentais de análise de redes complexas. As principais metas foram:
- Investigar a estrutura de conectividade da rede por meio de métricas clássicas.
- Identificar arestas vulneráveis e entender seu impacto na eficiência global da rede.
- Estudar a centralidade dos nós para reconhecer regiões estratégicas.
- Analisar o padrão core–periphery, destacando áreas estruturais centrais e periféricas.
- Avaliar a acessibilidade global, indicando regiões que exigem percursos mais longos ou possuem acesso limitado.
- Integrar diferentes métricas para compreender fragilidades e potenciais demandas de mobilidade urbana.
O estudo foi dividido em diferentes etapas, com foco nas seguintes análises:
Quantifica a importância dos nós como intermediários nas rotas mais curtas.
Nesta etapa, os nós mais estratégicos foram identificados e mapeados visualmente.
Avaliação do impacto da remoção individual de arestas sobre a eficiência global da rede.
A análise revelou quais conexões são crÃticas para a manutenção da conectividade urbana.
Classificação dos nós em dois grupos estruturais:
- Centro: vértices altamente conectados localmente.
- Periferia: regiões com menor participação estrutural na rede.
Métrica baseada na distância média entre um vértice e todos os outros.
Permite identificar regiões de difÃcil acesso, distantes dos principais corredores de mobilidade.
Esses pontos representam regiões especialmente crÃticas na malha urbana.
├── data/
│ ├── brasilia.net
│ ├── brasilia_edge_info.txt
| ├── README.txt
│
├── outputs/
│ ├── 1_grafo_original_brasilia.pdf
│ ├── 2_grafo_centralidade_brasilia.pdf
│ ├── 3_grafo_core_periphery.pdf
│ ├── 4_grafo_centralidade_proximidade.pdf
│ ├── 5_grafo_vulnerabilidade.pdf
│ ├── 6_hist_vulnerabilidade.pdf
│ ├── tabela_geral_dados.csv
│
├── slides/
│ ├── Planejamento Urbano e Mobilidade em Redes Viárias.pdf
|
├── src/
│ ├── accessibility_analysis.py
│ ├── betweenness_analysis.py
│ ├── grafo_utils.py
│ ├── vulnerability_analysis.py
|
├── visualizations/
│ ├── plot_utils.py
|
├── main.py
├── ArtigoCientifico.pdf
└── README.md
É necessário ter Python 3.8+ instalado.
No terminal:
pip install matplotlib networkx numpypython3 main.pyO script irá:
- carregar os dados da rede,
- realizar todos os cálculos,
- gerar os grafos e figuras,
- salvar as figuras dentro da pasta
ouputs/ - gerar arquivo de sÃntese dos resultados na pasta
ouputs/.
Este trabalho foi desenvolvido como parte da disciplina Grafos – UNIFEI, pelos seguintes estudantes:
- 2024001197 – Camily Victal Finamor
- 2024008189 – João Victor Jacometti de Assis
- 2024002372 – LuÃs Gustavo Riso Santos
- 2024002292 – Rodolfo Alberti Silva
A base teórica para o estudo inclui, entre outros:
- Latora, V.; Nicosia, V.; Russo, G. Complex Networks: Principles, Methods and Applications. Cambridge University Press, 2017.
- Crucitti, P.; Latora, V.; Porta, S. Centrality measures in spatial networks of urban streets. Phys. Rev. E 73, 036125 (2006).
- Porta, S.; Crucitti, P.; Latora, V. The network analysis of urban streets: a primal approach. Env. & Planning B, 2006.
O dataset utilizado faz parte do material suplementar do livro de Latora et al. (2017).
Este repositório visa contribuir para estudos urbanos baseados em redes e para o entendimento da mobilidade estruturada em malhas viárias reais.
Sugestões, dúvidas ou contribuições são bem-vindas!