基于人工势场-人工鱼群算法的改航路径规划

《基于人工势场-人工鱼群算法的改航路径规划》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、∞4I辔讹2ⅫM{”"#$Aemnau[iealComputingT”hnique基于人工势场一人工鱼群算法的改航路径规划王飞’．李成功!，徐肖豪。中国民航大学空中变通管理研究基地，^津300300；2华北计算技术研究所，北京100083摘i：航mg＆规目是＆航采《”一十*腱目％。将^I势*}^Ii##*“##．nm十艉m路＆规ⅫHn十逢iT“^十月女”人I势*#{月f卓著＆航4＆规Ⅻ；№＆T$十^Ii十《＆虚d#．￡目^ii#^**n&航$＆．At时＆航路＆¨*镕■*t．蘸得*t粤书∞＆舡*{壬．#Ⅲ口^#**{，自m”∞＆帆*m．§f^I势*一^Ii4革*±^∞＆

2、航镕＆E*m镕nT76％．^m**《q”*自有《∞关键W：空十i4曾m：＆航：路{圣规鼍1．^i苷*；^Ii##*中田分粪号：V3552献标*目：A女章螭号：167lf654X1201I)02·0G05．05ReroutingPathPlanningBasedonArtificialPotentialFieldandArtificialFishSchoolAlgorithmUANG}P，1IlCheag-gon92X￡Xiao-J{Ⅲ，’tIAirnn∞·M㈣j”㈣1RⅢMrki{⋯ChnAliatio,±‰m㈣l、tdChiu．．Ti,mji,300300，ch㈣2

3、,％rthChinaInstitute—ComputingTechnolo舒．Beljing100083．China)AbstractFlighlImthphlnningis“ktvI__tItofremutit)gI。)licyAriificiali。)tentialfieldandattificlalfisllsch(H)lalgorithm’“”lombim!d¨1planflightpalh¨

4、iI*ispaperFInttheattmctionand”pulskm“tileaaifit-ial1_1I

5、ntial6rhllush‘13⋯t,slal)lish

6、【xtfi)rnsingh．pathplaaningFlwn．nsinglearlificialfishand[itnessrunctionw‘n(．．nstmcwdand1hearlificialfishMI．10lalg．rifllmw壮usedinpatllo[)timiHtion1·I-nallj-lnrrj⋯⋯Ba⋯I，ll-¨l‘i【ou[tN“-【f．fft

7、-algt,path"Ilnf

8、T¨H一¨n·lu】T1lt"-I㈣lH,)htuiH“l"lPs⋯’lr-lati．nn．suhsshI，、vthat，En111parP【1withtheexis

9、ting”mutiagmethod．thepathlenglhgeneratedlwartiticialI'nlP⋯t“fithiandartificialfishs^m·Ialg,,rilhmisredu(cdby76％hisronchtded¨1aIIhealgorithmisnasibl(andcm-“i”Keywords：airIrtlln【m·㈣I#”IlL．Ill：”n，uIr：ilatllplamling；aaifi‘iul[mh．tialfiehl；arIifi(ialfisll目舳H·Ial—gorithin引言悲劣大‘c是威胁航空运输安全计导致航班

10、延曝的m要原瞰。当椠些宁域或航路受甚劣天气影响f町无法lF常咄H时对航班实施改航可有效解决遮一问题。改航就是安排航H￡l晦时选择条小蹙影响的航线绕过《秆受限区域．航班改航路往税划是改航的一个戈毽问题、lq外耐十航班政航路枰规划的研究，1：始P【=世纪90年代已经挫ⅢJ。儿种具打代表牲柏摊法赫下同侪的航线拙隶妁沈“．坫千13111b行的航线拙索抖法“．蚺十多边形的航线搜索掉法‘、同内从2001年开婧对航目￡政航路轻规划问题进行研究．提出了錾十已有航路点的A‘搜索算法⋯但“上方法小足之址在十：只芍虑E}r路径最鲰{单个因索．未充分考虑航线结构、航空器幢能以破管制员T作负荷

11、等其他限制斟采．1nj且多川于静怎L嗖航问题汁_}}=最较大．无法瞒足础态政航的宴时性要求等。为了克暇姒r方法的不足．徐H蠹、卞成功等考虑了多个限削罔誊．建札了基于^f。势场掉法的动态改航路径j甏削摸型．宴现了改航路往的快速寅时规划⋯。0I足m十人丁势场掉法足：：嚣裟i：。-23。。。篇：嚣急i(。}3-0。3。。。。。。。。。。。。。，。#女自nIE{19s2-1wEn)gnl^l*¨№L*％Ⅳm～tMMW‘i#Ⅱi'rth·6·航空计算技术第41卷第2期局部优化规划方法，生成的路径不一定全局最优，特别是当引力与斥力大小相等方向相反时。往往会收敛于