探索航班飞机排班算法及其实现技术

《探索航班飞机排班算法及其实现技术》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、南京航空航天大学硕士学位论文航班飞机排班算法及其实现技术姓名：宋志敏申请学位级别：硕士专业：交通信息工程及控制指导教师：夏洪山20080101南京航空航天大学硕士学位论文摘要民航飞机排班问题是航空公司生产运营过程中的一个重要环节，直接影响到航空公司运营的安全和效益。因此，在目前民航信息化的背景下，运用合适的算法实现飞机排班的计算机化，并实现高效的智能的飞机排班，是国内航空公司降低成本、提高竞争力的重要手段之一。本文将对人工免疫算法在飞机排班过程中的运用进行研究，并实现了基于人工免疫算法的飞机排班系统。论文首先介绍了飞机排班的基础理论，分析了民航飞机排班问题，给出了飞机排班过程

2、中要遵守的规则和约束条件，并根据这些规则和约束条件得出了飞机排班的数学模型。文章讨论了一些常用的智能算法在飞机排班问题中运用的可行性及实用性，并且分析了这几种算法特点，研究了人工免疫算法来实现飞机排班的问题。接着阐明了在实现飞机排班系统过程中所遇到的难点，并着重研究了解决这些难点时运用到的一些重要的核心技术，并且分析了这些核心技术在实现飞机排班系统中所起到的重要作用和现实意义。通过核心技术实现了基于人工免疫算法的飞机排班系统，阐述了系统的结构设计以及性能评估。本文最后对基于人工免疫算法的飞机排班系统进行了总结，并提出了进一步改进建议。关键词：飞机排班，组合优化，免疫算法，动态

3、链接库，应用系统i民航飞机排班算法及其实现技术ABSTRACTFleetAssignmentisoneofthemostsignificantpartsofthemanagementofAirlineCompany.Theeffectoftheassignmentdirectlyinfluencestheprofitofthecompany.Therefore,howtocomputerizethefleetassignmentusingappropriatealgorithmandhowtorealizethefleetassignmentsystemwhichismore

4、intelligentandeffectiveareessentialtasksfordomesticairlinecompanytoenhancecompetitionandtocontrolcost.Thisthesisintroducesimmunealgorithmtosolvethefleetassignmentproblem.Firstly,thecharacterizationandtherulethefleetassignmentareanalyzed.Thenitpresentsthebasicmathematicalmodelofthefleetassig

5、nmentproblemandsomeothermathematicalmodelswithdifferentconstraints.Secondly,thethesisanalyzesseveraltypicalalgorithmswhichhavebeenusedtosolvethefleetassignmentproblemandcontraststhemwitheachother,andthenconcentratesontheanalysisoffleetassignmentproblemusingimmunealgorithm.Thirdly,thethesism

6、entionsseveraldifficultiesencounteredduringthedevelopmentofthesystem,andthenintroducesseveralcentraltechniquestoovercomethedifficultiesinvolvedandestimatesthesignificanceofthem.Fourthly,thepaperpresentsthemainframeofthesystemandintroducestherealizationandthedesignofeverymodule.Intheendofthe

7、dissertation,itanalyzesandassessestheperformanceofthesystemandgivessomefurthersuggestionstoimprovethesystem.KeyWords:FleetAssignment,CombinatorialOptimization,ImmuneAlgorithm,DynamicLinkLibrary,ApplicationSystemii南京航空航天大学硕士学位论文图表清单图2.1航空运输生产计划生成流程图......