基于改进遗传算法的多跑道航班进离场优化调度研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:cyw87325
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
进入21世纪以来,我国经济迅速发展,民航旅客和货邮周转量不断增加,机场年航班周转量不断加大。然而,在航班数量日益增加的同时,机场跑道吞吐量却十分有限,并且机场仍然采用先到先服务(FCFS)的航班调度方法。因此,高峰时段机场拥堵问题日益凸显,航班延误时常发生,降低了顾客对航空出行的满意度,同时给机场和航空公司带来巨大的经济损失和名誉损失,航班调度问题亟需解决。尽管当下很多机场通过扩建跑道来解决这一问题,但是硬件设施的提升需要投入大量金钱和时间。因此,对进离场航班调度方法的优化,是缓解机场拥堵,减小航班延误的有效途径。目前,多家机场已经投入到ACDM(机场协同决策)的建设中。基于此,本文以航班进离场排序问题和跑道分配问题为主要研究对象。综合考虑航空公司、机场的利益需求,建立航班进离场动态优化调度模型,并提出了一种新的调度算法。首先,本文对机场系统进行简要介绍,以4F类远距离平行双跑道机场为研究背景,从航空公司的角度出发介绍了进离场优化调度的可行性。其次,通过对航班进离场过程的分析及对进离场协同优化策略的研究,以最小化航班总延误时间为优化目标,建立联合排序策略下的单跑道航班进离场优化调度模型,并利用滑动时间窗算法对模型求解。然后,基于单跑道调度模型,以最小化总延误时间、增大跑道单位时间吞吐量和航班延误时间分配公平性为目标,建立多跑道多目标航班优化调度模型,并提出了一种结合滑动时间窗算法与双重结构染色体遗传算法的动态算法(STW-GA)对模型求解。最后,利用PYTHON3进行算例仿真,将STW-GA算法结果与FCFS(先到先服务)、传统遗传算法结果进行对比。发现本文提出的调度算法,在减小总延误时间、增大跑道容量的同时可保证航班调度的公平性,验证了该算法的可行性及有效性。
其他文献
阿克苏地区是全国优质棉花主产区、闻名遐迩的冰糖心苹果产地。自测土配方施肥项目实施以来,阿克苏地区耕地土壤理化性状和肥力状况发生了一定程度的变化。本研究通过对阿克苏地区的耕地地力进行评价,提出不同地力类型土壤的培育措施,为阿克苏地区耕地有效利用、地力培育和农业可持续发展提供数字化技术服务。本文借助国内外相关研究的成功经验和典型做法,通过土样采集、农化分析、数据归类、相关性分析,掌握阿克苏地区的土壤肥
新传媒技术的发展和快节奏的生活方式让人类步入以视觉文化为中心的时代,人们沐浴在视觉图像的海洋中,视觉化与图像化的形式逐渐成为人们赖以理解、解释和再现世界的方式。在视觉文化的影响下消费大众所扮演的角色,从单一信息的被动接收者转变成多元化信息的主动筛选者,包装形象视觉设计应该以满足消费者快速阅读的习惯为准则,以相对简洁的视觉语言向大众有效的传达商品信息和品牌文化为目标。在这个人人都在“读图”的时代,相
导出了线粒体体外代谢的热动力学方程,探讨了它和指数模型的关系,将演化计算技术引入生物热化学领域,用MTD方程和演化计算技术,对文献报导的八种鱼肝线粒体体外代谢的热动力学参数进
在我国,随着市场经济的竞争加剧,技术能力的创新发展,用人单位对商业秘密及知识产权的保护意识不断增强,劳动者就业选择面的不断扩大和就业机会的不断增多,导致竞业限制类劳
德育实践性是指对人们进行德育时应注意理论联系实际,思想品德的形成更需要实践。德育作为德育主体的一种实践活动过程,其实质就是学生主体在教师主体帮助下消化、吸收、实践德
利用激光诱导荧光技术研究了两种三价稀土金属离子的β-二酮与有机配体混配络合物中金属离子的寿命及其能级结构,得到了Eu^3+的能级常数。
<正>小学科学是对学生进行科学启蒙的一门重要基础学科,是培养和发展学生创新思维能力的重要途径。在科学教学中,要想真正开阔学生的视野,促进他们思维的发展,教师在教学中不
股权激励是现代公司提升治理能力与企业绩效的重要手段,因此一直是学术界重点关注的研究对象,其可能缓解企业代理冲突也可能加剧企业代理问题。与欧美资本市场不同,我国股权
自20世纪初以来,艺术家们积极地拓展艺术作品概念的边界,同时,也积极地寻求让观者参与到作品中来,从目光的凝视到身体的参与。当实时计算、传感器、互联网等技术与艺术进行结合的时候,一种基于计算机的参与形式出现了,观者与作品的互动由此也走向了一个新的层次——新媒体艺术的“交互性”阶段。交互性是新媒体艺术重要的特性之一,尤其在新媒体艺术的分支——交互艺术中表现最为典型和深刻。又因新媒体艺术的概念是与时俱进