Revista de Literatura dos Transportes vol. 5, n. 4, pp Diretório de Pesquisas

Tamanho: px
Começar a partir da página:

Download "Revista de Literatura dos Transportes vol. 5, n. 4, pp Diretório de Pesquisas"

Transcrição

1 S B P T Sociedade Brasileira de Planejamento dos Transportes Revista de Literatura dos Transportes vol. 5, n. 4, pp Diretório de Pesquisas RELIT ISSN Resumo Aplicação de uma proposta de medida de centralidade para avaliação de malha aérea de uma empresa do setor de transporte aéreo brasileiro Nissia Carvalho Rosa Bergiante, João Carlos C. B. Soares de Mello*, Mariana Vieira Rangel Nunes, Fernanda Fidelis Paschoalino Universidade Federal Fluminense Recebido em 12 de janeiro de 2011; recebido em versão revisada em 24 de janeiro de 2011; aceito em 31 de janeiro de 2011 Com o crescimento do mercado de aviação surge a necessidade de otimizar recursos, aumentar segurança e o nível de serviço (parâmetros de eficiência da rede). Com isso, as empresas de transporte aéreo estudam suas rotas, demanda de tráfego, estratégias para estabelecer aeroportos hubs entre outros pontos. Este artigo tem como objetivo estudar a malha aérea de uma empresa brasileira de pequeno porte, de forma a avaliar quais aeroportos são considerados centrais por esta empresa. Para a medida da centralidade desta malha consideram-se duas análises. A primeira busca quantificar a existência de conexão entre os vértices da malha, não importando a quantidade de vôos diretos (sem escalas e/ou conexões) existentes, informação esta que comporá, portanto, a segunda análise a ser realizada, que em termos teóricos pode ser definida como um grafo multi-aresta. Os dadosutilizadosrefletemarealidadedamalhadacompanhiaaéreaestudadaemumperíododeumasemananomêsdejulhode Os resultados encontrados podem orientar a empresa no cálculo de riscos associados a congestionamentos ou quaisquer outros imprevistos nos aeroportos que atua. Também serão úteis para estudos de possíveis otimizações em suas rotas tornando a empresa mais eficiente e, portanto mais competitiva neste mercado. Palavras-chave: transporte aéreo; aeroportos; centralidade; TEAM; hub Abstract As the air transport market grows, optimize sources, increase safety standards and air passenger level of services(network efficiency parameters) became imperative. Owing to this scenario, airlines have studied their routes, demands and strategies in order to establish hubs airports. This article intended to analyze the network of a Brazilian small size airline using a method that isolate the low-degree vertices to find the central nodes most important to the company. To the network centrality measure we use two approaches. The first one identifies the existence of a connection among the vertices of the network, not taking into accountthenumberofdirectflights,butonlywhetherornotthereisaconnection.thedatarelatedtothetotalnumberofdirect flights are used in the second approach, which, in theoretical terms is defined as a multi-edges graph. Data used showed the reality of the airline network available during a week in July, The findings can be useful to the company in order to calculate their risks in terms of overcrowding and other incidents in the airports. The results can also be helpful to optimizations in the routes to increase efficiency and the competitiveness of the airline studied. Key words: transport; airports; centrality; TEAM; hub * Autor correspondente. jcsmello@pq.cnpq.br. Citação Recomendada Bergiante, N. C. R, Mello, J. C. C. B. S, Nunes, M. V. R., Paschoalino, F. F. (2011) Aplicação de uma proposta de medida de centralidade para avaliação de malha aérea de uma empresa do setor de transporte aéreo brasileiro. Revista de Literatura dos Transportes, vol. 5, n. 4, pp A RELIT é um Periódico de Acesso Livre (Open Access Journal), com foco em Gestão e Economia dos Transportes e mantido pela Sociedade Brasileira de Planejamento dos Transportes (SBPT), website E-ISSN Artigo disponível sem restrições em

2 1. Introdução Em meio a constante adaptação da conjuntura social e econômica, o transporte aéreo, vem se tornando o modal que mais contribui para a redução do binômio distância-tempo. Cada vez mais rápido e seguro, esse meio de transporte ganha espaço no contexto mundial, principalmente no setor de aviação comercial. Lopes (2005) afirma que O setor de transporte aéreo possui segmentos característicos, que são as empresas aéreas, os órgãos reguladores e os aeroportos. Estes segmentos se comportam conforme as condições do mercado. Analisar a evolução das rotas aéreas das empresas é importante para avaliar as características e a evolução de cada segmento do setor dadas as condições sociais, econômicas e políticas envolvidas. Esse monitoramento das rotas permite a elaboração de um melhor planejamento físico e financeiro para a empresa investigada se posicionar no mercado. Além disso, estudos dessa natureza tornam possível o cálculo de riscos associados a atrasos, congestionamentos e problemas de outra natureza nos aeroportos em que a empresa atua. Os resultados do trabalho também podem se tornar úteis para possíveis otimizações de rotas e aumento da eficiência do setor de transporte aéreo, contribuindo para a tomada de decisão no que diz respeito ao posicionamento estratégico da empresa e seu nível de competitividade no mercado. Eck et al (2003) abordam em seu estudo a importância dada à pesquisa sobre a evolução de rotas aéreas nos mercados Europeus e Norte-Americanos. Soares de Mello et al (2003) a discutem no mercado brasileiro. No contexto da importância dos aeroportos em uma malha aérea e a concentração de voos em alguns deles, muitas pesquisas tem sido publicadas, tais como o trabalho de Costa, Lohmann e Oliveira (2010) cuja abordagem se dá no cenário brasileiro. De acordo com o Código Brasileiro de Aeronáutica (Lei nº de 19 de Dezembro de 1986), os serviços aéreos de transporte público são divididos em dois grandes segmentos. O primeiro trata-se do transporte aéreo público não-regular, que compreende as empresas de táxi aéreo e de charter, operando vôos não-regulares de passageiros, carga e mala postal. O 120

3 segundo segmento é o transporte aéreo regular, composto pelas principais companhias aéreas, tanto as de caráter nacional como regional. Com relação ao segmento de transporte aéreo regular, a Team Linhas Aéreas Brasileiras SA, vem se destacando pelo tipo de serviço prestado e preço ofertado dentre as companhias aéreas de caráter regional e por esse motivo foi escolhida para fazer parte da presente análise. Além disso, por ser relativamente nova no mercado, sua malha ainda é pequena frente às demais empresas já estabelecidas no mercado brasileiro, e este aspecto favorece o estudo em questão, pois possui rotas aéreas mais simplificadas, facilitando as análises e a observação dos resultados. O objetivo do presente trabalho, portanto, é investigar a malha aérea da empresa Team Linhas Aéreas utilizando uma proposta de medida de centralidade de rede de forma a avaliar quais aeroportos são considerados centrais por esta empresa. Os dados utilizados compreenderam as rotas diárias da Companhia Aérea no período de uma semana para todos os 04 aeroportos brasileiros que fazem parte de seu roteiro, Santos Dumont (SDU), Macaé (MEA), Campos (CAM) e VIX (Vitória). O esquema de um grafo é obtido associando-se a cada vértice um ponto ou uma pequena área delimitada por uma fronteira e, a cada ligação, um desenho capaz de representar a forma de associação dos vértices que envolvem (Boaventura Netto, 1996). As medidas de centralidade podem ser utilizadas para verificar o quanto um vértice de uma rede é mais importante em relação aos demais. Com o resultado de cada medida de centralidade, os vértices da rede podem ser ordenados por sua importância relativa. Um vértice não estará necessariamente na mesma posição de acordo com a análise de todas as medidas. Dessa forma, pode ser concluído que, ao analisar uma rede através da centralidade de seus vértices, deve-se identificar o contexto do problema para escolher qual medida é a mais adequada para a análise. Um estudo que aplica uma forma simples destas medidas em transporte pode ser visto em Pinheiro et al (2004). Para este estudo, propôs-se o uso de duas abordagens. A primeira, para analisar o número de conexões realizadas pelos hubs, considerou grafos não-ponderados. E a segunda, dado ser 121

