| 基于最小成本的飞机着陆规划算法 |
| |
| 引用本文： | 杨军利,向小军.基于最小成本的飞机着陆规划算法[J].中国民航学院学报,2006,24(2):34-36. |
| |
| 作者姓名： | 杨军利 向小军 |
| |
| 作者单位： | 中国民航飞行学院飞行技术学院,四川广汉618307 |
| |
| 摘 要： | 在以往着陆规划中，较少考虑公司的成本。利用航班的成本函数，建立了满足着陆间隔、着陆时间段等约束的着陆规划模型，提出了一种使用局部搜索和线性规划的启发式算法。实例验算表明，所给模型及算法可以在合理的时间内求解大规模规划问题，有效地降低公司成本。
|
| 关 键 词： | 成本函数 着陆规划 局部搜索算法 线性规划 混合整数规划 |
| 文章编号： | 1001-5000(2006)02-0034-03 |
| 收稿时间： | 2005-10-14 |
| 修稿时间： | 2005-12-27 |
Algorithm for Scheduling Aircraft Landing Based on Minimum Cost |
| |
| YANG Jun-li,XIANG Xiao-jun.Algorithm for Scheduling Aircraft Landing Based on Minimum Cost[J].Journal of Civil Aviation University of China,2006,24(2):34-36. |
| |
| Authors: | YANG Jun-li XIANG Xiao-jun |
| |
| Institution: | School of Flight Technology, Civil Aviation Flight University of China, Gaanghan 618307, China |
| |
| Abstract: | Airlines' costs were rarely taken into account in previous arrival planning.In this paper,by using cost functions of flights,a model is presented to schedule aircraft landings,which satisfies the landing intervals and separation constraints,and puts forward a heuristic algorithm by using local search and linear programming.Examples of checking computations show that this model and algorithm can solve problems of planning on a large scale within a reasonable period of time,thus effectively reducing a company's costs. |
| |
| Keywords: | cost function scheduling landings local search method linear programming mixed integer programming |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
