实现航班计划优化的动态规划模型

从航班效益分析出发,建立一个在一定的经营时间、航行班次条件下航线贡献最大化的含有随机变量的动态规划模型;求解方法是先用MonteCarlo方法计算机仿真,确定随机变量的值,然后把模型转化为非线性的整数规划。再用动态规划中资源分配算法求出模型的最优解,编排最优各航线规划。

航线优化的随机动态规划模型

航空公司在给定的运力和机队配置条件下,如何适应航线需求的不断变化而合理地分配运力,使航空公司的经营效益最大化是我国航空经营管理的一个重大课题.根据航班效益分析,在一定的经营时间,航行班次的条件下,建立一个航线贡献最大化的含有随机变量的动态规划模型.求解方法是先用M ON TE C ARLO方法计算机仿真把模型转化为非线性的整数规划.再用动态规划中资源分配算法求出模型的最优解,编排最优各航线规划.