CN106600502B - 多机场终端区航线网络拓扑建模方法 - Google Patents

多机场终端区航线网络拓扑建模方法 Download PDF

Info

Publication number
CN106600502B
CN106600502B CN201610673496.8A CN201610673496A CN106600502B CN 106600502 B CN106600502 B CN 106600502B CN 201610673496 A CN201610673496 A CN 201610673496A CN 106600502 B CN106600502 B CN 106600502B
Authority
CN
China
Prior art keywords
terminal area
point
flight
airport
points
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201610673496.8A
Other languages
English (en)
Other versions
CN106600502A (zh
Inventor
尹嘉男
马园园
胡明华
彭瑛
田文
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nanjing University of Aeronautics and Astronautics
Original Assignee
Nanjing University of Aeronautics and Astronautics
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nanjing University of Aeronautics and Astronautics filed Critical Nanjing University of Aeronautics and Astronautics
Priority to CN201610673496.8A priority Critical patent/CN106600502B/zh
Publication of CN106600502A publication Critical patent/CN106600502A/zh
Application granted granted Critical
Publication of CN106600502B publication Critical patent/CN106600502B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/10Services
    • G06Q50/26Government or public services

Landscapes

  • Business, Economics & Management (AREA)
  • Tourism & Hospitality (AREA)
  • Marketing (AREA)
  • Primary Health Care (AREA)
  • Health & Medical Sciences (AREA)
  • Economics (AREA)
  • General Health & Medical Sciences (AREA)
  • Human Resources & Organizations (AREA)
  • Development Economics (AREA)
  • Educational Administration (AREA)
  • Strategic Management (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Traffic Control Systems (AREA)

Abstract

本发明公开了一种多机场终端区航线网络拓扑建模方法。通过科学分析多机场终端区航线网络资源特点,准确度量航线网络结构参数,对跑道、航段中间点、航段分散点、航段汇聚交叉点、进场点/离场点五类航线公共参考点进行分类整合与关键节点提取,实现了多机场终端区航线网络的拓扑分析与抽象简化,为快速构建多机场终端区数字化空域模型、准确识别航线网络物理结构特性和科学优化多机场终端区空域结构等提供了重要的方法技术支撑。本发明增强了终端区航线网络的数字化建模能力,有效解决了多机场系统空域网络抽象建模极为复杂和空域结构特性难以度量的技术难题。

Description

多机场终端区航线网络拓扑建模方法
技术领域:
本发明涉及一种多机场系统空域建模方法,尤其涉及一种多机场终端区航线网络拓扑建模方法,属于复杂空域系统资源管控领域。
背景技术:
随着机场数量的不断增多、建设规模的不断扩大以及地理分布的不断密集,“一市两场”或“一市多场”的战略布局已初见端倪,多机场系统协同发展趋势愈发明显。特别是在我国长三角、珠三角和京津冀三大地区,机场集群效应对机场运行指挥和空中交通管理正产生着十分重要的影响。空域资源作为多机场系统的关键瓶颈资源和航班运行的核心竞争资源,如何对其复杂的网络结构进行拓扑建模与抽象简化,并且准确识别空域结构特征参数,已成为多机场系统规划设计与运行管理亟待解决的关键技术难题。
多机场终端区空域管理的技术成果当前主要集中于飞行程序设计、空域容量评估、空域资源配置等方面,但仍缺乏多机场航线网络拓扑建模方面的技术成果。多机场终端区具有空域结构错综复杂、机场之间耦合关联、空中交通流量密集、管制运行规则多样、运行环境动态多变等显著特点,由于目前航空运输管理人员仍无法对其庞大的空域网络进行科学地拓扑处理,导致其复杂的网络结构特性难以得到简化分类与具体度量,空域本体属性的认知水平较为低下,进而直接增大了多机场终端区运行管理的难度。
目前,国内外在多机场航线网络拓扑建模方面的技术成果非常少,仍存在一定的领域空白。因此,亟需科学分析多机场终端区航线网络资源特点,准确度量航线网络结构参数,对航线公共参考点进行分类整合与提取,实现多机场终端区航线网络的拓扑分析与抽象简化,这可为快速构建多机场终端区数字化空域模型、准确识别航线网络物理结构特性和科学优化多机场终端区空域结构等提供重要的方法技术支撑。
发明内容:
本发明所要解决的技术问题在于克服现有技术的不足,提供一种多机场终端区航线网络拓扑建模方法,科学构建多机场终端区航线网络有向图,准确识别航线网络结构特征参数,对航线公共参考点进行分类整合与关键节点提取,实现复杂航线网络物理结构的拓扑分析与抽象简化,满足多机场系统对终端区空域资源的规划管理需求。
本发明通过采集处理多机场终端区空域物理结构数据和空中交通运行数据,对每一架航班的飞行路径进行配置,构建多机场终端区航线网络有向图,对多机场终端区公共参考点进行分类,结合航线网络有向图顶点的入度和出度提取关键的公共参考点,构建简化的多机场终端区航线网络有向图,并确定各个关键参考点的拓扑层级。实现此方法的技术方案如下:
步骤一:多机场数据分析,即对多机场终端区内空域物理结构数据和空中交通运行数据进行采集与处理,具体包括以下子步骤:
(1.1)在空域结构数据方面,对多机场终端区内机场地理布局、各机场跑道条数、各机场跑道构型、各机场跑道端点坐标、终端区标准仪表进场程序、终端区标准仪表离场程序、终端区航线段端点、终端区进场点、终端区离场点等资源进行采集与处理;
(1.2)在空中交通数据方面,对多机场终端区管制运行间隔数据,以及各架进离场航班的航班号、注册号、机型、起飞机场、起飞跑道、降落机场、降落跑道、起飞时刻、降落时刻等资源进行采集与处理。
步骤二:飞行航线段配置,即为多机场终端区内每一架航班在机场跑道系统与终端区进离场点之间的飞行路径进行配置,具体包括以下子步骤:
(2.1)对于多机场终端区内的进场航班,根据其使用的终端区进场点、终端区标准仪表进场程序、降落机场、降落跑道等信息,对进场飞行路径进行配置;
(2.2)对于多机场终端区内的离场航班,根据其使用的起飞机场、起飞跑道、终端区标准仪表离场程序、终端区离场点等信息,对离场飞行路径进行配置。
步骤三:公共参考点分类,即通过构建多机场终端区航线网络有向图,计算有向图顶点的入度和出度,对公共参考点进行详细分类,主要包括跑道、航段中间点、航段分散点、航段汇聚交叉点、进场点/离场点五类,具体包括以下子步骤:
(3.1)构建多机场终端区航线网络有向图H=(V(H),E(H),φH),其中V(H)={P1,P2,…}为终端区内所有航段的端点组成的航线网络有向图H的顶点集,E(H)={a1,a2,…}为终端区内所有航段组成的航线网络有向图H的边集,φH为每一条航段对应的有向边的两个端点组成的顶点对集合,例如φH(ax)=(Pi,Pj)表示航线网络有向图H中的边ax按照航班飞行流向的起点和终点分别为顶点Pi和顶点Pj
(3.2)根据多机场终端区内各机场的航线以及交通流向情况,计算航线网络有向图H的顶点集V(H)中任意一个顶点Pk的入度
Figure GDA0001155055580000031
和出度
Figure GDA0001155055580000032
其中,入度
Figure GDA0001155055580000033
等于航线网络有向图H中所有以顶点Pk为终点的有向边的条数,出度
Figure GDA0001155055580000034
等于航线网络有向图H中所有以顶点Pk为起点的有向边的条数;
(3.3)根据航线网络有向图H中每一个顶点Pk的入度
Figure GDA0001155055580000035
和出度
Figure GDA0001155055580000036
之间的关系特征,将公共参考点分为跑道、航段中间点、航段分散点、航段汇聚交叉点、进场点/离场点五类;对于多机场终端区内的进场航班,各类公共参考点对应的入度与出度之间的关系如下:跑道对应的参考点特征为
Figure GDA0001155055580000037
航段中间点对应的参考点特征为
Figure GDA0001155055580000038
航段分散点对应的参考点特征为
Figure GDA0001155055580000039
航段汇聚交叉点对应的参考点特征为
Figure GDA00011550555800000310
进场点对应的参考点特征为
Figure GDA00011550555800000311
对于多机场终端区内的离场航班,各类公共参考点对应的入度与出度之间的关系如下:跑道对应的参考点特征为
Figure GDA00011550555800000312
航段中间点对应的参考点特征为
Figure GDA00011550555800000313
航段分散点对应的参考点特征为
Figure GDA00011550555800000314
航段汇聚交叉点对应的参考点特征为
Figure GDA00011550555800000315
离场点对应的参考点特征为
Figure GDA00011550555800000316
步骤四:关键参考点提取,即通过分析各类公共参考点对多机场终端区资源配置及航班运行的影响,对跑道、航段汇聚交叉点、进场点/离场点三类关键的公共参考点进行提取,具体包括以下子步骤:
(4.1)分析跑道、航段中间点、航段分散点、航段汇聚交叉点、进场点/离场点五类公共参考点对多机场终端区空域资源配置的影响,以及对航班过点时间和顺序的影响;
(4.2)根据步骤(3.1)建立的航线网络有向图H的顶点集V(H)={P1,P2,…}、边集E(H)={a1,a2,…}和有向边的顶点对集合φH,建立多机场终端区内所有航段与航线节点之间的具体映射关系;
(4.3)以多机场终端区内每一条航线为对象,基于该条航线上所有航段与航线节点之间的映射关系,从步骤(3.3)识别出的五类公共参考点中提取出跑道、航段汇聚交叉点、进场点/离场点作为关键参考点。
步骤五:网络化结构拓扑,即根据提取的关键参考点信息构建简化的多机场终端区航线网络有向图,并确定各个关键参考点的拓扑层级,具体包括以下子步骤:
(5.1)结合步骤(3.1)建立的多机场终端区航线网络有向图H以及步骤(4.3)提取的三类关键参考点,构建简化的多机场终端区航线网络有向图H'=(V(H'),E(H'),φH'),其中V(H')和E(H')分别为简化的航线网络有向图H'的顶点集和边集,φH'为简化的航线网络有向图H'中所有有向边的顶点对集合;
(5.2)计算最高层级的关键参考点的拓扑参数,计算方法如下:对于多机场终端区内的进场航班,其最高层级的关键参考点为终端区进场点
Figure GDA0001155055580000041
拓扑参数为
Figure GDA0001155055580000042
对于多机场终端区内的离场航班,其最高层级的关键参考点为跑道
Figure GDA0001155055580000043
拓扑参数为
Figure GDA0001155055580000044
(5.3)计算中间层级的关键参考点的拓扑参数,计算方法如下:对于多机场终端区内的进场航班,其中间层级的关键参考点为航段汇聚交叉点
Figure GDA0001155055580000045
拓扑参数为
Figure GDA0001155055580000046
对于多机场终端区内的离场航班,其中间层级的关键参考点为航段汇聚交叉点
Figure GDA0001155055580000047
拓扑参数为
Figure GDA0001155055580000048
其中,
Figure GDA0001155055580000049
Figure GDA00011550555800000410
分别为进场层级编号和离场层级编号,若同一关键参考点在不同航段的度量过程中存在多个层级编号,则将该关键参考点的层级编号设置为最大值;
(5.4)计算最低层级的关键参考点的拓扑参数,计算方法如下:对于多机场终端区内的进场航班,其最低层级的关键参考点为跑道
Figure GDA00011550555800000411
拓扑参数为
Figure GDA00011550555800000412
对于多机场终端区内的离场航班,其最低层级的关键参考点为终端区离场点
Figure GDA0001155055580000051
拓扑参数为
Figure GDA0001155055580000052
其中,la和ld分别为连接关键参考点
Figure GDA0001155055580000053
的进场航段集合和连接关键参考点
Figure GDA0001155055580000054
的离场航段集合;
(5.5)基于构建的简化的多机场终端区航线网络有向图H',以及最高层级、中间层级和最低层级的关键参考点拓扑参数,输出多机场终端区航线网络结构化拓扑信息。
本发明具有如下有益效果:本发明提出的多机场终端区航线网络拓扑建模方法,可对多机场终端区内复杂的航线网络结构进行科学地拓扑分析与简化处理,并准确识别多机场终端区空域结构特征参数,增强了终端区航线网络的数字化建模能力,有效解决了多机场系统空域网络抽象建模极为复杂和空域结构特性难以度量的技术难题。
附图说明:
图1为多机场终端区航线网络拓扑建模方法的核心原理图。
图2为多机场终端区航线网络有向图模型。
图3为多机场终端区航线网络公共参考点分类情况。
图4为简化的多机场终端区航线网络拓扑模型。
具体实施方式:
为了使本发明的目的、技术方案及优点更加清楚,以下结合4个附图与计算实例,对本发明进行进一步的详细说明,应当理解,此处所描述的实例仅用于解释本发明的核心原理,但是并不用于限定本发明。
图1为多机场终端区航线网络拓扑建模方法的核心原理,对多机场系统内航线网络资源拓扑抽象与特性分析的执行流程进行了总体描述。
选取某一多机场终端区,以离场航线网络为例,执行拓扑建模过程,计算实例如下:
步骤一:多机场数据分析,即对多机场终端区内空域物理结构数据和空中交通运行数据进行采集与处理,子步骤如下:(1.1)在空域结构数据方面,对多机场终端区内机场地理布局、各机场跑道条数、各机场跑道构型、各机场跑道端点坐标、终端区标准仪表离场程序、终端区航线段端点、终端区离场点等资源进行采集与处理;(1.2)在空中交通数据方面,对多机场终端区管制运行间隔数据,以及各架离场航班的航班号、注册号、机型、起飞机场、起飞跑道、起飞时刻等资源进行采集与处理。
步骤二:飞行航线段配置,即根据每一架离场航班使用的起飞机场、起飞跑道、终端区标准仪表离场程序、终端区离场点等信息,为其在机场跑道系统与终端区离场点之间的离场航线飞行路径进行配置。
步骤三:公共参考点分类,即通过构建多机场终端区航线网络有向图,计算有向图顶点的入度和出度,对公共参考点进行详细分类,主要包括跑道、航段中间点、航段分散点、航段汇聚交叉点、离场点五类,子步骤如下:(3.1)构建图2所示的多机场终端区航线网络有向图H=(V(H),E(H),φH),其中V(H)={P1,P2,…,P12}为终端区内所有离场航段的端点组成的航线网络有向图H的顶点集,E(H)={a1,a2,…,a11}为终端区内所有离场航段组成的航线网络有向图H的边集,φH为每一条离场航段对应的有向边的两个端点组成的顶点对集合,例如φH(a6)=(P6,P7)表示航线网络有向图H中的边a6按照离场航班飞行方向的起点和终点分别为顶点P6和顶点P7;所有离场航班的离场航线共包括5条,分别是P1→P2→P3→P4,P1→P2→P7→P8,P5→P6→P7→P8,P9→P6→P7→P8和P9→P10→P11→P12
(3.2)根据多机场终端区内各机场的航线以及交通流向情况,计算航线网络有向图H的顶点集V(H)中任意一个顶点Pk的入度
Figure GDA0001155055580000061
和出度
Figure GDA0001155055580000062
其中,入度
Figure GDA0001155055580000063
等于航线网络有向图H中所有以顶点Pk为终点的有向边的条数,出度
Figure GDA0001155055580000064
等于航线网络有向图H中所有以顶点Pk为起点的有向边的条数,表1为多机场终端区航线网络有向图H所有顶点的入度与出度计算结果。
表1
Figure GDA0001155055580000065
Figure GDA0001155055580000071
(3.3)根据航线网络有向图H中每一个顶点Pk的入度
Figure GDA0001155055580000072
和出度
Figure GDA0001155055580000073
之间的关系特征,将公共参考点分为跑道、航段中间点、航段分散点、航段汇聚交叉点、离场点五类,图3为航线网络公共参考点分类情况,各类公共参考点对应的入度与出度之间的关系如下:跑道对应的参考点特征为
Figure GDA0001155055580000074
航段中间点对应的参考点特征为
Figure GDA0001155055580000075
航段分散点对应的参考点特征为
Figure GDA0001155055580000076
航段汇聚交叉点对应的参考点特征为
Figure GDA0001155055580000077
离场点对应的参考点特征为
Figure GDA0001155055580000078
步骤四:关键参考点提取,即通过分析各类公共参考点对多机场终端区资源配置及航班运行的影响,对跑道、航段汇聚交叉点、离场点三类关键的公共参考点进行提取,子步骤如下:(4.1)分析跑道、航段中间点、航段分散点、航段汇聚交叉点、离场点五类公共参考点对多机场终端区空域资源配置的影响,以及对航班过点时间和顺序的影响;(4.2)根据步骤(3.1)建立的航线网络有向图H的顶点集V(H)={P1,P2,…}、边集E(H)={a1,a2,…}和有向边的顶点对集合φH,建立多机场终端区内所有航段与航线节点之间的具体映射关系,其中φH(a1)=(P1,P2),φH(a2)=(P2,P3),φH(a3)=(P3,P4),φH(a4)=(P2,P7),φH(a5)=(P5,P6),φH(a6)=(P6,P7),φH(a7)=(P7,P8),φH(a8)=(P9,P6),φH(a9)=(P9,P10),φH(a10)=(P10,P11),φH(a11)=(P11,P12)。
(4.3)以多机场终端区内每一条离场航线为对象,基于航段与航线节点之间的映射关系,从步骤(3.3)识别出的五类公共参考点中提取出跑道、航段汇聚交叉点、离场点作为关键参考点,由图2可以看出:P1,P5,P9为跑道,P6,P7为航段汇聚交叉点,P4,P8,P12为离场点。
步骤五:网络化结构拓扑,即根据提取的关键参考点信息构建简化的多机场终端区航线网络有向图,并确定各个关键参考点的拓扑层级,子步骤如下:
(5.1)结合步骤(3.1)建立的多机场终端区航线网络有向图H以及步骤(4.3)提取的三类关键参考点,构建图4所示的简化的多机场终端区航线网络有向图H'=(V(H'),E(H'),φH'),其中V(H')={P1,P4,P5,P6,P7,P8,P9,P12}和E(H')={a5,a6,a7,a8,b1,b2,b3}分别为简化的航线网络有向图H'的顶点集和边集,φH'为简化的航线网络有向图H'中所有有向边的顶点对集合,具体映射关系为:φH'(a5)=(P5,P6),φH'(a6)=(P6,P7),φH'(a7)=(P7,P8),φH'(a8)=(P9,P6),φH'(b1)=(P1,P4),φH'(b2)=(P1,P7),φH'(b3)=(P9,P12)。
(5.2)计算最高层级的关键参考点的拓扑参数,最高层级的关键参考点为跑道集合{P1,P5,P9},拓扑参数为Level(P1)=1,Level(P5)=1,Level(P9)=1。
(5.3)计算中间层级的关键参考点的拓扑参数,中间层级的关键参考点为航段汇聚交叉点集合{P6,P7},计算方法如下:
航段汇聚交叉点P6的计算过程:由图4可知,P6的入度
Figure GDA0001155055580000091
涉及到的入度边集合和顶点集合分别为{a5,a8}和{P5,P9},因此需要进行两次计算:由于跑道P5的拓扑参数为1,根据映射关系φH'(a5)=(P5,P6)可知Level(P6)=2;由于跑道P9的拓扑参数为1,根据映射关系φH'(a8)=(P9,P6)可知Level(P6)=2;可以看出:航段汇聚交叉点P6在航段a5和a8的度量过程中存在多个层级编号,将航段汇聚交叉点P6的层级编号设置为层次编号集合{2,2}中的最大值,即为Level(P6)=2。
航段汇聚交叉点P7的计算过程:由图4可知,P7的入度
Figure GDA0001155055580000092
涉及到的入度边集合和顶点集合分别为{b2,a6}和{P1,P6},因此需要进行两次计算:由于跑道P1的拓扑参数为1,根据映射关系φH'(b2)=(P1,P7)可知Level(P7)=2;由于航段汇聚交叉点P6的拓扑参数为2,根据映射关系φH'(a6)=(P6,P7)可知Level(P7)=3;可以看出:航段汇聚交叉点P7在航段b2和a6的度量过程中存在多个层级编号,将航段汇聚交叉点P7的层级编号设置为层次编号集合{2,3}中的最大值,即为Level(P7)=3。
(5.4)计算最低层级的关键参考点的拓扑参数,最低层级的关键参考点为终端区离场点集合{P4,P8,P12},根据步骤(5.3)可知,中间层级的编号集合为{2,3},最大的中间层级编号为3,因此最低层级的拓扑参数为Level(P4)=4,Level(P8)=4,Level(P12)=4。
(5.5)基于构建的简化的多机场终端区航线网络有向图H',以及最高层级、中间层级和最低层级的关键参考点拓扑参数,输出表2所示的多机场终端区航线网络结构化拓扑信息。
表2
Figure GDA0001155055580000093
Figure GDA0001155055580000101
以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下还可以作出若干改进,这些改进也应视为本发明的保护范围。

