轴辐式枢纽网络系统的设施中断问题研究

发布时间：2020-08-13 11:34

【摘要】： 随着经济与科技的发展,网络在人们生活和工作中所占的比重越来越大,从个人到集体,从企业到产业,从民族到全球的正常运转都维系着网络。其中,轴辐式枢纽网络的应用最为普遍,交通、通讯、物流以及许多领域都以这种网络结构为基础。作为轴辐式枢纽网络关键因素的节点,尤其是起到中转作用的枢纽节点,成为网络稳定运行的重要环节。当这些节点被中断时,将对整个网络产生严重的影响,其中最直接的表现方式即是网络运行成本的急剧上升。因此,如何识别对网络成本具有决定性影响的关键节点是本文研究的对象。 首先,本文通过对现实状况的总结阐述了轴辐式枢纽网络中节点,特别是枢纽节点的重要意义,并对已有的选址问题和中断问题以及各种常用算法进行归纳和分析。其次,本文针对枢纽中位选址问题,提出枢纽功能性中断问题和模型,并通过数据测试比较遗传算法和禁忌搜索算法的优劣。然后,在枢纽功能性中断问题的基础上,提出面向整个网络的节点完全性中断问题,建立节点中断的上、下界模型,并对禁忌搜索算法进行改进,通过数据测试对三种改进算法展开比较。最后,本文将两种中断模型和禁忌搜索算法应用于中国航空网络实例中,通过计算结果分析中国航空网络中的关键城市,在资源有限的情况下,提出城市分级防御的规划建议,以及航空网络考虑中断情况下的资金准备。本文为轴辐式枢纽网络决策者在网络规划和防御问题上提供了理论参考和实践证明。
【学位授予单位】：华中科技大学
【学位级别】：硕士
【学位授予年份】：2009
【分类号】：F224;F49
【图文】：

华 中 科 技 大 学 硕 士 学 位 论 文起主要作用。图 5-1 和图 5-3 中分别显示了中国航空客运与货运网络 30 座城市与其中 9 个最优枢纽城市的分配情况，而图 5-2 和图 5-4 中分别显示的则是当 4 个关键枢纽中断后客运与货运新的分配策略。在图 5-1 中，中国北部客流分配至北京，中部客流经过武汉，东部由上海和杭州负责，而南部主要集中在广州。在图 5-2 中，当北京、上海、杭州、武汉这四座枢纽城市被中断后，西安、重庆、昆明、广州将成为客流主要选择的枢纽城市。在图 5-3 中，中国南部城市的货流主要分配至广州，而东部城市的货流主要由上海和杭州负责，对于中部城市，武汉是其主要枢纽分配城市。在图 5-2 中，当上海、广州、杭州、武汉这四座枢纽城市被中断后，北京、重庆、成都、昆明将负责更多非枢纽城市的货物转运。

中国航空客运网络中断后流量分配图

中国航空货运网络中断前流量分配图

【相似文献】

相关期刊论文 前10条

1 王国利;胡丹丹;杨超;刘智伟;;半讨厌型设施选址问题的模型与算法[J];数学的实践与认识;2010年21期

2 胡志华;孙志强;郭欢欣;;基于鲍摩-瓦尔夫模型的配送中心选址的研究[J];交通标准化;2008年07期

3 段伟伟;许成;张玉凤;王勤波;;2-重心问题及其反问题的研究[J];青岛大学学报(自然科学版);2008年04期

4 曾志芳;杜国明;;应用微粒群优化算法进行公共图书馆选址[J];图书情报工作;2010年05期

5 纪寿文;黄婷婷;;基于混合整数规划的铁路物流中心选址建模求解[J];铁道运输与经济;2011年09期

6 翁克瑞,杨超;带交货期限制的物流枢纽站选址问题[J];物流技术;2005年11期

7 汪博;;不确定多属性决策模型在物流中心选址中的应用[J];物流技术;2006年10期

8 辜勇;高东旭;;重心法在油库选址问题中的应用[J];物流科技;2007年02期

9 王春燕;张华;;遗传算法在配送中心选址中的应用[J];物流科技;2007年04期

10 郭崇慧;覃华勤;;一种改进的禁忌搜索算法及其在选址问题中的应用[J];运筹与管理;2008年01期

相关会议论文 前10条

1 周建;;模糊环境下的Minimax选址问题[A];第四届中国青年运筹与管理学者大会论文集[C];2001年

2 周建;刘宝碇;;有能力约束设备选址问题的新随机模型[A];第七届北京青年科技论文评选获奖论文集[C];2003年

3 李大卫;陆立娟;王莉;;基于矩阵运算的配送中心动态选址问题研究[A];第二十六届中国控制会议论文集[C];2007年

4 覃和仁;关琳;;求解无线网络基站选址问题的一种改进遗传算法[A];2003’中国通信学会无线及移动通信委员会学术年会论文集[C];2003年

5 沈长华;;基于模糊综合评价的物流中心选址研究[A];中国企业运筹学[C];2009年

6 陈尧三;石丽芳;;停车场规划选址新方法研究[A];全国城市公路学会第十八届学术年会论文集[C];2009年

7 李兴阔;周建梅;周黎明;杨伟;;基于模糊综合评价的危险废物处置中心选址[A];第六届中国不确定系统年会论文集[C];2008年

8 金鑫;乔金友;;基于重心法的农产品收购站选址问题研究[A];黑龙江省农业工程学会2011学术年会论文集[C];2011年

9 曹振宇;周根贵;徐超;;集中式回收中心的选址问题研究[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年

10 梁雪春;龚艳冰;孙亮;;基于直觉模糊集的物流配送中心选址决策[A];中国运筹学会模糊信息与模糊工程分会第五届学术年会论文集[C];2010年

相关重要报纸文章 前10条

1 刘德金;大连规划建设东北亚“双枢纽机场”[N];中国国门时报;2010年

2 李劲松 内蒙古呼和浩特白塔国际机场有限责任公司总经理;建设航空区域枢纽 推进呼和浩特综合交通运输发展[N];呼和浩特日报(汉);2011年

3 记者 明慧;重庆机场未来30年将成为“五合一”国际枢纽机场[N];中国改革报;2007年

4 刘仁杰;打造核心能力 助力枢纽建设[N];中国民航报;2010年

5 通讯员 单旭东　张武安;打造低成本区域枢纽机场[N];中国民航报;2011年

6 记者 葛传东　韩永刚;全力打造沈阳枢纽机场门户机场[N];辽宁日报;2011年

7 康晔;20亿打造中西部门户枢纽机场[N];中国民航报;2007年

8 记者 郑向鹏　通讯员 周爱文 实习生 王敏;昆明新机场航站楼最高“钢彩带”合龙[N];深圳特区报;2009年

9 广州证券咨询部;枢纽机场投资价值高[N];信息时报;2003年

10 杨昕　记者 张宏川;新机场供变电设施建设加速[N];昆明日报;2009年

相关博士学位论文 前10条

1 万波;公共服务设施选址问题研究[D];华中科技大学;2012年

2 胡丹丹;拥塞型设施的选址问题研究[D];华中科技大学;2011年

3 王丹;竞争环境下的网络设施合作选址研究[D];华中科技大学;2010年

4 张曦;需求多元化的网络截流设施选址问题研究[D];华中科技大学;2011年

5 姜涛;航空公司中枢辐射航线网络鲁棒优化设计问题研究[D];南京航空航天大学;2007年

6 尹传忠;铁路行包物流配送系统优化若干问题研究[D];西南交通大学;2006年

7 杨s

本文编号：2791949