公开(公告)号：CN112862258B

公开(公告)日：2022-06-17

申请号：CN202110048380.6

申请日：2021-01-14

Applicant: 哈尔滨工程大学

Inventor： 张溥 ,  胡玉真 ,  张耸 ,  杨奕铮 ,  吕涛 ,  闫寒 ,  王思睿

IPC: G06Q10/06 ,  G06F16/23

Abstract: 本发明属于航班恢复技术领域，具体涉及一种考虑旅客偏好的有限理性的航班恢复方法。本发明将航空公司的航班运营通过多向随机变邻域搜索算法进行求解，优化了算法的处理步骤与数据结构，使得求解过程中解始终在可行域之内运行，减少了传统技术方案对应算法里难以处理的惩罚问题与解的搜索方向范围选定问题，提升了算法的效率，能够更快速的得到与精确解距离更近的航班恢复方案。同时在航班恢复过程中，充分考虑航空公司以及旅客两方面的利益，从而使得乘客对恢复方案的满意比率大幅提高，增强航空公司的竞争力。

公开(公告)号：CN112862258A

公开(公告)日：2021-05-28

申请号：CN202110048380.6

申请日：2021-01-14

Applicant: 哈尔滨工程大学

Inventor： 张溥 ,  胡玉真 ,  张耸 ,  杨奕铮 ,  吕涛 ,  闫寒 ,  王思睿

IPC: G06Q10/06 ,  G06F16/23

Abstract: 本发明属于航班恢复技术领域，具体涉及一种考虑旅客偏好的有限理性的航班恢复方法。本发明将航空公司的航班运营通过多向随机变邻域搜索算法进行求解，优化了算法的处理步骤与数据结构，使得求解过程中解始终在可行域之内运行，减少了传统技术方案对应算法里难以处理的惩罚问题与解的搜索方向范围选定问题，提升了算法的效率，能够更快速的得到与精确解距离更近的航班恢复方案。同时在航班恢复过程中，充分考虑航空公司以及旅客两方面的利益，从而使得乘客对恢复方案的满意比率大幅提高，增强航空公司的竞争力。