管制扇区的优化及对航空运营的影响.pdfVIP

管制扇区的优化及对航空运营的影响 刍B，覃 (中国民航华东地区空中交通管理局 上海 200335) 摘 要 随着我国民航运输量不断增加，一些空域会出现管制负荷超出管制员所能承受范围的现象，同时因为管制原 因导致的飞行流量控制增多，给飞行安全带来极大不利影响，同时影响到航空公司运营。这些都对管制人员的工作效 率和各项资源的利用率提出了更高要求。本文利用算法几何的思想建立Voronoi图，对空域中的Voronoi多边形进行 优化组合，并使优化组合的新解满足空域划分的基本原则。因而使得Voronoi多边形组合集合的边界就是优化的扇 区边界。优化后的扇区，可以减轻管制人员工作负荷，避免工作负荷的不均衡，减少了因管制原因出现的流量控制，进 一 步提高航班正点率，减少不必要的空中等待，提高航空业服务质量。 关键词 空域规划 管制工作负荷 扇 区划分 Voronoi图 航空公司运营 。 ‘ 中图分类号：V355 文献标识码：A 1多边形与图 点为中心。依次以b点、c点以及其它(n．1)个参考点为中心做 本文主要研究在固定航路、航线空域的扇区优化划分问 出全部Delauney三角形。每个Delauney三角形内部不包含 题，以导航台、航线交叉点和空域边界上的航路点为节点，使 任何原始点 用Voronoi多边形将空域划分为有限单元；在Voronoi图的基 (3)分别作每一个Delauney 角形三条边的垂直平分线， 础上，计算各有限单元的工作量；并在扇区划分的基本原则的 计算出它们的中心，相邻的双三角形的两个中心点的连线就 约束下，组合这些有限单元，获得优化的扇区边界线。 是以a点为核心的Voronoi多边形的一条边。所有三角形的 1．1定义 中心点连线便组成一个有n个多边形的Voronoi图。 Voronoi图是把图论和几何求解混合起来的一种图案。 相比之下，这种方法既简明又易于程序实现，计算量也小 其定义为：设有空间目标簇P={P，P：，P “， ) ，V 得多。 (P)={yLdistance(y，P1)≤distance(y，Pj)，公式中的distance(y，P1) 若把导航台、报告点等自然航路点作为空间目标节点，就 为点Y到P。的最小距离，V )被称为空间目标的Voronoi多边 可以使用 Voronoi图将空域划分成多个由Voronoi多边形构 形，v(P)={v(P)，v(P)，V(P3)，…，v()则被称为Voronoi图。 成的有限单元。 1．2生成Voronoi图：Delauney三角形生成法 根据Voronoi图的定义，可以得到生成Voronoi图的方法， 但这种方法实现起来较困难，使用Delauney(狄洛尼)三角形建 模则要容易一些。 Voronoi图存在一个互为对偶的几何结构，即所谓的Dela- uney(狄洛尼)三角形。在点集P中连接所有相邻节点即可得 到Delauney三角形，如图l中红线所示。 图2：(狄洛尼)三角形生成示意图 3管制工作负荷的统计和计算 借鉴Doratask方法的思想 (根据英国运筹与分析理事会 提出的用于扇区容量评估的Do．task方法，将管制员的工作 负荷分为看得见部分、看不见部分和恢复时间)，根据Domm~ 方法提出的平均工作负荷强度小于统计时间的8O％，认为看 得见部分应当占整个工作负荷的50％左右，即总工作负荷为 图1：(狄洛尼)三角