LAOV网络及其拓扑排序算法

针对网格工作流调度、生产和施工计划的制订等领域的特殊需求,引入了一类顶点带层次的AOV网络-LAOV网络。本文对AOV网络、层次、LAOV网络进行了严格的定义,并对顶点层次取值的几种情形作了详细的讨论。然后针对其中一种合理情形的LAOV网络提出了拓扑排序算法,讨论了栈或队列的选择、有向回路的判定等问题,并分析了算法的复杂度。最后对LAOV网络及拓扑排序算法进行实验分析。因为算法输出的解不唯一,在实验分析时设计了评判程序对算法输出进行验证。实验分析结果表明算法是正确的,时空效率也比较好。

LAOV网络及其拓扑排序算法

基于AOV网络扑拓排序算法,提出了新的LAOV网络算法,并在VC++环境下利用栈和队列实现了LAOV网络拓扑排序算法,同时给出了在LAOV网络中拓扑排序里有无回路的判定方法,并举例说明了LAOV网络算法的执行过程、结果及运行时间等。实验分析结果表明,算法正确,效率较高。

嵌入式PLC中梯形图到AOV图的映射

阐述了将梯形图映射为AOV图链的思想与实现算法。视梯形图图符为顶点,图符与图符间的拓扑连接为弧,将梯形图划分为一系列独立的AOV图。关键技术在于在采用双向链表描述梯形图的基础上,对梯形图进行二次抽象。首先依据图的拓扑关系划分双向链表,得到一系列独立的功能块,再将功能块映射为AOV图,从而完成整个过程。所提出的依据图的拓扑关系划分链表的思想,保持了图结构的完整性,将梯形图化整为零处理,简化了程序设计,为从图的角度研究梯形图向语句表的转化打下基础。

基于AOV图及二叉树的梯形图与指令表互换算法

通过对可编程逻辑控制器(Programma blelogic contro ller,PLC)的梯形图语言及指令表语言的分析,提出了基于AOV(Activity on vertex)有向图和二叉树实现梯形图与指令表程序相互转换的算法。转换算法将梯形图映射为AOV图,并由其建立二叉树来表示指令间的逻辑关系,通过遍历二叉树实现PLC梯形图与指令表的转换。文中给出一个转换实例,介绍了算法思想及其实现步骤。该算法具有通用性,适于复杂控制逻辑的梯形图,已成功用于水电自动化监控系统中的PLC编程软件平台。

嵌入式PLC中顺序功能图向AOV的映射

为实现PLC顺序功能图语言向梯形图语言的转换,阐述了将PLC的顺序功能图映射为有向图的思想与实现算法。首先对顺序功能图图形网络的描述方式进行严格定义,提出了一种新的AOV节点定义,把顺序功能图中的步元件与其前后连接信息相结合抽象为AOV图的顶点,步元件之间的转换关系抽象为弧,然后在此基础上提出了统一的顺序功能图程序结构的表达方式。本算法在保持顺序功能图结构完整性的基础上,简化了模型,同时可以很好地检查其中的连接错误,为从图的角度研究顺序功能图向梯形图的转化打下了基础。基于本算法思想设计的可编程逻辑控制器编程平台也在实际应用中得到验证,进一步证明其正确性和可用性。

基于AOV图和多叉树的功能块程序编译算法

针对可编程逻辑控制器(PLC)的功能块(Function BlockDiagrams,FBD)程序指令类型多、串并联复杂和多重输出等问题,提出一种基于顶点活动图(Activity on Vertex,AOV)和多叉树的功能块程序编译算法。该算法将功能块程序映射为AOV图,首先用邻接表存储AOV图中的顶点信息和顶点之间的连接信息,对功能块程序进行语法检查,然后通过邻接表建立表示功能块间逻辑关系的多叉树,通过先根遍历算法遍历多叉树确定功能块执行顺序,最后按照遍历顺序和PLC指令结构将功能块程序转换成二进制代码,形成目标程序。该算法能将PLC支持的功能块指令程序编译为目标程序,具有通用性,已经成功应用在PLC开发平台软件PLC_Config中。

基于AOV图及因果图的梯形图与语句表互换算法

结合AOV图与因果图提出了一种新的梯形图与语句表双向转换算法。一方面,将梯形图转化为AOV图,并利用AOV图建立因果图,然后遍历因果图的节点生成PLC所能识别的语句表;另一方面,将语句表转化为因果图,基于因果图生成梯形图。经过实际编程证明,该算法简洁,实用性及通用性好,并成功应用于某国产化PLC开发中。

基于AOV网模型的应用程序开发技术研究

文章通过引入“程序顶点向量”概念，定义应用程序的 AOV数学模型，介绍了基于 AOV模型的程序设计方法，即用 AOV模型描述应用程序的拓扑结构，用脚本语言构造 AOV描述文件。利用事件驱动机制，通过周游 AOV网，控制调度程序运行，同时，作为 AOV模型的应用，给出了“自动服务系统”的设计与实现。

基于树的AOV网并行性全拓扑排序算法设计与实现

