文档介绍：南京理工大学
硕士学位论文
机场机位分配建模及其遗传算法研究
姓名:孔佳玉
申请学位级别:硕士
专业:管理科学与工程
指导教师:吴萍
20080601
摘要法的流程图,并用�鬋�喑淌迪炙惴ā��运用模拟航班数据分析算法性能,比关键词:停机位,机场,机位分配,遗传算法随着中国民航业规模的逐步拓展,国内的各大航空公司和机场都迎来了大好的发展环境。民航业的快速发展带来了机会,但也存在着挑战。随着国内民航业务量的剧增,考验着机场和航空公司各方面的保障和协调能力。停机位是机场的重要资源,停机位的分配是机场执行人员和物资调度的重要前提,又与机场的工作效率和航班所属航空公司的效益密切挂钩。快速合理的机位分配方案可以大大促进机场其他工作的开展,可以减少因航班延误等因素带来的调整,并提高旅客的满意度。因此机场机位分配的研究是一个有着重要实际意义的课题。在分析了国内外停机位分配问题的研究文献之后,本文在此基础之上做了以下的工作:��治隽送;�环峙涞母骼嗄勘旰拖喙卦际�跫���⒘艘宰艿穆每妥疃痰�机距离和航班在各停机位均匀分配为目标的机位分配模型��根据建立的机位分配模型设计遗传算法,在遗传算子设计中,本文引入了一些改进策略,包括最优个体保留、自适应的选择和交叉概率等。��ㄒ寤�环峙淠P筒问�峁梗�杓票疚囊糯��较遗传算法改进前后的搜索结果。本文算法运行的结果表明该算法性能比文献中的方法有所提高,并能得到机位分配的满意解。摘要机场机位分配建模及其遗传算法研究
甌��������鬋�������������.������琣������������.�����������琣���,����������琣���,��������:��,����琯�������,�����������瓸������.�������瑃�����瓵����瑆��机场机位分配建模及】�糯�惴ㄑ芯�����,������,�����’��������.������.����甋���琩���������.����������.
卫�昴嗽铝扇�知��的昕陬馇稍�学位论文使用授权声明声明本学位论文是我在导师的指导下取得的研究成果,尽我所知,在本学位论文中,除了加以标注和致谢的部分外,不包含其他人已经发表或公布过的研究成果,也不包含我为获得任何教育机构的学位或学历而使用过的材料。与我一同工作的同事对本学位论文做出的贡献均已在论文中作了明确的说明。南京理工大学有权保存本学位论文的电子和纸质文档,可以借阅或上网公布本学位论文的部分或全部内容,可以向有关部门或机构送交并授权其保存、借阅或上网公布本学位论文的部分或全部内容。对于保密论文,按保密的有关规定和程序处理。
髀���研究背景和意义随着目前民航业的发展,对于中国各机场来说每年航班总量都在不断地增加,且航班增加的速度远大于机场软硬件资源增加的速度。这种情况给机场的指挥运营和资源调度带来了巨大的挑战。根据统计,��年居国内机场排名前列的首都国际机场、上海浦东均航班起降均达到��架次左右。在起降高峰时期不到�种泳陀幸患芊苫�鸾担�庠诤艽蟪潭壬弦览涤诟咝Ш侠淼幕�∽试�增长,其中国航预计引进��芊苫��ê皆ぜ埔���架飞机,上航预计引进�架飞机,深航预计引进�架飞机。根据波音公司公布的预测数据,我国在未来�年内将需要��架飞机。飞机数量在快速增长,而机场规模不能无限扩大,这将造成机场停机位资源紧缺,制约我国民航运输发展【�。据中国民用航空网消息,依托旅游、商贸、会展等客源资源的昆明机场��年的旅客吞吐量就突破了��万人次。在每年的黄金周时期,每天起降航班最多时也达到了��嗉艽危�叻迨泵�分钟就有一架航班起降。昆明机场方面负责人反映,每当遇到黄金周或对方城市出现台风等务效率的一个关键因素【�俊;�⊥;�谎现夭蛔阋殉晌V圃蓟�》⒄沟钠烤敝�弧�目前解决机场机位资源紧张问题的方法有两大类,机场方面除了可以在硬件上增加停机位和登机桥等设施外,采用信息化技术也可以为机场的高效运转提供有力支持。前者的硬件投入需要很大的资金投入,且受到周围环境因素的制约,这种改扩建需要一个长期的战略性考虑;而从软件方面考虑,可以在停机位资源紧张的问题无法马上解决的情况下,进行资源的合理优化分配,且因其投入少、风险小、见效快的特点备受青睐。机位分配系统是整个机场信息管理系统中的一个重要模块,由于机场信息系统的复杂性,国内所研制的信息系统中机位的自动分配大部分只是到半自动化的程度,即给出分配数种可选方案,再进行人工处理。各机场根据自己的不同的目标,设置不同的机位分配规则,选择适合本机场的分配方案。机场主要的分配目标有优先考虑优化旅客服务或是减少运营成本,或是机场收益最大化等,不同的分配目标,同时配备不同的分配规则。西安