CN106600502A - 多机场终端区航线网络拓扑建模方法 - Google Patents
多机场终端区航线网络拓扑建模方法 Download PDFInfo
- 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
- terminal area
- flight
- point
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 36
- 238000013459 approach Methods 0.000 claims description 32
- 239000006185 dispersion Substances 0.000 claims description 13
- 230000010006 flight Effects 0.000 claims description 13
- 238000004364 calculation method Methods 0.000 claims description 12
- 238000013507 mapping Methods 0.000 claims description 11
- 238000012545 processing Methods 0.000 claims description 11
- 230000035515 penetration Effects 0.000 claims description 8
- 230000008569 process Effects 0.000 claims description 8
- 238000000547 structure data Methods 0.000 claims description 8
- 238000013468 resource allocation Methods 0.000 claims description 7
- 238000005259 measurement Methods 0.000 claims description 4
- 230000006855 networking Effects 0.000 claims description 3
- 238000004458 analytical method Methods 0.000 abstract description 5
- 238000007726 management method Methods 0.000 description 7
- 238000000605 extraction Methods 0.000 description 2
- 230000010354 integration Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000013439 planning Methods 0.000 description 2
- 239000011324 bead Substances 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000001149 cognitive effect Effects 0.000 description 1
- 230000002860 competitive effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 238000007405 data analysis Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION 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/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/26—Government 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',以及最高层级、中间层级和最低层级的关键参考点拓扑参数,输出多机场终端区航线网络结构化拓扑信息。
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)
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)
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 | 南京航空航天大学 | 一种基于多层次状态分类的机场终端区利用率评价方法 |
-
2016
- 2016-08-16 CN CN201610673496.8A patent/CN106600502B/zh active Active
Patent Citations (4)
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)
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 |
---|---|---|
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 | |
Andrienko et al. | Clustering trajectories by relevant parts for air traffic analysis | |
Zhang et al. | Centrality characteristics of road network patterns of traffic analysis zones | |
Touya | A road network selection process based on data enrichment and structure detection | |
CN109493119B (zh) | 一种基于poi数据的城市商业中心识别方法及系统 | |
Yin et al. | Machine learning techniques for taxi-out time prediction with a macroscopic network topology | |
Wu et al. | Building a spatially-embedded network of tourism hotspots from geotagged social media data | |
Yang et al. | Investigation on structural and spatial characteristics of taxi trip trajectory network in Xi’an, China | |
CN105808413A (zh) | 基于业务流程可视化的sql性能监控方法 | |
Zekun et al. | Identification of key nodes in aircraft state network based on complex network theory | |
CN113112595B (zh) | 综合体实景三维模型的点线面混合立体路网自动构建方法 | |
CN108520354B (zh) | 一种多点交通复合可达性分析方法 | |
Prabhakar et al. | Exploration of the global air transport network using social network analysis | |
Zhang et al. | Modeling and analysis of bus weighted complex network in Qingdao city based on dynamic travel time | |
Behbahani et al. | COMPARING THE PROPERTIES OF DIFFERENT SPACE SYNTAX TECHNIQUES FOR ANALYSING IN-TERIORS | |
WO2023071455A1 (zh) | 一种针对超级街区层级结构的测量方法 | |
Ren et al. | A measure of identifying influential waypoints in air route networks | |
CN116628462B (zh) | 城市三维空间用地功能属性识别与时空变化监测分析方法 | |
CN112766718A (zh) | 城市商圈边界识别方法、系统、计算机设备及存储介质 | |
CN111008730B (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 | |
CN111914052A (zh) | 一种区域空间关联关系确定方法及装置 |
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 |