讨论了AOV网的一种并行性全拓扑排序的算法及实现,解决了传统拓扑排序算法的单一性问题,说明了并行全拓扑排序有重要的实用价值。

面向对象技术获取AOV网络拓扑序列的算法

面向对象方法是正在快速发展并逐步取代传统的面向过程的软件分析和开发方法,它集抽象性、封装性、继承性和多态性于一体,易于实现模块化,增强程序的可读性、可维护性、可扩充性、可复用性,有效的控制程序的复杂性和维护开销。本文采用面向对象技术实现了AOV网络的拓扑排序算法,将现实世界的事物直接映射到计算机软件系统的解空间,是软件系统对现实世界的直接模拟,有效增强了算法的可读性、可扩充性和可复用性。

基于改进AOV网的轻量级工作流模型研究与设计

针对现有工作流模型在应对大型复杂系统时的不足,引入轻量级模型的概念,提出一种基于改进AOV网的轻量级工作流模型以满足大型复杂业务流程的工作流管理需求。在对模型进行详细定义与设计的同时,给出了流程调度中关键的两个算法——分支的调度算法及汇聚的同步算法以确保流程的准确运行。通过对一个具体实例的流程建模分析,体现了模型的轻量级优势并采用图论的分析手段对模型进行静态及动态验证,证明了模型的合理性。

PLC梯形图向AOV图的一种转换方法

通过对PLC的梯形图语言及定点活动(Activity on vertex)图(简称AOV图)的分析,提出了一种梯形图到AOV图的转换算法。基于面向对象的方法,采用行双向链表作为梯形图的存储结构,记录梯形图载有的信息,然后扫描其中的有效顶点以及各个顶点的直接前驱及直接后继,对冗余信息进行简化处理,最后建立AOV图。这种算法具有通用性,适于复杂控制逻辑的梯形图,为从AOV图向指令表的转化打下良好的基础。

CAPP系统工艺决策过程的AOV-网表示法及拓扑排序分析

提出了修正AOV-网 和修正拓扑排序的概念,分析了用修正AOV-网表示工艺决策过程内部各部分之间的相互关系和用修正拓扑排序确定工艺决策过程步骤的方法。指出了用该方法分析工艺决策的关键技术。

基于AOV图存储PLC梯形图的方法

提出一种直接以AOV(Activity On Vertex)图存储PLC(Programmable Logic Controller)梯形图的方法。编辑梯形图的同时,修改AOV图,然后根据AOV图的拓扑结构更新梯形图图符坐标,最后进行绘制显示。该方法无需进行梯形图向AOV图的转换,通过操作规则的约束来替代语法的检查,使梯形图的编辑更加便捷和规范。详细介绍了AOV图的编辑过程和坐标的更新算法。对AOV图向二叉树的转换算法进行修改,使其能适应于所有AOV图,并给出了相应的实例。

基于AOV网的抽象工作流模型

针对项目管理中的工作流控制需求,提出一个基于顶点活动(AOV)网的抽象工作流模型。给出该模型的形式化定义以及各结点的时序关系,阐述工作流的设计与执行规则,包括分支设计规则和回路设计规则,定义工作流图分支结构中汇聚结点的时序同步规则,并给出一个优化的回路检测方法。实例应用结果证明了该模型的有效性。

基于AOV网的JDF印刷工作流程建模

针对印刷工作流程的控制问题,首先在研究JDF(job definition format)标准的基础上,基于AOV(activityon vertices)网提出了JDF-AOV网,以描述JDF印刷工作流程中各过程节点在执行时的相互依赖关系;然后定义了'JDF资源关联矩阵'以完整地描述各过程节点资源的消耗与生产,并且定义了'JDF资源可用性数组'以描述所有资源的可用性;最后利用此三者组成的递阶JDF-AOV模型对JDF印刷工作流程进行分析.结果表明,此模型可用.

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

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

AOV网中全拓扑排序算法的设计及应用

以顶点表示活动的网络(AOV网)可用来表示整个工程中各个子工程的先后次序制约关系,利用拓扑排序算法能求得子工程的线性序列———拓扑序列。按此序列安排各子工程,能保证整个工程的顺利完成。传统的拓扑排序算法基于栈结构实现,只能求得实际存在的多个拓扑序列中的一种,削弱了算法的实用价值。文中为了弥补这一缺陷,设计全拓扑排序算法求出了AOV网中实际存在的全部拓扑序列。给出了AOV网的定义及拓扑排序算法思想,分析了传统拓扑算法的不足,提出了一个全拓扑排序求解算法。并讨论了算法中用到的数据结构,以及算法的伪代码实现,通过一个应用实例验证了全拓扑排序算法的实用性和正确性。

AOV网的拓扑排序

介绍了顶点活动网(Activity On Vertex network简称AOV网)的拓扑排序算法以及算法的类C语言的实现过程。

微机系统解决AOV网络的存贮和计算

AOV网络是一种以结点表示活动或任务,边表示活动或任务之间优先关系的有向图。它在工程施工、工业产品零部件配套计算等工作中都得到广泛的应用。 本文简要介绍了以“虚拟结点法”原理用CdBASE语言在微机系统上解决产品零部件配套AOV网络存贮和计算工作。