基于FSM和图论的继电电路仿真算法研究

铁路信号控制中的继电电路规模大,复杂度高,分析较为困难。为解决该问题,提出了一种基于有限状态机和图论的继电电路仿真算法。继电电路的动作特性可由有限状态机来描述。但由于铁路信号控制中继电电路的复杂性,该模型的状态转移函数无法通过传统方法得出。故提出将继电电路以一定方式抽象后再建立无向图的方法,模型中的状态转移函数可由基于图的搜索算法和继电电路中的元件特性共同得出。最后基于面向对象的程序设计思想,将电路元件抽象并完成算法的编写,验证了该算法的可行性。