[发明专利]一种用于机组排班的航班任务环生成方法和装置

摘要

本发明涉及航班机组调度技术领域，具体涉及一种用于机组排班的航班任务环生成方法和装置。该方法包括：步骤1：获取参与航班任务环生成的航班集合A；步骤2：将航班集合中的航班两两连接，生成航班连线集合；步骤3：以航班任务环中所有航班连线的最大效率值作为目标函数，以航班连线的出度和入度构建约束条件，建立混合整数线性规划模型，并将航班连线集合输入进混合整数线性规划模型，获得合法的航班任务环集合R。本发明将航班两两连线，组建航班连线集合，然后将航班任务环中所有航班连线的最大效率值作为目标函数构建混合整数线性规划模型，最后使用该混合整数线性规划模型高效准确地获得合法的航班任务环集合。