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

Research on Relay Circuit Simulation Algorithm Based on FSM and Graph Theory

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

It is difficult to analyze the relay circuits in railway signal control due to their large scale and high complexity.To deal with the problem,a relay circuit simulation algorithm is proposed based on finite state machine(FSM)and graph theory.The action characteristic of the relay circuits can be described by a FSM model but the state transition function of this model cannot be obtained using traditional method due to the complexity of the relay circuits.Therefore,a method of establishing undirected graph by abstracting the relay circuits in a certain way is put forward so that the state transition function in this model can be obtained using graph-based search algorithm in combination with the characteristics of relay circuit elements.Finally,the circuit elements were abstracted using object-oriented programming and the algorithm was programmed to verify the feasibility of the algorithm.