Air route network optimization,one of the essential parts of the airspace planning,is an effective way to optimize airspace resources,increase airspace capacity,and alleviate air traffic congestion.However,little has ...Air route network optimization,one of the essential parts of the airspace planning,is an effective way to optimize airspace resources,increase airspace capacity,and alleviate air traffic congestion.However,little has been done on the optimization of air route network in the fragmented airspace caused by prohibited,restricted,and dangerous areas（PRDs）.In this paper,an air route network optimization model is developed with the total operational cost as the objective function while airspace restriction,air route network capacity,and non-straight-line factors（NSLF） are taken as major constraints.A square grid cellular space,Moore neighbors,a fixed boundary,together with a set of rules for solving the route network optimization model are designed based on cellular automata.The empirical traffic of airports with the largest traffic volume in each of the 9 flight information regions in China's Mainland is collected as the origin-destination（OD） airport pair demands.Based on traffic patterns,the model generates 35 air routes which successfully avoids 144 PRDs.Compared with the current air route network structure,the number of nodes decreases by 41.67%,while the total length of flight segments and air routes drop by 32.03% and 5.82% respectively.The NSLF decreases by 5.82% with changes in the total length of the air route network.More importantly,the total operational cost of the whole network decreases by 6.22%.The computational results show the potential benefits of the model and the advantage of the algorithm.Optimization of air route network can significantly reduce operational cost while ensuring operation safety.展开更多
Describing spatial safety status is crucial for high-density air traffic involving multiple unmanned aerial vehicles （UAVs） in a complex environment. A probabilistic approach is proposed to measure safety situation ...Describing spatial safety status is crucial for high-density air traffic involving multiple unmanned aerial vehicles （UAVs） in a complex environment. A probabilistic approach is proposed to measure safety situation in congested airspace. The occupancy distribution of the airspace is represented with conflict probability between spatial positions and UAV. The concept of a safety envelope related to flight performance and response time is presented first instead of the conventional fixed-size protected zones around aircraft. Consequently, the conflict probability is performance-dependent, and effects of various UAVs on safety can be distinguished. The uncertainty of a UAV future position is explicitly accounted for as Brownian motion. An analytic approximate algorithm for the conflict probability is developed to decrease the computational consumption. The relationship between safety and flight performance are discussed for different response times and prediction intervals. To illustrate the applications of the approach, an experiment of three UAVs in formation flight is performed. In addition, an example of trajectory planning is simulated for one UAV flying over airspace where five UAVs exist. The validation of the approach shows its potential in guaranteeing flight safety in highly dynamic environment.展开更多
Airports are being developed and expanded rapidly in China to accommodate and promote a growing aviation market.The future Beijing Daxing International Airport（DAX） will serve as the central airport of the JingJinJi...Airports are being developed and expanded rapidly in China to accommodate and promote a growing aviation market.The future Beijing Daxing International Airport（DAX） will serve as the central airport of the JingJinJi megaregion,knitting the Beijing,Tianjin,and Hebei regions together.DAX will be a busy airport from its inception,relieving congestion and accommodating growth from Beijing Capital International Airport（PEK）,currently the second busiest airport in the world in passengers moved.We aim to model terminal airspace designs and possible conflicts in the future Beijing Multi-Airport System（MAS）.We investigate standard arrival procedures and mathematically model current and future arrival trajectories into PEK and DAX by collecting large quantities of publicly available track data from historical arrivals operating within the Beijing terminal airspace.We find that（1） trajectory models constructed from real data capture aberrations and deviations from standard arrival procedures,validating the need to incorporate data on historical trajectories with standard procedures when evaluating the airspace and（2） given all existing constraints,DAX may be restricted to using north and east arrival flows,constraining the capacity required to handle the increases in air traffic demand to Beijing.The results indicate that the terminal airspace above Beijing,and the future JingJinJi region,requires careful consideration if the full capacity benefits of the two major airports are to be realized.展开更多
为了减少大型繁忙机场场面拥堵与航班延误,对处于机场终端区的航班进行预先战术性的滑行路径动态优化。首先,对处于机场终端区的航班划分时间窗口,对航班集合进行分类,使用改进Dijkstra算法对需要路径优化的航班进行动态规划。改进Dijks...为了减少大型繁忙机场场面拥堵与航班延误,对处于机场终端区的航班进行预先战术性的滑行路径动态优化。首先,对处于机场终端区的航班划分时间窗口,对航班集合进行分类,使用改进Dijkstra算法对需要路径优化的航班进行动态规划。改进Dijkstra算法是将整个时间进程分成多个连续滚动的时间片,在每个时间片中,以场面节点的时间当量长度总和最小为优化目标,采用传统Dijkstra算法思想,获得每个航班的最优滑行路径解。其次,在TAAM(total airspace and airport modeller)仿真软件中利用Matlab编程实现算法,并以实际机场为例验证算法正确性。实验结果证明:改进Dijkstra算法能有效减少滑行冲突,提高滑行效率,缩短机场航班延误时间。展开更多
Airspace safety and airport capacity are two key challenges to sustain the growth in Air Transportation. In this paper, we model the Air Transportation Network as two sub-networks of airspace and airports, such that t...Airspace safety and airport capacity are two key challenges to sustain the growth in Air Transportation. In this paper, we model the Air Transportation Network as two sub-networks of airspace and airports, such that the safety and capacity of the overall Air Transportation network emerge from the interaction between the two. We propose a safety-capacity trade-off approach,using a computational framework, where the two networks can inter-act and the trade-off between capacity and safety in an Air Transport Network can be established. The framework comprise of an evolutionary computation based air traffic scenario generation using a flow capacity estimation module(for capacity), Collision risk estimation module(for safety) and an air traffic simulation module(for evaluation). The proposed methodology to evolve air traffic scenarios such that it minimizes collision risk for given capacity estimation was tested on two different air transport network topologies(random and small-world) with the same number of airports. Experimental results indicate that though airspace collision risk increases almost linearly with the increasing flow(flow intensity) in the corresponding airport network, the critical flow depend on the underlying network configuration. It was also found that, in general, the capacity upper bound depends not only on the connectivity among airports and their individual performances but also the configuration of waypoints and mid-air interactions among conflicts. Results also show that airport network can accommodate more traffic in terms of capacity but the corresponding airspace network cannot accommodate the resulting traffic flow due to the bounds on collision risk.展开更多
本文建立了停机位分配的多商品网络流模型,并以航空器总场面运行时间最小为目标,建立数学模型。将机场场面分为若干区域,建立区域—机位两级分配策略,以降低问题规模。设置机位外等待时间,以省去区域容量相关约束。在传统粒子群算法的...本文建立了停机位分配的多商品网络流模型,并以航空器总场面运行时间最小为目标,建立数学模型。将机场场面分为若干区域,建立区域—机位两级分配策略,以降低问题规模。设置机位外等待时间,以省去区域容量相关约束。在传统粒子群算法的基础上,设计离散粒子群算法,对模型进行求解。选取乌鲁木齐机场某日240架航班和109个机位进行实验,证明了与现有研究中的典型模型相比,多商品网络流模型能使运算时间减少10.1%,并能达到与典型模型相同的精度。全空域和机场模型(total airspace and airport modeller,TAAM)仿真结果表明,和现行机位分配方案相比,多商品网络流模型的机位分配结果能使航空器的场面调配运行时间减少7.49%,延误时间减少8.87%。算例结果进一步表明,提高机场场面运行效率的关键在于均衡航班的进离港滑行距离,同时避免停机位密集分布。展开更多
This paper deals with dynamic airspace sectorization （DAS） problem by an improved genetic algorithm （iGA）. A graph model is first constructed that represents the airspace static structure. Then the DAS problem is ...This paper deals with dynamic airspace sectorization （DAS） problem by an improved genetic algorithm （iGA）. A graph model is first constructed that represents the airspace static structure. Then the DAS problem is formulated as a graph-partitioning problem to balance the sector workload under the premise of ensuring safety. In the iGA, multiple populations and hybrid coding are applied to determine the optimal sector number and airspace sectorization. The sector constraints are well satisfied by the improved genetic operators and protect zones. This method is validated by being applied to the airspace of North China in terms of three indexes, which are sector balancing index, coordination workload index and sector average flight time index. The improvement is obvious, as the sector balancing index is reduced by 16.5 %, the coordination workload index is reduced by 11.2 %, and the sector average flight time index is increased by 11.4 % during the peak-hour traffic.展开更多
With the continuous air traffic growth and limits of resources, there is a need for reducing the congestion of the airspace systems. Nowadays, several projects are launched, aimed at modernizing the global air transpo...With the continuous air traffic growth and limits of resources, there is a need for reducing the congestion of the airspace systems. Nowadays, several projects are launched, aimed at modernizing the global air transportation system and air traffic management. In recent years, special interest has been paid to the solution of the dynamic airspace configuration problem. Airspace sector configurations need to be dynamically adjusted to provide maximum efficiency and flexibility in response to changing weather and traffic conditions. The main objective of this work is to automatically adapt the airspace configurations ac- cording to the evolution of traffic. In order to reach this objective, the airspace is considered to be divided into predefined 3D airspace blocks which have to be grouped or ungrouped depending on the traffic situation. The airspace structure is represented as a graph and each airspace configuration is created using a graph partitioning technique. We optimize airspace configurations using a genetic algorithm. The developed algorithm generates a sequence of sector configurations for one day of operation with the minimized controller workload. The overall methodology is implemented and successfully tested with air traffic data taken for one day and for several different airspace control areas of Europe.展开更多
This paper proposes a new method for dynamic airspace configuration based on a weighted graph model. The method begins with the construction of an undirected graph for the given airspace, where the vertices represent ...This paper proposes a new method for dynamic airspace configuration based on a weighted graph model. The method begins with the construction of an undirected graph for the given airspace, where the vertices represent those key points such as airports, waypoints, and the edges represent those air routes. Those vertices are used as the sites of Voronoi diagram, which divides the airspace into units called as cells. Then, aircraft counts of both each cell and of each air-route are computed. Thus, by assigning both the vertices and the edges with those aircraft counts, a weighted graph model comes into being. Accordingly the airspace configuration problem is described as a weighted graph partitioning problem. Then, the problem is solved by a graph partitioning algorithm, which is a mixture of general weighted graph cuts algorithm, an optimal dynamic load balancing algorithm and a heuristic algorithm. After the cuts algorithm partitions the model into sub-graphs, the load balancing algorithm together with the heuristic algorithm transfers aircraft counts to balance workload among sub-graphs. Lastly, airspace configuration is completed by determining the sector boundaries. The simulation result shows that the designed sectors satisfy not only workload balancing condition, but also the constraints such as convexity, connectivity, as well as minimum distance constraint.展开更多
The low altitude airspace will be open in China, general aviation flights are tremendously increased. Whether aircrafts can fly safely and how to determine the requirements of safety flight are the problems needed to ...The low altitude airspace will be open in China, general aviation flights are tremendously increased. Whether aircrafts can fly safely and how to determine the requirements of safety flight are the problems needed to be confirmed. Under this circumstances, based on the international Civil Aviation Organization（ICAO） criteria and the standards made by CAAC, this paper adopts the ＂See and Avoid＂ principle. Under the binding conditions of flight rules, visibility requirements, responding time, the aircraft speed, circle banking angle or the climbing angle, based on its study on aircraft dynamics principles, this paper establishes a mathematical collision avoidance model for head-to-head traffic and crossing converging traffic at the same level. And the safety separation requirements of the aircrafts in low altitude flight are equantitatively analyzed. Finally, the Matlab software is used to analyze the above method. The result shows that the safe traffic avoidance of the converging traffic at the same level meets certain flight conditions, while intersecting the traffic at the same level can safely avoid the collision.展开更多
In order to explore the safe operation of UAVs in non-segregated airspace,a collision risk model for cylindrical UAVs based on conflict areas was constructed and the risk of conflict between manned and unmanned aerial...In order to explore the safe operation of UAVs in non-segregated airspace,a collision risk model for cylindrical UAVs based on conflict areas was constructed and the risk of conflict between manned and unmanned aerial vehicles was researched.According to the results of risk analysis,a strategy for solving the conflict of aircraft is proposed,and the risk assessment experiment of unmanned aerial vehicle(UAV)in non-isolated airspace conflict is carried out.The results show that under the experimental conditions,large unmanned aerial vehicles equipped with ADS-B,TCAS and other airborne sensing systems will indeed interfere with other aircraft in airspace when they enter non-isolated airspace.Especially when the number of aircraft in airspace is large,the automatic avoidance system of UAV will increase the avoidance time and trigger the safety alarm,but the safety level is still acceptable.This indicates that it is relatively safe for UAVs to enter non-isolated airspace under limited conditions.The results can be used as a reference for the safe operation of unmanned aerial vehicle(UAV)in non-isolated airspace.展开更多
基金co-supported by the National Natural Science Foundation of China(No.61304190)the Natural Science Foundation of Jiangsu Province(No.BK20130818)the Fundamental Research Funds for the Central Universities of China(No.NJ20150030)
文摘Air route network optimization,one of the essential parts of the airspace planning,is an effective way to optimize airspace resources,increase airspace capacity,and alleviate air traffic congestion.However,little has been done on the optimization of air route network in the fragmented airspace caused by prohibited,restricted,and dangerous areas（PRDs）.In this paper,an air route network optimization model is developed with the total operational cost as the objective function while airspace restriction,air route network capacity,and non-straight-line factors（NSLF） are taken as major constraints.A square grid cellular space,Moore neighbors,a fixed boundary,together with a set of rules for solving the route network optimization model are designed based on cellular automata.The empirical traffic of airports with the largest traffic volume in each of the 9 flight information regions in China's Mainland is collected as the origin-destination（OD） airport pair demands.Based on traffic patterns,the model generates 35 air routes which successfully avoids 144 PRDs.Compared with the current air route network structure,the number of nodes decreases by 41.67%,while the total length of flight segments and air routes drop by 32.03% and 5.82% respectively.The NSLF decreases by 5.82% with changes in the total length of the air route network.More importantly,the total operational cost of the whole network decreases by 6.22%.The computational results show the potential benefits of the model and the advantage of the algorithm.Optimization of air route network can significantly reduce operational cost while ensuring operation safety.
基金supported by the National Basic Research Program of China (No.2011CB707002)
文摘Describing spatial safety status is crucial for high-density air traffic involving multiple unmanned aerial vehicles （UAVs） in a complex environment. A probabilistic approach is proposed to measure safety situation in congested airspace. The occupancy distribution of the airspace is represented with conflict probability between spatial positions and UAV. The concept of a safety envelope related to flight performance and response time is presented first instead of the conventional fixed-size protected zones around aircraft. Consequently, the conflict probability is performance-dependent, and effects of various UAVs on safety can be distinguished. The uncertainty of a UAV future position is explicitly accounted for as Brownian motion. An analytic approximate algorithm for the conflict probability is developed to decrease the computational consumption. The relationship between safety and flight performance are discussed for different response times and prediction intervals. To illustrate the applications of the approach, an experiment of three UAVs in formation flight is performed. In addition, an example of trajectory planning is simulated for one UAV flying over airspace where five UAVs exist. The validation of the approach shows its potential in guaranteeing flight safety in highly dynamic environment.
文摘Airports are being developed and expanded rapidly in China to accommodate and promote a growing aviation market.The future Beijing Daxing International Airport（DAX） will serve as the central airport of the JingJinJi megaregion,knitting the Beijing,Tianjin,and Hebei regions together.DAX will be a busy airport from its inception,relieving congestion and accommodating growth from Beijing Capital International Airport（PEK）,currently the second busiest airport in the world in passengers moved.We aim to model terminal airspace designs and possible conflicts in the future Beijing Multi-Airport System（MAS）.We investigate standard arrival procedures and mathematically model current and future arrival trajectories into PEK and DAX by collecting large quantities of publicly available track data from historical arrivals operating within the Beijing terminal airspace.We find that（1） trajectory models constructed from real data capture aberrations and deviations from standard arrival procedures,validating the need to incorporate data on historical trajectories with standard procedures when evaluating the airspace and（2） given all existing constraints,DAX may be restricted to using north and east arrival flows,constraining the capacity required to handle the increases in air traffic demand to Beijing.The results indicate that the terminal airspace above Beijing,and the future JingJinJi region,requires careful consideration if the full capacity benefits of the two major airports are to be realized.
文摘为了减少大型繁忙机场场面拥堵与航班延误,对处于机场终端区的航班进行预先战术性的滑行路径动态优化。首先,对处于机场终端区的航班划分时间窗口,对航班集合进行分类,使用改进Dijkstra算法对需要路径优化的航班进行动态规划。改进Dijkstra算法是将整个时间进程分成多个连续滚动的时间片,在每个时间片中,以场面节点的时间当量长度总和最小为优化目标,采用传统Dijkstra算法思想,获得每个航班的最优滑行路径解。其次,在TAAM(total airspace and airport modeller)仿真软件中利用Matlab编程实现算法,并以实际机场为例验证算法正确性。实验结果证明:改进Dijkstra算法能有效减少滑行冲突,提高滑行效率,缩短机场航班延误时间。
文摘Airspace safety and airport capacity are two key challenges to sustain the growth in Air Transportation. In this paper, we model the Air Transportation Network as two sub-networks of airspace and airports, such that the safety and capacity of the overall Air Transportation network emerge from the interaction between the two. We propose a safety-capacity trade-off approach,using a computational framework, where the two networks can inter-act and the trade-off between capacity and safety in an Air Transport Network can be established. The framework comprise of an evolutionary computation based air traffic scenario generation using a flow capacity estimation module(for capacity), Collision risk estimation module(for safety) and an air traffic simulation module(for evaluation). The proposed methodology to evolve air traffic scenarios such that it minimizes collision risk for given capacity estimation was tested on two different air transport network topologies(random and small-world) with the same number of airports. Experimental results indicate that though airspace collision risk increases almost linearly with the increasing flow(flow intensity) in the corresponding airport network, the critical flow depend on the underlying network configuration. It was also found that, in general, the capacity upper bound depends not only on the connectivity among airports and their individual performances but also the configuration of waypoints and mid-air interactions among conflicts. Results also show that airport network can accommodate more traffic in terms of capacity but the corresponding airspace network cannot accommodate the resulting traffic flow due to the bounds on collision risk.
文摘本文建立了停机位分配的多商品网络流模型,并以航空器总场面运行时间最小为目标,建立数学模型。将机场场面分为若干区域,建立区域—机位两级分配策略,以降低问题规模。设置机位外等待时间,以省去区域容量相关约束。在传统粒子群算法的基础上,设计离散粒子群算法,对模型进行求解。选取乌鲁木齐机场某日240架航班和109个机位进行实验,证明了与现有研究中的典型模型相比,多商品网络流模型能使运算时间减少10.1%,并能达到与典型模型相同的精度。全空域和机场模型(total airspace and airport modeller,TAAM)仿真结果表明,和现行机位分配方案相比,多商品网络流模型的机位分配结果能使航空器的场面调配运行时间减少7.49%,延误时间减少8.87%。算例结果进一步表明,提高机场场面运行效率的关键在于均衡航班的进离港滑行距离,同时避免停机位密集分布。
基金funded by the Joint Funds of the National Natural Science Foundation of China (61079001)
文摘This paper deals with dynamic airspace sectorization （DAS） problem by an improved genetic algorithm （iGA）. A graph model is first constructed that represents the airspace static structure. Then the DAS problem is formulated as a graph-partitioning problem to balance the sector workload under the premise of ensuring safety. In the iGA, multiple populations and hybrid coding are applied to determine the optimal sector number and airspace sectorization. The sector constraints are well satisfied by the improved genetic operators and protect zones. This method is validated by being applied to the airspace of North China in terms of three indexes, which are sector balancing index, coordination workload index and sector average flight time index. The improvement is obvious, as the sector balancing index is reduced by 16.5 %, the coordination workload index is reduced by 11.2 %, and the sector average flight time index is increased by 11.4 % during the peak-hour traffic.
文摘With the continuous air traffic growth and limits of resources, there is a need for reducing the congestion of the airspace systems. Nowadays, several projects are launched, aimed at modernizing the global air transportation system and air traffic management. In recent years, special interest has been paid to the solution of the dynamic airspace configuration problem. Airspace sector configurations need to be dynamically adjusted to provide maximum efficiency and flexibility in response to changing weather and traffic conditions. The main objective of this work is to automatically adapt the airspace configurations ac- cording to the evolution of traffic. In order to reach this objective, the airspace is considered to be divided into predefined 3D airspace blocks which have to be grouped or ungrouped depending on the traffic situation. The airspace structure is represented as a graph and each airspace configuration is created using a graph partitioning technique. We optimize airspace configurations using a genetic algorithm. The developed algorithm generates a sequence of sector configurations for one day of operation with the minimized controller workload. The overall methodology is implemented and successfully tested with air traffic data taken for one day and for several different airspace control areas of Europe.
基金supported by the National Natural Science Foundationof China(No.61079001)
文摘This paper proposes a new method for dynamic airspace configuration based on a weighted graph model. The method begins with the construction of an undirected graph for the given airspace, where the vertices represent those key points such as airports, waypoints, and the edges represent those air routes. Those vertices are used as the sites of Voronoi diagram, which divides the airspace into units called as cells. Then, aircraft counts of both each cell and of each air-route are computed. Thus, by assigning both the vertices and the edges with those aircraft counts, a weighted graph model comes into being. Accordingly the airspace configuration problem is described as a weighted graph partitioning problem. Then, the problem is solved by a graph partitioning algorithm, which is a mixture of general weighted graph cuts algorithm, an optimal dynamic load balancing algorithm and a heuristic algorithm. After the cuts algorithm partitions the model into sub-graphs, the load balancing algorithm together with the heuristic algorithm transfers aircraft counts to balance workload among sub-graphs. Lastly, airspace configuration is completed by determining the sector boundaries. The simulation result shows that the designed sectors satisfy not only workload balancing condition, but also the constraints such as convexity, connectivity, as well as minimum distance constraint.
文摘The low altitude airspace will be open in China, general aviation flights are tremendously increased. Whether aircrafts can fly safely and how to determine the requirements of safety flight are the problems needed to be confirmed. Under this circumstances, based on the international Civil Aviation Organization（ICAO） criteria and the standards made by CAAC, this paper adopts the ＂See and Avoid＂ principle. Under the binding conditions of flight rules, visibility requirements, responding time, the aircraft speed, circle banking angle or the climbing angle, based on its study on aircraft dynamics principles, this paper establishes a mathematical collision avoidance model for head-to-head traffic and crossing converging traffic at the same level. And the safety separation requirements of the aircrafts in low altitude flight are equantitatively analyzed. Finally, the Matlab software is used to analyze the above method. The result shows that the safe traffic avoidance of the converging traffic at the same level meets certain flight conditions, while intersecting the traffic at the same level can safely avoid the collision.
基金The authors would like to thank National Nature Science Foundation of China under Grant(71701202)The special funding project of Civil Aviation University of China for the basic scientific research services of the Central University(3122013Z006).
文摘In order to explore the safe operation of UAVs in non-segregated airspace,a collision risk model for cylindrical UAVs based on conflict areas was constructed and the risk of conflict between manned and unmanned aerial vehicles was researched.According to the results of risk analysis,a strategy for solving the conflict of aircraft is proposed,and the risk assessment experiment of unmanned aerial vehicle(UAV)in non-isolated airspace conflict is carried out.The results show that under the experimental conditions,large unmanned aerial vehicles equipped with ADS-B,TCAS and other airborne sensing systems will indeed interfere with other aircraft in airspace when they enter non-isolated airspace.Especially when the number of aircraft in airspace is large,the automatic avoidance system of UAV will increase the avoidance time and trigger the safety alarm,but the safety level is still acceptable.This indicates that it is relatively safe for UAVs to enter non-isolated airspace under limited conditions.The results can be used as a reference for the safe operation of unmanned aerial vehicle(UAV)in non-isolated airspace.
