民用机场值机柜台优化配置问题研究

《民用机场值机柜台优化配置问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中国民航大学硕士学位论文民用机场值机柜台优化配置问题研究姓名：邓振宁申请学位级别：硕士专业：模式识别与智能系统指导教师：刘长有20070226摘要在大多数大型枢纽机场，值机柜台是一种紧缺的资源。由于资金和场地等客观因素的制约，面对不断增多的航班和旅客，机场方面无法大规模的扩充值机柜台，只能寻求挖掘现有值机柜台的潜力，提高现有值机柜台的使用效率。因而，研究值机柜台配置问题对于机场而言具有重要的现实意义。本论文的研究对象是机场航站楼内非全开放式共用值机柜台。考虑到对于每一个开通的航班，机场有责任为其提供必要的值机柜台，因此本论文对值机柜台优化配置的研究着眼于如何使用机场现有的

2、数量固定的值机柜台满足所有航班的值机需求。通过对值机柜台配置问题进行细致的分析，并借鉴国内外的研究成果，本论文得出了对单个航班得到的值机柜台资源进行综合评价的函数；在此基础上提出使得所有航班的评价函数值总和最优的数学模型，并构建相应的改进遗传算法求解该配置问题。在值机柜台资源充足时，该算法能够按照每个航班的需求为航班分配足够的值机柜台资源：在值机柜台资源不足时，该算法能够尽可能多地为每个航班分配值机柜台资源，使得所有航班的评价函数值总和最优。最后用VC++编写程序实现改进遗传算法，通过实例计算对性能进行检验和分析，以及与其他模型和算法的效果对比。关键词：值机柜台配置，资源

3、受限，优化，遗传算法AbstractWiththesteadygrowthoftheaviation，thecheck—incapacityhasbeenscarceresourceinmanylargehubs．ItiSrequiredfortheairporttoresearchhowtoutilizetheexistingcheck-infacilityeffectivelysinceitisimpossibletoaddmorecheck·incountersbecauseofthefinancingandinsidespaceofbuildingetc．Inth

4、ispaper,thecommonusecheck-incounterintheterminalbuildingiSconsidered．nleinterestingiShowtoserverallflightswiththeexistingcheck-incounters，sinceitiSanobligationfortheairporttoprovidecheck—incounterstoeachflightwhichhasbeenaccepted．Inthispaper,afunctioniscreatedfirst，viaanalyzingthecheck—in

5、assignmentclearlyandstudyingthereferences，toevaluatethecheck—inresourcesassignedtoaflight，thenamathematicmodeliSconstructedtooptimizethetotaloftheevaluatingvaluesofallflights，afterthatageneticalgorithmisdevelopedtosolvethecheck—inassignmentproblembaseonthemodel，lateronaprogramisdevelopedb

6、yVC++andusethepracticalinformationofflightplantovalidatethegeneticalgorithm，finallytheoperationresultsbythegeneticalgorithmiscomparedwiththosebyothermethod．Thegeneticalgorithmiseffective，itcansatisfyeachflightcompletelywithcheck—incounterresourceaccordingontherequestwhilethereareenoughche

7、ck-inresource，oritCancreateanoptimalassignmentthatCangtvesflightscheck．．inresourceassoonaspossiblewhiletherearenotenoughcheck-inresource．Keyword：check-incounterassignment，limitedresource，optimization，geneticalgorithm中国民用航空学院学位论文独创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究：【作及取得