一种将梯形图转化成PLC程序指令的方法.pdf

(19)中华人民共和国国家知识产权局

(12)发明专利说明书

(10)申请公布号CN102354144A

(43)申请公布日2012.02.15

(21)申请号CN201110263395.0

(22)申请日2011.09.06

(71)申请人北京联合大学

地址100101北京市朝阳区北四环东路97号

(72)发明人王郁昕李红豫何宁

(74)专利代理机构北京纪凯知识产权代理有限公司

代理人徐宁

(51)Int.CI

G05B19/05

权利要求说明书说明书幅图

(54)发明名称

一种将梯形图转化成PLC程序指令

的方法

(57)摘要

本发明涉及一种将梯形图转化成

PLC程序指令的方法，其包括如下步骤：

1)利用有向图表示梯形图的拓扑结构；2)

利用深度优先搜索的方法对转置图G

法律状态

法律状态公告日法律状态信息法律状态

权利要求说明书

1.一种将梯形图转化成PLC程序指令的方法，其包括以下步骤：

1)利用有向图表示梯形图的拓扑结构，并对有向图进行处理；

2)利用深度优先搜索的方法对转置图GsubL/subsupT/sup遍历，将所有并

联型顶点和线圈顶点的拓扑排序关系保存到队列Q中，且把所

有线圈顶点的拓扑排序的顺序再单独地保存在Q’中；

3)按照队列Q中并联型顶点和线圈顶点的排列顺序，对队列Q中的每一个并联型

顶点依照有向图GsubL/sub的连接关系使用广度优先搜索，同时

对其邻接的所有的串联型顶点进行深度优先搜索，生成有向图

GsubL/sub的整条串联型通路上的AND表达式和并联型顶点的

OR表达式，同时生成并联型顶点的连接关系图Gp；

4)生成并联型顶点的最大合并项的最终表达式；

5)从队列Q’出队一顶点，利用Q对连接关系图Gp进行广度优先搜索，计算出

相对应并联型顶点的OR表达式，对每一项OR表达式中的子式进行

验证，看其是否达到了最大合并点，直到所有的并联型顶点都生成

最大合并项，最后将最大合并项构造成AND表达式形成最终结

果；

6)判断队列Q’是否为空，如果不为空，继续重复上述5)，直至Q’为空；

7)对起始顶点进行处理，使其适合指令表的表达方式，将表达式除去不必要的括

号以精简该表达式，然后为表达式添加必要的换行符号，使其与指令

表的显示方式一致。

2.如权利要求1所述的一种将梯形图转化成PLC程序指令的方法，其特征在于：

所述步骤1)利用有向图表示梯形图的拓扑结构，并对有向图进行处

理，处理过程如下：

①对有向图的顶点进行初始化；

②根据有向图GsubL/sub的连接关系生成转置图GsubL/subsupT/sup；

③根据有向图GsubL/sub中每个顶点的属性Adj和AdjT，计算出该顶点的度

数，区分有向图GsubL/sub中顶点的类型；

④对起始顶点的p属性进行设置。

3.如权利要求2所述的一种将梯形图转化成PLC程序指令的方法，其特征在于：

所述步骤①对有向图的顶点进行初始化，定义顶点Vertex的属性如

下：

Vertex