4 possível para os nós a existência de mais de uma ligação (se houver ligação) escolheu-se para o cálculo da medida de centralidade o uso dos grafos multiarestas. Assim, o presente trabalho divide-se em quatro seções. A seção 1 faz uma breve introdução ao tema. Na seção 2 descreve-se a metodologia e os dados que serão utilizados na análise proposta. A seção 3 apresenta os cálculos da medida de centralidade proposta utilizando os dados referentes malha aérea da Team Brasil AS. Por fim, na seção 4 são realizadas as análises dos resultados encontrados e em seguida as conclusões do estudo. 2. Metodologia e Descrição dos dados 2.1 Indicadores de Centralidade e Medidas Associadas Neste tópico faz-se uma sucinta revisão de algumas medidas de centralidade de rede existentes e na continuação, apresenta-se, de forma breve, a medida de centralidade que será utilizada nas análises dos dados deste trabalho. Para a seguinte revisão considera-se a seguinte definição para Teoria dos Grafos: Seja G=(V,E) um grafo simples, não-orientado com n vértices, m arestas e e seqüência de graus A matriz quadrada simétrica de ordem n, A =A(G) = [aij], para a qual aij = 1, se e aij = o, se, é denominada matriz de adjacência de G. O polinômio característico associado a esta matriz é dado por PG = det (A(G), onde são os autovalores de G. O maior autovalor deste polinômio é o raio espectral de A, e denominado índice do grafo. (Del-Vecchio et al, 2009) A centralidade de informação de uma determinada rede traduz a capacidade de receber diretamente uma informação ou de ser influenciado por um eventual aspecto negativo. Na matriz de adjacência do grafo associado à rede, a centralidade de informação de um vértice é obtida com a soma dos valores da linha ou da coluna correspondente a ele, conforme demonstrado a seguir: 122

5 (1) A medida de centralidade de um autovetor classifica o vértice como mais central na medida em que ele estabelece relações com elementos que também estejam em uma posição central (Ruhnau, 2000), o que também é considerado um aspecto importante na sua posição estrutural. Segundo Bonacich (2001), a centralidade de um elemento é uma combinação linear das centralidades dos elementos com ele conectados. Em uma rede de comunicação, o elemento que recebe informações de outros elementos que são fontes de informação possui uma posição privilegiada. Quando temos um elemento com alto valor, de acordo com essa medida de centralidade, conectado a elementos que também se conectam a um grande número de elementos, temos um risco de que esse elemento de alto valor influencie o resultado. Considerando a matriz de adjacência a centralidade de autovetor do vértice é dada por xi, que satisfaça à equação: (2), onde em notação matricial. As soluções da equação (2) correspondem respectivamente aos autovalores e aos autovetores da matriz de adjacência. Utilizam-se os valores dos autovetores associados ao maior autovalor da matriz para identificar os vértices de maior influência na rede, (Bonacich, 1987). Os valores dos componentes do autovetor associado ao índice de G induzem uma ordenação dos vértices, de forma que os vértices correspondentes às maiores componentes do autovetor são ditos de maior centralidade em relação a centralidade de autovetor. (Del-Vecchio et al, 2009) A centralidade de proximidade (closeness centrality) mede quanto cada vértice está próximo dos demais, ou seja, esta medida é dada pela distância geodésica total de um vértice a todos os outros da rede. Deste modo, se D é a matriz simétrica representando as distâncias geodésicas entre todos os nós da rede, a centralidade por proximidade de um vértice v pode ser entendida como a distância geodésica marginal da matriz D na linha associada a v. A centralidade de intermediação (betweenness centrality) avalia o quanto um vértice está no caminho geodésico entre dois outros vértices, isto é, analisa a importância do vértice na 123

6 passagem de informação entre outros dois. Assim, a centralidade de intermediação de um vértice v é definida como: (3) Onde é o número de caminhos mínimos que ligam os vértices i e j, enquanto representa o númreo de menores caminhos que ligam os vértices i e j passando por. Portanto, se um nó tem alto valor de betweennes, então ocorre em um maior número de vezes entre os menores caminhos entre todos os pares de vértices de grafo que os demais vértices. (Del-Vecchio et al, 2009). Muito embora tenham sido apresentadas diferentes medidas de centralidade, já amplamente utilizadas na literatura, neste estudo são abordadas duas diferentes metodologias de cálculo da centralidade. A primeira remete a uma abordagem mais simples, ou seja, os grafos são nãoponderados e as entradas são booleanas (0 ou 1). O diagrama de grafo construído representa uma matriz de incidências com entradas (0 ou 1), representando a ausência ou presença de uma relação. Nesta proposta, os hubs foram analisados por quantidade de conexões que eles fazem. Com relação à segunda metodologia de cálculo, a ponderação dos atributos dos espaços é tratada de forma a simular os diferentes graus de atratividade que cada um dos hubs possui dentro da estrutura observada. Dessa forma, partindo da premissa de que diversos nós podem ter mais de uma ligação, foi aplicado o conceito de grafo multiaresta, considerando apenas os vôos diretos entre os pontos, desconsiderando escalas ou conexões. Foi, então, representado em um único esquema todas as ramificações existentes das rotas aéreas, visto que as aeronaves executam diferentes roteiros, sendo que passam por aeroportos em comum. Na seção 3 detalham-se os dados e a aplicação das duas abordagens aqui propostas. 2.2 Dados Os dados usados neste estudo foram obtidos no site da empresa aérea TEAM Linhas Aéreas ( e compreendem todas as rotas diárias da empresa. Ao todo 124

7 foram 11 vôos alocados em 04 aeroportos do Brasil. Escolheu-se o período de uma semana em função da sazonalidade na disponibilidade de vôos diários para cada dia. No site da empresa também foi possível levantar os dados sobre as conexões dos vôos analisados bem como os vôos considerados diretos de cada um dos nós da malha. Para este estudo serão considerados apenas os voos diretos entre os destinos e a definição para voo utilizada será a de intervalo entre decolagem e o pouso imediato. Esta definição foi usada para evitar multiplicar artificialmente a valoração dos grafos. A tabela a seguir indica as rotas existentes entre os aeroportos e os voos disponíveis entre cada um deles: Figura 1: Malha aérea da TEAM Brasil SA Tabela 1 : Vôos para 3ª feira, 5ª feira e 6ª feira: SDU MEA CAW VIX SDU MEA CAW VIX

8 Tabela 2 : Vôos para 2ª feira e 4ª feira: SDU MEA CAW VIX SDU MEA CAW VIX Onde: SDU - SANTOS DUMONT MEA - MACAÉ CAW - CAMPOS VIX - VITÓRIA Os dados levantados foram tabelados considerando duas análises: 1ª Análise: Avaliar a medida de centralidade considerando como dados a existência, ou não, de ligação entre os pontos avaliados. Os dados consideraram os vôos diretos disponíveis a partir de cada nó de origem agrupados por dia da semana e por seus destinos. O método aqui utilizado pode ser aproximado aos de Grafos Clássicos; 2ª Análise: Avaliar a medida de centralidade a partir da quantidade total de vôos diretos a partir de cada nó de origem divididos por dia da semana e por seus destinos. Esta modelagem, que considera o número de ligações (voos diretos, sem escalas e/ou conexões) pode ser tratada, em termos teóricos, como um grafo multi-aresta. 126

9 3. Cálculo de centralidade: a empresa TEAM BRASIL SA Para o cálculo da centralidade foi usado o método de isolar os vértices de menor grau (camada periférica) a fim de encontrar os pontos centrais, com maior importância para empresa aérea analisada. O método é interativo e é realizado a partir da observação do nó (cidade) que possui o menor número de vôos no período de recuperação dos dados (pode ser um ou mais nós). Esse(s) nó(s) é (são) então retirado (s) da análise, o que gera a exclusão de todos os vôos das demais cidades para este destino. E assim uma nova observação é feita, retirando-se novamente o ponto que possui menor número de vôos para em seguida realizar outra iteração. O método continua até que sobre um ou mais nós com o mesmo número total de vôos. Esses serão então considerados pontos centrais para a empresa aérea em estudo. Esse método foi aplicado para os dados de ambas as análises considerando diferentes dias da semana, devido à particularidade de cada um. Ao não considerar as conexões e escalas percebeu-se que tanto para a primeira análise quanto para a segunda, os dias de semana a serem estudados seriam, sábado, domingo e segunda-feira, pois os dados de segunda-feira a sexta-feira eram iguais (em relação à existência de vôos diretos, ao número de vôos e aos destinos disponíveis). 3.1 Resultados da 1 análise Resultado para 3ª feira, 5ª feira e 6ª feira Apesar das diferenças entre as rotas disponíveis durante a semana, o resultado final foi encontrado na 1ª iteração. O modelo sugeriu que os aeroportos de Macaé (MEA) e Campos (CAW) fossem considerados como pontos igualmente centrais para a malha estudada. Abaixo se podem observar as iterações feitas. 127

10 Tabela 3: Iteração para 3ª feira, 5ª feira e 6ª feira 1ª Análise SDU MEA CAW VIX Total SDU MEA CAW VIX Nesta tabela, Santos Dumont (SDU) e Vitória (VIX) são os aeroportos com menor grau (menor número de ligações) e são eliminados na análise. A próxima e ultima tabela fica como segue: Tabela 4: Resultado 1ª Análise MEA CAW Total MEA CAW Resultado para 2ª feira e 4ª feira O resultado encontrado foi o mesmo que o anteriormente, mesmo com diferentes vôos em cada dia, como pode ser observado na tabela a seguir: 128

11 Tabela 5: Iteração para 2ª feira e 4ª feira 1ª Análise SDU MEA CAW VIX Total SDU MEA CAW VIX O resultado encontrado repetiu-se e os aeroportos de Macaé (MEA) e Campos (CAW) foram considerados pontos centrais para a malha estudada. Abaixo se pode observar última iteração. Tabela 6: Resultado 1ª Análise MEA CAW Total MEA CAW Embora os dados fossem ligeiramente diferentes, o resultado encontrado foi exatamente o mesmo. Macaé (MEA) e Campos (CAW) foram sempre considerados os pontos centrais. 3.2 Resultados da 2 análise O número de iterações para obter os resultados da segunda análise foi maior do que a primeira análise. Isso se deu porque foi incluído nesta análise o número total de vôos para cada destino. 129

12 3.2.1 Resultado para 3ª feira, 5ª feira e 6ª feira Para a análise feita com dados da 3ª, 5ª e 6ª feira, devido à variação no número de vôos, os resultados para foram diferentes daqueles encontrados anteriormente. O aeroporto de Santos Dumont (SDU) foi considerado o ponto central da malha, seguido por Macaé (MEA). Tabela 7: Iterações 2ª Análise SDU MEA CAW VIX Total SDU MEA CAW VIX Na 1ª iteração sai Vitória (VIX) SDU MEA CAW Total SDU MEA CAW Na 2ª iteração sai Campos (CAW) SDU MEA Total SDU MEA Na ultima iteração, sai Macaé (MEA). 130

13 3.2.2 Resultado para 2ª feira e 4ª feira Para os vôos de 2ª e 4ª feiras, encontrou-se o mesmo resultado, porém, com uma quantidade menor de iterações. Tabela 8: Iterações 2ª Análise SDU MEA CAW VIX Total SDU MEA CAW VIX Na 1ª iteração sai Vitória (VIX) e Campos (CAW) SDU MEA Total SDU MEA Na ultima iteração, sai Macaé (MEA). 131

14 4. Análise dos resultados De forma sintetizada, os resultados foram os seguintes: Tabela 9: Agregação do Resultado da Análise Dia da Semana 1ª Análise 2ª Análise 3ª, 5ª e 6ª feira Macaé (MEA) e Campos (CAW) Santos Dumont (SDU) 2ª e 4ª feira Macaé (MEA) e Campos (CAW) Santos Dumont (SDU) Apesar de, na grande maioria dos casos, o aeroporto Santos Dumont (SDU) ter sido considerado o nó mais central, para a primeira análise, que considera, apenas, a existência ou não da rota, os aeroportos de Macaé (MEA) e Campos (CAW) foram considerados os mais centrais. Como a primeira análise considerou apenas a existência ou não de vôos diretos, o Macaé (MEA) e Campos (CAW) foram beneficiados já que possuem mais rotas diretas de destino de seus vôos. Os resultados mostraram-se coerentes segundo a forma de análise utilizada. Notase que a abordagem empregada faz com que se considere a importância de cada ligação e não apenas o número de ligações. Em relação a segunda análise, que considerava a quantidade de vôos diretos, Macaé (MEA) e Campos (CAW), deixam de ser ponto importante e Santos Dumont (SDU) toma seus lugares. Outro ponto que merece destaque é que se esperava que os resultados entre os dias da semana apresentassem algum tipo de distorção, devido a existência de uma diferença no número diferente de vôos disponibilizados, entretanto os resultados mantiveram-se os mesmos. 132

15 Conclusões Concluindo, o estudo mostrou que apesar dos aeroportos de Macaé (MEA) e Campos (CAW) terem vôos diretos para mais destinos, o aeroporto Santos Dumont (SDU) é sugerido como ponto mais central da malha. Este estudo é relevante no sentido de que qualquer gargalo ou problema neste nó assume dimensões ainda maiores, pois impacta grande parte dos vôos da companhia. Essa relevância se destaca quando se observa a necessidade de construção de estratégias adequadas de investimento e estabelecimento de rotas e atuações mais fortes sob o ponto de vista da competitividade dado o cenário global de atuação, tanto no que diz respeito (1) às empresas entrantes no mercado, como a TEAM Brasil SA, (2) àquelas já estabelecidas no mercado, mas que visam ações mais estratégicas de fortalecimento de seu posicionamento e (3) às políticas públicas que devem direcionar seus esforços para a construção de estruturas que suportem demandas de longo prazo. Obviamente, esses resultados precisam ser mais bem explorados e ampliados a fim de uma melhor percepção da questão abordada. O modelo aqui utilizado foi validado em uma empresa de pequeno porte, com uma malha relativamente pequena, em comparação com as demais, em se tratando do mercado de Transporte Aéreo Brasileiro. Sugerem-se então três possíveis caminhos para a continuidade deste estudo. O primeiro seria aplicar os dados de análise da empresa TEAM Brasil SA, utilizando outros métodos para o cálculo da centralidade, tais como o caminho mais curto. Outra sugestão seria o estudo de outras empresas aéreas de representatividade nacional ou internacional de modo a verificar quais os aeroportos brasileiros mais importantes para a malha aérea do país para onde os esforços de melhoria e crescimento deveriam ser direcionados. Esta última proposta ainda poderia se desdobrar em uma análise de quais aeroportos podem se tornar, no médio/longo prazo, importantes, para que também se tornem alvo de investimentos ampliando portanto as opções para a formatação das malhas aéreas das empresas, evitando a supervalorização de alguns poucos pontos centrais. 133

16 Referências Bibliográficas ALBERT R e BARABASI A. (2002) Statistical mechanics of complex networks. Reviews of Modern Physics; 74 : BOAVENTURA NETTO, P.O. (1996) Grafos: Teoria, Modelos, Algoritmos. Editora Edgard Blücher Ltda, São Paulo, Brasil BONACICH, P. e PAULETTE, L. (2001) Eigenvector-like measures of centrality for asymmetric relations'' Social Networks, 23, BONACICH, P. (2001) Eigenvector-like measures of centrality for asymmetric relations, Social Networks, 23, pp BONACICH, P. (1987) Power and Centrality: A Family of Measures, The American Journal of Sociology, V. 92, No. 5, BRAGA, M. J. C., GOMES, L. F. A. M. e RUEDIGER, M. A. (2008) Mundos pequenos, produção acadêmica e grafos de colaboração: um estudo de caso dos Enanpads. Revista Administração Pública, Vol. 42, nº 1, Rio de Janeiro, Brasil. BRASIL. (2001) Código brasileiro de aeronáutica. São Paulo: EAPAC. COSTA, T. F. G., LOHMANN, G. e OLIVEIRA, A. V. M. A model to identify airport hubs and their importance to tourism in Brazil. Research in Transportation Economics, v. 26, p. 3-11, DEL-VECCHIO, R. R., GALVÃO, D. J. C., LIMA, L. S. e LOURES, R. F. V. (2009) Medidas de Centralidade da Teoria dos Grafos aplicada a Fundos de Ações no Brasil. XLI SBPO 2009 Pesquisa Operacional e Gestão do Conhecimento, D ERRICO, M., GRASSI, R., STEFANI, S. e TORRIERO A. (2008) Shareholding networks and centrality: an application to the italian financial market. Lecture Notes in Economics and Mathematical Systems: Networks, Topology and Dynamics:Theory and Applications to Economic and Social Systems, Springer-Verlag, Heidelberg. ECK, J. R., HAKFOORT, J., e BURGHOOUWT, G. (2003) The spatial configuration od airline networks in Europe. Journal of Air Transport Management, 9, FREEMAN, L. C. (1979) Centrality in networks: I Conceptual clarification, Social Networks 1, pp

17 GONÇALVES, J. A. M., PORTUGAL, L. DA S. e NASSI, C. D. (2002) A Centralidade como Instrumento de Análise do Desenvolvimento Sócio-Econômico no Entorno de uma Estação Ferroviária, XVI ANPET Congresso de Pesquisa e Ensino em Transportes, Natal, Volume 2, HOLME, P. (2003) Congestion and centrality in traffic flow on complex networks, Department of Physics, Umeä University, Sweden. LOPES, F. S. (2005) Estudo da evolução da estrutura de rotas das empresas aéreas no Brasil. 74f. Trabalho de Conclusão de Curso de Graduação - Instituto Tecnológico de Aeronáutica, São José dos Campos. PINHEIRO, M. C., RIBEIRO, P. G. e SOARES DE MELLO, J. C. C. B. (2004) Uma análise do sistema metro/ferroviário de Lisboa com grafos multiaresta. Relatórios de Pesquisa em Engenharia de Produção, 4, pp. 12. RUHNAU, B. (2000) Eigenvector-centrality a node-centrality? Social Networks 22, pp SABOYA, R. T. (2001), Centralidade Espacial Uma nova operacionalização do modelo baseada do Sistema de Informações Geográficas, Programa de Pós-Graduação em Planejamento Urbano e Regional, Universidade Federal do Rio Grande do Sul. SIEWERDT, E. O modelo de controle do espaço aéreo brasileiro e sua integração com outros sistemas. Sitraer 7 (2008) LVIII-LXIII. THÉRY, H. Aerial Tranports in Brazil: wings of centrality. Revista Mercator, mercator.ufc.br. 135

USO DE MEDIDAS DE CENTRALIDADE PARA AVALIAÇÃO DE MALHA AÉREA DE UMA EMPRESA DO SETOR DE TRANSPORTE AÉREO BRASILEIRO

USO DE MEDIDAS DE CENTRALIDADE PARA AVALIAÇÃO DE MALHA AÉREA DE UMA EMPRESA DO SETOR DE TRANSPORTE AÉREO BRASILEIRO USO DE MEDIDAS DE CENTRALIDADE PARA AVALIAÇÃO DE MALHA AÉREA DE UMA EMPRESA DO SETOR DE TRANSPORTE AÉREO BRASILEIRO Níssia Carvalho Rosa Bergiante (Correspondente) Universidade Federal Fluminense. Grupo

Leia mais

Análise multicritério das centralidades de rede: estudo de caso em companhia aérea brasileira

Análise multicritério das centralidades de rede: estudo de caso em companhia aérea brasileira ISSN 0798 1015 HOME Revista ESPACIOS! ÍNDICES! A LOS AUTORES! Vol. 39 (Nº 04) Ano 2018 Pág. 25 Análise multicritério das centralidades de rede: estudo de caso em companhia aérea brasileira Multicriteria

Leia mais

Estações como pólos de desenvolvimento

Estações como pólos de desenvolvimento Venda Nova Norte Pampulha Noroeste Centro Oeste Sul Barreiro Leste DIVISÃO REGIONAL DE BELO HORIZONTE Estações como pólos de desenvolvimento Fernando de Senna Bittencourt Gerente Técnico GEPET Marina dos

Leia mais

Redes Complexas. Renato Vicente. Complex Systems EACH USP

Redes Complexas. Renato Vicente. Complex Systems EACH USP Redes Complexas Renato Vicente Complex Systems EACH USP Grafos Grafos são definidos por seus vértices e arestas G=(V,E). Para o grafo G acima: V={u,v,w,x,y} e E={a,b,c,d,e,f,g,h}. As arestas conectam dois

Leia mais

ANÁLISE DE CENTRALIDADE DE GRAFOS NA MALHA AÉREA DA ALIANÇA ONEWORLD

ANÁLISE DE CENTRALIDADE DE GRAFOS NA MALHA AÉREA DA ALIANÇA ONEWORLD ANÁLISE DE CENTRALIDADE DE GRAFOS NA MALHA AÉREA DA ALIANÇA ONEWORLD Bruno Guimarães Torres Renata R. Del-Vecchio Universidade Federal Fluminenses Escola de Engenharia RESUMO Com a liberação dos mercados

Leia mais

RELAÇÃO DE ENTREGAS PARA ALINHAMENTO E OTIMIZAÇÃO DOS ESTUDOS 2017

RELAÇÃO DE ENTREGAS PARA ALINHAMENTO E OTIMIZAÇÃO DOS ESTUDOS 2017 RELAÇÃO DE ENTREGAS PARA ALINHAMENTO E OTIMIZAÇÃO DOS ESTUDOS 2017 Entrega (% da nota) E1 E2 E3 E4 E5*** (50%) Observação: uma nova entrega somente será apresentada após a aprovação da anterior. Descrição

Leia mais

Grafos: conceitos básicos e métricas

Grafos: conceitos básicos e métricas Grafos: conceitos básicos e métricas Principais Propriedades em Redes Complexas Definição de termos básicos em um grafo qualquer, nos quais as propriedades estruturais de redes complexas são baseadas Rede

Leia mais

Estruturas de Dados Grafos

Estruturas de Dados Grafos Estruturas de Dados Grafos Prof. Eduardo Alchieri (introdução) Grafo é um conjunto de pontos e linhas que conectam vários pontos Formalmente, um grafo G(V,A) é definido pelo par de conjuntos V e A, onde:

Leia mais

AS POTENCIALIDADES DE INDICADORES DE CENTRALIDADE NO ESTUDO DE UM CORREDOR FERROVIÁRIO

AS POTENCIALIDADES DE INDICADORES DE CENTRALIDADE NO ESTUDO DE UM CORREDOR FERROVIÁRIO AS POTENCIALIDADES DE INDICADORES DE CENTRALIDADE NO ESTUDO DE UM CORREDOR FERROVIÁRIO Jorge Augusto Martins Gonçalves* Licinio da Silva Portugal* Paulo Oswaldo Boaventura Netto** COPPE/UFRJ *Programa

Leia mais

Departamento de Engenharia de Produção UFPR 57

Departamento de Engenharia de Produção UFPR 57 Departamento de Engenharia de Produção UFPR 57 Introdução a Grafos Muitos problemas de otimização podem ser analisados utilizando-se uma estrutura denominada grafo ou rede. Problemas em redes aparecem

Leia mais

Volmir Eugênio Wilhelm Departamento de Engenharia de Produção UFPR 45

Volmir Eugênio Wilhelm Departamento de Engenharia de Produção UFPR 45 Volmir Eugênio Wilhelm Departamento de Engenharia de Produção UFPR 45 Introdução a Grafos Muitos problemas de otimização podem ser analisados utilizando-se uma estrutura denominada grafo ou rede. Problemas

Leia mais

ANÁLISE DE CENTRALIDADE DA EQUIPE DO REAL MADRID NOS JOGOS DECISIVOS DA UEFA CHAMPIONS LEAGUE

ANÁLISE DE CENTRALIDADE DA EQUIPE DO REAL MADRID NOS JOGOS DECISIVOS DA UEFA CHAMPIONS LEAGUE ANÁLISE DE CENTRALIDADE DA EQUIPE DO REAL MADRID NOS JOGOS DECISIVOS DA UEFA CHAMPIONS LEAGUE 2015-2016 Fernando Paes Barreto Machado, UFF, fernando_machado@id.uff.br Eduardo Uchoa Barboza, UFF, uchoa@producao.uff.br

Leia mais

Organização e Homologação de Empresa Aérea PLANO DE NEGÓCIOS DA AZUL PARA OPERAÇÃO EM SÃO J. CAMPOS

Organização e Homologação de Empresa Aérea PLANO DE NEGÓCIOS DA AZUL PARA OPERAÇÃO EM SÃO J. CAMPOS Organização e Homologação de Empresa Aérea PLANO DE NEGÓCIOS DA AZUL PARA OPERAÇÃO EM SÃO J. CAMPOS 1 ÍNDICE 1. Histórico da Azul Linhas Aéreas... 3 2. Fusão Azul e Trip... 5 3. Atualidade... 6 4. Participação

Leia mais

ESTRUTURA E DINÂMICA DAS REDES AÉREAS

ESTRUTURA E DINÂMICA DAS REDES AÉREAS ESTRUTURA E DINÂMICA DAS REDES AÉREAS Alunos: Antonio Rossano e Eduardo Henrique Filizzola Colombo Orientadora: Celia Anteneodo Introdução Muitos aspectos dos sistemas complexos podem ser modelados mediante

Leia mais

Medidas de Centralidade em Grafos e Aplicações em redes de dados

Medidas de Centralidade em Grafos e Aplicações em redes de dados Trabalho apresentado no CMAC-Sul, Curitiba-PR, 2014. Medidas de Centralidade em Grafos e Aplicações em redes de dados Elizandro Max Borba, Vilmar Trevisan, Departamento de Matemática Pura e Aplicada, PPGMAp,

Leia mais

PADRÕES LOCAIS DA REDE. Prof. Fabrício Olivetti de França

PADRÕES LOCAIS DA REDE. Prof. Fabrício Olivetti de França PADRÕES LOCAIS DA REDE Prof. Fabrício Olivetti de França folivetti@ufabc.edu.br CENTRALIDADE Importância dos nós Até então vimos que cada nó da rede cumpre seu papel na transmissão de informação. G B C

Leia mais

TGR BCC Representação Computacional de Grafos. Prof. Ricardo José Pfitscher

TGR BCC Representação Computacional de Grafos. Prof. Ricardo José Pfitscher TGR BCC Representação Computacional de Grafos Prof. Ricardo José Pfitscher Cronograma Representação Matriz de djacências Lista de djacências Matriz de Incidências Representação Como podemos representar

Leia mais

AULA 11 PROJETO E ANÁLISE DE ALGORITMOS. Conceitos básicos e representação de grafos Karina Valdivia Delgado

AULA 11 PROJETO E ANÁLISE DE ALGORITMOS. Conceitos básicos e representação de grafos Karina Valdivia Delgado AULA 11 PROJETO E ANÁLISE DE ALGORITMOS Conceitos básicos e representação de grafos Karina Valdivia Delgado Roteiro Motivação Conceitos básicos Representação Motivação Um grafo é uma abstração que permite

Leia mais

Teoria dos Grafos AULA 1

Teoria dos Grafos AULA 1 Teoria dos Grafos Valeriano A. de Oliveira Socorro Rangel Departamento de Matemática Aplicada antunes@ibilce.unesp.br, socorro@ibilce.unesp.br AULA 1 Introdução, Conceitos Iniciais, Isomorfismo Preparado

Leia mais

RESENHA: PALAVRAS-CHAVE. Estações, redes, centralidade, pólos, metroferroviário INTRODUÇÃO

RESENHA: PALAVRAS-CHAVE. Estações, redes, centralidade, pólos, metroferroviário INTRODUÇÃO Estações como pólos de desenvolvimento. Fernando de Senna Bittencourt; Luciana Costa Brizon. Companhia Brasileira de Trens Urbanos CBTU Gerência de Estudos e Planejamento de Transporte - GEPET Pça. Procópio

Leia mais

Medidas de Centralidade da Teoria dos Grafos aplicada a Fundos de Ações no Brasil 1

Medidas de Centralidade da Teoria dos Grafos aplicada a Fundos de Ações no Brasil 1 Medidas de Centralidade da Teoria dos Grafos aplicada a Fundos de Ações no Brasil 1 Resumo Renata R. Del-Vecchio Instituto de Matemática-UFF renata@vm.uff.br Délio José Cordeiro Galvão Banco Central do

Leia mais

Fechamento angular com GPS

Fechamento angular com GPS Fechamento angular com GPS Prof. Antonio Simões Silva Rodrigo Pereira Lima Universidade Federal de Viçosa Departamento de Engenharia Civil 36570-000 Viçosa MG asimoes@ufv.br Resumo: Neste trabalho procurou-se

Leia mais

Teoria dos Grafos AULA 1

Teoria dos Grafos AULA 1 Teoria dos Grafos Valeriano A. de Oliveira Socorro Rangel Silvio A. de Araujo Departamento de Matemática Aplicada antunes@ibilce.unesp.br, socorro@ibilce.unesp.br, saraujo@ibilce.unesp.br AULA 1 Introdução,

Leia mais

A Expansão de Redes de Aeroportos: Modelo Básico

A Expansão de Redes de Aeroportos: Modelo Básico A Expansão de Redes de Aeroportos: Modelo Básico, 0 1º Workshop da APDR O Impacto dos Aeroportos no Desenvolvimento Regional Lisboa, Portugal 28 de Novembro de 2008 A Expansão de Redes de Aeroportos: Modelo

Leia mais

Aplicação do algoritmo de Dijkstra para o problema de roteamento da frota de táxis partindo de um ponto fixo

Aplicação do algoritmo de Dijkstra para o problema de roteamento da frota de táxis partindo de um ponto fixo Aplicação do algoritmo de Dijkstra para o problema de roteamento da frota de táxis partindo de um ponto fixo Heverton Ramos dos Santos 1 Alamir Rodrigues Rangel Jr 2 O presente artigo visa demonstrar uma

Leia mais

Estrutura de Dados e Algoritmos e Programação e Computadores II. Aula 10: Introdução aos Grafos

Estrutura de Dados e Algoritmos e Programação e Computadores II. Aula 10: Introdução aos Grafos Estrutura de Dados e Algoritmos e Programação e Computadores II Aula 10: Introdução aos Grafos História O assunto que se constitui no marco inicial da teoria de grafos é na realidade um problema algorítmico.

Leia mais

PARTIÇÃO DE GRAFOS EM CIRCUITOS FECHADOS

PARTIÇÃO DE GRAFOS EM CIRCUITOS FECHADOS PARTIÇÃO DE GRAFOS EM CIRCUITOS FECHADOS Gilcina Guimarães Machado Universidade do Estado do Rio de Janeiro Escola Naval gilcina @uerj.br RESUMO Uma partição do conjunto de vértices em um grafo não orientado

Leia mais

UM ESTUDO SOBRE CONFIABILIDADE DE REDES

UM ESTUDO SOBRE CONFIABILIDADE DE REDES UM ESTUDO SOBRE CONFIABILIDADE DE REDES Taíse Ferraz Lyra Escola Nacional de Ciências e Estatísticas ENCE/IBGE Rua André Cavalcanti, 106 Centro - RJ taiselyra@gmail.com Carla Silva Oliveira Escola Nacional

Leia mais

Abordagem em Jogos Satisficing para tomada de decisão colaborativa em aeroportos

Abordagem em Jogos Satisficing para tomada de decisão colaborativa em aeroportos Universidade de Brasília Translab Abordagem em Jogos Satisficing para tomada de decisão colaborativa em aeroportos Cicero Roberto Ferreira de Almeida Sumário Problema Objetivo Fundamentação Teórica Trabalhos

Leia mais

AUTOVALORES E AUTOVETORES: CONCEITOS E UMA APLICAÇÃO A UM SISTEMA DINÂMICO

AUTOVALORES E AUTOVETORES: CONCEITOS E UMA APLICAÇÃO A UM SISTEMA DINÂMICO AUTOVALORES E AUTOVETORES: CONCEITOS E UMA APLICAÇÃO A UM SISTEMA DINÂMICO Patrícia Eduarda de Lima 1, Luciane de Fátima Rodrigues de Souza 2* 1 Departamento de Exatas, Faculdades Integradas Regionais

Leia mais

Bancos de Dados Orientados a Grafos. Mateus Lana e Thiago Santana

Bancos de Dados Orientados a Grafos. Mateus Lana e Thiago Santana Bancos de Dados Orientados a Grafos Mateus Lana e Thiago Santana Conteúdo Grafos Definição; Representação; Conceitos. Bancos de dados orientados a grafos Introdução; Representação; Modelagem; Conceitos;

Leia mais

Fluxo em Redes -01. Prof. Gustavo Peixoto Silva 2 modelos

Fluxo em Redes -01. Prof. Gustavo Peixoto Silva 2 modelos Fluxo em Redes - Prof. Gustavo Peixoto Silva modelos . Otimização em Redes É um caso particular da Programação Linear, onde pretende-se minimizar uma função de custoque dependedofluxoque passa pelos arcosde

Leia mais

Classificação de Áreas para Implantação de Aeroporto Regional na Região da Cidade de São Paulo

Classificação de Áreas para Implantação de Aeroporto Regional na Região da Cidade de São Paulo Classificação de Áreas para Implantação de Aeroporto Regional na Região da Cidade de São Paulo Proposta de Trabalho Disciplina SER-300: Introdução ao Geoprocessamento Leandro Roberto O processo de escolha

Leia mais

Localização de Instalações. Projeto de Redes Logísticas. Escola Politécnica. Prof. Dr. Claudio Barbieri da Cunha.

Localização de Instalações. Projeto de Redes Logísticas. Escola Politécnica. Prof. Dr. Claudio Barbieri da Cunha. Localização de Instalações Projeto de Redes Logísticas Prof. Dr. Claudio Barbieri da Cunha Escola Politécnica cbcunha@usp.br Objetivo Definir a configuração de uma rede logística / supply chain em termos

Leia mais

Problema da Árvore Geradora Mínima (The Minimum Spanning Tree Problem-MST)

Problema da Árvore Geradora Mínima (The Minimum Spanning Tree Problem-MST) Volmir Eugênio Wilhelm Departamento de Engenharia de Produção UFPR 45 Problema da Árvore Geradora Mínima (The Minimum Spanning Tree Problem-MST) Alguns problemas de otimização combinatória podem ser formulados

Leia mais

Introdução a Redes 2 o semestre de Virgílio A. F. Almeida Agosto de 2006

Introdução a Redes 2 o semestre de Virgílio A. F. Almeida Agosto de 2006 Introdução a Redes o semestre de 6 Virgílio A. F. Almeida Agosto de 6 Redes são coleções de pontos e linhas. 3 aresta nó Rede Grafo 4 5 pontos vertices nós atores linhas Arcos, arestas Links, arestas ligações,

Leia mais

Pop-Routing: Centrality-based Tuning of Control Messages for Faster Route Convergence

Pop-Routing: Centrality-based Tuning of Control Messages for Faster Route Convergence Pop-Routing: Centrality-based Tuning of Control Messages for Faster Route Convergence Leonardo Maccari, Renato Lo Cigno DISI University of Trento, Italy INFOCOM 2016 Aluna: Mariana de Souza Maciel Barbosa

Leia mais

GRAFOS Aula 03 Representações de Grafos Max Pereira

GRAFOS Aula 03 Representações de Grafos Max Pereira Ciência da Computação GRAFOS Aula 03 Representações de Grafos Max Pereira A maior vantagem de um grafo é a sua representação visual da informação. Mas para a manipulação e armazenamento em um computador,

Leia mais

CURSO DE ENGENHARIA DE PRODUÇÃO PESQUISA OPERACIONAL FLUXO MÁXIMO

CURSO DE ENGENHARIA DE PRODUÇÃO PESQUISA OPERACIONAL FLUXO MÁXIMO CURSO DE ENGENHARIA DE PRODUÇÃO PESQUISA OPERACIONAL FLUXO MÁXIMO Email: marcosdossantos_coppe_ufrj@yahoo.com.br SUMÁRIO Introdução; Aplicações; Premissas; Teorema de Ford-Fulkerson; Fluxo Máximo como

Leia mais

,1752'8d 2. $SUHVHQWDomRGR3UREOHPD

,1752'8d 2. $SUHVHQWDomRGR3UREOHPD ,1752'8d 2 $SUHVHQWDomRGR3UREOHPD Em função da expressiva expansão do comércio exterior brasileiro e com previsões mundiais de crescimento consideráveis, o transporte aéreo passou a ter fundamental importância

Leia mais

APLICAÇÃO DO TEOREMA DO PONTO FIXO DE BANACH A UM PROBLEMA EM PROBABILIDADE 1

APLICAÇÃO DO TEOREMA DO PONTO FIXO DE BANACH A UM PROBLEMA EM PROBABILIDADE 1 Disciplinarum Scientia. Série: Ciências Exatas, S. Maria, v.2, n.1, p.59-68, 2001 59 APLICAÇÃO DO TEOREMA DO PONTO FIXO DE BANACH A UM PROBLEMA EM PROBABILIDADE 1 APPLICATION OF BANACH FIXED POINT THEOREM

Leia mais

PORTFÓLIO DE PROPOSIÇÕES PARA MELHORIA DA INFRAESTRUTURA E SERVIÇOS OFERTADOS PELO AEROPORTO INTERNACIONAL DE FORTALEZA

PORTFÓLIO DE PROPOSIÇÕES PARA MELHORIA DA INFRAESTRUTURA E SERVIÇOS OFERTADOS PELO AEROPORTO INTERNACIONAL DE FORTALEZA PORTFÓLIO DE PROPOSIÇÕES PARA MELHORIA DA INFRAESTRUTURA E SERVIÇOS OFERTADOS PELO AEROPORTO INTERNACIONAL DE FORTALEZA 1 Sumário 1. TITULO... 3 2. SUMÁRIO EXECUTIVO... 3 3. JUSTIFICATIVA... 3 4. OBJETIVO

Leia mais

APLICAÇÕES DE BUSCA EM GRAFOS

APLICAÇÕES DE BUSCA EM GRAFOS APLICAÇÕES DE BUSCA EM GRAFOS David Krenkel Rodrigues de Melo david.melo1992@gmail.com Prof. Leonardo Sommariva, Estrutura de Dados RESUMO: São inúmeras as aplicaçõe de grafos, bem como os problemas clássicos

Leia mais

Grafos representação e aplicações. Prof. Guilherme Tomaschewski Netto

Grafos representação e aplicações. Prof. Guilherme Tomaschewski Netto Grafos representação e aplicações Prof. Guilherme Tomaschewski Netto guilherme.netto@gmail.com Roteiro! Contextualização! Apresentação, um pouco de história! Conceitos Grafos! Principais aplicacões! Estruturas

Leia mais

VARIABILIDADE ESPACIAL E TEMPORAL DAS ESTAÇÕES NO ESTADO DE SÃO PAULO PARA AS VARIAVEIS TEMPERATURA E PRECIPITAÇÃO

VARIABILIDADE ESPACIAL E TEMPORAL DAS ESTAÇÕES NO ESTADO DE SÃO PAULO PARA AS VARIAVEIS TEMPERATURA E PRECIPITAÇÃO VARIABILIDADE ESPACIAL E TEMPORAL DAS ESTAÇÕES NO ESTADO DE SÃO PAULO PARA AS VARIAVEIS TEMPERATURA E PRECIPITAÇÃO BRUNO PARALUPPI CESTARO¹; JONATAN DUPONT TATSCH²; HUMBERTO RIBEIRO DA ROCHA³ ¹ Meteorologista,

Leia mais

CAP4. ELEMENTOS DA TEORIA DE GRAFOS. Grafo [graph]. Estrutura que consiste num par ordenado de conjuntos, G ( V, E) , sendo:

CAP4. ELEMENTOS DA TEORIA DE GRAFOS. Grafo [graph]. Estrutura que consiste num par ordenado de conjuntos, G ( V, E) , sendo: Matemática Discreta ESTiG\IPB Cap4. Elementos da Teoria de Grafos pg 1 CAP4. ELEMENTOS DA TEORIA DE GRAFOS Grafo [graph]. Estrutura que consiste num par ordenado de conjuntos, G ( V, E), sendo: Exemplos

Leia mais

Introdução à Teoria dos Grafos

Introdução à Teoria dos Grafos Capítulo 1 Introdução à Teoria dos Grafos 1.1 História O primeiro problema cuja solução envolveu conceitos do que viria a ser teoria dos grafos, denominado "problema das pontes de Königsberg", foi resolvido

Leia mais

Centro de Informática UFPE

Centro de Informática UFPE Centro de Informática UFPE 1 1 2 2 Um grafo G é composto pelo par (V, A). e Modelos V é um conjunto não vazio de vértices ou nós. A é um conjunto de arestas. 3 Um grafo G é composto pelo par (V, A). e

Leia mais

14 Coloração de vértices Considere cada um dos grafos abaixo:

14 Coloração de vértices Considere cada um dos grafos abaixo: 14 Coloração de vértices Considere cada um dos grafos abaixo: a) Quantas cores são necessárias para colorir os vértices de um grafo de maneira que dois vértices adjacentes não recebam a mesma cor? b) Qual

