CAJ | 학술논문

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