Claims (6)

1.一种多机场终端区航线网络拓扑建模方法,通过采集处理多机场终端区空域物理结构数据和空中交通运行数据,对每一架航班在跑道系统与终端区进离场点之间的飞行路径进行配置,构建多机场终端区航线网络有向图,对多机场终端区公共参考点进行分类,结合航线网络有向图顶点的入度和出度对关键的公共参考点进行提取,在此基础上构建简化的多机场终端区航线网络有向图,并确定各个关键参考点的拓扑层级,其特征在于:具体包括以下步骤
步骤一:多机场数据分析,即对多机场终端区内空域物理结构数据和空中交通运行数据进行采集与处理;
步骤二:飞行航线段配置,即为多机场终端区内每一架航班在机场跑道系统与终端区进离场点之间的飞行路径进行配置;
步骤三:公共参考点分类,即通过构建多机场终端区航线网络有向图,计算有向图顶点的入度和出度,对公共参考点进行详细分类,主要包括跑道、航段中间点、航段分散点、航段汇聚交叉点、进场点/离场点五类;
步骤四:关键参考点提取,即通过分析各类公共参考点对多机场终端区资源配置及航班运行的影响,对跑道、航段汇聚交叉点、进场点/离场点三类关键的公共参考点进行提取;
步骤五:网络化结构拓扑,即根据提取的关键参考点信息构建简化的多机场终端区航线网络有向图,并确定各个关键参考点的拓扑层级。
2.如权利要求1所述的多机场终端区航线网络拓扑建模方法,其特征在于:所述步骤一具体包括以下子步骤:
(1.1)在空域结构数据方面,对多机场终端区内机场地理布局、各机场跑道条数、各机场跑道构型、各机场跑道端点坐标、终端区标准仪表进场程序、终端区标准仪表离场程序、终端区航线段端点、终端区进场点、终端区离场点的资源进行采集与处理;
(1.2)在空中交通数据方面,对多机场终端区管制运行间隔数据,以及各架进离场航班的航班号、注册号、机型、起飞机场、起飞跑道、降落机场、降落跑道、起飞时刻、降落时刻的资源进行采集与处理。
3.如权利要求1所述的多机场终端区航线网络拓扑建模方法,其特征在于:所述步骤二具体包括以下子步骤:
(2.1)对于多机场终端区内的进场航班,根据其使用的终端区进场点、终端区标准仪表进场程序、降落机场、降落跑道信息,对进场飞行路径进行配置;
(2.2)对于多机场终端区内的离场航班,根据其使用的起飞机场、起飞跑道、终端区标准仪表离场程序、终端区离场点信息,对离场飞行路径进行配置。
4.如权利要求1所述的多机场终端区航线网络拓扑建模方法,其特征在于:所述步骤三具体包括以下子步骤:
(3.1)构建多机场终端区航线网络有向图H=(V(H),E(H),φH),其中V(H)={P1,P2,…}为终端区内所有航段的端点组成的航线网络有向图H的顶点集,E(H)={a1,a2,…}为终端区内所有航段组成的航线网络有向图H的边集,φH为每一条航段对应的有向边的两个端点组成的顶点对集合,其中φH的一个元素φH(ax)=(Pi,Pj)表示航线网络有向图H中的边ax按照航班飞行流向的起点和终点分别为顶点Pi和顶点Pj
(3.2)根据多机场终端区内各机场的航线以及交通流向情况,计算航线网络有向图H的顶点集V(H)中任意一个顶点Pk的入度
Figure FDA0002171034300000021
和出度
Figure FDA0002171034300000022
其中,入度
Figure FDA0002171034300000023
等于航线网络有向图H中所有以顶点Pk为终点的有向边的条数,出度
Figure FDA0002171034300000024
等于航线网络有向图H中所有以顶点Pk为起点的有向边的条数;
(3.3)根据航线网络有向图H中每一个顶点Pk的入度
Figure FDA0002171034300000025
和出度
Figure FDA0002171034300000026
之间的关系特征,将公共参考点分为跑道、航段中间点、航段分散点、航段汇聚交叉点、进场点/离场点五类;对于多机场终端区内的进场航班,各类公共参考点对应的入度与出度之间的关系如下:跑道对应的参考点特征为
Figure FDA0002171034300000027
航段中间点对应的参考点特征为
Figure FDA0002171034300000028
航段分散点对应的参考点特征为
Figure FDA0002171034300000029
航段汇聚交叉点对应的参考点特征为
Figure FDA00021710343000000210
进场点对应的参考点特征为
Figure FDA00021710343000000211
对于多机场终端区内的离场航班,各类公共参考点对应的入度与出度之间的关系如下:跑道对应的参考点特征为
Figure FDA00021710343000000212
航段中间点对应的参考点特征为
Figure FDA00021710343000000213
航段分散点对应的参考点特征为
Figure FDA0002171034300000031
航段汇聚交叉点对应的参考点特征为
Figure FDA0002171034300000032
离场点对应的参考点特征为
Figure FDA0002171034300000033
5.如权利要求4所述的多机场终端区航线网络拓扑建模方法,其特征在于:所述步骤四具体包括以下子步骤:
(4.1)分析跑道、航段中间点、航段分散点、航段汇聚交叉点、进场点/离场点五类公共参考点对多机场终端区空域资源配置的影响,以及对航班过点时间和顺序的影响;
(4.2)根据步骤(3.1)建立的航线网络有向图H的顶点集V(H)={P1,P2,…}、边集E(H)={a1,a2,…}和有向边的顶点对集合φH,建立多机场终端区内所有航段与航线节点之间的具体映射关系;
(4.3)以多机场终端区内每一条航线为对象,基于该条航线上所有航段与航线节点之间的映射关系,从步骤(3.3)识别出的五类公共参考点中提取出跑道、航段汇聚交叉点、进场点/离场点作为关键参考点。
6.如权利要求5所述的多机场终端区航线网络拓扑建模方法,其特征在于:所述步骤五具体包括以下子步骤:
(5.1)结合步骤(3.1)建立的多机场终端区航线网络有向图H以及步骤(4.3)提取的三类关键参考点,构建简化的多机场终端区航线网络有向图H',明确简化的航线网络有向图H'的顶点集V(H')、边集E(H'),以及所有有向边的顶点对集合φH'
(5.2)计算最高层级的关键参考点的拓扑参数,计算方法如下:对于多机场终端区内的进场航班,其最高层级的关键参考点为终端区进场点
Figure FDA0002171034300000034
拓扑参数为
Figure FDA0002171034300000035
对于多机场终端区内的离场航班,其最高层级的关键参考点为跑道
Figure FDA0002171034300000036
拓扑参数为
Figure FDA0002171034300000037
(5.3)计算中间层级的关键参考点的拓扑参数,计算方法如下:对于多机场终端区内的进场航班,其中间层级的关键参考点为航段汇聚交叉点
Figure FDA0002171034300000038
拓扑参数为
Figure FDA0002171034300000039
对于多机场终端区内的离场航班,其中间层级的关键参考点为航段汇聚交叉点
Figure FDA0002171034300000041
拓扑参数为
Figure FDA0002171034300000042
其中,
Figure FDA0002171034300000043
Figure FDA0002171034300000044
分别为进场层级编号和离场层级编号,若同一关键参考点在不同航段的度量过程中存在多个层级编号,则将该关键参考点的层级编号设置为最大值;
(5.4)计算最低层级的关键参考点的拓扑参数,计算方法如下:对于多机场终端区内的进场航班,其最低层级的关键参考点为跑道
Figure FDA0002171034300000045
拓扑参数为
Figure FDA0002171034300000046
对于多机场终端区内的离场航班,其最低层级的关键参考点为终端区离场点
Figure FDA0002171034300000047
拓扑参数为
Figure FDA0002171034300000048
其中,la和ld分别为连接关键参考点
Figure FDA0002171034300000049
的进场航段集合和连接关键参考点
Figure FDA00021710343000000410
的离场航段集合;
(5.5)基于构建的简化的多机场终端区航线网络有向图H',以及最高层级、中间层级和最低层级的关键参考点拓扑参数,输出多机场终端区航线网络结构化拓扑信息。
CN201610673496.8A 2016-08-16 2016-08-16 多机场终端区航线网络拓扑建模方法 Active CN106600502B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610673496.8A CN106600502B (zh) 2016-08-16 2016-08-16 多机场终端区航线网络拓扑建模方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610673496.8A CN106600502B (zh) 2016-08-16 2016-08-16 多机场终端区航线网络拓扑建模方法

