航班飞机排班算法及其实现技术

论文摘要

民航飞机排班问题是航空公司生产运营过程中的一个重要环节,直接影响到航空公司运营的安全和效益。因此,在目前民航信息化的背景下,运用合适的算法实现飞机排班的计算机化,并实现高效的智能的飞机排班,是国内航空公司降低成本、提高竞争力的重要手段之一。本文将对人工免疫算法在飞机排班过程中的运用进行研究,并实现了基于人工免疫算法的飞机排班系统。论文首先介绍了飞机排班的基础理论,分析了民航飞机排班问题,给出了飞机排班过程中要遵守的规则和约束条件,并根据这些规则和约束条件得出了飞机排班的数学模型。文章讨论了一些常用的智能算法在飞机排班问题中运用的可行性及实用性,并且分析了这几种算法特点,研究了人工免疫算法来实现飞机排班的问题。接着阐明了在实现飞机排班系统过程中所遇到的难点,并着重研究了解决这些难点时运用到的一些重要的核心技术,并且分析了这些核心技术在实现飞机排班系统中所起到的重要作用和现实意义。通过核心技术实现了基于人工免疫算法的飞机排班系统,阐述了系统的结构设计以及性能评估。本文最后对基于人工免疫算法的飞机排班系统进行了总结,并提出了进一步改进建议。

论文目录

• 摘要
• ABSTRACT
• 第一章 绪论
• 1.1 课题背景
• 1.2 国内外研究的技术现状分析
• 1.3 研究目的和意义
• 1.4 论文的主要研究内容和结构
• 第二章 飞机排班问题及其数学模型
• 2.1 航班计划编排流程
• 2.2 飞机排班问题
• 2.2.1 飞机排班
• 2.2.2 飞机排班的原则
• 2.2.3 飞机排班流程
• 2.3 飞机排班数学模型设计
• 第三章 飞机排班算法
• 3.1 常用的算法
• 3.1.1 离散型粒子群算法
• 3.1.2 遗传算法
• 3.2 人工免疫算法
• 3.2.1 免疫算法的生物学机理
• 3.2.2 人工免疫算法理论
• 3.2.3 人工免疫算法的应用领域
• 3.3 人工免疫算法应用于飞机排班
• 3.3.1 飞机排班数学模型
• 3.3.2 飞机排班免疫算子设计
• 3.3.3 飞机排班免疫算法流程
• 第四章 飞机排班系统核心实现技术
• 4.1 动态链接库
• 4.1.1 DLL 应用于飞机排班系统的几大优点
• 4.1.2 DLL 的创建及调用
• 4.2 多线程技术
• 4.2.1 多线程应用于飞机排班系统的优点
• 4.2.2 多线程的同步
• 4.3 数据库系统的高级实现技术
• 4.3.1 存储过程应用于飞机排班系统的优点
• 4.3.2 触发器应用于飞机排班系统必要性分析
• 第五章 飞机排班系统设计及实现
• 5.1 系统需求简介
• 5.2 系统结构设计
• 5.3 应用系统实现
• 5.3.1 机队管理模块
• 5.3.2 航班管理模块
• 5.3.3 飞机排班模块
• 5.4 系统性能评价
• 第六章 总结及展望
• 参考文献
• 致谢
• 在校期间学术成果