Leia mais

ANÁLISE DA ACESSIBILIDADE AÉREA: UMA APLICAÇÃO DA ANÁLISE ENVOLTÓRIA DE DADOS

ANÁLISE DA ACESSIBILIDADE AÉREA: UMA APLICAÇÃO DA ANÁLISE ENVOLTÓRIA DE DADOS ANÁLISE DA ACESSIBILIDADE AÉREA: UMA APLICAÇÃO DA ANÁLISE ENVOLTÓRIA DE DADOS Priscilla N. A. K. Presta Pietro Sossai Gomes Juliana Quintanilha da Silveira João Carlos C. B. Soares de Mello Universidade

Leia mais

Aumento da demanda de passageiros em março desacelera no feriado de Páscoa

Aumento da demanda de passageiros em março desacelera no feriado de Páscoa NOTÍCIA No: 22 Aumento da demanda de passageiros em março desacelera no feriado de Páscoa 8 de maio de 2019 (Genebra) - A Associação Internacional de Transporte Aéreo (IATA - International Air Transport

Leia mais

Cap. 2 Conceitos Básicos em Teoria dos Grafos

Cap. 2 Conceitos Básicos em Teoria dos Grafos Teoria dos Grafos e Aplicações 8 Cap. 2 Conceitos Básicos em Teoria dos Grafos 2.1 Grafo É uma noção simples, abstrata e intuitiva, usada para representar a idéia de alguma espécie de relação entre os

Leia mais

Métodos Numéricos para a Engenharia I. Cynthia de O. Lage Ferreira ICMC-USP

Métodos Numéricos para a Engenharia I. Cynthia de O. Lage Ferreira ICMC-USP Métodos Numéricos para a Engenharia I Cynthia de O. Lage Ferreira ICMC-USP http://conteudo.icmc.usp.br/pessoas/cynthia/ cynthia@icmc.usp.br Informações sobre o Curso Site do curso http://conteudo.icmc.usp.br/pessoas/cynthia/cursos/2017/sme0301/

Leia mais

Introdução à Teoria do Grafos Notas de aula. Socorro Rangel últimas atualizações: (2009), (2012)

Introdução à Teoria do Grafos Notas de aula. Socorro Rangel últimas atualizações: (2009), (2012) Campus de São José do Rio Preto Introdução à Teoria do Grafos Notas de aula Socorro Rangel (socorro@ibilce.unesp.br) últimas atualizações: (2009), (2012) Instituto de Biociências Letras e Ciências Exatas

Leia mais

OTIMIZAÇÃO DE CIRCUITOS DE INSPEÇÃO DE PAVIMENTOS: APLICAÇÃO À REDE RODOVIÁRIA NACIONAL

OTIMIZAÇÃO DE CIRCUITOS DE INSPEÇÃO DE PAVIMENTOS: APLICAÇÃO À REDE RODOVIÁRIA NACIONAL OTIMIZAÇÃO DE CIRCUITOS DE INSPEÇÃO DE PAVIMENTOS: APLICAÇÃO À REDE RODOVIÁRIA NACIONAL Caso de Estudo: Infraestruturas de Portugal S.A. Alexandre B. Gonçalves, CERIS-ICIST Marta Castilho Gomes, CERIS-CESUR

Leia mais

Técnicas de Visualização para Árvores, Grafos e Redes

Técnicas de Visualização para Árvores, Grafos e Redes Técnicas de Visualização para Árvores, Grafos e Redes SCC5836 Visualização Computacional Prof. Fernando V. Paulovich http://www.icmc.usp.br/~paulovic paulovic@icmc.usp.br Instituto de Ciências Matemáticas

Leia mais

MODELO PARA PROGRAMAÇÃO DE ATIVIDADES E A ALOCAÇÃO DE TÉCNICOS PARA A INSTALAÇÃO E ASSISTÊNCIA TÉCNICA DE EQUIPAMENTOS

MODELO PARA PROGRAMAÇÃO DE ATIVIDADES E A ALOCAÇÃO DE TÉCNICOS PARA A INSTALAÇÃO E ASSISTÊNCIA TÉCNICA DE EQUIPAMENTOS MICHELE BIAGIONI JUNIOR MODELO PARA PROGRAMAÇÃO DE ATIVIDADES E A ALOCAÇÃO DE TÉCNICOS PARA A INSTALAÇÃO E ASSISTÊNCIA TÉCNICA DE EQUIPAMENTOS SÃO PAULO 2008 MICHELE BIAGIONI JUNIOR MODELO PARA PROGRAMAÇÃO

Leia mais

PORTFOLIO Alexandre Moinhos

PORTFOLIO Alexandre Moinhos PORTFOLIO Alexandre Moinhos ana s.a. 3d visualization of POD changes ana s.a. 3d visualization of exhibition area ana s.a. ASQ Performance & Satisfaction ana s.a. spotting guide ana s.a. Magazine ad AGOSTO

Leia mais

KARINE PIRES MEDIDAS DE CONECTIVIDADE BASEADAS EM CORTES DE VÉRTICES PARA REDES COMPLEXAS

KARINE PIRES MEDIDAS DE CONECTIVIDADE BASEADAS EM CORTES DE VÉRTICES PARA REDES COMPLEXAS KARINE PIRES MEDIDAS DE CONECTIVIDADE BASEADAS EM CORTES DE VÉRTICES PARA REDES COMPLEXAS Dissertação apresentada como requisito parcial à obtenção do grau de Mestre. Programa de Pós-Graduação em Informática,

Leia mais

FEDERAL UNIVERSITY OF RIO DE JANEIRO THIAGO BRANDÃO DA CUNHA

FEDERAL UNIVERSITY OF RIO DE JANEIRO THIAGO BRANDÃO DA CUNHA FEDERAL UNIVERSITY OF RIO DE JANEIRO THIAGO BRANDÃO DA CUNHA THE INTEGRATION PROCESS AFTER INTERNATIONAL ACQUISITION OF A COMPANY INSIDE THE CACHAÇA SECTOR IN BRAZIL: A CASE STUDY RIO DE JANEIRO 2018 THIAGO

Leia mais

Relatório relativo ao tráfego das principais companhias aéreas nacionais

Relatório relativo ao tráfego das principais companhias aéreas nacionais Relatório relativo ao tráfego das principais companhias aéreas nacionais N.º 2 / 21-217 FICHA TÉCNICA TÍTULO Relatório relativo ao tráfego das principais companhias aéreas nacionais n.º 2 / 21-217 EDIÇÃO

Leia mais

1 Introdução Motivação

1 Introdução Motivação 1 Introdução 1.1. Motivação A programação linear, ao menos na modelagem matemática que se conhece hoje, foi desenvolvida durante a segunda grande guerra quando foi utilizada no planejamento e execução

Leia mais

Exmo. Presidente da Mesa do XXV Congresso Nacional,

Exmo. Presidente da Mesa do XXV Congresso Nacional, Exmo. Presidente da Mesa do XXV Congresso Nacional, A Comissão Política Distrital da JSD de Setúbal envia a V. Exa. a Proposta Temática que se anexa ao presente documento, com o intuito de ser apresentada

Leia mais

Grafos. Fabio Gagliardi Cozman. PMR2300 Escola Politécnica da Universidade de São Paulo

Grafos. Fabio Gagliardi Cozman. PMR2300 Escola Politécnica da Universidade de São Paulo PMR2300 Escola Politécnica da Universidade de São Paulo Um grafo é uma estrutura que generaliza árvores, sendo formado por nós e arestas. Cada nó em um grafo pode ser conectado a vários outros nós por

Leia mais

Conceitos Básicos da Teoria de Grafos

Conceitos Básicos da Teoria de Grafos Conceitos Básicos da Teoria de Grafos Universidade Federal do Pampa - UNIPAMPA Engenharia da Computação Estrutura de Dados Profª Sandra Piovesan Grafos Uma noção simples, abstrata e intuitiva. Representa

Leia mais

Lista de Exercícios Programação Inteira. x 2 0 e inteiros.

Lista de Exercícios Programação Inteira. x 2 0 e inteiros. Lista de Exercícios Programação Inteira ) Resolva os problemas a seguir usando o método B&B a) Max z = 5 x + y s.a x + y x + y 5 b) Max z = x + y s.a x + y 0 x + y 5 c) Max z = x + y s.a x + 9y 6 8 x +

