Network dynamics on the Chinese air transportation multilayer network

2021 ◽  
pp. 2150070
Author(s):  
Yong Yang ◽  
Kai-Jun Xu ◽  
Chen Hong
Keyword(s):  
Success Rate ◽  
Transportation Networks ◽  
Human Mobility ◽  
Transportation Network ◽  
Air Transportation ◽  
Transfer Number ◽  
Multilayer Network ◽  
Scheduling Model ◽  
Network Mechanism ◽  
Random Failures

Air transportation networks play important roles in human mobility. In this paper, from the perspective of multilayer network mechanism, the dynamics of the Chinese air transportation network are extensively investigated. A multilayer-based passengers re-scheduling model is introduced, and a multilayer cooperation (MC) approach is proposed to improve the efficiency of network traffic under random failures. We use two metrics: the success rate and the extra transfer number, to evaluate the efficiency of re-scheduling. It is found that a higher success rate of passengers re-scheduling can be obtained by MC, and MC is stronger for resisting the instability of the capacity of links. Furthermore, the explosion of the number of extra transfer can be well restrained by MC. Our work will highlight a better understanding of the dynamics and robustness of the Chinese air transportation network.

The transition point of the Chinese multilayer air transportation networks

2017 ◽  
Vol 31 (26) ◽  
pp. 1750186 ◽  
Author(s):  
J. Jiang ◽  
J. H. Han ◽  
R. Zhang ◽  
W. Li
Keyword(s):  
Transition Point ◽  
Transportation Networks ◽  
Transportation Network ◽  
Single Layer ◽  
Air Transportation ◽  
Wasserstein Distance ◽  
Aggregation Process ◽  
Sharp Transition ◽  
Number Of Layers ◽  
Network Aggregation

The air transportation network across a certain area, a typical multilayer complex system, is composed of a number of individual airlines, each of which forms a single layer. A central problem in airline merging is the minimal number of layers, denoted by [Formula: see text], that is needed for the merged network to function nearly as well as the fully aggregated network. For this purpose, we monitor several structural measures during the network aggregation process in which [Formula: see text] is gradually increased. For China Air Transportation Network (CATN), we identify a common, sharp transition point yielding [Formula: see text]. Whereas, for European Air Transportation Networks (EATN) there is no clear signal of such a transition point. The transition point of CATN is confirmed by means of the Wasserstein distance and the relative entropy. Our results indicate that there is still room in the optimization of CATN while for EATN, it seems better to keep the present structure.

Best Neighbor Heuristic Search for Finding Minimum Paths in Transportation Networks

1998 ◽  
Vol 1651 (1) ◽  
pp. 48-52 ◽  
Author(s):  
Jeffrey L. Adler
Keyword(s):  
Heuristic Search ◽  
Transportation Networks ◽  
Transportation Network ◽  
Search Problems ◽  
A Algorithm ◽  
Running Time ◽  
Search Effort ◽  
Wide Range ◽  
Path Search ◽  
Sparse Networks

For a wide range of transportation network path search problems, the A* heuristic significantly reduces both search effort and running time when compared to basic label-setting algorithms. The motivation for this research was to determine if additional savings could be attained by further experimenting with refinements to the A* approach. We propose a best neighbor heuristic improvement to the A* algorithm that yields additional benefits by significantly reducing the search effort on sparse networks. The level of reduction in running time improves as the average outdegree of the network decreases and the number of paths sought increases.

Dynamics of Disruption and Recovery in Air Transportation Networks

2021 ◽  
Author(s):  
Max Li ◽  
Karthik Gopalakrishnan ◽  
Hamsa Balakrishnan ◽  
Sang Hyun Shin ◽  
Darsh Jalan ◽  
...  
Keyword(s):  
Transportation Networks ◽  
Air Transportation

Analysis of Identification Methods of Key Nodes in Transportation Network

2022 ◽  
Author(s):  
Qiang Lai ◽  
Hong-hao Zhang
Keyword(s):  
Transportation Networks ◽  
Transportation Network ◽  
Practical Significance ◽  
Node Degree ◽  
Connected Subgraph ◽  
Network Efficiency ◽  
Identification Methods ◽  
Identification Method ◽  
Bus Networks ◽  
Key Nodes

Abstract The identification of key nodes plays an important role in improving the robustness of the transportation network. For different types of transportation networks, the effect of the same identification method may be different. It is of practical significance to study the key nodes identification methods corresponding to various types of transportation networks. Based on the knowledge of complex networks, the metro networks and the bus networks are selected as the objects, and the key nodes are identified by the node degree identification method, the neighbor node degree identification method, the weighted k-shell degree neighborhood identification method (KSD), the degree k-shell identification method (DKS), and the degree k-shell neighborhood identification method (DKSN). Take the network efficiency and the largest connected subgraph as the effective indicators. The results show that the KSD identification method that comprehensively considers the elements has the best recognition effect and has certain practical significance.

