航空器热点区域的滑行避让方法

更新时间:2023-05-30 01:25:17 阅读: 评论:0

mox2015年12月第36卷 第12期
计算机工程与设计
grd是什么意思COMPUTERENGINEERINGANDDESIGN
Dec.2015Vol.36 
No.12
航空器热点区域的滑行避让方法
潘卫军,王 玄,夏正洪,朱新平
(中国民用航空飞行学院空中交通管理学院,四川广汉618307)
摘 要:通过对机场建模,分析机场冲突热点的时空分布特征,构建航空器的滑行和避让机制,提出基于机场冲突热点的时空分布特征的航空器地面滑行路径优化模型。以机场的实际运行数据为例,结合该模型进行仿真分析,分析结果表明,优化后,该时间段内的航空器滑行总时间减少了238s,完全避免了潜在的滑行冲突,经过热点区域的航班由7架减少至3架,有效降低了原冲突热点区域的危险等级,
对于保障机场安全运行效率有一定意义。关键词:冲突热点;地面滑行路由规划;节点-路段模型;热点避让机制;优化路径中图法分类号:TP391 文献标识号:A 文章编号:1000-7024(2015)12-3324-04
doi :10.16208/j
.issn1000-7024.2015.12.031收稿日期:2014-12-10;修订日期:2015-03-02
基金项目:2013民航科技创新引导基金项目(2146905)
作者简介:潘卫军(1968),男,湖北黄冈人,博士,教授,研究方向为空中交通管理、计算机图形图像处理;王玄(1989),男,湖北十堰人,硕士,研究方向为空中交通运输规划与管理;夏正洪(1985),男,四川乐山人,硕士,研究方向为空中交通管理;朱新平(1983),男,湖南常德人,博士,研究方向为先进机场场面运行控制。E-mail:330956171@qq
.comAircrafttaxiingmethodforskirtingaroundairporthotspots
PANWei-jun,WANGXuan,XIAZheng-hong,ZHUXin-ping
(CollegeofAirTrafficManagement,CivilAviationFlightUniversityofChina,Guanghan618307,China)
Abstract :Accordingtotheestablishmentofmodelforaircraft,theanalysisofthetemporal-spatialdistributionsofhotspots,andthebuildingofaircrafttaxiingavoidancemechanism,aircrafttaxiingrouteoptimizationmodelbasedontemporal-spatialdistribu-tionsofhotspotswasproposed.Usingtheactualoperationdatagotfromtheairportasanexample,theproposedrouteoptimiza-tionmodelwasadoptedforsimulationandanalysis.Simulationresultsindicatethattotaltaxiingtimeisreducedby238safteroptimizationandnotaxiingconflictoccurs.Meanwhile,thenumberofflightsthattaxithroughhotspot
sareaisreducedfrom7to3,whicheffectivelyalleviatestherisklevelofhotspotsandimprovesairportoperationsafety.Ke y words :hotspotsarea;groundtaxiingrouteplanning;node-linkmodel;hotspotsavoidancemechanism;optimizedroute
0 引 言
当前,随着航空器地面滑行的冲突不断增多,有关冲突探测与解脱、滑行路径优化等方面的研究也在不断深入。荷兰国家航空航天实验室(NLR)德国宇航中心(GAC)对A-SMGCS系统在低能见度下的监视功能进行了研究,结果表明虚拟控制模块联合分离告警模块使用能够提高低
能见度下场面活动的运行效率[1];美国国家航空航天局
(NASA)为实现场面运行潜在冲突的探测告警提出了机场
场面交通冲突避免(CAAT)的概念[2]
;刘长有等考虑了典型冲突限制规则和安全间隔,建立了机场无冲突滑行路
径优化模型[3];朱新平等将机场滑行路径有向图转换为Pe-
tri网,并采用遗传算法对航空器的滑行初始路径进行规划[4];王艳军等在时间最短路径算法的基础上,提出了基
于冲突回避的动态滑行路径分配算法[
5];朱新平等分别基于EHPN、DES监控理论,在建立滑行道受控Petri网精简模型的基础上,设计了相应的控制器算法以解决滑行道对
头冲突[6,7];Tang等提出了一种根据跑道、滑行道和停机
坪使用规则尽力基于Petri网的场面活动模型,并定义场面
活动控制范围将场面航空器的冲突转化为状态禁止问题[8]。
这些研究只针对场面运行中的路径优化以及冲突解脱,没有提及机场场面冲突热点区域的航空器避让问题。
本文构建机场节点路段模型,利用历史监视数据分析了机场场面冲突热点的时空分布特征,提出一种基于冲突热点区域特征的航空器滑行路径优化方法,并以所有航空器的滑行时间和等待时间之和最短,且拥有最少转弯次数为目标规划航空器的滑行路径,为航班的实际运行需求提
供备选路径[9],有效地缓解机场场面热点区域的潜在冲突
第36卷 第12期  潘卫军,王玄,夏正洪,等:航空器热点区域的滑行避让方法
以及3种典型地面滑行冲突[10],保障了运行安全和效率。
1 机场场面模型建立
1.1 场面节点-
路段模型节点-路段类模型用来描述飞行区地面交通系统的组成,即采取层次化的建模方式建立地面交通系统的网络模型。但是,节点-路段类模型中的交叉口仅为单一节点,不能较为真实地描述航空器在交叉口区域的活动情况,因而难以支持进行较为准确的航空器滑行路径优化。因此,本文采用虚拟节点和实际节点的方式对交叉路口进行细化描述如图1所示。将交叉口区域抽象成虚拟节点V1,根据交叉口内的滑行路线进一步将其描述为实际节点N1、N2、N3、N4以及上述节点之间的弯道滑行路段。鉴于航空器占用跑道时间较短以及航空器在机坪内的滑行速度较慢,改进的节点=路段模型中跑道与脱离道的交叉口、机坪内滑行线交叉口仍采用单一节点描述
图1 改进型的节点-路段类模型建模方式可见,在抽象得到的飞行区地面交通系统节点-路段类模型中(如图2所示),虚拟节点代表滑行道交叉口、跑道脱离口、除冰区等,实际节点代表进入或离开上述区域的各位置节点;而路段则描述了滑行道直线段、滑行道交叉口内的弯道、跑道、脱离道、联络道等。因此,机场交通系统可抽象成有向图G =(E,V,W),其中E是场面交通系统中各滑行路段对应边的集合,V是各相邻边之间的节点集合,W是滑行路段边的权值集合
图2 12:00-15:00时间02L跑道热点区域的时空
分布特征
1.2 冲突热点区域的时空分布特性
本文深入分析中南某机场的场面监视历史数据,发现
某时间段内的交通流量越大时,运行中潜在冲突就越多,航空器在经过交叉道口时就会缓慢行驶,注意观察,甚至停止等待,此时识别出的热点区域数量也较多;反之热点区域较少,且冲突持续时间越短。同时,航空器在机场地面产生潜在的滑行冲突不仅与机场的运行模式相关,也表现出了明显的时空分布差异特征。热点区域出现的位置多出现在滑行道与跑道、滑行道与滑行道之间的交叉口处,本文统计该机场某时间段内02L跑道上的热点位置,冲突次数和持续时间见表1。
表1 机场冲突热点的时空分布
时间热点区
spingo
域名称冲突热点位置
冲突次数冲突持续时间/s06:00-09:00HS01滑行道Q和F交叉区1次215HS02滑行道D和H交叉处0次009:00-12:00HS01滑行道Q和F交叉区2次376HS02滑行道D和H交叉处1次25712:00-15:00
HS01滑行道Q和F交叉区3次636HS02
滑行道D和H交叉处
2次
498
在表1中,统计了06:00-15:00时刻02L跑道上面两
处热点区域的时空分布,可以明显看出在12:00-15:00时刻,HS01处的热点区域的危险等级最高,一共发生3次危险冲突,共6架航班相互冲突,在其余时间段内,热点区域的危险等级较低;在09:00-15:00时段内,HS02处一共发生两次危险冲突,此时HS02处作为热点区域进行标
注,在06:00-09:00时间段内,HS02处没有冲突发生,此时HS02处不是热点区域,航班可以正常通过此处区域而不需要等待避让,热点区域的时空分布特征如图2所示。其中,圆形表示在此时间段内热点区域HS01处冲突次数较多和持续时间较长,矩形区域表示热点区域HS02处冲突次数较少或持续时间短。
2 基于热点时空分布特征的滑行路径优化
2.1 重要参数定义
R={1,2,3…,r}为规定时间内的航班集合,包括进场飞机集合A以及离场飞机集合D;
V={V1,V2,…,Vr }
笔友的英文为飞机的滑行路径集合;Vi 为航空器滑行路径的点集集合{N i 1,N i 2,…,N i k }
;N ={N 1,N 2,…,N r }
为节点—路段模型中的场面节点集合;
E={e 1,e 2,……,e r }表示各个节点之间的距离权重
集合;
HS={HS1,HS2,……,HSn }
为场面热点集合,航空器在滑行过程中将会有选择的避开这些热点;
·
5233·
计算机工程与设计
2015年
ETA 为航空器的预计到达时间;ETD 为航空器的预计起飞时间;
Ed g e (N i 1,N i k ,e j )表示起点为N i 1,终点为N i k ,权值
为e j 的弧段,当N i 1=N i p 且N i k =N i q 并且e j =e i 时,认为Ed g e (N i 1,N i k ,e j )=Ed g e (N i p ,N i q ,
e i );ad j acent (N i )
表示N i 的邻接点集合;Path (N 1,N i ,P)
表示沿某一路段P的从N 1节点到N i 节点的节点序列,且Path (N 1,N i ,P)+Path (N i ,N k ,P)
peter pan=Path (N 1,N k ,P)
;ShortPath (N 1,N i )表示通过最短路径算法得到的
从节点到节点的最短路径;链球
currentPath 表示当前分析路径;
resultPath 表示已经得到的可用路径结果集合;tem p Path 表示候选路径集合,候选路径集合是所有最可能成为下一条较优路径的集合;
X i j N k 表示飞机i 在j 之前到达点N k ,并且j 紧随在飞机i 的后面;
SN k N K+1表示节点N K到节点N K+1之间的距离;
SN 1N k 表示从起始节点到终点之间的滑行距离;t i 表示进港飞机的跑道占用时间;
Δ
T i j 表示滑行规定通过同一节点的两架飞机的最小安全时间间隔;
t N g N g +1i 表示飞机i 从节点N g 到N g +1的滑行时间;v i 表示飞机i 的滑行速度;
t N 1i 表示飞机i 在起始点的滑行时刻;
t N k i 表示飞机i 在终点处的滑行时刻;
t w N i g
i 表示飞机i 在N i
g 节点处的等待时间。2.2 滑行模型目标函数的构建
本文以规定时间内航空器在满足安全间隔的前提下获得最短滑行时间为目标函数,构建了进离港航空器的滑行路径优化模型
T =min[∑R i =1
SN i N k /
v i +∑R
i =1∑K-1
g =2
t w N i g i ](1)t N 1i =ETA i -t i
(2)t N Ki =ETD i
(3)
t w N i g
i
=T p -(
t N j g j -t N i g i )(4)式(1)是目标函数,即规定时间内的航空器总滑行时间最小;式(2)表明进港航班的开始滑行时刻为到达跑道脱离口的时刻;式(3)为离港航班的开始滑行时刻;式(4)为航班在等待点处的等待时刻。
模型的约束条件如下
t N g i -t N g j ≥ΔT i j ,i ≠j
(5)t N g i >X i j N K(t N g j +ΔT i j ),i ≠j
(6)
X i j N g -X i j N g +1=0,i ≠j , (N g ,N g +1)∈Vi ,
Vj (7)式(5)表明两架航空器之间必须满足最小的时间间隔,式(6)表明在交叉口处相遇的两
架航空器为避免冲
突,各自到达节点的时间需要满足最小的安全间隔时间,式(7)表明在同一滑行道上面,两架航空器为避免追尾以及对头冲突,飞机i 需要在飞机j 之前到达N g +1点。2.3 热点区域避让机制的设计
针对场面热点区域的冲突,本文采用以下热点避让机制:①某一时段内相继占用热点区域,并存在潜在滑行冲突的两航班之间,进港航班按原计划滑行路线通过热点区域,离港航班规划其它滑行路线;②某一时段内相继占用热点区域,并存在潜在滑行冲突的两航班之间,地面滑行时间较长的航班按原计划滑行路线通过热点区域,滑行时间较短的航班规划其它滑行路线;③某一较长时段内相继占用热点区域的所有航班中,细分若干较短时段,规定某一时段内的航班通过热点区域,相邻一个时段内的航班规划其它滑行路线。2.4 仿真实验
本文以国内流量排名前三位的中南某机场2012年12月12日的实际运行数据为例,选取机场飞行区西机坪(14:00点-14:30点)进离港航班实际运行数据见表2,使用跑道为02L跑道,该时间段内滑行的9架航班都为中型机,根据民航运输的有关规定,可知各航空器之间的最低安全时间间隔为14.4s。实际运行数据中只要是进场飞机存在潜在冲突,如CSN3926与CSN6737、CSN3204与CSN3926、CSN3691与CES5741之间相互发生追
尾冲突。为了缓减冲突热点区域的冲突架次和缩短冲突时间,且获得最短滑行时间,航班滑行中转弯次数最少,采用本文所设计的航班热点避让机制,通过优化算法的优化得到优化后的滑行轨迹和时间与实际数据对比如图3所示。
可见,经过优化有4架航班的滑行轨迹发生改变,航班CSN6737、CSN3204、CSN3691、CES5741通过优化后的滑行路径分别节省时间了55s,54s,66s,63s,这几架航班优化后的路径有效的规避了热点冲突区域,且航班之间没有相互冲突,缓解了规定时间内其它航班在此区域内发生冲突的概率。9架航班优化后的总滑行时间比实际滑行时间节省时间了238s,对整个机场地面运行效率的提高和机场容量的增加有积极作用。
3 结束语
本文基于已划设的场面热点区域,充分考虑滑行过程中的热点避让机制以及航空器滑行中的典型冲突、最小安全间隔等约束条件,构建航班总滑行时间最短的目标函数,
同时提出相应的约束条件函数,选取中南某机场02L跑道为实际算例验证了算法的有效性,优化后的模型使得规定时间内的航班滑行时间减少了238s,有效地降低了总滑行时间,减少了机场冲突热点的产生,对于机场机动区的安全运行有积极意义。
·6233·
nortel
第36卷 第12期  潘卫军,王玄,夏正洪,等:航空器热点区域的滑行避让方法
表2 典型航班的数据信息
航班离港/进港
机型起始滑行时刻预计滑行时间/s
运行情况
CSN6744DA32014:14:17730T->D->E->F->H->W->F9->F10->02L
CSN6921DA32014:20:00847Q->D->E->F->R->S->T->H->W->F9->F10->02L
CUA2275AB73714:07:2317202L->F5->F->P->Q->E->DCSN6737AA32014:24:1526302L->F5->F->P->Q->R->S->E->DCSN3198AA30014:17:1021102L->F5->F->P->Q->R->E->DCSN3204AA31014:21:5327502L->F5->F->P->Q->R->S->T->E->D
CSN3926AA32014:23:4113702L->F5->F->P->Q->E->DCSN3691AB73814:27:3236402L->F5->F->P->Q->R->E->DCES5741
B737
14:28:45
456
02L->F5->F->P->Q->E->
图3 路径优化结果对比
参考文献:
[1]NLR,DLR.VirtualblockcontrolandseparationbubblesinATC
lowvisibilityoperations[
regionalism
C]//IEEEICNSConference,2009.[2]DeniseRJones.Collisionavoidanceforairporttrafficsimulation
evaluation[C]//29thDigitalAvionicsSystemsConference,2010.[3]LIUChangyou,CONGXiaodong.Taxiingoptimizationforair-craftbasedongeneticalgorithm[J].JournalofTransportIn-formationandSafety,2009,27(
3):6-8(inChinese).[刘长有,丛晓东.基于遗传算法的飞机滑行路径优化[J].交通信息与安全,2009,27(3):6-8.
][4]ZHUXinping,TANGXinmin,HANSongchen.Aircra
ftini-tialtaxiingrouteplanningbasedonPetrinetandgeneticalgo-rithm[J].JournalofSouthwestJiaotongUniversity,2013,48(3):565-573(inChinese).[朱新平,汤新民,韩松臣.基于Petri网与遗传算法的航空器滑行初始路径规划[J].西南交通大学学报,2013,48(3):565-573]
[5]WANGYanjun,HUMinghua,SUWei.Dynamictaxiwayrouting
algorithmbasedonconflictavoidance[J].JournalofSouthwest
JiaotongUniversity,2009,44(6):933-939(inChinese).[王艳军,胡明华,苏炜.基于冲突回避的动态滑行路经算法[J].西南交通大学学报,2009,44(6):933-939.
][6]ZHUXinping,TANGXinmin,HANSongchen.EHPN-based
modelingofairporttaxiwayoperationcontrolinA-SMGCS[J].JournalofTrafficandTransportationEngineering,2010,10(4):103-108(inChinese).[朱新平,汤新民,韩松臣.基于EHPN的A-SMGCS机场滑行道运行控制建模[J].交通运输工程学报,2010,10(4):103-108.
][7]ZHUXinping,TANGXinmin,HANSongchen.Avoidance
strategyforhead-onconflictontaxiwaybasedonsupervisorycontroltheoryofDES[J].JournalofSouthwestJiaotongUni-versity,2011,46(4):664-670(inChinese).[
朱新平,汤新民,韩松臣.基于DES监控理论的滑行道对头冲突控制策略[J].西南交通大学学报,2011,46(4):664-670.
](下转第3384页)
·
7233·
 计算机工程与设计2015年
