一种面向全国枢纽的高空航路网络规划方法

摘要

本发明提供了一种面向全国枢纽的高空航路网络规划方法，本方法根据人民航空出行需求以及现有高空航路网规划的实际状况，基于有向图对航空网络进行数字化建模；根据数学模型描述，建立数字化约束和优化指标函数；将每段航路中点的坐标作为优化参数，设计航路网络迭代优化算法，优化当前状态下的航路网中点参数；最后将中点固定为顶点，生成新的中点进行优化，反复迭代直到航路网结构稳定。本发明提供了一种面向全国枢纽的高空航路网络规划模型与算法，实现了全国枢纽网络的自动化生成与优化，降低总体飞行成本，提高飞行安全系数，满足未来空域日趋增长的容量要求。

说明书

技术领域

本发明属于航路网络规划与优化领域，尤其涉及一种面向全国枢纽的高空航路网络规划方法。

背景技术

航路网络规划技术是保障我国空域安全运行、空域资源高效利用的关键组成部分，随着我国民航运输产业需求的不断增长，我国民众出行需求不断提升，如何保障航空飞行安全，兼顾各项经济性和地理性指标，精确规划我国高空航路网络，实现空域时空资源的高效利用，是未来大规模、高密度民航运输的一个关键问题。对于高空航空网络规划的研究贯穿了我国民航发展的始末，是其不可避免的关键问题之一，国内外很多学者都在该领域提出了独特的模型和算法，当前行业内使用的算法仍是依靠人工计算，通过不断对比增加或删减航路后的航班运行情况，对高空航路网络进行迭代优化，该方法虽然能够结合实际运行情况持续对高空航路网进行规划和优化，但是其迭代周期过长，且优化能力完全依靠规划人员的经验，当前需要一个能够自动迭代优化的模型与算法来支撑未来不同航空运输需求。

发明内容

发明目的：本发明所要解决的技术问题是针对现有技术的不足，提供一种面向全国枢纽的高空航路网络规划方法，步骤如下：

步骤1、将全国枢纽高空航路网络表述为一个有向图，将每条航路设置为一个对象，由其2个端点(端点可以是机场节点，也可以是空中的临时节点)，和节点之间的航路以及航路上的中点四个部分组成，定义每个部分的参数信息，所有航路关联建立完毕后，组成全国枢纽高空航路网络数字模型；

步骤2、依据全国枢纽高空航路网络运行条件约束和期望，建立全国枢纽高空航路网络的性能指标；

步骤3、设计全国枢纽高空航路网络规划方法，通过网络分层和节点合并，从经济、交通、位置等多个指标，选择出全国范围内最合适的枢纽节点，对各节点进行航路连接和合并筛选，对全国枢纽高空航路网络进行初步规划；

步骤4、根据步骤3得到的全国枢纽高空航路网络，以航路中点坐标为优化参数，通过航路上的流量需求和容量约束进行对比判定，对航路进行并线、删除和中点移动操作，选择最优的参数指标，降低航路总长度和交叉风险，对全国枢纽高空航路网络进行反馈迭代优化。

步骤1包括：

步骤1-1、对所有影响全国枢纽高空航路网络布局性能的因素进行数学描述，将原问题抽象成一个数学模型；

全国枢纽高空航路网络包括各个机场节点和连接机场之间的飞行通道，将全国枢纽高空航路网络表述为一个有向图D，D＝，其中，V是一个非空集合，记作V(D)，其元素被称为有向图的顶点，物理意义为各个机场节点，V·V是集合的笛卡尔积，是集合V内的元素两两搭配形成的有序数对的集合，物理意义为机场节点对(或称城市对，OD对)；E是V·V的子集，记作E(D)，其元素被称为有向图的弧，物理意义为两个机场节点之间的飞行航路；

步骤1-2、定义顶点v∈V(D)是某一个机场节点，其具备以下属性参数：

机场名称N；

机场经纬度坐标

平均吞吐量，其中平均每天进入该进场的航班数为m

可连接机场w与距离dw，w∈V(D)且w≠v；机场w和机场v需要满足一定的距离要求，一般定为3000km；

步骤1-3、定义弧e∈E(D)是某两个机场节点之间的连线，其具备以下属性参数：

连接矢量编号(v,w)；

通道长度l；

通道宽度d；

通道前向性e

步骤2包括：

步骤2-1、针对实际航空运输过程中需求，建立全国枢纽高空航路网络指标：参数是全国枢纽高空航路网络D的子集，GV为国家枢纽节点，变量为vg

