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