可靠的不完全轴辐网络设计模型

不完全轴辐网络的枢纽被毁坏将导致网络运输成本大量增加，研究可靠的不完全轴辐网络设计模型有利于减少枢纽毁坏带来的不利影响。在不完全轴辐网络设计模型基础上，针对枢纽毁坏后需求分配的两种模式 (single backup/multiple backup，SB/MB) ，构建可靠的不完全轴辐网络设计问题 (reliable incomplete hub-and-spoke network design problem，RIHNDP) 模型并线性化，通过算例验证了模型的有效性。结果表明，需求最多的节点总被选为枢纽。不同模式下的后补枢纽、分配方案可能不同：从管理者角度，为了降低管理难度，可采用SB模式；从出行者角度，为了更低的运输成本，宜采用MB模式。因为正常情况下可靠的不完全网络运输成本比不考虑枢纽毁坏的不完全网络高 (不超过5%，网络越密相差越小) ，有必要考虑枢纽毁坏设计可靠的网络，但当枢纽毁坏发生后RIHNDP能避免枢纽毁坏后网络不连通的情况，其运输成本比不考虑枢纽毁坏的不完全网络低。

Reliable Incomplete Hub-and-Spoke Network Design Model

Hub disruptions in the incomplete hub-and-spoke network will lead to a substantial increase of the network transportation cost. The study of a reliable incomplete hub-and-spoke network design model is helpful to counter the adverse effects of hub disruptions. To design a reliable incomplete hub-and-spoke network, based on the incomplete hub-and-spoke network design model, for the two modes of demand allocation after hub disruption, models of reliable incomplete hub-and-spoke network design problem were built and linearized. A numerical example was given to validate the effectiveness of the models. Results show that the node with the most demand is always selected as hub. Backup hubs and allocation schemes may be different under different modes. From the manager’s point of view, the SB mode is adopted, in order to reduce the difficulty of management. From the traveler’s point of view, the MB mode should be adopted, in order to reduce the transportation cost. For incomplete hub-and-spoke network, it is necessary to consider hub disruption to design a reliable network. Because under normal circumstances, the transportation cost of reliable incomplete network is more than that of incomplete network without considering hub disruption (no more than 5%, and the denser the network, the less the difference). However, after hub disruption, unconnected circumstance after hub disruption in RIHNDP is avoided. The transportation cost of RIHNDP is less than that of incomplete network without considering hub disruption.