新物流成本管理 第3版 教学课件 朱伟生 15第十二章物流成本预测、计划与决策分析.pptVIP

1、边上某点到节点的最短距离 设dij代表vi与vj间的最短距离，ars代表边(r,s)的边长，令h为边(r,s)上一点的百分位，0≤h≤1，则边上对应h的一点到vj的最短距离为 d[h(r,s),j] =min[h·ars+drj,(1- h)·ars+dsj] 2、节点到某边上最远一点的距离 指定节点j，它到边(r,s)上对应h百分位点有两条路，最远点必使两条路一样长，故节点vj到某边(r,s)上最远一点的距离为 d[j,(r,s)] =0.5[djr+djs+ ars] 中心 位置在节点上，它是距最远节点距离最近的节点。确定中心的方法是以节点—节点距离为基础，按大中取小原则确定； 一般中心 位置在节点上，它是距边上最远点距离最近的节点。确定一般中心的方法是以节点—边距离为基础，按大中取小原则确定。 例：求如图12-3的中心和一般中心。图中数字表示两个节点间的直接距离。 图12-3 某一网络图 解： 1)按Dijkstra算法或任意两点间最短路的算法可求得图12-3任意两个节点间的最短路径的距离为距阵D。 在该距阵中，按大中取小原则确定中心，可知其中心为节点1或节点4。 2)将图12-3各个边进行编号，如表12-14所示。 表12-14 各个边编号表 编号 1 2 3 4 5 6 边(i,j) (1,2) (1,4) (2,3) (2,5) (3,5) (4,5