[发明专利]一种枢纽列流图编制方法及系统

权利要求书

1.一种枢纽列流图编制方法，其特征在于，该编制方法包括以下步骤：

S1、基于铁路枢纽内车站、铁路线及通道的定义，构建枢纽通道集合求解算法；

S2、基于列流线的定义，依据列流线的排列原则确定车站内部方向间列流线的排列关系；

S3、利用通道法-列流线排列优先权重求解算法确定同一通道内列流线的排列优先权重；

S4、利用通道法-列流线排列优化算法对通道内的列流线进行排列优化，实现整个枢纽列流图中列流线的布局优化。

2.根据权利要求1所述的一种枢纽列流图编制方法，其特征在于，所述基于铁路枢纽内车站、铁路线及通道的定义，构建枢纽通道集合求解算法包括以下步骤：

S11、对铁路枢纽内的车站、铁路线及通道进行定义；

S12、根据列流图中车站及铁路线布局构建枢纽通道集合求解算法。

3.根据权利要求2所述的一种枢纽列流图编制方法，其特征在于，所述车站的定义如下：

在列流图中采用矩形框表示车站s，并采用矩形框的边表示车站s衔接的方向l_s，分别用0、1、2和3表示矩形框上边、右边、下边和左边框衔接的方向，令L_s＝{l_s|0≤l_s≤3，l_s∈N，s∈S}表示车站s矩形框边的集合；

利用每条矩形框边上的节点表示车站s与每个衔接方向上的铁路线的衔接，按照列车经由节点的到发作业性质，每一个节点分别包括到达节点和出发节点则每一个节点在列流图平面坐标系中对应的横、纵坐标为令代表车站s衔接的方向l_s上衔接的铁路线的节点集合；

车站s衔接的方向l_s上节点k对应的供出发、到达列流线排列占用状态分别用表示，且取值限定为0或1；当绘制列流线规模定义占用空间集合的大小阈值i＝100时，则任一节点绘制的出发或到达列流线数量小于等于预设阈值，枢纽中的所有车站s构成车站集合S；

所述铁路线的定义如下：

将任意2个不相同节点连接而构成的边定义为一条铁路线，记为枢纽内所有铁路线构成铁路线集合R；

所述通道的定义如下：

将按照列车运行的方向两两首尾相连的一组铁路线定义为通道，若一组铁路线中在经由的任一车站s对应的到发节点对满足节点和出发节点呈现对边关系|l′_s-l_s|＝2，且到达节点与出发节点在平面坐标系中对应的纵坐标或横坐标相等，则由满足上述条件的按列车运行方向先后顺序组成的一系列到发节点对的集合，称为一个通道Pw_i，满足枢纽中的所有通道构成通道集合PW；

其中，分别为车站s_m对应l_s边中节点k在平面坐标系中对应的横、纵坐标。