求常用网络分析方法

三哥吴少 2010-05-11 04:49:11 427 浏览

请问各位，有谁对网络分析比较熟悉的，常见的网络分析方法有哪些呢？？感谢！！！... 请问各位，有谁对网络分析比较熟悉的，常见的网络分析方法有哪些呢？？感谢！！！展开

参与评论

登录后参与评论

全部评论(2条)

64852yy 2010-05-12 00:00:00

...很多的，要自己亲身经历才好

赞(13)

回复(0)

评论

评论
登录后参与评论
飥諼谟714 2016-03-16 00:00:00

对于许多现实的地理问题，譬如，城镇体系问题，城市地域结构问题，交通问题，商业网点布局问题，物流问题，管道运输问题，供电与通讯线路问题，…，等等，都可以运用网络分析方法进行研究. 网络分析，是运筹学的一个重要分支，它主要运用图论方法研究各类网络的结构及其优化问题. 网络分析方法是计量地理学必不可少的重要方法之一. 本章主要内容: 地理网络的图论描述 Z短路径与选址问题 Z大流与Z小费用流 diyi节地理网络的图论描述通俗意义上的"图"，主要是指各种各样的地图，遥感影像图，或者是由各种符号，文字代表的示意图，或者是由各种地理数据绘制而成的曲线图，直方图，等等. 图论中的"图"，是一个数学概念，这种"图"能从数学本质上揭示地理实体与地理事物空间分布格局，地理要素之间的相互联系以及它们在地域空间上的运动形式，地理事件发生的先后顺序，…，等等. 一，地理网络的图论描述 (1)图: 设V是一个由n个点vi (i=1，2，…，n)所组成的集合，即V={v1，v2，…，vn}，E是一个由m条线ei(i=1，2，…，m)所组成的集合，即E={e1，e2，…，em}，而且E中任意一条线，都是以V中的点为端点;任意两条线除了端点外没有其它的公共点. (一)图的定义那么，把V与E结合在一起就构成了一个图G，记作G=(V，E). (3)边:E中每一条线称为图G 的边(或弧);若一条边e连接u，v两个顶点，则记为e=(u，v). (2)顶点: V中的每一个点vi(i=1，2，…，n)称为图G的顶点. (4)在图G=(V，E)中，V不允许是空集，但E可以是空集. (5)从以上定义可以看出，图包含两个方面的基本要素: ① 点集(或称顶点集);②边集(或称弧集). 例:在如图10.1.1所示的图中，顶点集为V={v1，v2，v3，v4，v5，v6，v7，v8}，边集为E={e1，e2，e3，e4，e5，e6，e7，e8，e9，
e10，e11 }. 图10.1.1 (6)在现实地理系统中，对于地理位置，地理实体，地理区域以及它们之间的相互联系，可以经过一定的简化与抽象，将它们描述为图论意义下的地理网络，即图. 地理位置，地理实体，地理区域，譬如，山顶，河流汇聚点，车站，码头，村庄，城镇等——点它们之间的相互联系，譬如，构造线，河流，交通线，供电与通讯线路，人口流，物质流，资金流，信息流，技术流等——点与点的连线. 一个由基本流域单元组成的复杂的流域地貌系统，如果舍弃各种复杂的地貌形态，各条河流——线，河流分岔或汇聚处——点，流域地貌系统——水系的基本结局(树). 列昂纳德·欧拉——七桥问题东普鲁士的哥尼斯堡城(现在的加里宁格勒)是建在两条河流的汇合处以及河中的两个小岛上的，共有七座小桥将两个小岛及小岛与城市的其它部分连接起来，那么，哥尼斯堡人从其住所出发，能否恰好只经过每座小桥一次而返回原处图论研究结果告诉我们，其答案是否定的. (7)需要说明的是——图的定义只关注点之间是否连通，而不关注点之间的连结方式.对于任何一个图，他的画法并不唯yi. (二)图的一些相关概念 (1)无向图与有向图无向图——图的每条边都没有给定方向，即(u，v)=(v，u); 有向图——图的每条边都给定了方向，即(u，v)≠(v，u). 一般将有向图的边集记为A，无向图的边集记为E.这样，G=(V，A)就表示有向图，而G=(V，E)则表示无向图. 有向图 (2)赋权图. 如果图G=(V，E)中的每一条边(vi，vj)都相应地赋有一个数值wij，则称G为赋权图，其中wij称为边(vi，vj)的权值. 除了可以给图的边赋权外，也可以给图的顶点赋权.这就是说，对于图G中的每一顶点vj，也可以赋予一个载荷a(vj). (3)关联边. 若e=(u，v)，则称u和v是边e的端点，e是u和v的关联边. (4)环. 若e的两个端点相同，即u=v，则称为环. (5)多重边. 若连接两个端点的边多于一条以上，则称为多重边. (6)多重图. 含有多重边的图，称为多重图. (7)简单图. 无环，无多重边的图，称为简单图. (8)点与次. 以点v为端点的边的个数称为点v的次，记为d(v). 次等于1的点称为悬挂点;与悬挂点关联的边称为悬挂边; 次为零的点称为孤立点.次为奇数的点称为奇点;次为偶数的点称为偶点. (9)连通图.在图G中，若任何两点之间至少存在一条路(对于有向图，则不考虑边的方向)，则称G为连通图，否则称为不连通图. (10)路(链). 若图G=(V，E)中，若顶点与边交替出现的序列(对于有向图来说，要求排在每一条边之前和之后的顶点分别是这条边的起点和终点): P={vi1，ei1，vi2，ei2，…，eik-1，vik} 满足 eit = (vit，vi，t+1) (t=1，2，…，k-1) 则称P为一条从vi1到vik的路(或链)，简记为 P={vi1，vi2，…，vik}. (11)回路. 若一条路的起点与终点相同，即vi1=vik，则称它为回路. (12)树. 不含回路的连通的无向图称为树. (13)基础图. 从一个有向图D=(V，A)中去掉所有边上的箭头所得到的无向图，就称为D的基础图，记之为G(D). (14)截. 如果从图中移去边的一个集合将增加亚图的数目时，被移去的边的集合就称为截. (15)子图. 设G=(V， E)是一个无向图，V1与E1分别是V与E的子集，即V1 V，E1 E.如果对于任意ei∈E1，其两个端点都属于V1，则称G1=(V1，E1)是图G的一个子图. (16)支撑子图. 设G1=(V1，E1)是图G=(V，E)的一个子图，如果V1 = V，则称G1是G 的支撑子图. (17)支撑树. 设G=(V，E)是一个无向图，如果T=(V1，E1)是G的支撑子图，并且T是树，则称T是G 的一个支撑树. (18)树的重量. 一个树的所有边的权值之和称为该树的重量. (19)Z小支撑树. 在一个图的所有支撑树中，重量Z小的那个叫做该图的Z小支撑树. 二，地理网络的测度许多现实的地理问题，只要经过一定的简化和抽象，就可以将它们描述为图论意义下的地理网络，点和线的排布格局，并可以进一步定量化地测度它们的拓扑结构，以及连通性和复杂性. 树状型地理网络平面网络(二维的) 非平面网络(非二维的) 道路型环状型细胞型图10.1.5 地理网络的拓扑分类目前关于地理网络的拓扑研究，Z多，Z常见的是基于平面图描述的二维平面网络. 所谓平面图，被规定为:各连线之间不能交叉，而且每一条连线除顶点以外，不能再有其它的公共点(牛文元，1987). 以下的讨论，除非特别申明外，都限于二维平面网络. (一)关联矩阵与邻接矩阵关联矩阵——测度网络图中顶点与边的关联关系. 假设网络图G=(V，E)的顶点集为V={v1，v2，…，vn}，边集为E={e1，e2，…，em}，则该网络图的关联矩阵就是一个n×m矩阵，可表示为: gij为顶点vi与边ej相关联的次数. v3 v1 v2 v4 v5 e1 e2 e3 e4 e5 e6 e7 该图的关联矩阵为: 例: 邻接矩阵——测度网络图中各顶点之间的连通性程度. 假设图G=(V，E)的顶点集为V={v1，v2，…，vn}，则邻接矩阵是一个n阶方阵，可表示为: aij表示连接顶点vi与vj的边的数目. 该图的邻接矩阵为: v3 v1 v2 v4 v5 e1 e2 e3 e4 e5 e6 e7 例: (二)有关测度指标 β指数回路数k α指数 γ指数对于任何一个网络图，都存在着三种共同的基础指标: ① 连线(边或弧)数目m; ② 结点(顶点)数目n; ③ 网络中亚图的数目p. 由它们可以产生如下几个更为一般性的测度指标: (1)β指数 ◣β指数——线点率，是网络内每一个节点的平均连线数目. ◣β=0，表示无网络存在;网络的复杂性增加，则β值也增大. ◣没有孤立点存在的网络，连线数目为n- p，则β指数为如果地理网络不包含次级亚图，即P=1，则其Z低限度连接的指数值为 . (2) 回路数k ◣回路是一种闭合路径，它的始点同时也是终点. ◣若网络内存在回路，则连线的数目就必须超过n-p(Z低限度连接网络的连接数目). ◣回路数k——实际连线数目减去Z低限度连接的连线数目，即 (3) 指数 ◣ 指数——实际回路数与网络内可能存在的Z大回路数之间的比率. ◣网络内可能存在的Z大回路数目为连线的Z大可能数目减去Z低限度连接的连线数目，即所以，指数为指数也可以用百分率表示对于非平面网络，其指数为指数的变化范围，一般介于[0，1]区间， =0意味着网络中不存在回路; =1，说明网络中已达到Z大限度的回路数目. ◣ ◣ (4) γ指数 ◣γ指数——网络内连线的实际数目与连线可能存在的Z大数目之间的比率，对于平面网络，其计算公式为: γ指数也可以用百分比表示 ◣γ指数是测度网络连通性的一种指标，其数值变化范围为[0，1]. ◣γ=0，表示网络内无连线，只有孤立点存在; γ=1，则表示网络内每一个节点都存在与其它所有节点相连的连线.

