机车信号的码序提供了机车信号是否发生故障和发生何种故障的信息。本文分析了机车信号的故障码序,通过总结其规律与特点,将机车信号的故障诊断问题归类为模式匹配问题。并在此基础上将模式匹配问题与机车信号的故障诊断问题相结合,提...机车信号的码序提供了机车信号是否发生故障和发生何种故障的信息。本文分析了机车信号的故障码序,通过总结其规律与特点,将机车信号的故障诊断问题归类为模式匹配问题。并在此基础上将模式匹配问题与机车信号的故障诊断问题相结合,提出了基于多模式匹配算法DFSA(Deterministic Finite State Automata)的机车信号故障诊断模型。该模型通过建立转向(goto)函数、失效(failure)函数和输出(output)函数,利用树型有限自动机实现了对机车信号快速准确的故障诊断。通过对实际的机车信号检测记录仪记录的数据进行故障诊断实验,表明该模型在机车信号故障诊断中的有效性。展开更多
By analyzing the multiple pattern matching algorithm based on tree structure, a multiple pattern matching algorithm based on sequential binary tree is proposed in this paper. It is proved by experiment that the algori...By analyzing the multiple pattern matching algorithm based on tree structure, a multiple pattern matching algorithm based on sequential binary tree is proposed in this paper. It is proved by experiment that the algorithm has three features: its constructing process is quick. Its cost of memory is small. At the same time, its searching process is as quickly as the traditional algorithm. The algorithm proposed in this paper is suit for the application whose pattern set is changing dynamically, that is to say, it is suit for the application whose automata must be constructed dynamically. So, the algorithm has a good application prospect.展开更多
文摘机车信号的码序提供了机车信号是否发生故障和发生何种故障的信息。本文分析了机车信号的故障码序,通过总结其规律与特点,将机车信号的故障诊断问题归类为模式匹配问题。并在此基础上将模式匹配问题与机车信号的故障诊断问题相结合,提出了基于多模式匹配算法DFSA(Deterministic Finite State Automata)的机车信号故障诊断模型。该模型通过建立转向(goto)函数、失效(failure)函数和输出(output)函数,利用树型有限自动机实现了对机车信号快速准确的故障诊断。通过对实际的机车信号检测记录仪记录的数据进行故障诊断实验,表明该模型在机车信号故障诊断中的有效性。
文摘By analyzing the multiple pattern matching algorithm based on tree structure, a multiple pattern matching algorithm based on sequential binary tree is proposed in this paper. It is proved by experiment that the algorithm has three features: its constructing process is quick. Its cost of memory is small. At the same time, its searching process is as quickly as the traditional algorithm. The algorithm proposed in this paper is suit for the application whose pattern set is changing dynamically, that is to say, it is suit for the application whose automata must be constructed dynamically. So, the algorithm has a good application prospect.
