航路交叉点动态规划研究.pdf
《航路交叉点动态规划研究.pdf》由会员分享,可在线阅读,更多相关《航路交叉点动态规划研究.pdf(6页珍藏版)》请在咨信网上搜索。
1、第2 3卷 第1 4期2 0 2 3年 7月 科 技 和 产 业S c i e n c eT e c h n o l o g ya n dI n d u s t r y V o l.2 3,N o.1 4J u l.,2 0 2 3航路交叉点动态规划研究武丁杰1,许凌宇2,朱 莉2,周鼎凯2(1.中国民用航空飞行学院 教务处,四川 广汉6 1 8 3 0 7;2.中国民用航空飞行学院 空中交通管理学院,四川 广汉6 1 8 3 0 7)摘要:T B O运行是未来民航管制运行的主流方向,为缓解当前航路交叉点流量,减少拥堵的情况下,结合T B O运行背景,利用降维法搭建井字形构型,建立了航路交叉点
2、模型,对单个航路交叉点和井字形构型交叉点的容量公式进行研究。结合民航某航路交叉点在高峰时间段进行仿真,结果表明井字形构型容量相较于单航路交叉点容量提高了3 5.4%。进而设置模型的目标函数,运用遗传算法对模型进行求解,得出井字形构型交叉点相比单个航路交叉点在航班延误成本方面降低了4 9%,在旅客平均延误时间上减少了5 2.7%。结果表明,对于大流量航路交叉点,通过变换井字形构型可以有效地疏导拥堵,对航路资源进行协同分配。关键词:航路交叉点;遗传算法;交叉点容量;井字型交叉点构型中图分类号:V 3 5 5 文献标志码:A 文章编号:1 6 7 1-1 8 0 7(2 0 2 3)1 4-0 2
3、0 9-0 6收稿日期:2 0 2 3-0 4-0 5基金项目:四川省高等教育人才培养质量和改革项目(J G 2 0 2 1-5 2 2)。作者简介:武丁杰(1 9 7 8),男,内蒙古呼和浩特人,中国民用航空飞行学院教务处,副教授,硕士,研究方向为空域流量管理;许凌宇(1 9 9 9),男,福建莆田人,中国民用航空飞行学院,硕士研究生,研究方向为空域流量管理。航路是空中交通网络的重要载体,我国的航路网络错综复杂,其中航路交叉点是造成空域拥堵、航班延误、飞行事故的高发区域。如何对航路交叉点进行扩容,缓解拥堵,从而提高相应航路的运行效率,最大限度地发挥空域扇区的利用率,具有相当的研究价值。目前国
4、内外对航路交叉点问题进行了相应的研究。研究主要聚焦在航路交叉点构型研究、航路交叉点容量研究及疏导航路拥堵方面。在国外方面,W a n g和G o n g等1基于危险区和禁区限制上对航路构型进行了优化;T r a n等2基于人工智能系统的基础学习管制员的管制偏好提出了交叉点拥堵疏导的解决方法;Z h i等3为了实现交叉点的扩容,使航班流安全高效地通过某固定交叉点,提出了一种紧凑的航班流构型。国内方面,张晨等4介绍了基于管型空域配置的交通复杂度管理;辛正伟5分析了航路交叉点布局问题的一般模型;戴福青等6建立了航路交叉点拥挤风险评估模型;申晨等7介绍了一种基于交通流邻近度的邻近映射生成复杂性估计值的
5、空域容量评估方法;马玲等8提出了一种考虑交叉点复杂度的通行能力优化方法;刘豪等9提出了基于粗糙集基于属性约简的离群点检测方法(a no u t l i e rd e t e c t i o na l g o r i t h mb a s e do na t t r i b u t er e-d u c t i o n,A R O D)算法的航路交叉点预测模型。上述成果主要对航路交叉点的承载能力,航路网络的通行能力及容量预测等方面入手进行研究,较少聚 焦 于 在 未 来 基 于 航 迹 的 运 行(t r a j e c t o r yb a s e do p e r a t i o n,T B
6、 O)运行背景下,对航路构型进行变换从而实现扩容调配等策略手段进行研究。综上所述,本文基于上述的研究成果以及未来T B O环境下航路的运行特点,阐述了降维法的设计思路,并在此基础上引入协同决策的概念,使空管方充分考虑到航司与机场的诉求,建立改进型“井”字形模型。最后基于东部地区某空域航路进行实例分析,验证了变换构型的有效性和可行性,从而实现对航路交叉点资源的充分利用,提高交叉点的使用效率与通行能力,缓解因为航路交叉点拥挤而造成的航班延误和空域拥挤现象。1 航路交叉点容量模型1.1 问题描述与基本假设降维法是指降低维度,但本文的航路维度并非传统意义上的空间维度,这里的维度指的是通过同一个交叉点的
7、航路的条数。例如,两条航路经过一个交叉点为二维航路,三条航路经过一个交叉点即为三维航路。通过降低航路维度从而降低航路交叉点的复杂程度,起到减少飞行冲突的目的。降维法就是将三四维航路降维成类似于井字形构型的二维航路,使得交叉航路的复杂度降902低,航班交叉 汇聚的碰撞 风 险 降 低,同 时 分 流 扩容,使得使用降维法变换构型之后交叉航路点的容量大幅提高。当空中交通流量增加时,此刻航路交叉点造成拥堵,为了缓解拥堵,在T B O运行的前提下,通过降维法变换为井字形构型,如图1所示。图1 降维法示意图通过建立分流航线,来缓解交叉点处的拥堵情况。为简化实际问题,做出如下假设。假设1:航路最小间隔一经
8、设定便不再更改。假设2:航空器在交叉点处不发生碰撞。假设3:航空器为单向运行,后机不允许超越前机。假设4:空管采用T B O运行技术,能够准确计算出航空器经过各交叉点的时间。1.2 交叉点容量1.2.1 基本理论公式C=NT(1)式中:C为航路容量;N为服务航空的最大架次;T为服务的总时间。航路容量分为动态容量ca和静态容量cb。Ca=XD+D(2)Cb=V TD+D(3)式中:X为航路长度;V为航空器的平均速度;D为管制间隔;D为管制裕度。1.2.2 单个交叉点情况下的航路交叉点容量(第一段航段)根据何琛1 0可知,交叉航路交角与容量之间呈负相关,即随着航路交角的增大,航路容量逐渐减少。先假
9、设航路交角=9 0,即两条航路为垂直状态时,推算单个交叉点容量,再加入三角函数得出不同角度下单个交叉点情况下的交叉点容量(图2)。如图2所示,图中:hj1为计划航路1的航班流;hj2为计划航路2的航班流;h1j1为过交叉点后继续沿图2 单个交叉点航路构型(垂直)计划航路1飞行的航班;h2j1为过交叉点后按计划沿航路2飞行的航班流;h1j2为过交叉点后沿计划航路1飞行的航班流;h2j2为过交叉点后继续沿计划航路飞行的航班流。设hj1的 架 次 数 为nj1,同 理 可 得nj2、n1j1、n2j1、n1j2、n2j2。根据许杨等1 1可知,当h1j2和h2j2之间的航班流差距过大时,且h1j1的
10、流量增加,计划航路2的动态容量就越大。为防止航空器对头飞行产生碰撞危险,因此为简化模型,假设航空器过交叉点的间隔是错开的。设管制预留间隔为L1,则L1=nj2-n2j2+n1j1(4)由式(2)和式(3)可得,在考虑预留间隔的情况下,动态容量和静态容量分别为C a=X-L1D+D(5)C b=V T-L1D+D(6)垂直状态时单个航路交叉点容量为C单=C a+C b=X-L1D+D+V T-L1D+D=X-(nj2-n2j2+n1j1)D+D+V T-(nj2-n2j2+n1j1)D+D(7)如图3所示,由三角函数可知航路交角为的航路1与航路交角为9 0 的航路2之间为正弦函数。因此,在这两航
11、段内的航空器架次的数量关系可近似看作正弦函数关系。一般地,单个航路交叉点容量为C单=(C a+C b)/s i n=X-L1D+D+V T-L1D+D/s i n =X-(nj2-n2j2+n1j1)D+D+V T-(nj2-n2j2+n1j1)D+D /s i n(8)012 科技和产业 第2 3卷 第1 4期 1.2.3 井字形构型的航路交叉点容量假设交叉航路航班流为hj1、hj2时,航班架次数越多,交叉口会发生拥堵,且计划航路1和2上的航班会造成等待,产生延误成本。因此,构建井字形航路,建立该交叉点临时航路1和临时航路2(图4)。为简化模型,假设计划航路1和临时航路1为平行,计划航路2和
12、临时航路2为平行。此时管制员可调配计划航路上的航班流,将其安排在临时航路上,以减轻原有交叉航路的运行压力。当只考虑计划航路1和计划航路2以及临时航路1时,管制员对不同预计时间进入交叉口的航班使用“先到先服务”(F C F S),根据式(8),可以得出两个航路交叉点容量为C双=C a+C b=X-2L1D+D+V T-2L1D+D=X-2(nj2-n2j2+n1j1)D+D+V T-2(nj2-n2j2+n1j1)D+D(9)综上所述,当使用井字形构型时,可以近似看作由两个双航段所构成的构型,因此垂直状态下井字形构型的容量为C井=2C双=2(C a+C b)=2X-2L1D+D+V T-2L1D
13、+D =2X-2(nj2-n2j2+n1j1)D+D+2V T-2(nj2-n2j2+n1j1)D+D(1 0)图3 航路交角示意图图4 井字型航路示意图根据式(8)和式(9),同理可得井字形构型容量为C井=2C双=2(C a+C b)/s i n=2X-2L1D+D+V T-2L1D+D /s i n=2X-2(nj2-n2j2+n1j1)D+D+2V T-2(nj2-n2j2+n1j1)D+D/s i n(1 1)1.3 目标函数当交叉航路发生拥堵时,变换为井字形构型后,对容量和航空公司延误成本会发生改变。因此,从航班总延误成本这个方面来建立目标函数。模型符号定义:j1为计划航路1;j2为
14、计划航路2;l1为临时航路1;l2为临时航路2;fj1为航空器使用计划航路1所造成的延误成本;fj2为航空器使用计划航路2所造成的延误成本;fl1为航空器使用临时航路1所造成的延误成本;fl2为航空器使用临时航路2所造成的延误成本;S为时隙总数;s为任意时隙(sS);ts为任一时隙的起始时刻;P为航班总数;p为任一航班(pP);np为航班p的载客数;ap为航班p的计划到达时间。决策变量为xj1p s=1,航班p分到时隙s且选择计划航路10,反之,xj2p s=1,航班p分到时隙s且选择计划航路20,反之,yl1p s=1,航班p分到时隙s且选择临时航路10,反之,yl2p s=1,航班p分到时
15、隙s且选择临时航路20,反之。设全部航班总延误成本最低C1,则目标函数为m i nC1=Pp=1Ss=1(fj1xj1p s+fj2xj2p s+fl1yl1p s+fl2yl2p s)(ts-ap)(1 2)设旅客平均延误时间最小为C2,则目标函数为m i nC2=Pp=1Ss=1np(ts-ap)(xj1p s+xj2p s+yl1p s+yl2p s)Pp=1np(1 3)1.4 约束条件1)航空器唯一性约束。Ss=1(xj1p s+yl1p s)=1,1sS(1 4)Ss=1(xj2p s+yl2p s)=1,1sS(1 5)112 武丁杰等:航路交叉点动态规划研究 式(1 4)和式(
16、1 5)表示每个航班只进入一条航路以及只有一个时隙。2)时隙唯一性约束。Pp=1(xj1p s+yl1p s)=1,1pP(1 6)Pp=1(xj2p s+yl2p s)=1,1pP(1 7)式(1 6)和式(1 7)表示每个时隙只能给一个航班使用。3)容量的有限性。Pp=1Ss=1(xj1p s+xj2p s)C单(1 8)Pp=1Ss=1(xj1p s+xj2p s+yl1p s+yl2p s)C井(1 9)式(1 8)表示单交叉点时,航路容量不大于航路计划容量;式(1 9)表示井字形构型时,航路容量不大于航路计划容量。2 算例仿真2.1 航路交叉点容量分析图5为从民航局发布的A I P中
17、截取的华东管制区域的部分航路,选取该图中的W 4 5和A 5 8 1两段交叉航路作为仿真空域。图6为简化后的航路示意图,两条航路之间的交角取=6 0。图5 仿真空域图6 航路实例简化图设在8:0 01 0:0 0早高峰之间有5 2个航班飞越。使用计划航路1飞越的航班数为2 8个,使用计划航路2飞越交叉点的航班为2 4个(表1和表2)。由表1和表2可知,过交叉点后继续沿计划航路1飞行的航空器架次为2 0架次,沿计划航路2飞行的航空器架次为8架次;同理可得,n1j2为7架次,n2j2为1 7架次。在单交叉点情况下,依据相关管制规则和规定以及航路在实际运行中的情况,航空器的飞行速度V=8 0 0k
18、m/h,且为匀速飞行,标准管制间隔D=3 0k m。航路长度X=2 0 0k m,综合考虑管制员工作负荷、恶劣天气等因素,增加一个管制间隔D=5k m。根据式(8),代入数据可以得出C单=5 7.6架次,则单航路交叉点每小时的容量为C单=2 8.8架次/h。当航路变换为井字形构型时,此时标准管制间隔D=5 0k m1 2。根据式(1 1),代入数据可以得出C井=7 8.1 5架次,则井字形航路交叉点每小时的容量为C井=3 9架次/h。由以上结果可以得出,在同一时间段、同一飞行流量前提条件下,使用井字形构型交叉点相比于单个航路交叉点的容量提升了3 5.4%。因此,在T B O环境下使用降流法变换
19、为井字形构型可以显著提高航路交叉点的容量,可以有效缓解交叉点拥堵情况,提高航空器的通过效率。2.2 遗传算法求解遗传算法的主要灵感来自达尔文的进化论模型和遗传学方面的知识。通过借鉴“适者生存,物竞天择”的思想,将需要解决的问题转化成进化模型,通过选择、交叉、变异等操作来选择精英解并进行保留,最终得到结果的最优解(图7)。以民航某交叉航路为例,根据该航路交叉点8:0 01 0:0 0航班数据进行仿真分析。在该时间段内,共有5 2个航班通过该交叉点,其中使用计划航路1的航班数量为2 8架次,使用计划航路2的航班表1 各航路航班数量可用航路容量/(架次h-1)航班延误成本/(元m i n-1)计划航
20、路11 02 1 0 0计划航路21 22 4 0 0临时航路182 6 0 0临时航路292 9 0 0表2 航路信息航班流架次航班流架次nj12 8nj22 4n1j12 0n1j27n2j18n2j21 7212 科技和产业 第2 3卷 第1 4期 数量为2 4架。根据管制部门发布的航路可用时隙表以及航班信息表(表3表6),为航班进行排序以及选择航路。从而对比单个航路交叉点和井字形航路构型在延误成本和旅客平均延误时间方面的区别。通 过 上 述 所 提 供 的 数 据,使 用MAT L A BR 2 0 1 8 b运行遗传算法,算法参数中设置种群大小为4 0,最大进化代数为2 0 0,交叉
21、概率为0.9,变异概率为0.1。使用单个交叉点情况时,通过遗传算法,将使用计划航路1的2 8个航班和使用计划航路2的2 4个航班分配至两个航路的时隙表中。当使用井字形构型进行航班飞越时,此时多了两条临时航路1、2,管制员可通过临时航路的时隙将原本只能通过计划航路的航班进行分流到临时航路上。运行程序,得到遗传算法迭代曲线如图8所示。图7 遗传算法流程表3 航路可用时隙1编号计划航路1临时航路1计划航路2临时航路218:0 1:0 08:0 3:0 08:0 0:0 08:0 2:0 028:0 7:0 08:0 6:0 08:0 5:0 08:1 3:0 038:1 2:0 08:1 0:0 0
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 航路 交叉点 动态 规划 研究
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【自信****多点】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【自信****多点】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。