中枢辐射航线网络是充分体现规模经济的一种网络构形。航空公司构建适合自身发展的中枢辐射航线网络已变得越来越重要。本文针对成本和需求的不确定性,采用鲁棒优化的方法对中枢辐射航线网络进行规划设计,并将最短路算法加以改进提出了求解的精确算法。得到了可以适用于多种可能情景的鲁棒解。算例表明鲁棒优化方法具有很好的实用价值。
Hub-and-spoke airline network is a kind of network configuration to fully manifest the economies of scale, to meet the need of developing, the airline constructs hub-and-spoke airline network is more and more important. To aim at the uncertainty of design variable, this article use robust optimization to design hub-and-spoke airline network and improve the shortest path algorithm to propose an exact algorithm, obtain the robust solution to be suitable for many kinds of possible situations. The example indicate robust optimizes have good practical value.