摘要: 以利润最大化为目标函数,构造了航空公司航班计划优化模型。采用禁忌搜索算法对其进行求解,通过对航班数据的预处理和技巧,加快了算法的处理效率,对航空公司编制航班计划具有实际意义。以某航空公司特定机型的航班计划数据进行实证,验证了该模型和算法的可行性。
关键词:
航班计划,
时刻优化,
禁忌搜索算法,
航空公司
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
中图分类号:
李福娟;王鲁平;刘仲英. 航班计划优化模型及其应用研究[J]. 计算机工程, 2007, 33(11): 279-281.
LI Fujuan; WANG Luping; LIU Zhongying. Research of Airlines Schedule Optimization Model and Application[J]. Computer Engineering, 2007, 33(11): 279-281.