[发明专利]面向航班正常性的航空公司排班计划优化方法和系统

说明书

本发明公开了一种面向航班正常性的航空公司排班计划优化方法和系统，属于航空运输技术领域，其特征在于：包括：步骤1、接收航空公司排班请求；上述排班请求包括：飞机编号、航班号、起飞站、到达站、起飞时间、到达时间；步骤2、获取航空公司排班原始数据；上述排班原始数据包括：已经初步排好的原始飞机编号、原始航班号、原始起飞站、原始到达站、原始起飞时间、原始到达时间；步骤3、利用线性规划方法对原始排版数据进行优化调整；步骤31、可控因素的确定；步骤32、受制条件的确定；步骤33、目标的确定；步骤4、返回新的排班数据。通过采用上述技术方案，本发明能够优化航班计划，使得航班安排更加的合理，提高航空运输的效率。

技术领域

本发明属于航空运输技术领域，尤其涉及一种面向航班正常性的航空公司排班计划优化方法和系统。

背景技术

根据民航局公布的《2017年民航行业发展统计公报》，因航空公司原因导致的延误占全部延误的8.62％；其中大多是计划性延误。计划性延误是指因排班计划不合理导致的在运行过程中经常会发生延误的情况。然而，目前，航空公司普遍进行手工排班，该工作方式存在天然缺陷：1、排班效率低，耗时长；2、根据个人排班风格和偏好进行排班，在排班结果上差异较大，难以量化比较。3、机组增加后，在原有排班中进行小范围的增改，无法突破思维定式。

发明内容

针对现有技术存在的问题，本发明用于优化航班计划，使得航班安排更加的合理，进而提高航班运输的效率，本发明提出了一种面向航班正常性的航空公司排班计划优化方法和系统。

本发明的目的之一在于提供一种面向航班正常性的航空公司排班计划优化方法，包括如下步骤：

步骤1、接收航空公司排班请求；上述排班请求包括：飞机编号、航班号、起飞站、到达站、起飞时间、到达时间；

步骤2、获取航空公司排班原始数据；上述排班原始数据包括：已经初步排好的原始飞机编号、原始航班号、原始起飞站、原始到达站、原始起飞时间、原始到达时间；

步骤3、利用线性规划方法对原始排版数据进行优化调整；具体为：

步骤31、可控因素的确定；

根据航班请求内容，确定可控因素，将第i架飞机执行第j个航班时记录为1，第i架飞机不执行的其他航班记录为0；并记录某一航空公司对其航班内的客流量，以及该航空公司设定的过站时间；

步骤32、受制条件的确定；

其受制条件包括：

A、每一架飞机只能在同一时间执行一个航班；

B、该飞机的载客量大于预估客流量；

C、前序航班的落地时间与过站时间之和大于后续航班的起飞时间；

D、前序航班的落地机场；

步骤33、目标的确定；

即在满足正常性的前提下，实现油耗最少，并优化现有的排班计划；

步骤4、返回新的排班数据。

进一步：在受制条件A具体为：

其中：i表示第i架飞机，j表示第j个航班，n表示飞机总数，x_ij表示使用第i架飞机执行第j个航班。

进一步：在受制条件B具体为：

其中i表示第i架飞机，j表示第j个航班，M为正无穷，z为飞机载客量，k为飞机的预估客流量，x为是否执行此航班，若x为1则执行，则当x＝1时，满足z>k,若x为0则不执行，则当x＝0时，M>k，公式恒成立，即不满足受限条件B。