混合整数规划在航线规划中的应用.docxVIP

混合整数规划在航线规划中的应用

混合整数规划在航线规划中的应用

混合整数规划作为运筹优化领域的重要数学建模工具，能够在决策变量同时包含连续变量与整数变量的条件下，对复杂系统中的资源分配、路径选择、时刻安排和约束满足问题进行全局最优或近最优求解。航空运输系统具有网络结构复杂、航班任务耦合强、飞机与机组资源有限、机场时刻稀缺、运行环境不确定性高等特征，因此航线规划不能只依靠经验排布或局部启发式规则。将混合整数规划引入航线规划，可以把航段衔接、飞机周转、维修约束、过夜基地、舱位收益、燃油消耗、排放限制、地面保障能力和突发扰动处理统一纳入同一个优化框架中，从而在保证可行性的前提下提升机队利用率、