航班时刻分配分支定价模型.docxVIP

航班时刻分配分支定价模型

航班时刻分配分支定价模型

一、航班时刻分配分支定价模型的数学基础与问题刻画

航班时刻分配分支定价模型本质上是一类大规模组合优化问题在航空运输资源管理中的具体映射，它把机场和空域中高度稀缺的起降时刻、滑行资源、停机位衔接能力以及航司历史优先权共同纳入统一框架，再用列生成和分支定界相耦合的方式寻找可行且近似最优的时刻配置方案。传统整数规划在处理航班时刻表问题时，往往因为变量规模随航班数、机场数、时隙数和约束类型呈组合式膨胀而陷入求解瓶颈，尤其当考虑中转衔接、机组连续性、飞机周转、跑道容量曲线、高峰小时限制、区域流量控制以及航司公平性之后，普通混合整数规划模型很难在