大型复杂枢纽列流图的列流线排列优化算法

根据铁路枢纽内车站、铁路线之间的拓扑关系,以及车站衔接方向节点间的横纵坐标关系,提出通道到发节点对集合概念和求解算法。针对车站衔接的铁路线多的新特点,根据列流线在车站对应的到达节点和出发节点之间的相互关系,提出列流线直行最内侧、始发最外侧、终到最外侧、到达节点“逆时针”和出发节点“顺时针”6条排列原则。基于列流线沿铁路线和通道内排列关系不变的2个假定条件,提出“通道法”排列优化思路,构建列流线排列优先权重求解算法和排列优化算法。以包含23座车站、衔接13个方向的上海铁路枢纽为例,对68条列流线进行排列优化,验证了算法的合理性和有效性。