Leia mais

Micro-simulação de veículos e peões

Micro-simulação de veículos e peões Micro-simulação de veículos e peões Avaliação do impacte da ocorrência de um evento de grande procura na cidade de Coimbra T. FERNANDES 1 ; G. CORREIA 2 1 Departamento de Engenharia Civil, FCTUC Pólo II,

Leia mais

Otimização. Otimização em Redes. Paulo Henrique Ribeiro Gabriel Faculdade de Computação Universidade Federal de Uberlândia 2016/2

Otimização. Otimização em Redes. Paulo Henrique Ribeiro Gabriel Faculdade de Computação Universidade Federal de Uberlândia 2016/2 Otimização Otimização em Redes Paulo Henrique Ribeiro Gabriel phrg@ufu.br Faculdade de Computação Universidade Federal de Uberlândia 2016/2 Paulo H. R. Gabriel (FACOM/UFU) GSI027 2016/2 1 / 51 Conteúdo

Leia mais

ANÁLISES DE DIFERENTES AMOSTRAGENS NO APRIMORAMENTO DE ESTIMATIVAS DE MODELAGEM GEOESTATÍSTICA NA DEMANDA POR TRANSPORTES

ANÁLISES DE DIFERENTES AMOSTRAGENS NO APRIMORAMENTO DE ESTIMATIVAS DE MODELAGEM GEOESTATÍSTICA NA DEMANDA POR TRANSPORTES ANÁLISES DE DIFERENTES AMOSTRAGENS NO APRIMORAMENTO DE ESTIMATIVAS DE MODELAGEM GEOESTATÍSTICA NA DEMANDA POR TRANSPORTES Anabele Lindner Cira Souza Pitombo ANÁLISES DE DIFERENTES AMOSTRAGENS NO APRIMORAMENTO

