随着越来越多的航空公司采用轴辐式网络系统模式开展全球航空运输服务,轴辐式网络研究逐渐引起大家的重视.本文针对枢纽中位选址问题,首先提出了考虑延迟惩罚并面向整个网络的节点完全性中断问题,建立节点中断的上、下界模型,对禁忌搜索算法进行改进,并对三种改进算法展开比较;然后将两种中断模型和禁忌搜索算法应用于中国航空网络实例中,通过计算结果分析中国航空网络中的关键城市,在资源有限的情况下,提出城市分级防御的规划和航空网络考虑中断情况下的资金准备的建议.为轴辐式枢纽网络决策者在网络规划和防御问题上提供了理论参考和实践证明.
With increasing airlines carrying out global air transport service based on the model of hub-andspoke network system, the hub-and-spoke network research gradually draws attention. Regarding hub location problem, this paper proposes the node complete interdiction problem facing the entire network with delay penalty. The problem is divided into two models which are designed to obtain the lower bound and the upper bound of the increased operation cost. The efficiency of three improved Tabu search algorithms are also compared with a data test. Finally, these two models of interdiction and advanced algorithms are applied in the network of aviation in China, followed by the outcomes analyzed. The critical cities of Chinese aviation are identified. Cities to be fortified with limited resources are classified by the grade of significance. The financial preparation is recommended in account of the outcomes as well.