资源描述：
《基于遗传算法的机场停机位分配问题研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第11卷第4期军事交通学院学报Vol.11No.42009年7月JournalofAcademyofMilitaryTransportationJuly2009●基础理论与应用BasicTheoryandItsApplication基于遗传算法的机场停机位分配问题研究1231韩鹏,韩世春,葛同民,姚金凯(1.军事交通学院研究生管理大队,天津300161;2.军事交通学院院务部,天津300161;3.军事交通学院军事交通系,天津300161)摘要:针对目前中小型机场停机位指派问题,利用遗传算法进行求解,建立中小型机场整数规划指派模型。该算法具有本质并行性
2、,突破了邻域搜索的限制,减少了一般启发式算法在搜索过程中对人机交互的依赖,最后通过实例分析,验证了算法的可行性和有效性。关键词:机位分配;NP问题;遗传算法中图分类号:O221.4文献标志码:A文章编号:1674-2192(2009)04-0092-03ResearchonAirportStandsAssignmentProblemBasedonGA1231HANPeng,HANShi-chun,GETong-min,YAOJin-kai(1.PostgraduateTrainingBrigade,AcademyofMilitaryTransporta
3、tion,Tianjin300161,China;2.AdministrationDivision,AcademyofMilitaryTransportation,Tianjin300161,China;3.MilitaryTransportationDepartment,AcademyofMilitaryTransportation,Tianjin300161,China)Abstract:EmergencymilitaryairtransportationistheimportantpartofPLA’scomprehensiveconveyanc
4、esystem,aircraftstandsassignmentisrelationtothewholeairportoperation,itsfunctionbeequalimportance.Anintegerprogrammodelisestablishedformedium-smallairports,thispaperresolvethemodelbasedongeneticalgorithm.Computationresolutionshowshigherefficiencycomparedwiththedocument’salgorith
5、m.Intheend,anexperimentisperformedsoastoshowthefeasibilityandeffectivenessofthealgorithm.Keywords:aircraftstandsassignment;NP-problem;geneticalgorithm航空军事运输与其他军事运输方式相比,具有快速性、高效性、应变性与适应性的突出特点。1ASA模型定义应急航空军事运输是在有局部战事或国家局部地区出现动乱和平时突然遇有条件下,动用军民飞机场停机位分配(aircraftstandsassignment,机紧急运送
6、部队执行作战、抢险、反恐等急难险重ASA)就是在满足一定的约束条件和目标要求的前任务的应急空运。在利用民航运力组织实施抢险救灾空运时,航空军交运输部门在接到应急空运提下,为执行每个航班的飞机分配适当的停机位[2]保障任务后,要迅速通知航空公司,明确航线、时的过程。合理的停机位分配能确保机场地面各[1]间和输送要求。因此,机位的确定是应急航空项作业的顺利进行,同时也是在短期内缓解机场军事运输组织实施的一个重要环节。拥堵状况的有效措施。机场停机位有效使用的一收稿日期:2009-03-16;修回日期:2009-04-15.作者简介:韩鹏(1979—),男,硕
7、士研究生;葛同民(1961—),男,教授,硕士研究生导师.2009年7月韩鹏等:基于遗传算法的机场停机位分配问题研究93[3]个重要的评价指标是乘客的行走距离最小,以Holland的基本遗传算法设计ASA模型求MangoubiRS和MathaiselFX构建了相关的目标解步骤。[4]函数:1)确定编码方式及种群初始化。初始种群是MNaaddtt随机产生的,具体产生方式依赖于编码方法。本f=min{∑∑(sicj+sicj+sicj)xij}(1)i=1j=1文采用整数编码的产生方式,用整数字符串表示式中:M为某天的航班总数;N为机场停机位数一个分配方案
8、,ASA模型基因编码如图1所示。adt量;si、si和si分别为第i航班的到达、出发和中转ad
