[发明专利]一种考虑旅客意愿的航班恢复方法

摘要

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

主权项

1.一种考虑旅客意愿的航班恢复方法，其特征在于，包括以下步骤：/nS1：采集航空公司航班运营数据形成数据库；/nS2：当确认飞机的可用时刻发生变化后，更新数据库中飞机的可用时刻，初始化遗传算法，包括初始化参数和初始化种群，初始化参数包括初始化迭代次数，初始化种群规模和初始化交叉率与变异率，其中迭代次数是S3至S6循环运行次数，种群规模是种群中航班飞行恢复方案的数量；/n初始化种群为：生成初始航班飞行恢复方案，由初始航班飞行恢复方案形成初始种群，初始种群中的所有恢复方案均相同，并将初始种群传递至S3；其中航班飞行恢复方案采用编码制表示，具体规则为：假设航空公司有n个中心机场，则编码段为n段，每日投入运营的飞机数量为a,一个航班飞行恢复方案表述为F＝{N₁,N₂,…,N_n}，编码段N_i代表第i个中心机场航班环情况，i∈{1,2,…,n}，f_i表示第i个中心机场运行的航班环的数量，两班由同一架飞机运营的来往于某一中心机场和某一支线机场之间的航班为一个航班环，则有l∈{0,1,2,…,a}，其中下标代表着按照起飞时刻早晚顺序排序的航班环顺序；若l＝k代表航班环l由飞机k执飞，k∈{0,1,2,…,a}，若l＝0则代表航班环l被取消。/nS3：对得到的种群进行交叉和变异处理，得到两倍于初始种群容量的种群；/nS4：计算S3中得到的种群中每个航班飞行恢复方案对应的目标，目标包括航空公司恢复成本与旅客效用损失；/nS5：按照稀疏度优先的快速非支配排序对S3中的种群进行排序，并按照轮盘赌选择法筛选出其中的航班飞行恢复方案，组成一个与初始种群容量相等的新种群；/nS6：判断是否达到迭代次数，如果达到，则结束循环，对终止时的S5中得到的新种群中的航班飞行恢复方案进行快速非支配排序，得到若干有序的航班飞行恢复方案；否则返回S3，并将S5中生成的新种群传递至S3。/n