基于迷宫算法思想的梯形图向AOV图的转换

Transformation of ladder diagram into AOV graph based on maze algorithm

PLC梯形图语言向AOV图的转换过程中,各顶点的直接前驱元件和直接后继元件的确定最为关键也最为复杂。利用迷宫算法思想来实现AOV图顶点的直接前驱和直接后继顶点扫描。首先从AOV图顶点集合中选出一个元件,并判断顶点的类型,然后利用迷宫算法思想对各种类型顶点进行相应的扫描处理。实例表明,此策略能快速准确地实现梯形图向AOV图的转换;算法直观易懂,实用性及通用性良好。

During the process of transforming PLC ladder diagram language to AOV graph ,scanning of direct predecessor and successor information of each vertex is the most important and complicated . This paper reports the use of maze algorithm to achieve the scanning .First ,an element from the set of AOV graph vertexes is selected and the type of vertex is identified .Then vertexes of each type are scanned with maze algorithm .Practical examples show that in this way the ladder diagram can be transformed into AOV graph quickly and accurately . The algorithm is simple and straightforward with good practicability and universality .