基于禁忌算法的中枢辐射航线网络鲁棒优化方法  

The Robust Optimization of the Hub and Spoke Airline Network Design Based on Tabu Search

作　　者：柏明国[1] 姜涛[2] 朱金福[2] 

机构地区：[1]安徽工业大学管理学院,安徽马鞍山243002 [2]南京航空航天大学民航软科学研究所,江苏南京210016

出　　处：《数学的实践与认识》2008年第13期60-69,共10页Mathematics in Practice and Theory

基　　金：国家自然科学基金(70771046)

摘　　要：文章针对航空公司构建中枢辐射航线网络问题展开研究,采用鲁棒优化的方法建立数学模型,针对鲁棒解的特点以及问题的复杂性,将禁忌算法和最短路算法相结合并加以改进,提出了一种适应于求解大型问题的启发式算法,并通过实例进行了仿真实现.Aiming at hub-and-spoke airline network design problem, a mathematical model is established using robust optimization method. In view of the characteristic of robust solution as well as the question complexity, a heuristic algorithm based on the shortest path algorithm and tabu search is put forward to solve large-scale questions. Finally, the algorithm is tested through an example.

关 键 词：航线网络 枢纽机场 鲁棒优化 情景 

分 类 号：F560[经济管理—产业经济]