轴辐式枢纽网络系统的关键枢纽设施识别问题研究
2016-06-25分类号:TP301.6
【部门】华中科技大学管理学院 武汉纺织大学管理学院 威斯康星麦迪逊分校工业与系统工程系
【摘要】作为轴辐式枢纽网络关键因素的节点,尤其是起到中转作用的枢纽节点是网络稳定运行的重要环节。当这些节点被中断时,将对整个网络产生严重的影响。最直接的表现方式即是网络运行成本的急剧上升。因此本文研究如何识别对网络成本具有决定性影响的关键节点。首先,提出枢纽功能性中断问题和模型,并通过禁忌搜索算法进行求解。最后通过中国航空实例验证模型和算法在实际应用中的有效性。结果显示模型和算法能够有效识别出中国航空网络较重要的关键城市以及相对影响较弱的城市。可以为资源有限情况下,中国航空网络中各城市防御设施的合理分级和部署,为重点保护城市的鉴别提供依据和帮助。
【关键词】轴辐式枢纽网络 节点 中断模型 禁忌搜索算法
【基金】国家自然科学基金资助项目(71172093,71320107001); 中央高校基本科研业务费专项资金资助(HUST:2015QN1175); 武汉市黄鹤英才(现代服务)计划资助项目
【所属期刊栏目】运筹与管理
文献传递