lecture9网络分析.ppt

空间网络分析 空间对象分类 看得见的线状分布：如河流、道路、铁路、输电线路、供水管道、政区边界等。上述线状分布在三维空间中是实际存在的，是看得见，摸得着的； 看不见的线状分布：如地理区域之间、城市之间、工厂之间的联系，无线通讯网和航空线路等。这些线状分布是不可见的，只有通过设计和调查在相关图件上加以表达。 无论是何种线状分布，它们都是通过线连接在点上的。这些点称为顶点或节点，两个点之间的线称为环、弧或边，节点和环线系统就称为网络。节点和环线是构成网络的两个基本要素。 空间网络的类型 网络图基本概念 有向图和无向图 路与回路 连通性 网络图的矩阵表达 邻接矩阵：G的顶点集V中每两点间的邻接关系唯一确定。（顶点与顶点之间的邻接关系） dij=1 Vi 和Vj邻接 dij=0 Vi和Vj不邻接 关联矩阵：G的v个顶点和e条边的无向关联矩阵。（顶点与边之间的关联关系） aij=1 ei 和Vj邻接 bij=0 ei和Vj不邻接 路径分析 1）静态求最佳路径：在给定每条链上的属性后，求最佳路径。 2）N条最佳路径分析：确定起点或终点，求代价最小的N条路径，因为在实践中最佳路径的选择只是理想情况，由于种种因素而要选择近似最优路径。 3）最短路径或最低耗费路径：确定起点、终点和要经过的中间点、中间连线，求最短路径或最小耗费路径。