基于遗传算法的飞机排班优化方法研究

发布时间：2017-10-04 23:18

  本文关键词：基于遗传算法的飞机排班优化方法研究

  更多相关文章： 飞机排班 遗传算法 染色体组

【摘要】：随着我国机队规模的不断扩大,以及航班数量的与日俱增,对于航空公司的计划调度人员,飞机排班计划工作量越来越大,成为了巨大的挑战。合理有效的飞机排班计划是航空公司提高飞机利用率以及航线利润的可靠保障。目前,国内航空公司飞机排班计划的制定主要依赖人工或半人工决策的模式,效率低下且缺乏科学性,已经成为影响航空公司营运利润的主要因素之一。本文针对航空公司的飞机排班问题进行了分析,针对排班计划优化问题进行了深入研究,综合机型指派和飞机指派两个子问题建立了飞机排班计划优化方法。该方法的特点是将机型与飞机两类约束结合在一起考虑其成本和收益,并建立以综合利润最大为目标的飞机排班优化模型。在此基础上,针对该模型的特点,本文对遗传算法中的染色体编码形式进行创新,使其形成染色体组,在求解过程中,算法中的染色体进行巡回交叉和多点变异,并且为了加快求解速度,将交叉和变异概率根据适应值作出动态调整。最后,利用实际数据对模型及算法进行仿真研究,采用不同规模数值进行仿真,验证本文提出的模型和算法的可行性。本文的模型和算法为航空公司的飞机排班优化问题的应用研究奠定一定的理论基础。
【关键词】：飞机排班 遗传算法 染色体组
【学位授予单位】：中国民航大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：V355
【目录】：

• 摘要5-6
• Abstract6-9
• 第一章 绪论9-14
• 1.1 研究背景与目的9-10
• 1.2 国内外研究现状10-12
• 1.2.1 国外研究现状分析10-11
• 1.2.2 国内研究现状分析11-12
• 1.3 研究内容12-13
• 1.4 论文结构13-14
• 第二章 飞机排班优化模型的建立14-22
• 2.1 飞机排班优化问题分析14-15
• 2.2 飞机排班相关模型分析15-18
• 2.2.1 飞机指派基本模型16
• 2.2.2 考虑旅客溢出成本的机型指派模型16-18
• 2.2.3 航班串筛选模型18
• 2.3 飞机排班优化模型的建立18-21
• 2.4 本章小结21-22
• 第三章 改进遗传算法求解飞机排班优化模型22-42
• 3.1 遗传算法基本原理22-23
• 3.1.1 遗传算法简介22
• 3.1.2 遗传算法基本流程22-23
• 3.2 改进遗传算法设计23-33
• 3.2.1 染色体组编码方式23-24
• 3.2.2 初始染色体组生成方式24-25
• 3.2.3 染色体组巡回交叉和多点变异25-31
• 3.2.4 自适应调整算子巡回交叉和多点变异概率31-32
• 3.2.5 改进遗传算法求解步骤32-33
• 3.3 数值试验33-41
• 3.3.1 仿真案例 133-36
• 3.3.2 仿真案例 236-41
• 3.4 本章小结41-42
• 第四章 飞机排班软件系统设计42-59
• 4.1 系统需求42
• 4.2 软件系统基本设计42-44
• 4.2.1 Delphi7简介42-43
• 4.2.2 系统基本设计43-44
• 4.3 数据库设计44-54
• 4.3.1 Oracle数据库简介44
• 4.3.2 数据库前端开发工具Power designer44-45
• 4.3.3 构建实体联系模式图（ERD）45-50
• 4.3.4 数据库表单50-54
• 4.4 软件设计运行实例54-57
• 4.5 系统性能评价57-58
• 4.6 本章小结58-59
• 第五章 总结与展望59-60
• 5.1 论文主要研究内容59
• 5.2 研究展望59-60
• 参考文献60-63
• 致谢63-65
• 作者简介65

，

本文编号：973439