第14节枢纽节点平行进路问题.pptVIP

第12节 枢纽节点平行进路问题 一、问题的提出 二、平行进路表 三、图论方法 四、矩阵方法 一、问题的提出 （一）枢纽节点布置图 在铁路枢纽地区，往往在一个小范围内，例如枢纽编组站的出入口处，各方向的许多条线路汇集在一起，它们有的平行，有的立体交叉，有的平面交叉，有的平面连接，构成一种比较复杂的线路布置形式，称之为枢纽节点布置图。 a,b f,h c,d e,g a,c e,f g,h b,d h a d g f b c e 平面交叉 平面连接 （二）平行进路——可同时行车的进路 平行进路记作“//”。 二平行进路——有两条进路可同时行车。如a//c，e//h。 三平行进路——有三条进路可同时行车。如a//d//e。 四平行进路——有四条进路可同时行车。 给定一个枢纽节点布置图，计算二平行进路数，三平行进路数，四平行进路数，……，并确定各是哪些进路。 （三）问题的叙述 二、平行进路表 （一）从图上直接观察二平行进路 既不平面交叉，也不平面连接的两条进路互相平行，可从图上直接观察得到。 或平面交叉，或平面连接的两条进路叫做敌对进路，从图上也易于观察。 （二）平行进路表 表头写进路名称，表中元素 取值1或0， a b c d e f g h a 0 0 0 1 1 1 1 0 b 0 0 1 0 1 1 1 1 c 0 1 0 0 1 0 0 1 d 1 0 0 0 1 1 1 0 e 1 1 1 1 0 0 0 1 f 1 1 0 1 0 0 1 0 g 1 1 0 1 0 1 0 0 h 0 1 1 0 1 0 0 0 三、图论方法 （一）构图 顶点——进路； 边——一条二平行进路。 （二）结论 二平行进路数 = 图中的边数 四平行进路数 = 图中的完备四边形个数 三平行进路数 = 图中的三角形个数 a b c d e f g h 四、矩阵方法 （一）矩阵行的合成法则 把平行进路表看成是n阶对称矩阵。 行的合成法则：两行合成，就是其对应元素相乘，规则为 0×0 = 0，0×1 = 0，1×0 = 0，1×1 = 1 运用矩阵行的合成法则逐行计算即可求得。 例如： a b c d e f g h a 0 0 0 1 1 1 1 0 d 1 0 0 0 1 1 1 0 ad 0 0 0 0 1 1 1 0 得三平行进路：ade, adf, adg。 因矩阵是对称的，故只需在上三角阵计算即可。 （二）在二平行进路基础上求三平行进路 （三）在三平行进路基础上求四平行进路 原理同上。例如： a b c d e f g h ad 0 0 0 0 1 1 1 0 f 0 1 0 adf