文档介绍：国防科学技术大学
硕士学位论文
基于任务的物流保障网络节点重要度分析
姓名:张学义
申请学位级别:硕士
专业:管理科学与工程
指导教师:邓宏钟
20100301
摘要计算机领域的研究者都开始致力于复杂网络的研究。物流保障网络抗毁性研究一⑻岢隽艘桓鲂碌耐缃诘憬峁怪匾6确治鲋副在自然连通度的基础上,提出了一个新的网络节点结构重要性分析指标——近年来,国内外掀起了研究复杂网络的热潮。许多来自物理、生物、数学、直是复杂网络研究的焦点之一。现代战争的演化,尤其是上世纪年代以后的几场局部战争的形态变化,使得物流保障网络的地位越来越重要,保障的水平、质量己经成为决定战争胜负的关键因素。同时,物流保障网络也是敌对双方在战争中攻防的焦点。对物流保障网络中节点重要度的分析是物流保障网络抗毁性研究的一个重要方面,其研究具有重要意义。本论文主要工作及创新点如下:网络节点相对结构重要度。给出了这一指标的解析求解,设计了这一指标的计算机仿真算法,并通过与其他指标针对各种不同类型网络的实例分析比较,验证了该指标的合理性、实用性。⑽锪鞅U贤缃<氨U先挝衩枋通过分析物流保障网络的特点,建立了物流保障网络模型。通过对物流保障网络中任务的描述,给出了物流保障网络任务的数学表示,并对物流保障网络中的任务进行了合理的分类。⒏隽嘶谌挝衿拦劳缃诘阒匾6鹊姆治龇椒目前,网络节点重要度的分析都是基于网络结构进行的,没有考虑网络中的任务,而现实网络中大都是有任务存在的,本文在分析物流保障网络特性和物流保障网络任务的基础上提出了基于任务分析物流保障网络节点重要度的思想。用提取任务层子网的分层网络方法解决了基于任务的物流保障网络节点重要度分析这一问题。⑹迪至宋锪鞅U贤缃诘阒匾6确治鲇τ萌砑低本文实现了物流保障网络节点重要度分析软件,该软件作为物流保障网络节点重要度分析的平台,可以输入物流保障网络、编辑保障任务。通过该软件,我们可以运用网络节点的度、节点收缩法以及本文的算法来分析各种网络实例的节点重要度。主题词:复杂网络;物流保障网络;节点重要度;基于任务;子网国防科学技术火学研究生院硕十学位论文第
..⋯瑃,琻.,,—第页瑃甊,琤,,.,’琹瓵,..,
国防科学技术人学研究生院硕十学位论文第
表目录表各个方法节点结构重要度比较表⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.表节点结构重要度表⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.表任务层节点相对重要度表⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..表基于任务的物流保障网络节点重要度表⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.表基于任务的物流保障网络节点重要度表⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..表粤东地区物流保障网络基本参数⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.表粤东地区物流保障网络节点参数⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..表粤东地区物流保障网络路线参数⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..表物流保障网络任务列表⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.表节点重要性分析结果∏个节点国防科学技术人学研究生院硕十学位论文第
图目录图挝癫阕油薪诘愕墓亓6萳⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图挝癫阕油薪诘愕墓亓6⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图秆》桨钢薪诘愕墓亓6萳⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图各种指标比较直方图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图以复杂网络、无标度网络、小世界网络为主题的焖髀畚氖俊璴图、戏⒈淼母丛油缏畚氖俊图网络中的途径数目示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图比较分析网络⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图规则网络诘阒匾6⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图不同节点数目不同算法运行时间⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图不同类型网络的例子⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图不同网络参数下物流保障网络示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图示例网络⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图示例网络节点结构重要度⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图挝癫阕油任务层子网节点重要度⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图基于任务思想分析节点重要度流程图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图⊥规定路线⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图规定路线任务的任务层子网⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图网络特殊的任务层子网⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一图无备选方案的任务网络中路径图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图无备选方案任务层子网⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图斜秆》桨盖衣废呷范ǖ娜挝癫阕油图斜秆》桨嘎废卟蝗范ǖ娜挝癫阕