ESTUDO DAS REDES DE METRO E TREM DE SÃO PAULO

ESTUDO DAS REDES DE METRÔ E TREM DE SÃO PAULO
DE ACORDO COM A TEORIA DE GRAFOS

Amanda Rossi de Oliveira, Fabio Kenji Akamine, Fernanda Castro Pereira dos Santos, Gustavo Pereira Leme, Isabel Calderon, Juliana Krause, Karina Araujo Oliveira, Rafael Rezende da Silva (BC0506) Comunicação e Redes – Marina Sparvoli de Medeiros
Universidade Federal do ABC

Resumo As redes de transporte de metrô e trem na região metropolitana de São Paulo são de extrema importância para que cerca de 4,7 milhões de pessoas possam ser transportadas, diariamente, entre a Capital e outros municípios. Esse valor vem se tornando cada vez mais relevante para a área de mobilidade urbana, que o interpreta como motivação para investimentos na malha metroviária que demonstra uma constante ascensão no contexto atual. A configuração dessas redes pôde ser interpretada com tendências de redes aleatórias e outros padrões, que permitiram a geração de um grafo no software Gephi, utilizado para determinação dos melhores caminhos entre estações e análise de coeficientes para detectar outras propriedades presentes nessas redes complexas. A praticidade na interpretação de um grafo foi um dos incentivos para que o Gephi fosse utilizado e estabelecidos os objetivos, foi possível explorar diferentes funções do programa para aprofundar os conceitos e conhecimentos adquiridos.

1. Introdução

Os conceitos de teoria de grafos podem ser facilmente aplicados na análise e solução de diversos problemas, visto que o uso de grafos permite a descrição de redes complexas de uma maneira mais organizada, possibilitando uma ampla compreensão do sistema em estudo. No mundo real, a maioria dos sistemas encontrados formam redes complexas, que podem ser estruturadas com o auxílio de grafos de diversas espécies. Dentre essas organizações, muitas possuem uma