摘要
文章针对航空公司构建中枢辐射航线网络问题展开研究,采用鲁棒优化的方法建立数学模型,针对鲁棒解的特点以及问题的复杂性,将禁忌算法和最短路算法相结合并加以改进,提出了一种适应于求解大型问题的启发式算法,并通过实例进行了仿真实现.
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.
出处
《数学的实践与认识》
CSCD
北大核心
2008年第13期60-69,共10页
Mathematics in Practice and Theory
基金
国家自然科学基金(70771046)
关键词
航线网络
枢纽机场
鲁棒优化
情景
airline network
hub airport
robust optimization
scenario