赞(10)

回复(0)

评论

评论
登录后参与评论

热门问答

求常用网络分析方法: 请问各位，有谁对网络分析比较熟悉的，常见的网络分析方法有哪些呢？？感谢！！！... 请问各位，有谁对网络分析比较熟悉的，常见的网络分析方法有哪些呢？？感谢！！！展开

复杂网络分析方法包括哪些内容:

常用失效分析方法

多种试验技术可以用来帮助失效分析师确定失效原因。失效分析师根据专业知识，联合运用各种实验技术分析断裂源处的失效起因、材料异常、操作损害。为避免争论，通常有必要使用现代试验工具，寻找支持简单试验得出结果的进一步的证据。失效分析师的才能在于选择正确类型的测试和检查，开展这些测试和检查的顺序也很重要。

1、视觉检查

视觉检查是失效分析的diyi步，也是很重要的一步。有经验的人员凭借肉眼仔细检查失效零部件的缺陷可以得到大量信息。可能通过研究断口表面shou选大概确定失效类型（塑性、脆性、疲劳等等），也有可能通过研究断口形貌定位裂纹起源位置。

检查断口起源和纵剖面组织会提供引起裂纹萌生的异常或损伤的线索，常用体视显微镜和放大镜协助肉眼寻找细节线索。

