摘要
从航空公司的效益出发,结合机场和空管部门对航班时刻的限制,以航班贡献最大为目标,建立了一个航班计划的优化模型。对于模型的求解,介绍了一种遗传-禁忌的混合算法,通过精英保留的策略,得到更优结果,并通过案例对该模型进行了分析和验证。
Based on the efficiency of airlines,and combined with the restrictions on the time of flight by airports and air traffic control departments,the optimal model of flight plan was established for the goal of maximum flight contribution.As for model solution,this paper presents a hybrid algorithm of genetics and taboos.More optimum results are obtained through the tactics of elite reservation,and the model is analyzed and verified through cases.
引文
[1]程望斌,冯彩英,曾毅,等.航班计划的优化设计研究[J].湖南理工学院学报(自然科学版),2016,29(2):38-42,88.
[2]上官雪民.航班计划的模拟与优化研究[D].上海:复旦大学,2008.
[3]张伯生,刘飞.实现航班计划优化的动态规划模型[J].上海工程技术大学学报,2004,18(2):135-140.
[4]黄小荣.航班收益分析与最佳航班安排[J].中国民航学院学报(综合版),2001,19(6):19-22,26.
[5]杨新湦,齐莉,翟文鹏.航班时刻资源优化配置与延误水平评估[J].河南科技大学学报(自然科学版),2016,37(3):19-23,5.
[6]李大卫,王莉,王梦光.遗传算法与禁忌搜索算法的混合策略[J].系统工程学报,1998,13(3):28-34.