scholarly journals Characteristics of Changes of Transportation Performance for Pairs of Critical Edges

2018 ◽  
Vol 20 (3) ◽  
pp. 84-87
Author(s):  
Peter Czimmermann ◽  
Michal Kohani
Keyword(s):  
System Design ◽  
Public Service ◽  
System Performance ◽  
Service System ◽  
Transportation Network ◽  
Service System Design ◽  
The Creation ◽  
Random Failures

When the robustness of a public service system design is tested, we can often use scenarios where possible random failures can occur and they can influence the time the service is accessible which is provided for system users. The construction of a suitable scenario is based on the choice of links of the transportation network which influence the system performance in a substantial way. In such scenarios one or multiple arcs can be affected by this failure. In our contribution we present characteristics of pairs of critical arcs that can be used to develop an algorithm for the creation of critical scenarios.

scholarly journals ENTRE FLUXOS E ESCALAS: COVID-19 E SUAS IMPLICAÇÕES NA REDE DE TRANSPORTE AÉREO NO PRIMEIRO SEMESTRE DE 2020

GEOgraphia ◽  
2020 ◽  
Vol 22 (49) ◽  
Author(s):  
Bruno Carneiro de Oliveira ◽  
Denis Castilho
Keyword(s):  
Transportation Network ◽  
Air Transportation ◽  
World Health ◽  
Civil Aviation ◽  
Multiscale Approach ◽  
International Civil Aviation Organization ◽  
Health Crisis ◽  
Methodological Procedures ◽  
Health Organization ◽  
La Red

Resumo: A crise sanitária ocasionada pela Covid-19 tem demonstrado que o novo coronavírus não acomete apenas as vias mais distantes do pulmão humano, mas também os fluxos da economia mundializada. Neste artigo analisamos as consequências do novo coronavírus na rede de transporte aéreo no primeiro semestre de 2020 a partir de uma abordagem multiescalar. Os procedimentos metodológicos basearam-se em coleta de dados do fluxo de transporte aéreo e de informações referentes a casos de Covid-19 em localidades selecionadas. As principais bases de dados utilizadas foram a Agência Nacional de Aviação Civil (ANAC), a International Civil Aviation Organization (ICAO), a Organização Mundial da Saúde (OMS) e relatórios de concessionárias de aeroportos. A análise leva a refletir sobre a dependência das corporações, especialmente de grandes companhias aéreas, às ações do Estado e revela um sistema de espoliação (e de pilhagem) ainda mais agressivo e articulado em tempos de crise como essa ocasionada e/ou agravada pela Covid-19. Palavras-chave: Covid-19. Transporte aéreo. Fluidez. Crise econômica. Through the flows and the scales: Covid-19 and its implications for the air transportation network in the 1st semester of 2020Abstract: The health crisis caused by Covid-19 has shown that the new coronavirus affects not only the most distant pathways of the human lung but also the flows of the globalized economy. In this paper, we analyze the consequences of the new coronavirus on the air transportation network in the 1st semester of 2020 in a multiscale approach. The methodological procedures were based on the gathering of air transportation flow data and information related to Covid-19 cases in selected locations. The main databases were the National Civil Aviation Agency (ANAC), the International Civil Aviation Organization (ICAO), the World Health Organization (WHO), and reports from highway and airport concessionaires. The analysis leads to reflect on the dependence of corporations, especially large airlines, on the actions of the State and reveals a system of exploitation (and looting) even more aggressive and articulated in times of crisis such as that caused and/or aggravated by COVID -19.Keywords: Covid-19. Air Transportation. Fluidity. Economic crisis. Entre flujos y escalas: Covid-19 y sus implicaciones en la red de transporte aéreo en el primer semestre de 2020Resumen: La crisis sanitaria derivada de la Covid-19 ha demostrado que el nuevo coronavirus no solo afecta a las vías más distantes del pulmón humano, sino también a los flujos de la economía globalizada. En este artículo analizamos las consecuencias del nuevo coronavirus en la red de transporte aéreo en el primer semestre de 2020 desde un enfoque multiescalar. Los procedimientos metodológicos se basaron en la recopilación de datos de flujo de transporte aéreo y de información relacionada con los casos de Covid-19 en ubicaciones seleccionadas. Las principales bases de datos utilizadas fueron la Agencia Nacional de Aviación Civil de Brasil (ANAC), la International Civil Aviation Organization (ICAO), la Organización Mundial de la Salud (OMS) y los informes de las concesionarias de aeropuertos. El análisis lleva a reflexionar sobre la dependencia de las corporaciones, especialmente las grandes aerolíneas, a las acciones del Estado y revela un sistema de saqueo aún más agresivo y articulado en tiempos de crisis como esta provocada y/o agravada por el nuevo coronavirus.Palabras clave: Covid-19. Transporte aéreo. Fluidez. Crisis económica.

Sign in / Sign up

Export Citation Format

Share Document