日益增长的民航旅客数量同目前航空运输企业的运营能力和管理协调能力之间的矛盾,导致了旅客延误问题愈加严重。旅客延误引发的旅客滞留不仅导致旅客满意度的下降,还给航空运输企业造成了巨大压力。因此,如何有效地站在旅客角度评估我国民航运输的旅客延误问题并对其加以改善,对于民航运输业的发展有着重要意义。本文以民航运输中的旅客为核心,开展了旅客延误评估与行程优化方法研究。首先总结了国内外旅客延误的研究现状,对现有的研究成果和技术方法展开综述,探索国内研究在旅客延误方面的缺陷;其次,阐述了旅客延误的概念,定性分析了影响因素,建立了旅客延误计算模型,提出了旅客延误的评估指标,应用贪婪算法为行程中断的旅客设计了行程恢复程序;为克服数据不足问题,利用随机森林和神经网络进行组合预测研究,结合中国国际航空公司的航班计划数据及旅客客流样本数据实施旅客行程客流的预测,应用预测得到的旅客行程客流数据,对北京首都机场的旅客延误进行计算和评估;最后,应用时间窗概念,以错过中转人数最少为目标,建立基于中转行程的后段航班离场时间调整优化模型,运用遗传算法求解,结果表明模型可以有效地减少中断人数以及旅客延误时间。