Robustness of transportation networks is one of the major challenges of the 21 st century.This paper investigates the resilience of global air transportation from a complex network point of view,with focus on attackin...Robustness of transportation networks is one of the major challenges of the 21 st century.This paper investigates the resilience of global air transportation from a complex network point of view,with focus on attacking strategies in the airport network,i.e.,to remove airports from the system and see what could affect the air traffic system from a passenger＇s perspective.Specifically,we identify commonalities and differences between several robustness measures and attacking strategies,proposing a novel notion of functional robustness：unaffected passengers with rerouting.We apply twelve attacking strategies to the worldwide airport network with three weights,and evaluate three robustness measures.We find that degree and Bonacich based attacks harm passenger weighted network most.Our evaluation is geared toward a unified view on air transportation network attack and serves as a foundation on how to develop effective mitigation strategies.展开更多
Air transport network, or airport network, is a complex network involving numerous airports. Effective management of the air transport system requires an in-depth understanding of the roles of airports in the network....Air transport network, or airport network, is a complex network involving numerous airports. Effective management of the air transport system requires an in-depth understanding of the roles of airports in the network. Whereas knowledge on air transport network properties has been improved greatly, methods to find critical airports in the network are still lacking. In this paper, we present methods to investigate network properties and to identify critical airports in the network. A novel network model is proposed with airports as nodes and the correlations between traffic flow of airports as edges. Spectral clustering algorithm is developed to classify air- ports. Spatial distribution characteristics and intraclass correlation of different categories of air- ports are carefully analyzed. The analyses based on the fluctuation trend of distance-correlation and power spectrum of time series are performed to examine the self-organized criticality of the net- work. The results indicate that there is one category of airports which dominates the self-organized critical state of the network. Six airports in this category are found to be the most important ones in the Chinese air transport network. The flights delay occurred in these six airports can propagate to the other airports, having huge impact on the operation characteristics of the entire network. The methods proposed here taking traffic dynamics into account are capable of identifying critical air- ports in the whole air transport network.展开更多
Abstract Recently, much attention has been paid to the reliability and vulnerability of critical infrastructure. In air traffic systems, the vulnerability analysis for airport networks can be used to guide air traffic...Abstract Recently, much attention has been paid to the reliability and vulnerability of critical infrastructure. In air traffic systems, the vulnerability analysis for airport networks can be used to guide air traffic administrations in their prioritization of the maintenance and repair of airports, as well as to avoid unnecessary disturbances in the planning of flight schedules. In this paper, the evaluation methods of airport importance and network efficiency arc established. Firstly, the evaluation indices of airport importance are proposed from both the topological and functional perspectives. The topological characteristics come from the structure of airport network and the functional features stem from the traffic flow distribution taking place inside the network. Secondly, an integrated evaluation method based on fuzzy soft set theory is proposed to identify the key airports, which can fuse together importance indices over different time intervals. Thirdly, an airport network efficiency method is established for the purpose of assessing the accuracy of the evaluation method. Finally, empirical studies using real traffic data of US and China＇s airport networks show that the evaluation method proposed in this papcr is the most accuratc. Thc vulucrability of US and China＇s airport networks is compared. The similarities and differences between airport geography distribution and airport importance distribution are discussed here and the dynamics of airport importance is studied as well.展开更多
The air transportation system has a critical impact on the global economy.While the system reliability is essential for the operational management of air traffic,it remains challenging to understand the network reliab...The air transportation system has a critical impact on the global economy.While the system reliability is essential for the operational management of air traffic,it remains challenging to understand the network reliability of the air transportation system.This paper focuses on how the global air traffic is integrated from local scale along with operational time.The integration process of air traffic into a temporally connected network is viewed as percolation process by increasing the integration time constantly.The critical integration time TPwhich is found during the integration process can measure the global reliability of air traffic.The critical links at TPare also identified,the delay of which will influence the global integration of the airport network.These findings may provide insights on the reliability management for the temporal airport network.展开更多
More than in almost any other transport industry,air transport is globally connected.This paper provides an overview over theoretical studies considering network structures involving two or more airports.Beyond convey...More than in almost any other transport industry,air transport is globally connected.This paper provides an overview over theoretical studies considering network structures involving two or more airports.Beyond conveying study results,the goal is to offer guidance on how to theoretically cover and analyze specific issues in the most effective way.Effectiveness is measured in terms of the complexity needed to address the specific issues.The selected issues discussed in this paper include ownership structures and privatization,congestion,beggar-thy-neighbor,and competition.We demonstrate that the analysis of these issues requires networks of different sizes and structures.We measure the airport size by the number of airports involved.We determine the network structure by(i)the number of regions and by distinguishing between regions which are just passively present or actively involved in policy making,and(ii)the involvement of local and non-local passengers.展开更多
The homogeneity analysis of multi-airport system can provide important decision-making support for the route layout and cooperative operation.Existing research seldom analyzes the homogeneity of multi-airport system f...The homogeneity analysis of multi-airport system can provide important decision-making support for the route layout and cooperative operation.Existing research seldom analyzes the homogeneity of multi-airport system from the perspective of route network analysis,and the attribute information of airport nodes in the airport route network is not appropriately integrated into the airport network.In order to solve this problem,a multi-airport system homogeneity analysis method based on airport attribute network representation learning is proposed.Firstly,the route network of a multi-airport system with attribute information is constructed.If there are flights between airports,an edge is added between airports,and regional attribute information is added for each airport node.Secondly,the airport attributes and the airport network vector are represented respectively.The airport attributes and the airport network vector are embedded into the unified airport representation vector space by the network representation learning method,and then the airport vector integrating the airport attributes and the airport network characteristics is obtained.By calculating the similarity of the airport vectors,it is convenient to calculate the degree of homogeneity between airports and the homogeneity of the multi-airport system.The experimental results on the Beijing-Tianjin-Hebei multi-airport system show that,compared with other existing algorithms,the homogeneity analysis method based on attributed network representation learning can get more consistent results with the current situation of Beijing-Tianjin-Hebei multi-airport system.展开更多
Analyzing airports＇ role in global air transportation and monitoring their development over time provides an additional perspective on the dynamics of network evolution.In order to understand the different roles airp...Analyzing airports＇ role in global air transportation and monitoring their development over time provides an additional perspective on the dynamics of network evolution.In order to understand the different roles airports can play in the network an integrated and multidimensional approach is needed.Therefore,an approach to airport classification through hierarchical clustering considering several parameters from network theory is presented in this paper.By applying a 29 year record of global flight data and calculating the conditional transition probabilities the results are displayed as an evolution graph similar to a discrete-time Markov chain.With this analytical concept the meaning of airports is analyzed from a network perspective and a new airport taxonomy is established.The presented methodology allows tracking the development of airports from certain categories into others over time.Results show that airports of equal classes run through similar stages of development with a limited number of alternatives,indicating clear evolutionary patterns.Apart from giving an overview of the results the paper illustrates the exact data-driven approach and suggests an evaluation scheme.The methodology can help the public and industry sector to make informed strategy decisions when it comes to air transportation infrastructure.展开更多
为明确机场服务质量的影响因素及旅客对机场服务质量满意程度,提高机场服务质量,运用逼近理想解排序法(technique for order preference by similarity to an ideal solution,TOPSIS)与贝叶斯网络结合的评估模型,建立大型运输机场服务...为明确机场服务质量的影响因素及旅客对机场服务质量满意程度,提高机场服务质量,运用逼近理想解排序法(technique for order preference by similarity to an ideal solution,TOPSIS)与贝叶斯网络结合的评估模型,建立大型运输机场服务质量评价指标体系。运用双向推理诊断模型评价机场服务质量,对机场满意度正向推理以及影响指标的反向敏感性诊断。对旅客机场服务质量满意度以及影响因素进行深入研究,并以某大型运输机场为例验证方法的可行性。研究结果表明,旅客对该机场的服务质量满意概率为0.67,一般满意概率为0.21。反向诊断得到行李提取系统、进出机场综合交通与城市连接的便利性、安检服务效率等影响因素敏感性较高。为机场科学制定提升服务质量措施提供理论基础。展开更多
Air transport systems are highly dynamic at temporal scales from minutes to years.This dynamic behavior not only characterizes the evolution of the system but also affect the system＇s functioning.Understanding the ev...Air transport systems are highly dynamic at temporal scales from minutes to years.This dynamic behavior not only characterizes the evolution of the system but also affect the system＇s functioning.Understanding the evolutionary mechanisms is thus fundamental in order to better design optimal air transport networks that benefits companies,passengers and the environment.In this review,we briefly present and discuss the state-of-the-art on time-evolving air transport networks.We distinguish the structural analysis of sequences of network snapshots,ideal for long-term network evolution（e.g.annual evolution）,and temporal paths,preferred for short-term dynamics（e.g.hourly evolution）.We emphasize that most previous research focused on the first modeling approach（i.e.long-term） whereas only a few studies look at high-resolution temporal paths.We conclude the review highlighting that much research remains to be done,both to apply already available methods and to develop new measures for temporal paths on air transport networks.In particular,we identify that the study of delays,network resilience and optimization of resources（aircraft and crew） are critical topics.展开更多
基金supported by the National Natural Science Foundation of China(Nos.61650110516,61601013 and 61521091)
文摘Robustness of transportation networks is one of the major challenges of the 21 st century.This paper investigates the resilience of global air transportation from a complex network point of view,with focus on attacking strategies in the airport network,i.e.,to remove airports from the system and see what could affect the air traffic system from a passenger＇s perspective.Specifically,we identify commonalities and differences between several robustness measures and attacking strategies,proposing a novel notion of functional robustness：unaffected passengers with rerouting.We apply twelve attacking strategies to the worldwide airport network with three weights,and evaluate three robustness measures.We find that degree and Bonacich based attacks harm passenger weighted network most.Our evaluation is geared toward a unified view on air transportation network attack and serves as a foundation on how to develop effective mitigation strategies.
基金co-supported by the National Natural Science Foundation of China(No.61304190)the Fundamental Research Funds for the Central Universities of China(No.NJ20150030)the Natural Science Foundation of Jiangsu Province of China(No.BK20130818)
文摘Air transport network, or airport network, is a complex network involving numerous airports. Effective management of the air transport system requires an in-depth understanding of the roles of airports in the network. Whereas knowledge on air transport network properties has been improved greatly, methods to find critical airports in the network are still lacking. In this paper, we present methods to investigate network properties and to identify critical airports in the network. A novel network model is proposed with airports as nodes and the correlations between traffic flow of airports as edges. Spectral clustering algorithm is developed to classify air- ports. Spatial distribution characteristics and intraclass correlation of different categories of air- ports are carefully analyzed. The analyses based on the fluctuation trend of distance-correlation and power spectrum of time series are performed to examine the self-organized criticality of the net- work. The results indicate that there is one category of airports which dominates the self-organized critical state of the network. Six airports in this category are found to be the most important ones in the Chinese air transport network. The flights delay occurred in these six airports can propagate to the other airports, having huge impact on the operation characteristics of the entire network. The methods proposed here taking traffic dynamics into account are capable of identifying critical air- ports in the whole air transport network.
基金co-supported by the National Natural Science Foundation of China(No.61039001)the Scientific Research Foundation of Civil Aviation University of China(No.2014QD01S)
文摘Abstract Recently, much attention has been paid to the reliability and vulnerability of critical infrastructure. In air traffic systems, the vulnerability analysis for airport networks can be used to guide air traffic administrations in their prioritization of the maintenance and repair of airports, as well as to avoid unnecessary disturbances in the planning of flight schedules. In this paper, the evaluation methods of airport importance and network efficiency arc established. Firstly, the evaluation indices of airport importance are proposed from both the topological and functional perspectives. The topological characteristics come from the structure of airport network and the functional features stem from the traffic flow distribution taking place inside the network. Secondly, an integrated evaluation method based on fuzzy soft set theory is proposed to identify the key airports, which can fuse together importance indices over different time intervals. Thirdly, an airport network efficiency method is established for the purpose of assessing the accuracy of the evaluation method. Finally, empirical studies using real traffic data of US and China＇s airport networks show that the evaluation method proposed in this papcr is the most accuratc. Thc vulucrability of US and China＇s airport networks is compared. The similarities and differences between airport geography distribution and airport importance distribution are discussed here and the dynamics of airport importance is studied as well.
基金support from the National Natural Science Foundation of China(Nos.71822101 and 71771009)the Fundamental Research Funds for the Central Universities.
文摘The air transportation system has a critical impact on the global economy.While the system reliability is essential for the operational management of air traffic,it remains challenging to understand the network reliability of the air transportation system.This paper focuses on how the global air traffic is integrated from local scale along with operational time.The integration process of air traffic into a temporally connected network is viewed as percolation process by increasing the integration time constantly.The critical integration time TPwhich is found during the integration process can measure the global reliability of air traffic.The critical links at TPare also identified,the delay of which will influence the global integration of the airport network.These findings may provide insights on the reliability management for the temporal airport network.
基金support from the Research Grants Council(RGC)of Hong Kong Project No 15502521 is gratefully acknowledged.
文摘More than in almost any other transport industry,air transport is globally connected.This paper provides an overview over theoretical studies considering network structures involving two or more airports.Beyond conveying study results,the goal is to offer guidance on how to theoretically cover and analyze specific issues in the most effective way.Effectiveness is measured in terms of the complexity needed to address the specific issues.The selected issues discussed in this paper include ownership structures and privatization,congestion,beggar-thy-neighbor,and competition.We demonstrate that the analysis of these issues requires networks of different sizes and structures.We measure the airport size by the number of airports involved.We determine the network structure by(i)the number of regions and by distinguishing between regions which are just passively present or actively involved in policy making,and(ii)the involvement of local and non-local passengers.
基金supported by the Natural Science Foundation of Tianjin(No.20JCQNJC00720)the Fundamental Research Fund for the Central Universities(No.3122021052)。
文摘The homogeneity analysis of multi-airport system can provide important decision-making support for the route layout and cooperative operation.Existing research seldom analyzes the homogeneity of multi-airport system from the perspective of route network analysis,and the attribute information of airport nodes in the airport route network is not appropriately integrated into the airport network.In order to solve this problem,a multi-airport system homogeneity analysis method based on airport attribute network representation learning is proposed.Firstly,the route network of a multi-airport system with attribute information is constructed.If there are flights between airports,an edge is added between airports,and regional attribute information is added for each airport node.Secondly,the airport attributes and the airport network vector are represented respectively.The airport attributes and the airport network vector are embedded into the unified airport representation vector space by the network representation learning method,and then the airport vector integrating the airport attributes and the airport network characteristics is obtained.By calculating the similarity of the airport vectors,it is convenient to calculate the degree of homogeneity between airports and the homogeneity of the multi-airport system.The experimental results on the Beijing-Tianjin-Hebei multi-airport system show that,compared with other existing algorithms,the homogeneity analysis method based on attributed network representation learning can get more consistent results with the current situation of Beijing-Tianjin-Hebei multi-airport system.
基金supported by the German Research Foundation through the graduate school 1343the former European Center for Aviation Development -ECAD GmbH
文摘Analyzing airports＇ role in global air transportation and monitoring their development over time provides an additional perspective on the dynamics of network evolution.In order to understand the different roles airports can play in the network an integrated and multidimensional approach is needed.Therefore,an approach to airport classification through hierarchical clustering considering several parameters from network theory is presented in this paper.By applying a 29 year record of global flight data and calculating the conditional transition probabilities the results are displayed as an evolution graph similar to a discrete-time Markov chain.With this analytical concept the meaning of airports is analyzed from a network perspective and a new airport taxonomy is established.The presented methodology allows tracking the development of airports from certain categories into others over time.Results show that airports of equal classes run through similar stages of development with a limited number of alternatives,indicating clear evolutionary patterns.Apart from giving an overview of the results the paper illustrates the exact data-driven approach and suggests an evaluation scheme.The methodology can help the public and industry sector to make informed strategy decisions when it comes to air transportation infrastructure.
文摘为明确机场服务质量的影响因素及旅客对机场服务质量满意程度,提高机场服务质量,运用逼近理想解排序法(technique for order preference by similarity to an ideal solution,TOPSIS)与贝叶斯网络结合的评估模型,建立大型运输机场服务质量评价指标体系。运用双向推理诊断模型评价机场服务质量,对机场满意度正向推理以及影响指标的反向敏感性诊断。对旅客机场服务质量满意度以及影响因素进行深入研究,并以某大型运输机场为例验证方法的可行性。研究结果表明,旅客对该机场的服务质量满意概率为0.67,一般满意概率为0.21。反向诊断得到行李提取系统、进出机场综合交通与城市连接的便利性、安检服务效率等影响因素敏感性较高。为机场科学制定提升服务质量措施提供理论基础。
基金supported by the Fonds De La Recherche Scientifique-FNRS
文摘Air transport systems are highly dynamic at temporal scales from minutes to years.This dynamic behavior not only characterizes the evolution of the system but also affect the system＇s functioning.Understanding the evolutionary mechanisms is thus fundamental in order to better design optimal air transport networks that benefits companies,passengers and the environment.In this review,we briefly present and discuss the state-of-the-art on time-evolving air transport networks.We distinguish the structural analysis of sequences of network snapshots,ideal for long-term network evolution（e.g.annual evolution）,and temporal paths,preferred for short-term dynamics（e.g.hourly evolution）.We emphasize that most previous research focused on the first modeling approach（i.e.long-term） whereas only a few studies look at high-resolution temporal paths.We conclude the review highlighting that much research remains to be done,both to apply already available methods and to develop new measures for temporal paths on air transport networks.In particular,we identify that the study of delays,network resilience and optimization of resources（aircraft and crew） are critical topics.
