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

计算机联锁控制系统的进路生成算法研究 徐洪泽 燕永田 (北方交通大学电子信息工程学院,北京100044 徐立新(北京理工大学自控系,北京100081 摘 要 提出了一种有效分解车站站场图形的方法.构造出由股道区段组成的子集链.在此基础上进路生成问题转化为变约束条件的优化问题.通过对子集的处理消除了约束条件.给出了适于生成进路的遗传算法.理论分析及仿真实验结果表明给出的进路生成算法的有效性及实用性.