(四)流分析 1、概念: 1)流:资源在结点间的传输。 2)流分析:按照某种优化标准(时间最少、费用最低、路程最短或运送量最大等)设计资源的运送方案。 3)最小费用最大流量:不仅要考虑使网络上的流量最大,而且要使运送流的费用或代价最小。 2、为了实施流分析,就要根据最优化标准的不同扩充网络模型 例如:把结点分为发货中心和收货中心,分别代表资源运送的起始点和目标点。这时发货中心的容量代表待运送资源量,收货中心的容量代表它所需要的资源量。弧段的相关数据也要扩充,如果最优化标准是运送量最大,需要设定边的传输能力;若是费用最低,则要设定边的传输费用等。 返回 三、网络分析 (四)流分析 3、计算:网络流理论是它的计算基础。 返回 三、网络分析 §5-8 空间距离的量算 二、五种空间距离计算 一、空间距离 返回 空间距离: 描述两个实体或事物之间的远近或亲疏程度。 欧氏距离:均质的度量空间中两点的直线距离 球面距离:经过两点的大圆在这两点间的弧线长度 最短路径:网络上两点的距离 欧氏距离 球面距离 最短路径 P2 P2 P1 P2 P1 空间距离的量算 返回 一、点-点距离量算 平面距离与角度 | p1p2 | = Sqrt( (x1-x2)*(x1-x2) +(y1-y2)*(y1-y2) ) 空间物体的距离 距离:两个实体或事物之间的远近或亲疏
原创力文档

文档评论(0)