基于RNP的A算法动态航路规划研究

《基于RNP的A算法动态航路规划研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、航i1I掉技术^．．ma．IJtal‘』，1”o⋯EIhh．ique引言基于RNP的A’算法动态航路规划研究刘纪磊．王莉莉．张兆宁中国民航大学空中变通管理学睫．天津300300擒l十％7A#*∞t女$≈，建iT§rI“P∞航蓐#Ⅲ．“mA苒女H航$t”T*m．井“目MAII^tl#序”航$m"T算*央现．得“7*女¨镕*。4过央Ⅲ》折*＆S十H、P∞^’算*目航$《*MⅫ*把"■”#十有*H在MATLABg境T4n航路规MH≈*^算*程序．*啦“R#A女nt算№^，井Ⅱ*}#他I#＆％e进H耳*#^女现目#十毒赶m#n化目￡。美键目：RNP；A算*；M^TL^B航肆规Ⅻ中

2、目分类{：0226女献标识日Ai章稿号：167I一654X(2011102-003303ResearchonAAlgorithmDynamicRoutePlanningBasedonRNPI．ILJilciw、NI．Ii-I【ZI{^Ⅵ：Z‰¨_¨ing(College矿AirTr．ftil,M．n．gementCivilmutionU．itrrsi0矿Chi．a．7i‘qM31Y0300．ChinalAIxitract-I"hi。’paperilttmtratedmPl，∞IcideaolA‘AlgofitilmbuihupII⋯uIcmmh'lImmtII，nRhP．

3、optimized1

4、"muIel'vA‘AIg口rlthnla．dverilieditby51A1LABpmgmm．geltheⅫtisfiedc．mdusimlTh+·t+xampiegetfeasibilitya．demmⅢ"⋯fmsearehofA‘algorithmdynamilHⅢ”phmt,ingIms．doil[INPA‘algorithmMAlL^Bprogramofmu”phmningim+ddedImmtmIl

5、㈨¨1州IⅢl㈨1【11wr·帆ma．dI't．aplIoI．mbln州wilhnlherme8nsIOsimulateoptimi“"lt

6、s1)Hm⋯ctrrKeywords：RN[’：A’algorithm：MAr【^‰“，u”plan,ling^’算法址种／+泛应川十航路规则的搜索算法．其搜索功能6：算法里面担任着重要的如乜。在人r智能巾．它足种媳型的启发式搜索算法，用它解珧航路规划问题棚’’是活方便。目前．A‘算法已经成为智能计算领域戈注的热点和前柑课题“。RNP盛指订：个指定的孛城内运行的航空器．在水平方加上(经纬度位置点)所必备的导航精度RN}’夺足甥驶舱的新硬件．也不是新的助航i殳播，E是以陛能为基准．4：收决丁桀一特定设备，在确定的空域内运行所必前的位段精确性的一个卢嘎。RNP是区域导航的一种

7、新运HI方法‘。鼬轿科学技术的E建垃腱．E机的诵信导航设倍不断更新．E行书咽I系统FMS、惯峙IRS、全球儿址廿航系统(：ls往E机I：的J-泛他川．这辨蹬斋耳打K域导航能力．能曩施坫1必备导航性能RNI’的K域导航．为航空公·-l佑束了不可估城的效益这咀．笔杆槛⋯r利川A’算法时RNll航蹄进行动态忧化的方法以业加充分地发挥FMS／IRS／CPS系统的技益。lA’算法的基本思想^’算法是肚于Dijkstra算法和nFs(B∞tFimI5e矾：h)算法的思想，站基准结构是罔形搜索策略．JT』肩发式丽数砰估扶一个节点到R标节点的成本，向凌节点间Ⅲ。d爆炸状搜索如罔I所示，D

8、iJkma算*撞幸E＆■日■：2010m19#女*☆Ⅻ≈“(Iq㈣lⅢH自Ⅷ¨^《lHR—hmMA自ⅡH*＆mwm挫索Ⅱ目II)iiksm,算※自^算镕的镕索Ⅸ域航々计算挂术鳞410钔2瑚稿发式晒敏的定望式：r(n)=P(“)+h(n)。g(n)是起蛸节点到肖点¨的史际代价．h(n)足冉点H到目标☆点的最小估汁代价“n)是仝航路帆起始节点到口坏竹点的衄小flli¨代f『r如粜h(n)=0意昧着尤任何启发信息．璐么陔葬法就变成了Dijkstm弹法，所以A‘算法就足Dijkalra算法一种特殊情眦。战iliih(“)n：不M的情况r-，T“收不同的数值．但它必须服从一个原则：

9、^(”)必须要小下等于仃点一到日怀节^的宴际估汁代价1．^‘抖法的fE点址愀揶情发式晒数qI导搜索向前日标口点的^向搜索．c《以碱少搜索限域内的拙，求椿J堑和竹点数¨2航路模型航窄器与禁航MIh】需罂柯定的安全缓冲6，拄岸ilq家畦航J玎

10、规定，城4'fff为5k,n。往寅际啦州一卜RNP慨念．溉对率域提{11嚣求．也对飞机装蔷提出爱求霉求E机存95％的E衍时问内，机孰针航系统成使E机{!15持^-限定ng空城内E行．丧示为RNPXX，就是95％总飞行时州不褂偏f#航道州边Jnmile。这就心昧朴95％总《行时间内航空器必；m