式中，EP(eg

步骤2-2、根据步骤2-1中建立的性能指标，定义每条航路eg

式中，c

步骤2-3、根据步骤2-1中建立的性能指标，定义机场节点的性能指标VP(vg

VP(vg

式中，b

步骤2-4、根据航空运输实际运行过程中的安全和业务要求，在优化满足J(GV，GE)最小的同时，需要满足以下约束条件：

节点流量约束：

式中，X

安全性约束包括：

每小时节点冲突次数约束：

c

式中，c

三区约束：

式中，eg

航路通道约束：

f

式中，f

管制员约束：

w

式中，w

步骤3包括：

步骤3-1、根据步骤2-3中的机场节点性能指标，对全国所有的机场进行排序，保证每个区域至少有一个全国枢纽网络节点；对于相邻距离小于阈值(一般取值为300km)且属于同一管制区域内的两个以上节点，进行合并，合并点为性能指标最高的节点，最后生成全国枢纽高空航路网络的枢纽节点集合GV；

步骤3-2、设定每两个节点之间都有一条双向航路通道，航路通道的起始点和终点坐标分别为两个节点坐标，航路通道的中点设为起始点和终点的中间点，生成全国枢纽航路网络的枢纽通行航道GE；

步骤3-3、设定当前规划时刻，所有航班都是直达到达目的地，计算GE内所有航路的流量，并从大到小进行排序，求解所有航路的平均流量mf

步骤3-4、按照航路流量需求高低对全国枢纽高空航路网络的枢纽通行航道GE内所有航路通道进行中点寻优计算：以航路eg

步骤3-5、对全国枢纽高空航路网络中所有航路进行步骤3-4中的中点寻优，当全部航路规划完毕，将当前航路规划结果方案记为序列1。

步骤4包括：

步骤4-1、对每条航路的中点进行判定，如果航路eg

步骤4-2、当所有航路中点均优化完毕后，对于更新完毕的全国枢纽高空航路网络，记为＜GV

步骤4-1中，所述对其位置进行优化，包括：

对航路eg

附图说明

下面结合附图和具体实施方式对本发明做更进一步的具体说明，本发明的上述和/或其他方面的优点将会变得更加清楚。

图1是全国枢纽航路网络规划方法流程图。

图2是航路删除调整示意图。

图3是航路并线调整示意图。

图4是航路移动节点调整示意图。

图5是仿真得到的全国枢纽高空航路网络图。

具体实施方式

结合图1，本发明一种面向全国枢纽的高空航路网络规划方法，步骤如下：

第一步，数学建模。

将高空航路网表述为一个有向图，将每条航路设置为一个对象，由其2个端点(端点可以是机场节点，也可以是空中的临时节点)，和节点之间的航路以及航路上的中点四个部分组成，定义每个部分的参数信息，所有航路关联建立完毕后，组成全国枢纽高空航路网络数字模型。

以重庆—郑州航路为例，重庆和郑州均为顶点v，顶点郑州具有以下属性参数：

机场名称：“郑州新郑国际机场”；

机场经纬度坐标

平均吞吐量，其中平均每天进入该进场的航班数为m

可连接机场与距离(w,dw)：…,(重庆,981km)

重庆—郑州航路为弧e，其具备以下属性参数：

连接矢量编号(v,w)：(“郑州”，“重庆”)；

通道长度l：981km；

通道宽度d：80km；

通道前向性e

第二步，构建指标

依据全国枢纽高空航路网运行条件约束和期望，针对我国航空运输实际需求，从经济性、安全性、实用性等多个角度分别建立航路和节点的性能指标函数，对其进行加权组成高空航路网络的性能指标，并规定其约束条件。

性能指标和约束条件的具体方法见发明内容中步骤2，以重庆—郑州航路为例，其航路的性能指标EP(eg

以重庆机场节点为例，其节点的性能指标VP(vg

第三步，机场节点合并。

首先将所有机场节点进行分层，选择流量最高、关系性最强的节点作为全国枢纽高空航路网的网络节点，以上海周边区域为例，上海虹桥机场、上海浦东机场、无锡硕放机场、南通兴东机场可认为一个节点进行合并，对所有航路节点进行分层合并，形成全国枢纽航路网络节点。通过对全国二百余机场节点进行合并，得到如表1所示的枢纽节点信息：

表1

第四步，生成航路中点。

计算GE内所有航路的流量，并从大到小进行排序，求解所有航路的平均流量。按照航路流量需求高低对GE内所有航路通道进行中点寻优计算。以航路eg

第四步，航路删除调整。

对每条航路的中点进行判定，若航路eg

第五步，共线调整。

若航路eg

第六步，移动节点调整。

如图4所示，对航路eg

第七步，迭代规划。

将所有规划完的航路作为初始航路数据，即将原可以移动的航路中点作为航路端点进行更新，并将其作为原始航路网，在每条新固定航路设定一个新的中点，重新执行第四步至第六步，直至两次迭代后航路网结构没有改变，则认为该航路网已经迭代至最优。最终得到的全国枢纽航路网络图如图5所示。

本发明提供了一种面向全国枢纽的高空航路网络规划方法，具体实现该技术方案的方法和途径很多，以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。本实施例中未明确的各组成部分均可用现有技术加以实现。