| 基于迷宫算法思想的梯形图向AOV图的转换 |
| |
| 作者姓名： | 王吉停 张得礼 周来水 |
| |
| 作者单位： | 南京航空航天大学机电学院,江苏 南京,210016;南京航空航天大学机电学院,江苏 南京,210016;南京航空航天大学机电学院,江苏 南京,210016 |
| |
| 摘 要： | PLC梯形图语言向AOV图的转换过程中,各顶点的直接前驱元件和直接后继元件的确定最为关键也最为复杂。利用迷宫算法思想来实现AOV图顶点的直接前驱和直接后继顶点扫描。首先从AOV图顶点集合中选出一个元件,并判断顶点的类型,然后利用迷宫算法思想对各种类型顶点进行相应的扫描处理。实例表明,此策略能快速准确地实现梯形图向AOV图的转换；算法直观易懂,实用性及通用性良好。
|
| 关 键 词： | 迷宫算法 梯形图 AOV图 |
| 收稿时间： | 2013/10/30 0:00:00 |
Transformation of ladder diagram into AOV graph based on maze algorithm |
| |
| Authors: | Wang Jiting Zhang Deli and Zhou Laishui |
| |
| Institution: | College of Mechanical and Electrical Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China;College of Mechanical and Electrical Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China;College of Mechanical and Electrical Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China |
| |
| Abstract: | 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. |
| |
| Keywords: | maze algorithm ladder diagram AOV graph |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《》浏览原始摘要信息 |
| 点击此处可从《》下载免费的PDF全文 |
|
