Revista de Literatura dos Transportes vol. 5, n. 4, pp Diretório de Pesquisas
|
|
- Marcela de Miranda Mascarenhas
- 6 Há anos
- Visualizações:
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 Níssia Carvalho Rosa Bergiante (Correspondente) Universidade Federal Fluminense. Grupo
Leia maisAná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 maisEstaçõ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 maisRedes 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 maisANÁ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 maisRELAÇÃ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 maisGrafos: 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 maisEstruturas 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 maisAS 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 maisDepartamento 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 maisVolmir 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 maisANÁ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 maisOrganizaçã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 maisESTRUTURA 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 maisMedidas 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 maisPADRÕ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 maisTGR 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 maisAULA 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 maisTeoria 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 maisRESENHA: 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 maisMedidas 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 maisFechamento 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 maisTeoria 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 maisA 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 maisAplicaçã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 maisEstrutura 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 maisPARTIÇÃ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 maisUM 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 maisAbordagem 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 maisAUTOVALORES 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 maisBancos 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 maisFluxo 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 maisClassificaçã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 maisLocalizaçã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 maisProblema 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 maisIntroduçã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 maisPop-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 maisGRAFOS 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 maisCURSO 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 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 maisAPLICAÇÃ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 maisPORTFÓ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 maisAPLICAÇÕ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 maisGrafos 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 maisVARIABILIDADE 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 maisCAP4. 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 maisIntroduçã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 maisCentro 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 mais14 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 maisANÁ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 maisAumento 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 maisCap. 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 maisMé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 maisIntroduçã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 maisOTIMIZAÇÃ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 maisTé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 maisMODELO 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 maisPORTFOLIO 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 maisKARINE 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 maisFEDERAL 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 maisRelató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 mais1 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 maisExmo. 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 maisGrafos. 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 maisConceitos 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 maisLista 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 maisMicro-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 maisOtimizaçã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 maisANÁ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 maisEncontrando 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 maisEstudo 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 mais3 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 maisIam 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 maisIntroduçã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 maisInformaçõ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 maisRelató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 maisQuais 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 maisTeoria 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 maisBanco 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 maisD1. 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 maisModelagem 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 maisRedes 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 maisTeoria 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 maisAlgoritimos 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 maisGRAFOS 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 maisDATA 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 maisSCC-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 maisTeoria 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 maisTransporte 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 maisALEXANDRE 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 maisFluxo 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 maisInvestigaçã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 maisRELATÓ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 maisFORMULÁ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 maisCuidados 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 maisRedes 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 maisMatemá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 maisCAPÍ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 maisRevista 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 maisHEURÍ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