第五章4网络分析.pptVIP

2005-10-2 网络分析 网络分析是运筹学模型中的一个基本模型，它的根本目的是研究、筹划一项网络工程如何安排，并使其运行效果最好，如一定资源的最佳分配，从一地到另一地的运输费用最低等。其基本思想则在于人类活动总是趋于按一定目标选择达到最佳效果的空间位置。 对地理网络（如交通网络）、城市基础设施网络（如各种网线、电力线、电话线、供排水管线等）进行地理分析和模型化，是地理信息系统中网络分析功能的主要目的。 网络分析——网络图论的基本概念 网络分析——网络的计算机表示 邻接矩阵 一个具有Ｖ个顶点、e条边的无向图G的顶点集V中每两点间邻接关系唯一决定，其对应的矩阵D（G）=[dij]是一个V*V阶方阵，叫做邻接矩阵。其中， dij=1 Vi和Vj邻接 dij=0 Vi和Vj不邻接（或i=j，且无回环） 网络分析——网络的类型 平面网络（二维的） 道路型：交通网 树型：河道 环网型：网络中具有封闭的环形结构 细胞型：具有阻断“流”的障碍存在 非平面网络（非二维的） 交错型：城市地下管线网，包括排水、电力、电信、煤气、热力、工业等多类别及多权属和布局复杂的管线网 网络分析——网络构成的基本元素 网络基本组成部分和属性如下： 1）结点（Node） 网络中任意两条线段或路径的交点，如港口、车