2、无损检测

对失效部件进行无损检测，并结合未使用的部件的检测结果，可以提供缺陷类型信息、从部件生产阶段上遗留下来的缺陷和服役期间缺陷的产生。渗透检测、射线检测、超声检测是提供这些信息的有效技术。无损检测的目的是分析一些迹象，并且区分主要缺陷与二次损伤。若需要，残余应力测量也会给出有用的信息。

3、断口分析

扫描电子显微镜（SEM），由于具有大的景深和分辨率，因此是失效分析的重要工具并且被誉为失效分析师的眼睛。通过SME进行断口检查，失效模式、裂纹起源、引起失效的异常等等可以准确定义。在部件自由表面产生的缺陷，由于SEM具有高的景深，裂纹起源处和断裂特征可以同时检查以确定损伤类型和裂纹萌生处的异常。

4、显微分析

能谱分析设备，作为所有现代SEM可用的附件，可以用来分析失效件的材料成分，以确定可能在起源处出现的杂质、渣坑、腐蚀产物、外来沉积等物质的组成元素。在粗糙表面产生的分析信息应小心使用，根据EDS产生的成分信息的分析特点，如波谱分析（WDS）的互补技术可以用来分析EDS能谱中能级重合的元素，如含钼合金中的硫。电子探针（EPMA）是定量分析微观结构特征的极有用的技术。电子探针产生的感兴趣位置的X射线图像，如渣坑、腐蚀产物、氧化物等等，为定义感兴趣特征区域的源或机理的信息。俄歇电子谱（AES）是一项极好的技术，用于原位定义断口试样上的脆性特征。由磷、锡、砷、锑在原奥氏体晶界偏析引起的回火脆性和由硫在原奥氏体晶界处析出的脆性硫化物，是非常多可以用AES明显识别的情况中的两种。

