[发明专利]一种考虑旅客偏好的有限理性的航班恢复方法

说明书

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

技术领域

本发明属于航班恢复技术领域，具体涉及一种考虑旅客偏好的有限理性的航班恢复方法。

背景技术

近年来，我国民用航空业不断发展，民用航空业的竞争也越来越激烈，这就对民用航空公司的运营水平提出了更高的要求。在民用航空公司的实际运营中，如果应对各种因素对航班运行的干扰，即对出现问题的航班进行及时高效的恢复，直接影响着该公司的运行效率。而对航空公司运行效率影响最高的因素便是航班恢复问题。航班恢复，指航班因为种种原因，不能按照原定起飞时间执行，需要航空公司根据实际情况进行调整另行安排起飞时间。更进一步来说，航班无法正常执飞的原因为其对应的飞机无法在原定时间使用，故航班恢复的实质为航班与飞机之间匹配关系的重新安排。

根据数据显示，2017年中国旅客对国内航班的满意率仅有76.35％，低于世界的平均水平。而这其中最主要的原因便是旅客对航空公司处理延误航班的方式感到不满。因为在现行的主流航班恢复方案中，航空公司均从自身运营角度出发，优先满足自身的调配情况与利益得失，没有考虑旅客的出行需求和选择偏好。当航空公司发生中断时，航空公司运营控制中心(AOCC)的工作人员通常会考虑航班计划、飞机路线和其他相关信息，使用几个重新安排选项(包括交换和改道飞机)来重新安排几架飞机。解决航班重新安排的常见措施包括航班延误和取消。这两项行动中的任何一项都会打乱乘客的原定行程。在实际情况下，当行程被打乱后，乘客必须在同一行程内等待、退票和改签之间做出选择。原则上，在航空公司受阻情况下，旅客有权根据自己的喜好选择下一趟行程，也应通过航空公司的受阻恢复运营，尽可能满足旅客的喜好。然而，由于乘客的有限理性、干扰信息的不可获得性以及航空公司的运营水平较低，乘客的出行和选择偏好不能完全得到满足。这种状况会影响乘客工作或生活价值的实现，并引发投诉。随后几名高级商务旅客的流失不仅会造成直接的经济损失，还会造成潜在的声誉损失。这些损失也将影响航空公司的可持续发展。因此，应同时考虑航空公司的利益和旅客的偏好，而不是只考虑航空公司的利益。

目前，通过公开的资料可以查找到许多关于航班恢复方法的相关专利申请以及学术期刊论文，包括公开号为CN108985621A的发明专利“基于风险管控的区域多机场不正常航班恢复方法”，公开号为CN201810412974的发明专利：“一种带决策因子的航班恢复建模方法”，赵小梅等发表于《交通运输研究》2017年02期的“考虑多因素的不正常航班飞机计划恢复模型”，田倩南等发表于《管理学报》2018年第10期的“受扰航班恢复问题的优化方案研究”。

虽然上述两项专利与两篇公开期刊文章在不同条件下从不同角度设计了航班恢复方法，但是都是从航空公司的角度出发对问题进行设计解决方案，都存在一个方面的考虑不足，即没有在航班恢复过程中充分考虑旅客的偏好和有限理性。此外，在这些公开资料的具体实现过程中，多采用现成商用软件与经典算法，对模型进行直接求解，并没有进一步挖掘航班恢复过程中的结构特点与数据特性，所以在效率上表现均欠佳。与此同时，现今存在的航班恢复方法大部分只考虑了航空公司的相关行为，而未考虑恢复方案旅客是否满意，对于这一点考虑的缺失将使得得到的恢复方案无法充分减少航空公司在航班恢复过程中遭受的损失。因此，上述发明内容与研究成果并不能很好的解决航班恢复问题。

发明内容

本发明的目的在于提供一种考虑旅客偏好的有限理性的航班恢复方法。

本发明的目的通过如下技术方案来实现：包括以下步骤：

步骤1：采集航空公司航班运营数据形成数据库；