多路线复杂约束下客机最佳航线的挖掘模型

《多路线复杂约束下客机最佳航线的挖掘模型》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第32卷第04期计算机仿真2015年04月文章编号：1006—9348(2015)04—0091—04多路线复杂约束下客机最佳航线的挖掘模型王升(燕山大学国防科学技术学院，河北秦皇岛066004)摘要：在进行民航客机航线选取过程中，最优路线的选择受到天气、航空管制、航路冲突等因素的影响，应该路线选择的因素较为复杂，采用传统的方法进行航线选择，以单一影响因素指标相互独立为基础，通过设定特定权值作为选择的衡量标准，一旦航行线路影响因素发生波动，固定权值无法对其进行有效描述，航路选择中的挖掘结果无法达到最优。提出基于改进蚁群微正

2、则退火算法的民航客机最佳航线挖掘模型。依据模糊综合评价理论，综合环境状态、航线状况及冲突情况多种因素对航线进行综合评价，计算航线权值，建立民航客机最佳航线的挖掘模型，获取初始路径搜索集合，利用双层循环结构理论，计算内外层循环结果，直至满足算法输出条件，实现民航客机最佳航线的挖掘。实验结果表明，利用改进算法进行民航客机最佳航线的挖掘，可以有效的提高航线选择的精度。关键词：最佳航线；路径搜索；蚁群微正则退火算法中图分类号：TP391文献标识码：BMiningModelforOptimalRouteofPassengerPlan

3、eunderComplexRestrictionofMulti—-RouteWANGSheng(CofiegeofNationalDefenseScienceandTechnology，YanshanUniversit)r，QinhuangdaoHebei066004，China)ABSTRACT：AnoptimalrouteminingmodelofcivilaviationpassengerplaneWasproposedbasedonimprovedantcolonymicroregularannealingalgo

4、rithm．Basedonthetheoryoffuzzycomprehensiveevaluation，variousfactorsofenvironmentalstatus，airlinestatusandconflictswereintegratedtomakecomprehensiveevaluationontheroutes，calculatetheweightofairline，estabhshanoptimalrouteminingmodelofcivilaviationpassengerplane，ando

5、btaintheinitialpathsearchset．Usingthetheoryofdouble—deckloopstructure，Wecalculatedthecirculationresultsofbothinsideandoutsidelayers，untilmeettheoutputconditionofalgorithm，torealizetheoptimalrouteminingofciv—ilaviationpassengerplane．Theexperimentalresultsshowthatus

6、ingtheimprovedalgorithmforoptimalmuteminingofcivilaviationpassengerplane，Caneffectivelyimprovetheaccuracyofrouteselection．KEYWORDS：Optimalroute；Pathsearch；Antcolonymicroregularannealingalgorithm1引言随着民航业的发展，飞机作为人们的出行工具已经越来越普及，航线规划是客机导航系统的核心，最优路线的挖掘能够提高飞行效率，保证飞行安全，因

7、此，成为相关专家学者重点关注的问题¨。3J。现阶段，最常用的民航客机最佳航线挖掘方法包括基于神经网络算法的最佳航线挖掘方法H1、基于多约束动态算法的最佳航线挖掘方法¨o和基于改进遗传算法的最佳航线挖掘方法峥1。其中，最常用的是基于神经网络算法的民航客机最佳航线挖掘方法07’8

8、。由于民航客机最收稿日期：2014一08—23修回日期：2014—12—09佳航线的有效挖掘能够满足民航业的实际需求，节约航空成本，因此成为该领域研究的热点问题之一，拥有十分广阔的发展前景一’1⋯。采用传统的方法进行民航客机航线挖掘，由于空中大气环境

9、的复杂性与磁场的强干扰性，以单一影响因素指标相互独立为基础，通过设定特定权值作为选择的衡量标准，一旦航行线路影响因素发生波动，固定权值无法对其进行有效描述，航路选择中的挖掘结果无法达到最优，造成航线挖掘的效率极低，且效果不够理想。提出基于改进蚁群微正则退火算法的民航客机最佳航线挖掘方法。针对传统算法中，