论文部分内容阅读
航班计划受恶劣天气、飞机故障、流量控制等外界条件的干扰会变成不正常航班,不正常航班的出现不仅造成了旅客的出行不便,同时也会影响航空公司的运行效率和经济效益,不正常航班恢复是世界各大航空公司普遍都需要解决的问题。如何在现有航班恢复方法的基础上保证航班恢复效率的同时兼顾航班恢复的稳定性,对航空公司的正常运行有着重要的意义。本文对不正常航班恢复的方法理论、模型和算法进行了研究,针对国内航空公司航班计划制定的现状和航班恢复计划的特点进行了以下几部分工作。首先,说明了不正常航班发生的原因及现状,介绍了航班恢复计划的策略及模型,对比了不同方法的差别和优缺点;其次,对航班恢复计划的稳定性研究分为两步:一是“事前”预测分析方面,根据航空公司定期航班的历史数据,统计和分析延误原因和规律,准确计算历史航班的延误时间值并对延误分级。在此基础上对原始航班计划的问题做出科学分析,为航空公司制定合理的航班计划打下基础,针对繁忙机场减轻航班延误的程度,降低不正常航班发生的概率,提高航班计划执行过程中的稳定性;二是“事后”补救措施方面,在航班恢复问题研究的基础上,建立了启发式算法模型,设计合理且高效的求解策略,针对繁忙时刻在保证航班恢复计划效率的同时并兼顾航班恢复计划的稳定性。最后,采用C++语言在Visual Studio 2015平台上设计程序和实现算法,并通过实例测试与分析,验证了本文航班恢复计划稳定性的正确性及有效性。