Leia mais

Encontrando Comunidades

Encontrando Comunidades Capítulo 3 Encontrando Comunidades A transposição do conceito de comunidade, tal qual nós o conhecemos, para o ambiente virtual tem sido uma prática implementada em diversas aplicações, e.g Facebook, Linkedid

Leia mais

Estudo de Viabilidade da Implementação de Software de Roteamento para Transporte de Funcionários de Refinaria da Petrobras

Estudo de Viabilidade da Implementação de Software de Roteamento para Transporte de Funcionários de Refinaria da Petrobras Claudio Roberto Lima do Rego Estudo de Viabilidade da Implementação de Software de Roteamento para Transporte de Funcionários de Refinaria da Petrobras Dissertação de Mestrado Dissertação apresentada como

Leia mais

3 Arquitetura para a Coordenação e a Composição de Artefatos de Software

3 Arquitetura para a Coordenação e a Composição de Artefatos de Software Uma Arquitetura para a Coordenação e a de Artefatos de 23 3 Arquitetura para a Coordenação e a de Artefatos de Resumo Este capítulo apresenta a arquitetura ACCA, que é a parte central deste trabalho. A

Leia mais

Iam Vita Jabour. O Impacto de Atributos Estruturais na Identificação de Tabelas e Listas em Documentos HTML. Dissertação de Mestrado