5、化学分析

在材料成分与规定有一定程度偏差是主要失效原因的情况下，有必要精确确定失效组分的组成。有很多基于原子吸收和发射原理的分析方法都可以用于元素含量的估测，在含量为百分之几十至十亿分之几的范围内。

X射线荧光谱分析方法（XRF）用于工厂分析而控制熔体成分和原材料分析，因为这种方法容易同时分析一个固体样品上的大量元素。原子吸收光谱和它的现代变种广泛用于精确测试，特别是对于痕量元素的分析。氢、氧、氮通过真空和惰性气体熔融技术，碳和硫通过燃烧方法。

6、微观组织检测

失效件的微观组织提供了有价值的信息。众所周知微观组织决定了力学性能以及金属材料的断裂行为，这又与成分、热处理过程相关。通过仔细研究微观结构，可能找到成分设计、工艺、热处理的缺点。微观结构损害在很多情况下不是非常明显，因此一个失效分析师必须受训以确定他们。晶界薄膜和孔洞、不合适的第二相分布、脆性相的存在、表面损伤（由氧化、腐蚀、磨损和侵蚀）、非金属夹杂、缩孔等等，是可以较容易通过金相检查确定的缺陷中的一些。有时，可能有必要通过一些材料特定的测试，寻找所观察到不正常微观组织的支持和确定性的证据。失效分析过程中产生的一些情况，光学显微镜的分辨率和放大倍数不适合检查特别细小的微观组织细节。例如，残余奥氏体在板条边界处转化为碳化物引起时效马氏体脆性，或镍基高温合金涡轮叶片析出的γ′相在高的工作温度暴露，这些情况的学习有必要使用高分辨率技术例如透射电子显微镜（TEM）。SEM也可以用于研究细小的微观组织特征，当感兴趣区域的对比度可以通过背散射电子图像获取或者深腐蚀技术。

7、机械测试

尽管机械测试很少被当做失效分析过程中的一个需求，但特定的测试仍是有必要的，它可以用于产生支持案例失效分析的一些数据。硬度测量，操作简单并且对制样要求Z低，可以提供因微观结构变化引起的性能变化的信息。感兴趣的微观结构特征处测量微观硬度对于失效分析是及其有用的。

8、实验数据的分析和解释

失效分析的Z关键步骤是对使用各种实验技术产生的数据的解释。有必要(a)列出产生的所有数据，(b)基于科学原则分析数据，(c)在证据或确认实验的基础上消除貌似矛盾的原因，(d)考虑断裂模式的所有可能原因，(e)Z终确认Z可能的失效原因。一旦确认了失效原因，特定的补救方法也就比较明显，Z合理的补救方法应被设计者、制造者和用户采用。

2020-04-30 14:11:21 413 0