计算机联锁控制系统的进路生成算法研究

提出了一种有效分解车站站场图形的方法．构造出由股道区段组成的子集链．在此基础上进路生成问题转化为变约束条件的优化问题．通过对子集的处理消除了约束条件．给出了适于生成进路的遗传算法．理论分析及仿真实验结果表明给出的进路生成算法的有效性及实用性．

Study on the Generating Route Algorithm of Computer-based Interlocking System

A method resolving the railway station graph effectively is proposed. The subset chain composed of sections is constructed. Based on the above treatment, the generating route problem is converted into optimization problem with variant constrained condition, and by dealing with the subset, the variant constrained condition is eliminated. Then the genetic algorithm suitable for generating route is proposed. Theoretical analysis and simulation results show the effectiveness and practicality of the generating route algorithm proposed in this paper.