Iam Vita Jabour. O Impacto de Atributos Estruturais na Identificação de Tabelas e Listas em Documentos HTML. Dissertação de Mestrado Iam Vita Jabour O Impacto de Atributos Estruturais na Identificação de Tabelas e Listas em Documentos HTML Dissertação de Mestrado Dissertação apresentada como requisito parcial para obtenção do grau de

Leia mais

Introdução à Teoria dos Grafos

Introdução à Teoria dos Grafos Introdução à Teoria dos Grafos Profa. Sheila Morais de Almeida DAINF-UTFPR-PG junho - 2018 Sheila Almeida (DAINF-UTFPR-PG) Introdução à Teoria dos Grafos junho - 2018 1 / 38 Este material é preparado usando

Leia mais

Informações sobre o Curso

Informações sobre o Curso Cálculo Numérico Cynthia de O. Lage Ferreira e Afonso Paiva ICMC-USP http://conteudo.icmc.usp.br/pessoas/cynthia/ e http://conteudo.icmc.usp.br/pessoas/apneto/ cynthia@icmc.usp.br e apneto@icmc.usp.br

Leia mais

Relatório Relativo ao tráfego das principais companhias aéreas nacionais n.º 1

Relatório Relativo ao tráfego das principais companhias aéreas nacionais n.º 1 Relatório Relativo ao tráfego das principais companhias aéreas nacionais n.º 1 21-216 FICHA TÉCNICA TÍTULO Relatório relativo ao tráfego das principais companhias aéreas nacionais n.º 1 / 21-216 EDIÇÃO