Publications (2)

Publication Number Publication Date
CN106600502A CN106600502A (zh) 2017-04-26
CN106600502B true CN106600502B (zh) 2020-04-24

Family

ID=58556089

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610673496.8A Active CN106600502B (zh) 2016-08-16 2016-08-16 多机场终端区航线网络拓扑建模方法

Country Status (1)

Country Link
CN (1) CN106600502B (zh)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107122461B (zh) * 2017-04-27 2019-08-13 东软集团股份有限公司 一种出行轨迹聚类方法、装置及设备
CN108229057B (zh) * 2018-01-31 2021-06-01 中国民航大学 空中立交桥架构设计方法
CN111813877B (zh) * 2019-04-12 2024-05-03 中电科海洋信息技术研究院有限公司 一种航迹提取方法及装置
CN110335506A (zh) * 2019-05-05 2019-10-15 天津航大天元航空技术有限公司 一种终端区短时空域利用率计算方法
CN113722910B (zh) * 2021-08-31 2024-02-09 中国电子科技集团公司第二十八研究所 一种面向机场终端区的宏观仿真方法
CN114491894B (zh) * 2022-03-30 2022-07-05 中国电子科技集团公司第二十八研究所 一种基于剩余空域的航路网络重构方法
CN115116274B (zh) * 2022-08-30 2023-12-05 南京航空航天大学 一种机场集群结构划设的方法
CN116151590B (zh) * 2023-04-07 2023-07-04 中国民用航空飞行学院 一种面向城市空中交通的模块化无人机机场规划方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102254453A (zh) * 2011-06-27 2011-11-23 南京航空航天大学 一种民航多机场终端区空域功能性扇区划分方法
CN104504198A (zh) * 2014-12-19 2015-04-08 北京航空航天大学 一种基于双层协同进化的航路网络拓扑设计方法
CN104750950A (zh) * 2013-01-18 2015-07-01 南京航空航天大学 一种基于多层次状态分类的机场终端区利用率评价方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6317690B1 (en) * 1999-06-28 2001-11-13 Min-Chung Gia Path planning, terrain avoidance and situation awareness system for general aviation

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102254453A (zh) * 2011-06-27 2011-11-23 南京航空航天大学 一种民航多机场终端区空域功能性扇区划分方法
CN104750950A (zh) * 2013-01-18 2015-07-01 南京航空航天大学 一种基于多层次状态分类的机场终端区利用率评价方法
CN104504198A (zh) * 2014-12-19 2015-04-08 北京航空航天大学 一种基于双层协同进化的航路网络拓扑设计方法

