| 基于链表遍历模式的TCPN映射算法研究 |
| |
| 引用本文： | 张希伟,俞佳.基于链表遍历模式的TCPN映射算法研究[J].计算机工程与设计,2008,29(16). |
| |
| 作者姓名： | 张希伟 俞佳 |
| |
| 作者单位： | 1. 河海大学,计算机及信息工程学院,江苏,南京,210098
2. 江苏省行政学院现代科技部,江苏,南京,210004 |
| |
| 摘 要： | 对业务流程的建模分析是建立在工作流网的理论模型上的,因此需要合适的算法将建模工具中用户建立的有向图映射到工作流网.针对经典Petri网的一些固有缺陷,对其在颜色、时间上进行了扩展,给出了赋时着色Petri网定义,并提出了一种基于链表遍历方式的业务流程到工作流网的映射算法.重点研究了工作流模型基本控制结构的映射规则及其相关证明,并给出了该算法的具体实例.
|
| 关 键 词： | 赋时着色Petri网 工作流网 链表遍历 有向图 映射算法 |
Approach to mapping algorithm of TCPN based on chained list searching mode |
| |
| ZHANG Xi-wei,YU Jia.Approach to mapping algorithm of TCPN based on chained list searching mode[J].Computer Engineering and Design,2008,29(16). |
| |
| Authors: | ZHANG Xi-wei YU Jia |
| |
| Affiliation: | ZHANG Xi-wei1,YU Jia2(1.College of Computer , Information Engineering,Hohai University,Nanjing 210098,China,2.Administrative College of Jiangsu Province,Nanjing 210004,China) |
| |
| Abstract: | The modeling of business process is based on the theory model of workflow net.Due to some limitations of classical Petri nets,the classical Petri nets are extended with both time and color parameters to form time-color-petri net(TCPN).A mapping algorithm of TCPN based on chained list searching mode is proposed,and the mapping rules of basic structure and the verification of them is mainly discussed. |
| |
| Keywords: | TCPN workflow net chained list searching direct graph mapping algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
