非严格的中枢辐射航线网络设计的鲁棒优化方法

为解决中枢辐射航线网络设计结果易受参数不确定性影响的问题,首先在需求和成本具有不确定性的条件下,建立了非严格意义上的无容量限制的中枢辐射航线网络鲁棒优化模型,并采用鲁棒优化方法对航线网络进行优化设计.然后结合中枢辐射航线网络实际应用中枢纽个数少的特点,对最短路算法加以改进,提出了一种求解航线网络鲁棒优化设计的精确算法,得到了适用于多种可能情景的鲁棒解.最后利用有关的成本和需求数据对该方法进行了验证;结果表明,鲁棒优化设计方法对航空公司构建中枢辐射航线网络具有很好的实用性.

Robust Optimization of Nonstrict Hub and Spoke Airline Network Design

In order to reduce the influence of parameter uncertainty on the hub and spoke airline network design,this paper firstly constructs a robust optimization model for the nonstrict uncapacitated hub and spoke airline network under the uncertain demand and cost,and uses a robust optimization method to design the airline network.Secondly,according to the characteristics of few hubs in the practical hub and spoke airline network,the shortest path algorithm is improved,and an exact algorithm is proposed to solve the airline network robust optimization model,with which robust solutions suitable for various possible scenarios are obtained.Finally,the related cost and demand data are used to validate the proposed method,and the result indicates that the robust optimization method is usable for the construction of hub and spoke airline network.