一种基于双层协同进化的航路网络拓扑设计方法技术

本发明专利技术提供了一种基于双层协同进化的航路网络拓扑设计方法，将航路网络规划问题归结为航路网络拓扑连接关系优化问题和航路汇聚点位置布局优化问题，建立多目标优化模型；本发明专利技术运用计算几何的方法得出满足约束条件的航路网络拓扑结构，再运用多目标优化算法对航路汇聚点位置布局进行优化，对经过航路汇聚点优化后得到的航路网络全拓扑结构，进行非支配排序，提取和输出航路网络全拓扑结构。本发明专利技术建立了航路网络拓扑优化模型，采用分层优化的思路，即“分别优化，总体进化”，逐渐趋向最优结果，可以快速地生成经济、安全的航路网络拓扑结构。

【技术实现步骤摘要】
【专利摘要】本专利技术提供了，将航路网络规划问题归结为航路网络拓扑连接关系优化问题和航路汇聚点位置布局优化问题，建立多目标优化模型；本专利技术运用计算几何的方法得出满足约束条件的航路网络拓扑结构，再运用多目标优化算法对航路汇聚点位置布局进行优化，对经过航路汇聚点优化后得到的航路网络全拓扑结构，进行非支配排序，提取和输出航路网络全拓扑结构。本专利技术建立了航路网络拓扑优化模型，采用分层优化的思路，即“分别优化，总体进化”，逐渐趋向最优结果，可以快速地生成经济、安全的航路网络拓扑结构。【专利说明】-种基于双层协同进化的航路网络拓扑设计方法
本专利技术设及，属于空中交通管理 领域。
技术介绍
航路网络是实现空中交通的物理空间，其结构合理性制约着我国民航业及航空运 输业的发展。随着民航运输业的飞速发展，空中交通流量急剧增加，现有的航路网络结构已 经无法适应目前高强度、高密度的运输需求。而目前对航路网络的调整主要局限在局部改 进，对全局航路结构的提升非常有限。因此，有必要科学细致地对全国航路网络进行全局的 规划与设计，W满足航空运输发展的需求。 航路网络设计主要本文档来自技高网...

【技术保护点】
一种基于双层协同进化的航路网络拓扑设计方法，其特征在于，为航路网络规划问题建立多目标优化数学模型，具体是：设航路网络的节点集合为V(N)，包括m个机场节点子集和n个汇聚点子集U(N)={um+1→,um+2→...um+n→},]]>V(N)＝A(N)∪U(N)；对任意节点vi→∈V(N),]]>有vi→=(xi,yi),]]>xi和yi为节点的位置坐标，当i≤m时，当m＜i≤m+n时，目标函数包括两个：(1)最小化航路网络的运行成本TAC，表示如下：minTAC=mi...

【技术特征摘要】

【专利技术属性】
技术研发人员：蔡开泉，朱衍波，杜文博，张晓，肖明明，
申请(专利权)人：北京航空航天大学，民航数据通信有限责任公司，
类型：发明
国别省市：北京;11