一种考虑旅客意愿的航班恢复方法

摘要

本发明公开了一种考虑旅客意愿的航班恢复方法，将航空公司的航班运营采用航班环的方式进行叙述，并用遗传算法进行求解，通过特定的编码方式来优化算法流程，优化了算法的处理步骤与数据结构，使得求解过程中解始终在可行域之内运行，减少了传统技术方案对应算法里难以处理的惩罚问题与解的搜索方向范围选定问题，提升了算法的效率，能够更快速的得到足够优秀的航班恢复方案。同时在航班恢复过程中，充分考虑航空公司以及旅客两方面的利益，从而使得乘客对恢复方案的满意比率大幅提高，增强航空公司的竞争力。