Science Technology and Engineering
1671-1815
2022
22
24
10805
10811
article
基于网络流的多管制扇区通行能力
The capacity of multiple control sectors based on network flow
管制扇区间的通行能力问题通常是基于管制员的极限工作负荷、各种动态因素或者特殊航路点、航路交叉点的通行能力达到最优的情况进行研究，缺少对多扇区网络的整体地评估与计算。为了解决该问题，本文根据有向图理论以扇区为节点，以连接扇区的航路航线为边建立多扇区网络模型，选取华北飞行情报区的部分扇区进行仿真。首先，通过最大流算法求解出该网络模型的最大流为76.7架/h。其次，根据网络流仿真结果计算出各条边、各个节点的流容比，通过比较分析得出限制扇区网络通行能力的繁忙航路以及繁忙扇区。最后，通过灵敏度分析计算删除不同节点后网络模型的通行能力的变化，进而为扇区通行能力的优化提供了建议和参考。
The problem of traffic capacity between control sectors is usually studied based on the extreme workload of controllers, various dynamic factors, or the optimal traffic capacity of special waypoints and intersection. However, little research has been done on the overall evaluation and calculation of multi-sector network. In this paper, a multi-sector network model with sectors as nodes and routes connecting sectors as sides was established according to the theory of directed graph. Some sectors of North China Flight Information Region were selected for simulation. Firstly, the maximum flow of the network model is calculated to be 76.7 planes per hour by the algorithm. Secondly, the flow capacity ratio of each edge and each node is calculated according to the simulation results of network flow. The busy routes and busy sectors that limit the network traffic capacity of the sector are analyzed through comparative analysis. Finally, the sensitivity analysis is used to calculate the changes of the capacity of the model after deleting different nodes, which provides suggestions and references for the optimization of the sector capacity.
有向图；网络流；管制扇区；通行能力
directed graph；network flow；control sector；capacity
赵嶷飞,黄婕,齐雁程
Zhao Yifei, Huang Jie, Qi Yancheng
jsygc/article/abstract/2111070