库系统接入时只需要添加对应的代理节点即可。模型实现的数据交换过程也类似于网络通信的过程,包括建立连接、数据交换、日志记录和结束会话,易于理解。本文将JSON作为数据交换平台的总线是一个创新,将JSON与其它技术相结合其优势会更加突出,如AJAX、FLEX技术、缓存技术等,这将会是接下来的研究方向,相信在不久的将来JSON在数据交换方面的应用将更加广泛和成熟。usted
参考文献:
[1]HUNengfa,TANGWeiping.Generalheterogeneousdataex-changemodelbasedonXML[J].ComputerEngineeringandDesign,2010,31(8):1743-1745(inChinese).[胡能发,唐为萍.基于XML的通用异构数据交换模型[J].计算机工程与设计,2010,31(8):1743-1745.]
[2]HAOShaohua,HANXie.Heterogeneousrelational
mssql是什么databaseintegrationmodelbasedonXML[J].ComputerEngineeringandDesign,2010,31(24):5285-5288(inChinese).[郝少华,韩燮.基于XML技术的异构关系数据库集成模型[J].计算机工程与设计,2010,31(24):5285-5288.]
[3]SUNTeng,SUNAnjian.Dataexchangeplatformfore-go-vernmentintegrationbasedonXML[J].ComputerApplica-tionsandSoftware,2012,29(5):188-190(inChinese).[孙腾,孙安健.基于XML数据交换的电子政务系统集成[J].计算机应用与软件,2012,29(5):188-190.]
[4]BojańczykM,Ko odziejczykLA,MurlakF.SolutionsinXMLdataexchange[C]//Proceedingsofthe14thInternatio-nalConferenceonDatabaseTheory.ACM,2011:102-113.[5]GAOJing,DUANHuichuan.ResearchondatatransmissionefficiencyofJSON[J].ComputerEngineeringandDesign,
2011,32(7):2267-2270(inChinese).[高静,段会川.JSON数据传输效率研究[J].计算机工程与设计,2011,32(7):2267-2270.]
[6]GUFangzhou,SHENBo.ApplicationstudyonJSONdataex-changeformatinintegrationofheterogeneoussystem[J].RailwayComputerApplication,2012,21(2):1-4(inChi-nese).[谷方舟,沈波.JSON数据交换格式在异构系统集成中的应用研究[J].铁路计算机应用,2012,21(2):1-4.][7]HANMin,FENGHao.ResearchofthemethodofgeographicinformationdataexchangebasedonJSON[J].ScienceofSur-veyingandMapping,2010,35(1):159-161(inChinese).[韩敏,冯浩.基于JSON的地理信息数据交换方法研究[J].测绘科学,2010,35(1):159-161.]
[8]YANGLi,LIANDongben.DesignofdataexchangeplatformbasedonSOA[J].ComputerSystems&Applications,2011,20(5):30-33(inChinese).[杨丽,廉东本.基于SOA的数据交换平台设计[J].计算机系统应用,2011,20(5):30-33.][9]LI
Yanchun,LIXin,JIAOWenbin.Designandimplementa-tionofdataexchangeplatformfordistributedinformationsys-tem[J].ComputerEngineeringandDesign,2012,33(7):2640-2645(inChinese).[李艳春,李新,焦文彬.分布式信息系统中数据交换平台设计与实现[J].计算机工程与设计,2012,33(7):2640-2645.]
[10]SHENFengxian,ZHUQiaoming,LIUZhao,etal.Migra-tionmethodofdatabasemanagementsystembasedonJDBCandXML[J].ComputerEngineeringandDesign,2008,29
(20):5376-5378(inChinese).[沈凤仙,朱巧明,刘钊,等.基于JDBC和XML的数据库系统迁移方法[J].计算机
工程与设计,2008,29(20):5376-5378.]
(上接第3327页)
[8]TangXinmin,WangYuting,HanSongchen.Aircrafttaxirouteplanningfora-SMGCSbasedondiscreteeventdynamicsystemmodeling[C]//SecondInternationalConferenceonComputerModelingandSimulation,2010.
[9]LEXuemei,YANGKai.Researchoftechnicalofrouteplan-ningautomaticallyinA-SMGCSsystem[J].ModernElectro-nicEngineering,2008:43-45(inChinese).[勒学梅,杨恺.
A-SMGCS中自动路由规划关键技术研究[J].现代电子工程,2008:43-45.]
[10]WANGChong.Researchontaxiingrouteplanningofsurfaceaircraftsand3Dsimulationsystem[D].Nanjing:NanjingUniversityofAeronauticsandAstronautics,2012(inChi-nese).[王翀.机场场面航空器滑行路由规划及三维仿真研究[D].南京:南京航空航天大学,2012.]
·
4833
·

本文发布于:2023-05-30 01:25:17,感谢您对本站的认可!

本文链接:https://www.wtabcd.cn/fanwen/fan/90/127568.html

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

标签:滑行   热点   冲突   区域   航空器   机场   节点
相关文章
留言与评论(共有 0 条评论)
   
验证码:
Copyright ©2019-2022 Comsenz Inc.Powered by © 专利检索| 网站地图