Leia mais

Quais ingredientes fazem o melhor sabor?

Quais ingredientes fazem o melhor sabor? Quais ingredientes fazem o melhor sabor? Adriano Zanei 11101613 Turma A2 Rafael Perez 11031513 Turma A2 Matheus Tognetti 11031013 Turma A2 Igor Bandim 11064013 Turma A2 Henrique Morikawa 11057313 Turma

Leia mais

Teoria dos Grafos. Teoria dos Grafos. Profa. Sheila Morais de Almeida DAINF-UTFPR-PG. agosto

Teoria dos Grafos. Teoria dos Grafos. Profa. Sheila Morais de Almeida DAINF-UTFPR-PG. agosto Teoria dos Grafos Introdução Profa. Sheila Morais de Almeida DAINF-UTFPR-PG agosto - 2017 O que é Grafo? Definição formal Um grafo G = (V (G), E(G)) é uma estrutura matemática que consiste de dois conjuntos:

Leia mais

Banco de Dados Geográficos

Banco de Dados Geográficos Banco de Dados Geográficos Valéria Gonçalves Soares Professora DIMAp/UFRN Conteúdo Bancos de Dados Geográficos 1. Conceitos e Definições Características Gerais 2. Modelos de Dados Geográficos Modelos de

Leia mais

D1. Terminologia relativa a objectos espaciais na norma SDTS (Spatial Data Transfer Standard).

D1. Terminologia relativa a objectos espaciais na norma SDTS (Spatial Data Transfer Standard). D1. Terminologia relativa a objectos espaciais na norma SDTS (Spatial Data Transfer Standard). Tradução de Fernanda Néry Versão de 18-09-1998 ÍNDICE 2 Conceitos relativos a dados espaciais... 3 2.2 Classificação

Leia mais

Modelagem Computacional. Parte 7 2

Modelagem Computacional. Parte 7 2 Mestrado em Modelagem e Otimização - RC/UFG Modelagem Computacional Parte 7 2 Prof. Thiago Alves de Queiroz 2/2016 2 [Cap. 7] BURDEN, R. L.; FAIRES, J. D. Numerical Analysis (9th ed). Cengage Learning,

