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

摘要

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

主权项

1.一种面向航班正常性的航空公司排班计划优化方法，其特征在于：至少包括如下步骤：步骤1、接收航空公司排班请求；上述排班请求包括：飞机编号、航班号、起飞站、到达站、起飞时间、到达时间；步骤2、获取航空公司排班原始数据；上述排班原始数据包括：已经初步排好的原始飞机编号、原始航班号、原始起飞站、原始到达站、原始起飞时间、原始到达时间；步骤3、利用线性规划方法对原始排版数据进行优化调整；具体为：步骤31、可控因素的确定；根据航班请求内容，确定可控因素，将第i架飞机执行第j个航班时记录为1，第i架飞机不执行的其他航班记录为0；并记录某一航空公司对其航班内的客流量，以及该航空公司设定的过站时间；步骤32、受制条件的确定；其受制条件包括：A、每一架飞机只能在同一时间执行一个航班；B、该飞机的载客量大于预估客流量；C、前序航班的落地时间与过站时间之和大于后续航班的起飞时间；D、前序航班的落地机场；步骤33、目标的确定；即在满足正常性的前提下，实现油耗最少，并优化现有的排班计划；步骤4、返回新的排班数据。