考虑延迟惩罚的轴辐式枢纽网络中断问题研究

随着越来越多的航空公司采用轴辐式网络系统模式开展全球航空运输服务，轴 辐式网络研究逐渐引起大家的重视.本文针对枢纽中位选址问题，首先提出了考虑延迟惩 罚并面向整个网络的节点完全性中断问题，建立节点中断的上、下界模型，对禁忌搜索算 法进行改进，并对三种改进算法展开比较；然后将两种中断模型和禁忌搜索算法应用于 中国航空网络实例中，通过计算结果分析中国航空网络中的关键城市，在资源有限的情 况下，提出城市分级防御的规划和航空网络考虑中断情况下的资金准备的建议. 为轴辐 式枢纽网络决策者在网络规划和防御问题上提供了理论参考和实践证明.

Facility Interdiction Problem Based on Hub-and-Spoke Network with Delay Penalty

With increasing airlines carrying out global air transport service based on the model of hub-and- spoke network system, the hub-and-spoke network research gradually draws attention. Regarding hub loca- tion problem, this paper proposes the node complete interdiction problem facing the entire network with de- lay penalty. The problem is divided into two models which are designed to obtain the lower bound and the up- per 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 fi- nancial preparation is recommended in account of the outcomes as well.