Also Published As

Publication number Publication date
CN106600502A (zh) 2017-04-26

Similar Documents

Publication Publication Date Title
CN106600502B (zh) 多机场终端区航线网络拓扑建模方法
Yu et al. The analysis and delimitation of Central Business District using network kernel density estimation
Kostakos et al. Traffic in the smart city: Exploring city-wide sensing for traffic control center augmentation
Touya A road network selection process based on data enrichment and structure detection
Karagiorgou et al. On vehicle tracking data-based road network generation
Novak et al. A link-focused methodology for evaluating accessibility to emergency services
Caset et al. Measuring the accessibility of railway stations in the Brussels Regional Express Network: A node-place modeling approach
CN109493119B (zh) 一种基于poi数据的城市商业中心识别方法及系统
CN105808413A (zh) 基于业务流程可视化的sql性能监控方法
CN113112595B (zh) 综合体实景三维模型的点线面混合立体路网自动构建方法
CN107330734A (zh) 基于Co‑location模式和本体的商业地址选择方法
Zhang et al. Modeling and analysis of bus weighted complex network in Qingdao city based on dynamic travel time
Ren et al. A measure of identifying influential waypoints in air route networks
Wang et al. Inter‐city association pattern recognition by constructing cultural semantic similarity network
CN113868816A (zh) 一种室内路径拓扑的构建方法、系统、设备及终端
Hu et al. An effective selecting approach for social media big data analysis—Taking commercial hotspot exploration with Weibo check-in data as an example
Serra et al. Unsupervised classification of evolving metropolitan street patterns
Huang et al. Evolution of weighted complex bus transit networks with flow
Jiang et al. Ground‐Air Traffic Congestion Propagation Model Based on Hierarchical Control Interdependent Network
Pang et al. Efficiency and robustness of different bus network designs
Law et al. Off the shortest path: Betweenness on street network level to study pedestrian movement
Göbel et al. How to define 3D geoprocessing operations for the OGC web processing service (WPS)? Towards a classification of 3D operations
Depren et al. The network analysis of the domestic and international air transportation structure of Turkey
Zhang et al. A novel rerouting planning model for the terminal arrival routes under the influence of convective weather
US11928978B2 (en) Airport mapping database using a node-edge network of geospatial objects

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant