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

Dynamic Programming Model for Airline Optimization

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

On the basis of the analysis of the benefit of airline, a model is constituted under a certain working time and airline schedule. Its object is to maximize the benefit of the airline. The solution method is firstly to determinethe value of stochastic variable by computer simulation with Monte Carlo method, then transfer the model into non-linear integer programming, and then model optimization is solved by using algorithms of resource-allocation of dynamic programming. Thus all optimization airline programming is arranged.