作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2007, Vol. 33 ›› Issue (11): 279-281. doi: 10.3969/j.issn.1000-3428.2007.11.101

• 开发研究与设计技术 • 上一篇    下一篇

航班计划优化模型及其应用研究

李福娟1,王鲁平2,刘仲英1   

  1. (1. 同济大学经济与管理学院,上海 200092;2. 上海航空公司信息技术部,上海 200041)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-06-05 发布日期:2007-06-05

Research of Airlines Schedule Optimization Model and Application

LI Fujuan1, WANG Luping2, LIU Zhongying1   

  1. (1. School of Economic & Management, Tongji University, Shanghai 200092; 2. Department of Information Technology, Shanghai Airlines, Shanghai 200041)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-06-05 Published:2007-06-05

摘要: 以利润最大化为目标函数,构造了航空公司航班计划优化模型。采用禁忌搜索算法对其进行求解,通过对航班数据的预处理和技巧,加快了算法的处理效率,对航空公司编制航班计划具有实际意义。以某航空公司特定机型的航班计划数据进行实证,验证了该模型和算法的可行性。

关键词: 航班计划, 时刻优化, 禁忌搜索算法, 航空公司

Abstract: This article establishes the timing optimization model of airlines schedule based on the objective function of maximum profit. A tabu search algorithm is brought forward. Through some pre-processing and skill to the schedule data, the efficiency of tabu search algorithm is enhanced, and it is very useful for airlines. The feasibility of the model and algorithm is verified by an example of airlines.

Key words: Airline schedule, Timing optimization, Tabu search, Airlines

中图分类号: