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

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

Info

Publication number
CN106600502A
CN106600502A CN201610673496.8A CN201610673496A CN106600502A CN 106600502 A CN106600502 A CN 106600502A CN 201610673496 A CN201610673496 A CN 201610673496A CN 106600502 A CN106600502 A CN 106600502A
Authority
CN
China
Prior art keywords
leg
airport
route network
point
reference 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.)
Granted
Application number
CN201610673496.8A
Other languages
English (en)
Other versions
CN106600502B (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

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的入度和出度其中,入度等于航线网络有向图H中所有以顶点Pk为终点的有向边的条数,出度等于航线网络有向图H中所有以顶点Pk为起点的有向边的条数;
(3.3)根据航线网络有向图H中每一个顶点Pk的入度和出度之间的关系特征,将公共参考点分为跑道、航段中间点、航段分散点、航段汇聚交叉点、进场点/离场点五类;对于多机场终端区内的进场航班,各类公共参考点对应的入度与出度之间的关系如下:跑道对应的参考点特征为航段中间点对应的参考点特征为航段分散点对应的参考点特征为航段汇聚交叉点对应的参考点特征为进场点对应的参考点特征为对于多机场终端区内的离场航班,各类公共参考点对应的入度与出度之间的关系如下:跑道对应的参考点特征为航段中间点对应的参考点特征为航段分散点对应的参考点特征为航段汇聚交叉点对应的参考点特征为离场点对应的参考点特征为
步骤四:关键参考点提取,即通过分析各类公共参考点对多机场终端区资源配置及航班运行的影响,对跑道、航段汇聚交叉点、进场点/离场点三类关键的公共参考点进行提取,具体包括以下子步骤:
(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)计算最高层级的关键参考点的拓扑参数,计算方法如下:对于多机场终端区内的进场航班,其最高层级的关键参考点为终端区进场点拓扑参数为对于多机场终端区内的离场航班,其最高层级的关键参考点为跑道拓扑参数为
(5.3)计算中间层级的关键参考点的拓扑参数,计算方法如下:对于多机场终端区内的进场航班,其中间层级的关键参考点为航段汇聚交叉点拓扑参数为对于多机场终端区内的离场航班,其中间层级的关键参考点为航段汇聚交叉点拓扑参数为其中,分别为进场层级编号和离场层级编号,若同一关键参考点在不同航段的度量过程中存在多个层级编号,则将该关键参考点的层级编号设置为最大值;
(5.4)计算最低层级的关键参考点的拓扑参数,计算方法如下:对于多机场终端区内的进场航班,其最低层级的关键参考点为跑道拓扑参数为对于多机场终端区内的离场航班,其最低层级的关键参考点为终端区离场点拓扑参数为其中,la和ld分别为连接关键参考点的进场航段集合和连接关键参考点的离场航段集合;
(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的入度和出度其中,入度等于航线网络有向图H中所有以顶点Pk为终点的有向边的条数,出度等于航线网络有向图H中所有以顶点Pk为起点的有向边的条数,表1为多机场终端区航线网络有向图H所有顶点的入度与出度计算结果。
表1
(3.3)根据航线网络有向图H中每一个顶点Pk的入度和出度之间的关系特征,将公共参考点分为跑道、航段中间点、航段分散点、航段汇聚交叉点、离场点五类,图3为航线网络公共参考点分类情况,各类公共参考点对应的入度与出度之间的关系如下:跑道对应的参考点特征为航段中间点对应的参考点特征为航段分散点对应的参考点特征为航段汇聚交叉点对应的参考点特征为离场点对应的参考点特征为
步骤四:关键参考点提取,即通过分析各类公共参考点对多机场终端区资源配置及航班运行的影响,对跑道、航段汇聚交叉点、离场点三类关键的公共参考点进行提取,子步骤如下:(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的入度涉及到的入度边集合和顶点集合分别为{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的入度涉及到的入度边集合和顶点集合分别为{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
以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下还可以作出若干改进,这些改进也应视为本发明的保护范围。

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(ax)=(Pi,Pj)表示航线网络有向图H中的边ax按照航班飞行流向的起点和终点分别为顶点Pi和顶点Pj
(3.2)根据多机场终端区内各机场的航线以及交通流向情况,计算航线网络有向图H的顶点集V(H)中任意一个顶点Pk的入度和出度其中,入度等于航线网络有向图H中所有以顶点Pk为终点的有向边的条数,出度等于航线网络有向图H中所有以顶点Pk为起点的有向边的条数;
(3.3)根据航线网络有向图H中每一个顶点Pk的入度和出度之间的关系特征,将公共参考点分为跑道、航段中间点、航段分散点、航段汇聚交叉点、进场点/离场点五类;对于多机场终端区内的进场航班,各类公共参考点对应的入度与出度之间的关系如下:跑道对应的参考点特征为航段中间点对应的参考点特征为航段分散点对应的参考点特征为航段汇聚交叉点对应的参考点特征为进场点对应的参考点特征为对于多机场终端区内的离场航班,各类公共参考点对应的入度与出度之间的关系如下:跑道对应的参考点特征为航段中间点对应的参考点特征为航段分散点对应的参考点特征为航段汇聚交叉点对应的参考点特征为离场点对应的参考点特征为
5.如权利要求1所述的多机场终端区航线网络拓扑建模方法,其特征在于:所述步骤四具体包括以下子步骤:
(4.1)分析跑道、航段中间点、航段分散点、航段汇聚交叉点、进场点/离场点五类公共参考点对多机场终端区空域资源配置的影响,以及对航班过点时间和顺序的影响;
(4.2)根据步骤(3.1)建立的航线网络有向图H的顶点集V(H)={P1,P2,…}、边集E(H)={a1,a2,…}和有向边的顶点对集合φH,建立多机场终端区内所有航段与航线节点之间的具体映射关系;
(4.3)以多机场终端区内每一条航线为对象,基于该条航线上所有航段与航线节点之间的映射关系,从步骤(3.3)识别出的五类公共参考点中提取出跑道、航段汇聚交叉点、进场点/离场点作为关键参考点。
6.如权利要求1所述的多机场终端区航线网络拓扑建模方法,其特征在于:所述步骤五具体包括以下子步骤:
(5.1)结合步骤(3.1)建立的多机场终端区航线网络有向图H以及步骤(4.3)提取的三类关键参考点,构建简化的多机场终端区航线网络有向图H'=(V(H'),E(H'),φH'),其中V(H')和E(H')分别为简化的航线网络有向图H'的顶点集和边集,φH'为简化的航线网络有向图H'中所有有向边的顶点对集合;
(5.2)计算最高层级的关键参考点的拓扑参数,计算方法如下:对于多机场终端区内的进场航班,其最高层级的关键参考点为终端区进场点拓扑参数为对于多机场终端区内的离场航班,其最高层级的关键参考点为跑道拓扑参数为
(5.3)计算中间层级的关键参考点的拓扑参数,计算方法如下:对于多机场终端区内的进场航班,其中间层级的关键参考点为航段汇聚交叉点拓扑参数为对于多机场终端区内的离场航班,其中间层级的关键参考点为航段汇聚交叉点拓扑参数为其中,分别为进场层级编号和离场层级编号,若同一关键参考点在不同航段的度量过程中存在多个层级编号,则将该关键参考点的层级编号设置为最大值;
(5.4)计算最低层级的关键参考点的拓扑参数,计算方法如下:对于多机场终端区内的进场航班,其最低层级的关键参考点为跑道拓扑参数为对于多机场终端区内的离场航班,其最低层级的关键参考点为终端区离场点拓扑参数为其中,la和ld分别为连接关键参考点的进场航段集合和连接关键参考点的离场航段集合;
(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 true CN106600502A (zh) 2017-04-26
CN106600502B 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)

Cited By (8)

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

Citations (4)

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

Patent Citations (4)

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

Cited By (14)

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

Also Published As

Publication number Publication date
CN106600502B (zh) 2020-04-24

Similar Documents

Publication Publication Date Title
CN106600502A (zh) 多机场终端区航线网络拓扑建模方法
CN101527086B (zh) 航班时隙分配的实现方法
Zhang et al. Centrality characteristics of road network patterns of traffic analysis zones
CN107192393A (zh) 一种道路地图数据的维护系统及方法
CN109542876A (zh) 基于Hadoop数据挖掘航空器经验轨迹模型关键因子的提取方法
CN106097780A (zh) 一种基于数据中心的分布式飞行数据处理方法
CN113112595B (zh) 综合体实景三维模型的点线面混合立体路网自动构建方法
CN104504198B (zh) 一种基于双层协同进化的航路网络拓扑设计方法
CN105354680B (zh) 一种基于gis的电网断面辅助确定分析方法
CN107704531B (zh) 一种osm地图数据中路网交叉口节点自动合并方法
CN112184282A (zh) 影院选址模型建立方法、影院选址方法及影院选址平台
CN103955744B (zh) 轨道交通客流分配模型参数自动标定方法及装置
CN110991913A (zh) 繁忙机场高峰时间拥堵风险分析方法
CN106021499A (zh) 基于志愿者地理信息的建设用地分类方法和装置
CN111914052B (zh) 一种区域空间关联关系确定方法及装置
CN107038536A (zh) 一种可移动式航班延误发布系统平台及其控制方法
CN113096450B (zh) 一种机场道面路网的生成方法
CN111080110B (zh) 机场拥堵风险分析系统
CN104881994A (zh) 综合交通网络客运交通方式节点换乘阻抗确定方法
Zhang et al. A novel rerouting planning model for the terminal arrival routes under the influence of convective weather
Yu [Retracted] Simulation and Application of Urban Road Landscape Based on Geographic Information Data
CN106202495A (zh) 基于互联网gis的场景信息整合方法
Weerasinghe et al. A GIS based methodology to demarcate modified traffic analysis zones in urban areas
CN110364034A (zh) 一种无人机滑行通道描述方法及系统
Zhang et al. Workflow of data integrating and parametric modelling in urban design regulation

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