文章针对航空公司构建中枢辐射航线网络问题展开研究,采用鲁棒优化的方法建立数学模型,针对鲁棒解的特点以及问题的复杂性,将禁忌算法和最短路算法相结合并加以改进,提出了一种适应于求解大型问题的启发式算法,并通过实例进行了仿真实现.
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.