依据飞行流量的动态空域扇区优化
详细信息 查看官网全文
- 英文论文题名：Optimization of Sector Partition Based on Dynamic Airspace Flight Flow
- 论文作者：王瑛 ; 薛俊杰 ; 肖吉阳 ; 姚頔
- 英文论文作者：Wang Ying ; Xue Junjie ; Xiao Jiyang ; Yao Di ; Air Force Engineering University
- 年：2016
- 作者机构：空军工程大学;
- 论文关键词：扇区优化 ; 飞行计划 ; 加权Voronoi图 ; 二进制狼群算法
- 英文论文关键词：sector optimization ; flight plan ; weighted Voronoi graph ; Binary Wolf Pack Algorithm
- 会议召开时间：2016-10-31
- 会议录名称：探索 创新 交流（第7集）——第七届中国航空学会青年科技论坛文集（上册）
- 英文会议录名称：Discovery,Innovation and Communication——Proceedings of 7th CSAA Science and Technology Youth Forum
- 语种：中文
- 分类号：V355
- 学会代码：ZGHU
- 会议名称：探索 创新 交流（第7集）——第七届中国航空学会青年科技论坛
- 会议地点：中国广东中山
- 主办单位：中国航空学会
- 学会名称：中国航空学会
- 页数：5
- 文件大小：352k
- 原文格式：O
- 会议级别：全国
摘要
本文首先应用Voronoi剖分将空域划分为多个有限元,然后对有限元的重组来进行动态空域扇区优化。依据飞行计划在各有限元内的飞行流量以及穿越有限元边界的飞行流量构建Delaunay三角的点权、边权,构建了以扇区间协调负荷小和各扇区监控负荷均衡为适应度值、扇区约束为罚函数的优化目标,并应用二进制狼群算法求解扇区优化模型。最后,以某空域真实数据为例进行扇区重划设,算例分析验证了模型算法的有效性。
In this paper,the airspace is divided into multiple Voronoi finite elements firstly,and then all the finite elements are recombined to optimize the dynamic airspace sector.Secondly,node weight and edge weight of Delaunay triangle is determined on the basis of the flight plan.In order to balance the workload of each sector and minimize coordination workload between contiguous sectors,a novel optimization model is built.And then,binary wolf pack algorithm is applied to improve the computational efficiency of sector optimization.Finally,a case study is present,which verified the effectiveness of the optimization model.
In this paper,the airspace is divided into multiple Voronoi finite elements firstly,and then all the finite elements are recombined to optimize the dynamic airspace sector.Secondly,node weight and edge weight of Delaunay triangle is determined on the basis of the flight plan.In order to balance the workload of each sector and minimize coordination workload between contiguous sectors,a novel optimization model is built.And then,binary wolf pack algorithm is applied to improve the computational efficiency of sector optimization.Finally,a case study is present,which verified the effectiveness of the optimization model.
引文
[1]张明.终端空域扇区规划及运行管理关键问题研究[D].南京:南京航空航天大学,2010.
[2]吕焕亮.基于灵活使用空域概念的扇区组合优化[D].广汉:中国民用航空飞行学院,2014.
[3]韩松臣,张明.依据管制工作负荷的扇区优化新方法[J].南京航空航天大学学报,2004,36(1):91-96.
[4]冯程,丛玮,胡明华.基于Voronoi图的扇区优化方法研究[C].第六届中国航空学会青年科技论坛.沈阳.2014:1321-1326.
[5]Jinhua Li,Tong Wang,et al.A Spectral Clustering Based Algorithm for Dynamic Airspace Configuration[C].9th AIAA Aviation Technology,Integration,and Operations Conference(ATIO).Hilton Head,South Carolina,2009;1-21.
[6]王三强,陈金良,梅权,等.基于滑动时间窗的机场流量优化分配[J].空军工程大学学报(自然科学版),2012,13(1):18-22.
[7]D Delahaye,M Schoenauer,and JM Alliot.Airspace Sectoring by Evolutionary Computation[C].IEEE World Congress on IEEE International Conference on Evolutionary Computation.Anchorage,United States,1998;218-223.
[8]吴虎胜,张凤鸣,吴庐山.一种新的群体智能算法——狼群算法[J].系统工程与电子技术,2013,35(11):2430-2438.
[9]Hu-Sheng Wu,Feng-Ming Zhang.Wolf Pack Algorithm for Unconstrained Global Optimization[J].Mathematical Problems in Engineering,2014,Article ID 465082:17.
[10]吴虎胜,张凤鸣,等.求解0-1背包问题的二进制狼群算法[J].系统工程与电子技术,2014,36(8):1660-1667.
[11]Serge L Shishkin,Alan M Finn.An Optimal Algorithm for Global Optimization and Adaptive Covering[J].Journal of Global Optimization,2016;1-38.
[2]吕焕亮.基于灵活使用空域概念的扇区组合优化[D].广汉:中国民用航空飞行学院,2014.
[3]韩松臣,张明.依据管制工作负荷的扇区优化新方法[J].南京航空航天大学学报,2004,36(1):91-96.
[4]冯程,丛玮,胡明华.基于Voronoi图的扇区优化方法研究[C].第六届中国航空学会青年科技论坛.沈阳.2014:1321-1326.
[5]Jinhua Li,Tong Wang,et al.A Spectral Clustering Based Algorithm for Dynamic Airspace Configuration[C].9th AIAA Aviation Technology,Integration,and Operations Conference(ATIO).Hilton Head,South Carolina,2009;1-21.
[6]王三强,陈金良,梅权,等.基于滑动时间窗的机场流量优化分配[J].空军工程大学学报(自然科学版),2012,13(1):18-22.
[7]D Delahaye,M Schoenauer,and JM Alliot.Airspace Sectoring by Evolutionary Computation[C].IEEE World Congress on IEEE International Conference on Evolutionary Computation.Anchorage,United States,1998;218-223.
[8]吴虎胜,张凤鸣,吴庐山.一种新的群体智能算法——狼群算法[J].系统工程与电子技术,2013,35(11):2430-2438.
[9]Hu-Sheng Wu,Feng-Ming Zhang.Wolf Pack Algorithm for Unconstrained Global Optimization[J].Mathematical Problems in Engineering,2014,Article ID 465082:17.
[10]吴虎胜,张凤鸣,等.求解0-1背包问题的二进制狼群算法[J].系统工程与电子技术,2014,36(8):1660-1667.
[11]Serge L Shishkin,Alan M Finn.An Optimal Algorithm for Global Optimization and Adaptive Covering[J].Journal of Global Optimization,2016;1-38.