Leia mais

Redes Complexas Aula 3

Redes Complexas Aula 3 Redes Complexas Aula 3 Aula passada Caracterizando redes grandes Grau Distâncias Clusterização Aula de hoje Características de redes reais Centralidade de vértices Betweeness, Closeness Três Importantes

Leia mais

Teoria dos grafos. FATEC Carapicuíba Augusto de Toledo Cruz Junior

Teoria dos grafos. FATEC Carapicuíba Augusto de Toledo Cruz Junior Teoria dos grafos FATEC Carapicuíba Augusto de Toledo Cruz Junior Teoria dos grafos HISTÓRICO 2 Origem O artigo do matemático e físico suiço Leonhard Euler, publicado em 1736, sobre o problema das Sete

Leia mais

Algoritimos e Estruturas de Dados III CIC210

Algoritimos e Estruturas de Dados III CIC210 Algoritimos e Estruturas de Dados III CIC210 Algoritmos em Grafos - Haroldo Gambini Santos Universidade Federal de Ouro Preto - UFOP 28 de setembro de 2009 Haroldo Gambini Santos Algoritmos em Grafos 1/22

Leia mais

GRAFOS Conceitos Básicos (Parte 1)

GRAFOS Conceitos Básicos (Parte 1) ALGORITMOS E ESTRUTURAS DE DADOS II GRAFOS Conceitos Básicos (Parte 1) Gustavo Batista Profa. Elaine Parros Machado de Sousa alterações: Cris-na Dutra de Aguiar Ciferri Material baseado em aulas dos professores:

Leia mais

DATA MINING & MACHINE LEARNING (I) Thiago Marzagão

DATA MINING & MACHINE LEARNING (I) Thiago Marzagão DATA MINING & MACHINE LEARNING (I) Thiago Marzagão análise de grafos análise de grafos Exemplos de grafos: análise de grafos Exemplos de grafos:... redes sociais (fulano é amigo de beltrano, etc) análise

Leia mais

SCC-210 Algoritmos Avançados. Capítulo 9 Grafos. Adaptado por João Luís G. Rosa

SCC-210 Algoritmos Avançados. Capítulo 9 Grafos. Adaptado por João Luís G. Rosa SCC-21 Algoritmos Avançados Capítulo Grafos Adaptado por João Luís G. Rosa Representação (Skiena & Revilla, 2) Vértices rotulados: u Chaves (índices) são associadas aos vértices Arestas sem elementos.

Leia mais

Teoria dos Grafos Aula 1 - Introdução

Teoria dos Grafos Aula 1 - Introdução Teoria dos Grafos Aula 1 - Introdução Profa. Sheila Morais de Almeida Mayara Omai Universidade Tecnológica Federal do Paraná - Ponta Grossa 2018 Sheila Almeida e Mayara Omai (UTFPR-PG) Teoria dos Grafos

Leia mais

Transporte aéreo no Brasil: preço e qualidade. Comissão de Direito do Consumidor da Câmara dos Deputados Reunião Extraodinária

Transporte aéreo no Brasil: preço e qualidade. Comissão de Direito do Consumidor da Câmara dos Deputados Reunião Extraodinária Transporte aéreo no Brasil: preço e qualidade Comissão de Direito do Consumidor da Câmara dos Deputados Reunião Extraodinária Brasília, 28 de agosto de 2013 Sumário Contexto Transporte aéreo Regulação

Leia mais

ALEXANDRE COTTINI MENDES. Cálculo da eficiência do gerenciamento de projetos utilizando uma analogia com a termodinâmica

ALEXANDRE COTTINI MENDES. Cálculo da eficiência do gerenciamento de projetos utilizando uma analogia com a termodinâmica ALEXANDRE COTTINI MENDES Cálculo da eficiência do gerenciamento de projetos utilizando uma analogia com a termodinâmica Dissertação apresentada à Escola Politécnica da Universidade de São Paulo para obtenção

Leia mais

Fluxo em Redes -01. Prof. Gustavo Peixoto Silva 2 modelos

Fluxo em Redes -01. Prof. Gustavo Peixoto Silva 2 modelos Fluo em Redes - Prof. Gustavo Peioto Silva modelos . Otimização em Redes É um caso particular da Programação Linear, onde pretende-se minimizar uma função de custoque dependedofluoque passa pelos arcosde

Leia mais

Investigação Operacional em Problemas de Telecomunicações

Investigação Operacional em Problemas de Telecomunicações Investigação Operacional em Problemas de Telecomunicações Amaro Fernandes de Sousa Universidade de Aveiro (asou@ua.pt) Instituto de Telecomunicações (asou@av.it.pt) Semana da Investigação Operacional Universidade

Leia mais

RELATÓRIO DE ESTÁGIO INSTITUTO TECNOLÓGICO DE AERONÁUTICA CURSO DE ENGENHARIA CIVIL-AERONÁUTICA. São José dos Campos, Agosto de 2017

RELATÓRIO DE ESTÁGIO INSTITUTO TECNOLÓGICO DE AERONÁUTICA CURSO DE ENGENHARIA CIVIL-AERONÁUTICA. São José dos Campos, Agosto de 2017 INSTITUTO TECNOLÓGICO DE AERONÁUTICA CURSO DE ENGENHARIA CIVIL-AERONÁUTICA RELATÓRIO DE ESTÁGIO São José dos Campos, Agosto de 2017 Nome do Aluno: Giuliana Warda Scola de Moraes FOLHA DE APROVAÇÃO Relatório

Leia mais

FORMULÁRIO CENTRO DE OPERAÇÕES AEROPORTUÁRIAS E MOVIMENTAÇÃO LADO AR - MOA Título: declaração de Capacidade BH Airport

FORMULÁRIO CENTRO DE OPERAÇÕES AEROPORTUÁRIAS E MOVIMENTAÇÃO LADO AR - MOA Título: declaração de Capacidade BH Airport FORMULÁRIO CENTRO DE OPERAÇÕES AEROPORTUÁRIAS E MOVIMENTAÇÃO LADO AR - MOA Título: declaração de Capacidade BH Airport Número e Versão do Documento: FOR-MOA-027 V.1 Fase: Elaborado por: ROBSON PEREIRA

Leia mais

Cuidados Paliativos no AVC em fase aguda

Cuidados Paliativos no AVC em fase aguda Universidade de Lisboa Faculdade de Medicina de Lisboa Cuidados Paliativos no AVC em fase aguda Maria João da Silva Duarte Mestrado de Cuidados Paliativos (6ª Edição) Lisboa 2011 A impressão desta dissertação

Leia mais

Redes de I&D da Universidade de Coimbra: análise dos projetos de IC&DT financiados pela Fundação para a Ciência e Tecnologia (FCT) Resumo

Redes de I&D da Universidade de Coimbra: análise dos projetos de IC&DT financiados pela Fundação para a Ciência e Tecnologia (FCT) Resumo Redes de I&D da Universidade de Coimbra: análise dos projetos de IC&DT financiados pela Fundação para a Ciência e Tecnologia (FCT) Rui Gama 1, Ricardo Fernandes 2, Cristina Barros 3 1) Departamento de

Leia mais

Matemática Discreta. Aula 06: Teoria dos Grafos. Tópico 01: Grafos e suas Representações. Observação

Matemática Discreta. Aula 06: Teoria dos Grafos. Tópico 01: Grafos e suas Representações. Observação Aula 06: Teoria dos Grafos Tópico 01: Grafos e suas Representações Nesta aula nós passamos a estudar um outro assunto, mas que também tem muita aplicação na vida prática, a Teoria dos Grafos. Para esta

Leia mais

CAPÍTULO 5 RESULTADOS. São apresentados neste Capítulo os resultados obtidos através do programa Classific, para

CAPÍTULO 5 RESULTADOS. São apresentados neste Capítulo os resultados obtidos através do programa Classific, para CAPÍTULO 5 RESULTADOS São apresentados neste Capítulo os resultados obtidos através do programa Classific, para as imagens coletadas no verão II, período iniciado em 18/01 e finalizado em 01/03 de 1999,

Leia mais

Revista de Literatura dos Transportes

Revista de Literatura dos Transportes Revista de Literatura dos Transportes Leituras & Ensaios Volume 4 Número 1 2010 pp. 114-133 Ensaios sobre a Demanda do Transporte Aéreo Regional Guilherme Rocha* Resumo O presente estudo visa apresentar

Leia mais

HEURÍSTICA DE TEITZ E BART NA RESOLUÇÃO DE UM PROBLEMA LOGÍSTICO TEITZ AND BART'S HEURISTIC IN THE SOLUTION OF A LOGISTIC PROBLEM

HEURÍSTICA DE TEITZ E BART NA RESOLUÇÃO DE UM PROBLEMA LOGÍSTICO TEITZ AND BART'S HEURISTIC IN THE SOLUTION OF A LOGISTIC PROBLEM HEURÍSTICA DE TEITZ E BART NA RESOLUÇÃO DE UM PROBLEMA LOGÍSTICO TEITZ AND BART'S HEURISTIC IN THE SOLUTION OF A LOGISTIC PROBLEM GASPARIN, Eduardo¹; TEIXEIRA, Levi Lopes² 1,2 UTFPR, ¹eduardogaspparin@hotmail.com,

Leia mais