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

权利要求书

1.一种面向航班正常性的航空公司排班计划优化方法，其特征在于：至少包括如下步骤：

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

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

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

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

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

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

其受制条件包括：

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

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

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

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

步骤33、目标的确定；

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

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

2.根据权利要求1所述面向航班正常性的航空公司排班计划优化方法，其特征在于：在受制条件A具体为：

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

3.根据权利要求1所述面向航班正常性的航空公司排班计划优化方法，其特征在于：在受制条件B具体为：

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

4.根据权利要求1所述面向航班正常性的航空公司排班计划优化方法，其特征在于：在受制条件C具体为：

其中，i表示第i架飞机，G为过站时间，q表示前序航班，h表示后续航班，M为正无穷，x_iq表示一个飞机执行第q个航班其中q为前序航班，x_ih表示第i架飞机执行第h个航班，其中h为后续航班，h_it表示第i个飞机的前序航班的落地时间，q_it表示第i架飞机的后续航班的起飞。

5.根据权利要求1所述面向航班正常性的航空公司排班计划优化方法，其特征在于：在受制条件D具体为：

其中x_ij表示使用第i架飞机执行第j个航班，n表示总飞机数，q为前序航班，h为后续航班，M为正无穷，x_iq表示第i个飞机执行第q个航班，其中q为前序航班，x_ih表示第i个飞机执行第h个航班，其中h为后续航班,L_q前序航班的落地机场，Qh为后续航班的起飞机场；总目标需要实现油耗最少，最节约能源：

n表示总飞机数，i表示第i个飞机，c_i表示第i个飞机的油耗。