Modelagem e análise da robustez de redes aéreas temporais
Data
2021-05-28
Autores
Sano, Humberto Hayashi 
Orientadores
Berton, Lilian
Tipo
Dissertação de mestrado
Título da Revista
ISSN da Revista
Título de Volume
Resumo
As redes de transporte aéreo têm importante papel no setor econômico e social. Uma característica importante destas redes é sua dependência temporal, por exemplo, os horários de partida e chegada dos voos. Na representação estática, são estudadas algumas características dessas redes, porém, ela não captura os padrões reais dos dados. Esta dissertação de mestrado propõe abordagens para análise das redes de transporte aéreo, considerando os seguintes aspectos: 1) representação de voos considerando o horário de partida/chegada como uma rede temporal; 2) classificação dos aeroportos por medidas de centralidade adaptadas para redes temporais; 3) análise da robustez da rede, após diferentes estratégias de ataque. Foram propostas três abordagens para representação de redes aéreas temporais, as redes agregadas, Event graphs e multicamada. Segundo experimentos em redes reais dos EUA e do Brasil, quando aspectos temporais são considerados, existem mudanças, dependendo do instante de tempo, no ranqueamento dos aeroportos baseados nas medidas de centralidade, principalmente no caso do closeness. Além disso, com relação à análise de robustez, constatamos que ataques baseados em centralidade de Trip obtidos a partir de uma representação multicamada foram menos eficazes em danificar a rede quando comparada às estratégias de grau e betweenness, que foram os mais efetivos. Para a rede Event graph propusemos um novo algoritmo para calcular caminhos mínimos em rede temporal com desempenho computacional substancialmente melhor que o Dijkstra. Desse modo, este trabalho visou estudar os aspectos temporais das redes de transporte aéreo e contribuir para o estudo de redes temporais.