基于模型合并的集成化企业过程参考模型建立方法

专利名称：基于模型合并的集成化企业过程参考模型建立方法
技术领域：
属于参考模型建模技术领域
背景技术：
为了提高企业的自动化信息化水平，增强企业的管理能力，适应全球市场的快速 变化，符合细分市场的客户需求，企业对支持企业运行的管理信息系统的要求不断增高， 由此企业建模技术和企业模型质量在近些年受到了愈发广泛的重视。目前主要的建模 方法有德国教授 Scheer 发明的 ARIS 方法(Scheer. A. ff, Architecture of Integrated InformationSystem-Foundations of Enterprise Modelling.柏林斯普林格出版社 1992)，CHM-0SA(欧共体ESPRIT-AMICE CIM-0SA :0pen systemArchitecture for CIM，柏林 斯普林格出版社1993)，集成化企业建模方法(范玉顺，王刚，高展.企业建模理论与方法学 导论.北京清华大学出版社，施普林格出版社，2001 ；范玉顺，吴澄.集成化企业建模系统 体系结构与实施方法研究.控制与决策.2000 (4))等。集成化企业建模方法是对CIM-0SA 框架的发展和延伸，在CIM-0SA框架的生命周期维中增添了系统维护，使得可以根据建模 维护的结果进行改进和再设计，使得企业建模方法成为了一种具有反馈的闭环方法。另一 方面，集成化企业建模方法在视图模型维度增加了过程模型视图，并以此为核心集成了功 能视图、组织视图、资源视图、信息视图和产品视图，对企业进行全面的描述。根据该方法开 发的企业管理工具软件(范玉顺，王刚，高展.企业建模理论与方法学导论.北京清华大 学出版社，施普林格出版社，2001)，包括建模工具，浏览工具，用户管理工具以及企业模型 数据库已经在国内企业中得到广泛应用。企业参考模型是比企业模型具有更高抽象层次的模型，它往往是对一组企业模 型共性的抽象和提取，具备了行业共性和价值。企业参考模型的应用主要在于重用已有 的企业模型知识，通过有效的配置指导企业建模，提高特定企业模型的水平和缩短建立模 型的时间。在现代企业建模应用中，由于建模水平和方法的限制，在花费了大量的人力物 力后，企业往往得不到满意的企业模型，模型逻辑混乱，建模周期长，甚至难以继续后继的 企业优化重组改造。另一方面，建模实施方在对不同企业不同行业进行了多次建模后，得 到了大量的企业模型，难于重新利用，造成了企业知识的荒废。因此，企业参考模型的相 关领域知识和方法得到了越来越多的重视。企业过程参考模型是构建企业参考模型的核 心部分。企业过程参考模型的建立技术目前主要有Scheer教授在ARIS框架下采用事件 驱云力业务过程链建模(A-W Scheer, Markus Nuttgens. ArisArchitecture and Reference Models for Business Process Management. BPM-Models, Techniques, and Empirical Studies, LNCS 1806, Berlin et al. 2000，pp，366-379)，和 Kuster 提出的通过人工模型 S虫合得至lj过程参考模型(Jochen M. Kuster, Jana Koehler, Ksenia Ryndina. Improving BusinessProcess Models with Reference Models in Business-Driven Development. BPM 2006 Workshops, LNCS4103, pp. 35-44,2006)的方法。在面向集成化企业建模的过程参考模型构建方面，当前技术存在如下问题
集成化企业建模方法架构中虽然提供了参考模型维度，但是在目前的企业建模 方法中并没有具体的提供实现构建参考模型的方法和机制。相应的企业管理工具也还没有 包括企业参考模型的建立工具和管理工具。 目前的多数参考模型建模方法需要建模专家手动完成全部调研-分析-建 模-验证的工作，耗时长，成本高，并且未能够有效的对已经掌握的建模知识进行有效重 用，导致了大量有效知识的浪费。 在少量通过模型合并来重用已有模型知识来构建过程参考模型的方法中，采用 的是手工合并的方法，而每个过程参考模型都包含大量的具体过程模型，手工方法一一完 成合并耗时长，效率低，易造成建模人员疲劳引发错误增多。

发明内容
本发明的目的是针对集成化企业建模工具中缺乏高效的建立过程参考模型的手 段的问题，提出了一种可以有效快速准确的建立过程参考模型的方法，使得建立参考模型 可以变得高效高质量。本发明的特征在于在于是在由多个用户、互联网和服务器依次连接后组成的平台 上，依次按照以下步骤完成的步骤(1)，平台初始化步骤(1. 1)，所述服务器初始化步骤(1. 1. 1)，为所述服务器安装Windows系列操作系统中的WindowsXP或其以 上的版本，建立支持二元大型客体BLOB类型的数据和关系数据库操作的，包括Oracle， SQLServer在内的数据库软件，并把所述服务器接入所述互联网，步骤(1. 1.2)，使用所述数据库软件建立包括一定数量的得到建模领域专家认可 的企业过程模型的企业模型数据库，企业过程模型数据库的数据表包括企业的组织数据 表，用户信息数据表，过程、子过程和活动数据表，文档数据表、功能数据表、产品数据表以 及用于联系上述数据表的关系数据表，步骤(1. 1.3)，使用所述的数据库软件在所述用户信息表中添加管理员用户的信 息，包括用户名、用户登录密码和管理员用户描述，并为所述管理员用户设置具有操作所 有所述软件功能的权限等级，步骤(1. 1. 4)，安装市售的集成化企业建模软件，所述管理员用户使用该软件的用 户管理工具，把所有非管理员用户的信息建立在所述企业模型数据库中，并分别设定各个 非管理员用户的权限，所述非管理员用户以下简称为用户，步骤(1.2)，用户初始化步骤(1.2. 1)，在所述用户的客户端计算机上安装步骤(1. 1. 1)中所述的操作系 统，并接入所述的互联网内，步骤(1. 2. 2)，使用所述的Windows操作系统提供的新建数据源ODBC选项，选定步 骤(1. 1.2)中所述的企业模型数据库为各个客户端计算机使用的数据源，步骤(1.2. 3)，安装用于管理本发明所要建立的集成化企业过程参考模型的软件 管理工具，使得所述用户通过其中已经升级的浏览工具、建模工具、文档管理工具对所述过 程参考模型进行浏览，并存储相关文档，
步骤(1.2. 4)，使用市售的集成化企业建模工具，根据所述用户的需要，建立企业 模型，其中包括下述多个子模型组织子模型，功能子模型，信息子模型、过程子模型，所述 过程子模型简称为过程模型，由“活动”、“逻辑节点”和“连接线”构成，“活动”表示企业过 程中的一个动作或者行为，逻辑节点包括四种，分别是前向与逻辑节点，后向与逻辑节点， 前向或逻辑节点和后向或逻辑节点，其中前向与逻辑节点表示活动(A)和活动(B)都完成后才允许进行活动(C)，后向与逻辑节点表示活动(A)完成后，活动(B)和活动(C)都要进行，前向逻辑与 节点与后向逻辑与节点成对出现，统称为一组与逻辑节点，前向或逻辑节点表示活动(A)和活动(B)中任何一个活动完成后，都允许进行活 动(C)，后向与逻辑节点表示活动(A)完成后，活动(B)和活动(C)任选一个活动进行，前 向逻辑或节点与后向逻辑或节点成对出现，统称为一组或逻辑节点，然后，把建好后的企业模型保存在所述服务器的企业模型数据库中；步骤(2)，依 次按照以下步骤建立所述的基于模型合并的集成化企业过程参考模型步骤(2. 1)，在所述客户端计算机上，使用所述的过程参考模型的软件管理工具输 入待建立的所述过程参考模型的名称，基本描述和分类，所述分类是指所述过程参考模型 适用于哪一类的企业，步骤(2. 2)，所述服务器从所述企业模型数据库中选择2个已经建模且得到建模 领域专家认可并且得到实际应用的企业过程模型，步骤(2. 3)，依次按照以下步骤把步骤(2.2)得到的企业过程模型合并为企业过 程参考模型步骤(2. 3. 1)，把所述的2个企业过程模型从所述企业模型数据库中读取到所述 客户端计算机内存中，步骤(2. 3. 2)，按照以下步骤依次遍历所述2个企业过程模型以建立模型转换字
z、 步骤(2.3.2. 1)，定义一组2位英文字母的组合称为一个字符单元，建立一张“活 动”与所述字符单元一一映射的映射表，步骤(2. 3. 2. 2)，使遍历开始后遇到的第一个“活动”对应于字符单元“AA”，之后 每当遍历到一个与所有已经在所述映射表中的“活动”均不相同的新的“活动”时，就在所述 映射表中添加一项新的映射，其中字符单元按照字母顺序顺次排列，直到遍历完所述2个 企业过程模型，得到“活动”与“字符单元”的映射表，然后在映射表的末尾添加四个对于逻 辑节点的映射，分别是“后向或逻辑节点”的映射为“(”，“前向或逻辑节点”的映射为“)”， “后向与逻辑节点”的映射为“[”，“前向与逻辑节点”的映射为“]”，定义所述4个对于逻辑 节点的映射得到的结果称为逻辑单元，最终获得映射表称为模型转换字典，步骤(2. 3. 3)，依次按以下步骤把所述的2个企业过程模型分别转换为过程序列步骤(2.3.3. 1)，按照所述模型连接线的顺序遍历企业过程模型，当遍历到逻辑 节点分支时，顺序为先完整遍历其中一条分支，再完整遍历另外一条，直到遍历完全部分支 后，从所属两条分支交汇的逻辑节点继续沿连接线顺序遍历，除了连接线本身不被转换外， 把“活动”和“逻辑节点”依照所述模型转换字典的映射关系，分别转换为“字符单元”或“逻辑单元”，并以“，”隔开所述逻辑节点的分支，逻辑节点的分支包括与逻辑节点的分支和或 逻辑节点的分支，分别对应于所述成对出现的两组逻辑节点中所包括的两个或者两个以上 的活动，步骤(2. 3. 3. 2)，遍历结束后，分别得到两个由所述企业过程模型转换形成的过 程序列，分别用序列 a = {a1; a2, · · · a” · ·，ala}禾口序列 b = {b1 b2, . . . b」...,blb}, i = 1,
2，......Ia, j = 1,2, ..... Ib表示，其中ai、bj表示一个字符单元、一个逻辑单元或者用于
隔开所述分支的逗号“，”，每个 或者…均称为该序列的一个元素，然后把所述过程序列 存入内存中，该过程序列的元素包括字符单元，逻辑单元和用于分割逻辑节点分支的逗号 “，”，共三种，所述过程序列的顺序都是从左向右的，步骤(2. 3. 4)，求取步骤(2.3.3)中所述两个过程序列的最长公共子序列LCS (a， b)，所述公共子序列是指所述即是序列a的一个子序列又是所述序列b的子序列的那一个 子序列，称为解字符序列，求解方法为记序列 Ai = Ia1, a2, . . . , aj , i 彡 Ia 表示所述序列 a = {a” a2，. · · a” · ·， ala}前i个元素组成的前缀序列，Bj = {bi; b2... , bj}, i彡Ib表示所述序列b= Ib1, b2,...bj..., blb}的前j个元素组成的前缀序列，所述两个过程序列a和b的最长公共子序 列丄<^(α，δ) = Ζ(^(4 ,^),而求解丄⑶(人，气)时所采用的递推关系为 步骤(2. 3. 5)，对步骤(2. 3. 4)中求得的解字符序列进行扩充得到与原所述两个 过程序列a和b具有最佳匹配程度的序列，该最佳匹配程度的要求为扩充后的解字符序列 与所述两个过程序列a和b的平均距离和平均平方距离均为最小，称为最优匹配字符序列， 其步骤如下步骤(2. 3. 5. 1)，设定所述两个序列a和b的距离，以及解字符序列与所述两个序 列a和b的平均距离和平均平方距离中的所述的距离均为来文史特距离定义，计算所述来文史特距离时使用的三种基本操作I，插入操作，在序列的任意位置增加一个元素称为进行了一次插入操作，II，删除操作，把序列中任意一个元素从所述序列中删除，称为进行了一次删除操 作，III，替换操作，把所述序列中的任意一个元素变换成另外一个元素称为进行了一 次替换操作，定义，来文史特距离为在计算两个序列的距离时，所述两个序列包括序列a和b，解字符序列分别和过程序列a、b，最优匹配序列分别和过程序列a、b，从其中一个序列通过 所述的三种基本操作变换为另一个序列所需要的最小的基本操作次数，在计算序列a和b 的来文史特距离时设定从序列a变换到序列b的这种情况下，步骤(2.3.5.2)，把步骤(2.3.4)中所述的两个过程序列分别为a = Ia1,
a2, ... .. , ala}禾口 b = {b” b2, . . . b」· . . , blb}, i = 1,2,......Ia, j = 1,2,.....Ib 时求
解最长公共子序列LCS (a，b)后得到的解字符序列c表示为c Ic1, C2, ... , C1J，
步骤(2. 3. 5. 3)，分别为所述两个过程序列a和b各自设计一个辅助序列，依次分 别称为Sa和Sb,其中所述辅助数列的首位表示所述解序列c的首个元素在对应的所述过程序列中的 位置之前的元素个数，所述辅助数列的末位表示所述解序列c的最后一个元素在对应的所述过程序列 中的位置之后的元素个数，对于其他第i位，i的范围是辅助数列的第2位至倒数第2位，表示解序列中的的 元素Cv1和Ci在对应的所述过程序列中所述(V1和Ci两者之间的元素个数，
所述辅助数列表示了当从解序列扩充到对应过程序列时需要在所述解序列的每 两个元素之间插入的元素个数，辅助数列的构造用于确定扩充解序列c时插入元素的位置 和个数，步骤(2. 3. 5. 4)，依次对位比较所述两个辅助数列Sa和Sb，若所述两个辅助数列在该位上的数字相等且为0，则说明在计算所述过程序列a 和过程序列b的距离时，在该位上没有发生任何操作，若所述两个辅助数列在该位上的数字相等且为一个大于0的整数n，则说明在计 算所述过程序列a和过程序列b的距离时，在该位上所述过程序列a和过程序列b发生了 η个替换操作，若所述辅助数列Sa在该位上的值为一个大于0的整数n，Sb在该位上的值为0，则 说明计算所述过程序列a和过程序列b的距离时，在该位上所述过程序列a发生了 η个删 除操作，若Sb在该位上的值为一个大于0的整数n，Sa在该位上的值为0，则计算所述过程 序列a和过程序列b的距离时，在该位上所述过程序列a发生了 η个插入操作，若所述辅助数列Sa在该位上的值为一个大于0的整数n，Sb在该位上的值为m，且 n>m,则说明在计算所述过程序列a和过程序列b的距离时，所述过程序列a和过程序列 b发生了 m个替换操作，过程序列a发生了 n-m个删除操作，若m > n，过程序列a和过程序 列b发生了 η个替换操作，过程序列a发生了 m-n个插入操作，步骤(2. 3. 5. 5)，按以下步骤计算原过程序列a和原过程序列b的来文史特距离中 所包含的所述三种基本操作各自的次数依次按步骤(2. 3. 5. 4)所述对位比较所述两个辅助数列Sa和Sb得到在通过从过 程序列a变换为过程序列b的过程来计算过程序列a和过程序列b的来文史特距离时，对 过程序列a做的替换操作次数为ds，对过程序列a做的删除操作的次数为da，对过程序列a 做的插入操作的次数为db，所述过程序列a和过程序列b的来文史特距离为d = ds+da+db，步骤(2. 3. 5. 6)，根据步骤(2. 3. 5. 5)生成以下4个序列··., 、和
...,ζ是过程序列a的子序列，V1I2,...,和ξ，ξ，...,ζ是过程序列b的子序列，其 中a\,a\,...,a'ds 对所述过程序列a和所述过程序列b计算来文史特距离时，对该过 程序列a发生的ds次替换操作时被替换掉的元素序列，~ax~a2,...~ada 对所述过程序列a和所述过程序列b计算来文史特距离时，对该过程 序列a发生的da删除操作时删除掉的元素序列，
b\,b\,...,b'ds 对所述过程序列a和所述过程序列b计算来文史特距离时，对该过 程序列a发生的ds次替换操作时，替换上的ds个所述过程序列b中的元素序列，叾2,...,对所述过程序列a和所述过程序列b计算来文史特距离时，对该过程 序列a发生的db插入操作时插入的元素序列，步骤(2. 3. 5. 7)按照以下步骤生成2个用于插入所述解字符序列c的序列，以达 到扩充该解字符序列c得到与所述两个过程序列a和b具有最佳匹配程度的序列步骤(2. 3. 5. 7. 1)按以下步骤生成第一个插入序列 当ds为偶数时，将所述序列的子序列<，《’2,"., /2 和所述序列Kb、2,...,b、d!的子序列b ⑷+2)/2，办⑷+4)/2,··.,办1… 合成一个插入序列
ζ/1 /τ'/7*A1A'A' u l,w 2，."’w dsl2->u {ds+2)l2->u (毛+4)/2, · · ·，ds 9 当ds为奇数时，将所述序列《^,…，《乂的子序列02，···,《、+υ/2 和所述序列K,b'2,…’的子序列b
合成一个插入序列
/7*/ */)·/,'/,'
w l5w 25· · · "(劣+1)/2," (ds+3)/2，u (<+5)/2，..·’" ds，步骤(2. 3. 5. 7. 2)按以下步骤生成第二个插入序列如果da彡db，取所述序列 ...，、的前式)/2」位，得到插入序列 a\,a2,...,a\^da-d )n\，如果da < db，取所述序列知五,...,、的前L(式-《)/2」位，得到插入序列 b\,b2,...,b\(db-da)i2\，其中符号“ L」”表示向下取整，步骤(2. 3. 5. 8)按照以下步骤将(2. 3. 5. 7)中生成的2个插入序列插入所述解字 符序列c，得到与所述两个过程序列a和b具有最佳匹配程度的序列从左向右遍历插入序列的元素，每次将一个元素插入到所述解字符序列C，插入时 首先寻找被插入元素对应的辅助数列的位，其中来自所述过程序列a的元素对应所述辅助 数列Sa的某位，所述过程序列b的元素对应所述辅助数列Sb某位，然后各辅助数列的每一 位按照建立所述辅助数列时的方法对应到所述解字符序列c的某个可插入元素的位置上， 具体对应方法为各辅助数列的第一位对应解字符序列c第一个元素之前，各辅助数列的最后一位对应解该序列c最后一个元素之后，个辅助数列的第i位，i的范围是辅助数列的第2位至倒数第2位，对应解字符序 列中的的元素(V1和Ci之间，最后将待插入元素插入到所述解字符序列c中通过各辅助数列确定的位置上，遍历时可能会出现多于1个不同元素需要插入到所述解字符序列c中的相同位置 上，则通过以下2条约束确定插入顺序I，如果多个待插入元素均来自同一个过程序列，则在该过程序列中靠左的元素 在完成插入后的序列中也靠左，II，如果多个待插入元素同时来自所述过程序列a和所述过程序列b，则在遵守约 束I的基础上，还应该满足来自所述过程序列a的元素靠左，
步骤(2. 3. 6)将步骤(2. 3. 5)中扩充解字符序列c所得到的最优匹配字符序列依 照以下步骤转换为所述集成化企业过程参考模型每遍历到一个最优匹配字符序列的不是逗号“，”的元素，则按照模型转换字典转 换为相应的活动或者逻辑节点，如果遍历到的是用于隔开逻辑节点分支的逗号“，”元素，则 说明该逗号所属的成对出现的一组逻辑节点的分支之一遍历完成，逗号后所跟元素属于该 对逻辑节点的另一分支，遍历完成所有元素后，按照所述最优匹配字符序列从左向右依次 添加连接线，最终得到所述集成化企业过程参考模型。按照本发明方法和系统设计，进行了在原集成化企业建模工具的基础上的开发和 测试，对原有工具形成了良好的功能补充，已经对纺织，烟草行业进行了初步的参考模型建 立，均可顺利运行。经过实践检验，本方法使得建立行业参考模型过程的繁杂程度大为缩减，可以有 效的提高企业模型知识的重用性，提高建模效率，使得所建立参考模型质量得到提高，达到 了本发明初衷所追求的目的，取得了良好效果。


图1 系统运行环境示意图
图2:系统运行过程图
图3:过程参考模型建立方法图
图4 程序流程图
图5:前向与逻辑节点结构
图6 后向与逻辑节点结构
图7:前向或逻辑节点结构
图8 后向或逻辑节点结构
图9 示例生成模型转换字典用过程模型
图10辅助数列按位对比解释图
图11示例模型合并用原始过程模型
图12模型合并后得到的过程模型
具体实施例方式1初始化设定系统运行环境如附图1所示，其环境建立过程如下(1)建立系统运行环境在企业中建立局域网网络环境，或将企业接入互联网网 络环境；(2)选用计算机作为本发明的系统服务器进行配置，步骤如下1)为服务器安装操作系统和数据库软件，其中操作系统应选用微软公司的视窗 (Windows)系列操作系统中的WinXp及以上版本，数据库软件应当支持BLOB类型的数据和 关系数据库操作，例如甲骨文公司的Oracle、微软公司的SQLServer等；2)将服务器接入上一步骤中建立的网络环境；3)在服务器中，使用数据库软件，使用所述数据库软件建立包括一定数量得到建模领域专家认可的企业模型的企业模型数据库，数据库的数据表包括企业的组织数据表， 用户信息数据表，过程、子过程和活动数据表，文档数据表、功能数据表、产品数据表以及用 于联系上述数据表的关系数据表，4)使用所安装数据库软件，在模型库的用户信息数据表中添加管理员用户信息， 包括用户名，登录密码和管理员用户描述，并将该用户设置为具备操作所有软件功能的权 限等级；5)在服务器中安装背景技术中所述市售集成化企业建模软件的用户管理工具。使 用该软件的用户管理工具，以所述管理员用户登录，将非管理员用户的信息建立在企业模 型数据库中，并分别设定各个非管理员用户的权限；以下简称非管理员用户为用户。(3)选择一台或多台个人电脑(PC)，作为客户端进行配置，步骤如下1)为客户端安装操作系统软件，应选用微软公司的视窗(Windows)系列操作系统 中的Win98及以上版本；2)将客户端接入前述步骤中建立的网络环境；3)在客户端使用Windows操作系统提供的新建数据源(ODBC)选项，选定步骤(2) 中在服务器上建立的模型库配置为客户端所使用的数据源；4)在服务器中安装本方法所发明的过程参考模型建模工具组件。此组件作为集成 化建模软件的新组件，对原集成化建模工具的浏览工具、建模工具、文档工具等组件进行了 相应升级，使得用户可以通过浏览工具，建模工具，文档工具组件对参考模型进行浏览，并 储存相关文档。(4)使用集成化企业建模工具，根据集成化企业建模方法，根据用户需要建立企业 模型，企业模型由多个子模型共同构成，本方法要求至少要包括过程子模型(本文以下简 称为过程模型)，还可以包括组织子模型、功能子模型、信息子模型。过程模型由“活动”、“逻 辑节点”和“连接线”组成。其中“逻辑节点”包括_“前向与逻辑节点”如附图5 中，前向与逻辑节点表示活动A和活动B都完成后， 才可以进行活动C。-“后向与逻辑节点”如附图6 中，后向与逻辑节点表示活动A完成后，活动B和 活动C都要进行。前向与逻辑节点与后向与逻辑节点需要成对出现，他们产生的分支称为 与逻辑节点的分支，如上例中的活动B与活动C。-“前向或逻辑节点”如附图7 中，前向或逻辑节点表示活动A和活动B两者中任 何一个完成后，就可以进行活动C。-“后向或逻辑节点”如附图8 中，后向或逻辑节点表示活动A完成后，活动B和 活动C两者选择其中之一进行。前向或逻辑节点与后向或逻辑节点需要成对出现，他们产 生的分支称为或逻辑节点的分支，如上例中的活动B与活动C。与逻辑节点的分支与或逻辑 节点的分支统称为逻辑节点的分支，逻辑节点的分支数量至少是2个。建好后的企业模型保存在服务器的数据库中。2运行过程本方法运行基本过程如附图2所示，包括如下步骤1)在客户端的计算机上，使用参考模型管理工具建立过程参考模型的名称和基本描述及分类属性。分类属性指所述参考模型适用于哪一类企业。2)连接到服务器的数据库，从数据库中选择2个企业过程模型，被选择的过程模 型应该是在其建模完成后已经得到模型专家的认可和实际应用的验证的高水平模型。3)按照图3所示步骤将上述2)选定的企业过程模型合并生成初步过程参考模型。 本步骤由软件自动完成。a)将所选择的2个企业过程模型从服务器数据库读取到本地客户端计算机内存中。b)依次遍历2个企业过程模型以建立模型转换字典。具体方法为，定义一组2位 英文字母组合称为一个字符单元，建立一张“活动”与字符单元的一一映射表。遍历开始后 遇到的第一个“活动”对应字符单元“AA”，之后每当遍历到一个与所有已在表中的“活动”均 不相同的新的“活动”时，就在映射表中添加一项新的映射，其中字符单元按字母序顺次排 列。即第二个新的活动在映射表中对应字符单元“AB”，第三个新的活动单元在映射表中对 应字符单元“AC”，以此类推。直到完成遍历2个企业过程模型，得到“活动”与“字符单元” 的映射表。最后，在此映射表末尾添加4组映射，分别是“后向或逻辑节点”映射为“(”，“前 向或逻辑节点”映射为“)”，“后向与逻辑节点”映射为“[”，“前向与逻辑节点”映射为“]”， 定义映射得到的结果为“逻辑单元”。最终的得到的映射表就是模型转换字典。建立好的模 型转换字典保存在计算机内存中。以附图9图所示的过程模型为例附图9中过程模型得到的转换字典为 c)将企业过程模型转化为过程序列。方法为，分别对每一个企业过程模型，按照连接线的顺序遍历模型，将“活动”和“逻辑节点”依照模型转换字典转换为相应的“字符单 元”或者是“逻辑单元”，连接线本身不会被转换。其中逻辑节点产生的分支用逗号“，”隔 开。遍历逻辑节点分支时，顺序为先完整遍历其中一条分支，再完整遍历另外一条，直到遍 历完全部分支后，从逻辑节点继续沿连接线顺序遍历。遍历结束后分别得到的2个字符序 列就是过程模型转化成的过程序列。过程序列的元素包含“字符单元”，“逻辑单元”和用于 分割逻辑单元分支的逗号“，”三种。分别记2个过程序列为a = { ，a2, . . . , ala}和b = {bplv...，blb}，其中每一个ai或者bj都表示字符单元或者逻辑单元。将过程序列存在内 存中。定义本说明书中所有序列和数列的顺序都是从左向右。
b)中所举例转换得到的过程序列分别为
AAAB (ACADAEAF, AGAHAI) AJAKALAM (AN,A0)APATd)对过程序列按照最长公共子序列(LCS)方法进行求解，求取字符序列的最长公 共子序列，得到解序列。最长公共子序列的问题定义为给定序列a= { ，a2, ...，ala}，则另一序列 x = <Xl，x2, . . . , xk>是序列a的子序列是指存在一个严格递增的下标序列i = Up
i2，......ik}，满足对所有的j = 1,2, ...k，都有aij = Xj。若序列x既是序列a = { ，
a2, . . . , ala}的子序列又是序列b = b2, ..., blb}的子序列，则称x为序列a = { ， a2, ... , ala}和b =叫，b2, ... , blb}的公共子序列。那么求解序列a = a2，. . .，aj 和b = b2，. . .，blb}的公共子序列中最长的一个的问题即成为最长公共子序列问题。求解LCS的具体方法为(Cormen Thomas. H著，潘金贵译，算法导论，机械工业出版 社，2001 -.213-221.)定义 a = {aj, a2,. . . a；. . . , ala}和 b = {b”b2,. . . b」...，blb}, i = 1, 2,. . . i,. . . la, j = 1,2, ... , j，..lb为待求LCS的序列，记Ai = { ，a2, ... , aj, i ^ la表示序列前 i个元素构成的前缀序列，Bj =叫，b2，...，bj}, i彡lb序列同理，所以序列a = { ， a2,...ai..., aj和b = b2，. . . bj. . .，blb}的最长公共子序列等价于序列a的所有la 个元素构成的前缀序列為。和序列lb所有n个元素构成的前缀序列辟t的最长公共子序列，即 LCSCa,紀=丄<^(式，&)，从而得到动态规划递推为 即两个序列中有任何一个序列的长度为0，则两个序列没有公共子序列。若两个序 列长度均不为0，如果两个序列的末尾元素ai和…相同，则最长公共子序列等于两个序列 分别去掉末尾元素后求取得到的最长公共子序列再加上末尾元素；如果两个序列的末尾元 素不同，则最长公共子序列等于在以下两个序列中较长的一个一是序列a去掉末尾元素 后和序列b求得的最长公共子序列；二是序列b去掉末尾元素后和序列a求得的最长公共 子序列。由于序列a和序列b的长度均为有限正数，所以上述递推过程必然可以在有限步 骤内结束得到结果此方法不属于本发明的创新范畴，在此处应用用以求得2个过程序列的最长公共子序列，求解所得到的序列称为解序列。解序列保存在计算机内存中。e)对d)中求得的解字符序列进行扩充得到与原过程序列具有最佳匹配程度的序 列，最佳匹配的要求为扩充后序列与原序列的平均距离和平均平方距离均为最小。扩充方 法如下述i.本交底书中所涉及的任意两个序列的距离均为序列的来文史特距离，即定义基 本操作为以下三种1.插入操作。在序列任意位置增加一个元素称为对序列进行一次插入操作。例如 序列AB⑶变成了 ABCED，即进行了一次插入操作。2.删除操作。对序列任意一个元素将其从序列中删除，称为对序列进行一次删除 操作。例如序列ABCD变成ABD，即进行了一次删除操作。3.替换操作。对序列的任意一个元素，将其变换成另外一个元素，称为对序列进行 了一次替换操作。如序列ABCD变成ABED，即进行了一次替换操作。两个序列来文史特距离等于从其中一个序列通过基本操作变换为另一个序列的 最小操作次数。比如序列AB⑶和ACEF之间的距离为3，计算方法为AB⑶做一次删除操作，删除元 素B得到ACD，然后做一次替换操作将元素D替换为元素E得到ACE，最后做一次插入操作 将元素F插入到最后得到ACEF。由于d)中解序列是原过程序列的子序列，所以只通过插入操作即可从解序列变 成原过程序列。ii.扩充方法为记序列c : {Cl，c2，...， Cic}为对过禾呈序列a = {a1 a2, ... , ala} 和b = b2，. . .，blb}在d)中求解LCS后得到的解字符序列。首先对过程序列a，b分别声明一个辅助数列sa、sb，辅助数列的长度为解序列c的 元素个数加1，定义辅助数列每一位的意义为首位表示解序列c的首个元素在原过程序列中的位置之前的元素个数；末位表示解序列c的最后一个元素在原过程序列中的位置之后的元素个数；对于其他第i位，i的范围是辅助数列第二位到倒数第二位，该位表示解序列中元 素eg和Ci在原过程序列中之间的元素个数。也就是说，辅助数列表示了如果从解序列扩充到原过程序列，需要在解序列的每 两个元素之间插入的元素个数。辅助数列的构造用于确定扩充解序列c时插入元素的位置 和个数。然后依次对位比较两个辅助数列，对比示例见附图10，-如果两个辅助数列在该位上的数字相等且为0，则说明在计算过程序列a和b的 距离时，该位上没有发生任何操作。-如果两个辅助数列在该位上列数字相等且为一个大于0的整数n，说明在计算序 列a和序列b的距离时，在该位上对过程序列a做n个替换操作。-如果辅助数列sa在该位上的值为n，sb在该位上的值为0，说明在计算序列a和 序列b的距离时，在该位上序列a发生了 n个删除操作。若sb在该位上的值为n，sa的值为 0，则说明该位上序列a发生了 n个插入操作。-如果辅助数列Sa该位上的值为n，Sb的值为m，且n> m，则说明在计算序列a和序列b的距离时，该位上发生了 m个替换操作，序列a发生了 n-m个删除操作。若m > n，在 原过程序列a在该位上发生了 n个替换操作，并发生了 m-n个插入操作。由此可以求出在计算过程序列a，b的来文史特距离三种基本操作各自的次数。记 在计算过程序列a，b的来文史特距离时，对原过程序列a做替换操作的次数为ds，对原过程 序列a做删除操作的次数为da，对原过程序列a做插入操作产生的距离为db。也就是说对 过程序列a首先替换了 ds个元素，然后删除了 da个元素，最后插入了 db个元素得到了过程 序列b。不妨设da彡db。如果da < db，以下描述中a，b互换即可。然后生成以下4个序列，a、和5；,石是过程序列a的子序列，
6’1少2,...,6\和&^,...,5是过程序列13的子序列，它们的含义分别为对过程序列a，b计算来文史特距离时，对原过程序列a发生的ds次 替换操作时被替换掉的元素序列。b\,b\,...,b'ds 对过程序列a，b计算来文史特距离时，对原过程序列a发生的ds次 替换操作时替换上的元素序列。m 对过程序列a，b计算来文史特距离时，对原过程序列a发生的da次 删除操作时删除掉的元素序列。m 对过程序列a，b计算来文史特距离时，对原过程序列a发生的db次插 入操作时插入的元素序列。上述4个序列的每一个元素都是过程序列a或者b的元素，但 是任何一个都不是解序列c'的元素，因此每一个元素都一定对应到辅助数列sa或者sb的 某一位上，其中，可以有不同的元素对应到辅助数列相同的位上。取序列a\,a\,...,a'di 的子序列 a\.a\,.. ⑷+1)/2」禾口 序列 b\,b，2,...,b\ 的子序列6k+3V2」》k+5)/2」，…，6乂，按照序列a的子序列在前的顺序合成序列 a\.a’2，…，⑷+1)/2」^'队+3)/2」力'队+5)/卞"^丨唭中符号匕」表示向下取整。然后将序列 a\_a'2，…’《'队+1)/2」力'[⑷+3)/2」’、⑷+5)/2」，…力丨插入到解序列c中，插入方法为首先寻找待插入的元素对应的辅助数列的位，然后将辅助数列的位按照建立数列 时的方法对应到解序列c的位置上(即第一位对应解序列c'的第一个元素之前，最后一位 对应解序列C的最后一个元素之后，第i位，i表示辅助数列的第二位到倒数第二位，对应 元素和Ci之间)最后将待插入的元素插入到该位置。如果有多个元素插入到同一个位 置，则通过2条约束确定顺序1.多个元素如果来自同一个过程序列，在原过程序列中靠前的元素在插入后的序 列中也靠前；2.多个元素如果分别来自过程序列a，b的，则来自过程序列a的元素在插入后靠前。取序列的前L(式-式)/2」位，得到序列碑…，气⑷-…/2」，然后按照相
同的方法插入序列到解序列C'中。即得到满足要求的字符序列C，其中符号L」表示向下 取整。计算机具体实现实例如下其中为了使得示例更清晰，以每一个英文字母加右上一撇代表一个字符单元，逻辑单元仍然由“(”、“)”、“[”、“]”表示，字符单元和逻辑单元，以 及用于分割逻辑分支的逗号“，”统称为序列的元素两个过程模型见附图11:转换得到的过程序列为过程序列a:A，B，(C，E，，D，F，)G，H，K，L，(M，N，，0，)P，[Q，R，，S，T，]ff' X，过程序列b :A，(C，G，，D，)H，L，(N，，0，P，)Q，[R，，U，T，]V，Y，X，1)使用步骤d)得到最长公共子序列为A，(C，，D，)H，L，(N，，0，)[R，，T，]X，，由内存保存，记为 c。2)生成的辅助数列为序列a 的辅助数列 sa 为01010111010001101010序列b 的辅助数列 sb 为:00010000000011001020可以求出d = 12，其中ds = 4，da = 6，db = 2，并且同时求得替换操作对应 的序列为H…, =E’P’S’W’，W..人=G’Q’U’V’，序列a的删除序列
US =B’F’G’K，M’Q，和序列a的插入序列^..,&=卩，丫，3)根据2)得到的序列，生成插入序列a\a\{ds+m」’b'|_(dj+3)/2j,b\{ds+5)n」，...，办、禾口^…，气⑷-外口广在上述例子中
51,a2,...,aL(da_^)/2j=B F。4)最长公共子序列为A’(C’，D’)H’L’(N’，0’)[R’，T’ ]X’，待插入的两个序列分 别为E，P，U，V，和B，F，，E，、P，、U，、V，分别对应sa的第3位，sa第13位，sb的第16位， sb的第17位，B’、F’分别对应sa的第1位，sa第5位。所以最终得到的插入结果为A，B，(‘C，E，，D，F，)H，L，(N，，0，)P，[R，，U，T，] r x’所对应的模型见附图12 f)将e)中得到的扩充后的序列c按照a)中的转换字典逆转换为解模型。方法为 遍历序列c，每遍历到一个字符单元或者逻辑单元，就对照a)种的转换字典，逆转换为“活 动”或者“逻辑节点”，并按照遍历顺序添加“连接线”。遍历完成后得到解模型，存在内存中。4)由建模专家对步骤3)中由程序自动生成的的模型进行人工检查，检查该模型 在逻辑上和语义上是否有矛盾和缺失，检查完善后形成最终过程参考模型。将再次连接服 务器，将最终得到的过程参考模型存入数据库中。可以选择待修改的过程参考模型，重复2)，3)，4)三步骤的过程，完成过程参考模 型的更新修改。本发明的实现方式为1.完整方式对于没有安装过集成化企业建模工具的系统，可以按照本发明初始化设定过程， 安装完整版的集成化企业建模工具，包含参考模型建模工具组件。其中未具体说明实现方法的步骤集中在企业建模过程方面，可以参照已有的集成化企业建模方法实现(范玉顺， 王刚，高展.企业建模理论与方法学导论.北京清华大学出版社，施普林格出版社，2001.)2.升级方式对于已安装了旧版本企业建模工具的系统，可以通过对客户端工具进行升级进行 实现，具体为直接更新安装本发明中的参考模型建模工具组件，并用新的可执行文件替换 原有集成化企业建模软件中的浏览工具和文档管理工具等其他组件。通过上述改进，即可 在不影响原有模型结构和数据的前提下，实现参考模型建模工具的安装。
权利要求
基于模型合并的集成化企业过程参考模型建立方法，其特征在于，是在由多个用户、互联网和服务器依次连接后组成的平台上，依次按照以下步骤完成的步骤(1)，平台初始化步骤(1.1)，所述服务器初始化步骤(1.1.1)，为所述服务器安装Windows系列操作系统中的WindowsXP或其以上的版本，建立支持二元大型客体BLOB类型的数据和关系数据库操作的，包括Oracle，SQLServer在内的数据库软件，并把所述服务器接入所述互联网，步骤(1.1.2)，使用所述数据库软件建立包括一定数量的得到建模领域专家认可的企业过程模型的企业模型数据库，企业过程模型数据库的数据表包括企业的组织数据表，用户信息数据表，过程、子过程和活动数据表，文档数据表、功能数据表、产品数据表以及用于联系上述数据表的关系数据表，步骤(1.1.3)，使用所述的数据库软件在所述用户信息表中添加管理员用户的信息，包括用户名、用户登录密码和管理员用户描述，并为所述管理员用户设置具有操作所有所述软件功能的权限等级，步骤(1.1.4)，安装市售的集成化企业建模软件，所述管理员用户使用该软件的用户管理工具，把所有非管理员用户的信息建立在所述企业模型数据库中，并分别设定各个非管理员用户的权限，所述非管理员用户以下简称为用户，步骤(1.2)，用户初始化步骤(1.2.1)，在所述用户的客户端计算机上安装步骤(1.1.1)中所述的操作系统，并接入所述的互联网内，步骤(1.2.2)，使用所述的Windows操作系统提供的新建数据源ODBC选项，选定步骤(1.1.2)中所述的企业模型数据库为各个客户端计算机使用的数据源，步骤(1.2.3)，安装用于管理本发明所要建立的集成化企业过程参考模型的软件管理工具，使得所述用户通过其中已经升级的浏览工具、建模工具、文档管理工具对所述过程参考模型进行浏览，并存储相关文档，步骤(1.2.4)，使用市售的集成化企业建模工具，根据所述用户的需要，建立企业模型，其中包括下述多个子模型组织子模型，功能子模型，信息子模型、过程子模型，所述过程子模型简称为过程模型，由“活动”、“逻辑节点”和“连接线”构成，“活动”表示企业过程中的一个动作或者行为，逻辑节点包括四种，分别是前向与逻辑节点，后向与逻辑节点，前向或逻辑节点和后向或逻辑节点，其中前向与逻辑节点表示活动(A)和活动(B)都完成后才允许进行活动(C)，后向与逻辑节点表示活动(A)完成后，活动(B)和活动(C)都要进行，前向逻辑与节点与后向逻辑与节点成对出现，统称为一组与逻辑节点，前向或逻辑节点表示活动(A)和活动(B)中任何一个活动完成后，都允许进行活动(C)，后向与逻辑节点表示活动(A)完成后，活动(B)和活动(C)任选一个活动进行，前向逻辑或节点与后向逻辑或节点成对出现，统称为一组或逻辑节点，然后，把建好后的企业模型保存在所述服务器的企业模型数据库中；步骤(2)，依次按照以下步骤建立所述的基于模型合并的集成化企业过程参考模型步骤(2.1)，在所述客户端计算机上，使用所述的过程参考模型的软件管理工具输入待建立的所述过程参考模型的名称，基本描述和分类，所述分类是指所述过程参考模型适用于哪一类的企业，步骤(2.2)，所述服务器从所述企业模型数据库中选择2个已经建模且得到建模领域专家认可并且得到实际应用的企业过程模型，步骤(2.3)，依次按照以下步骤把步骤(2.2)得到的企业过程模型合并为企业过程参考模型步骤(2.3.1)，把所述的2个企业过程模型从所述企业模型数据库中读取到所述客户端计算机内存中，步骤(2.3.2)，按照以下步骤依次遍历所述2个企业过程模型以建立模型转换字典步骤(2.3.2.1)，定义一组2位英文字母的组合称为一个字符单元，建立一张“活动”与所述字符单元一一映射的映射表，步骤(2.3.2.2)，使遍历开始后遇到的第一个“活动”对应于字符单元“AA”，之后每当遍历到一个与所有已经在所述映射表中的“活动”均不相同的新的“活动”时，就在所述映射表中添加一项新的映射，其中字符单元按照字母顺序顺次排列，直到遍历完所述2个企业过程模型，得到“活动”与“字符单元”的映射表，然后在映射表的末尾添加四个对于逻辑节点的映射，分别是“后向或逻辑节点”的映射为“(”，“前向或逻辑节点”的映射为“)”，“后向与逻辑节点”的映射为“[”，“前向与逻辑节点”的映射为“]”，定义所述4个对于逻辑节点的映射得到的结果称为逻辑单元，最终获得映射表称为模型转换字典，步骤(2.3.3)，依次按以下步骤把所述的2个企业过程模型分别转换为过程序列步骤(2.3.3.1)，按照所述模型连接线的顺序遍历企业过程模型，当遍历到逻辑节点分支时，顺序为先完整遍历其中一条分支，再完整遍历另外一条，直到遍历完全部分支后，从所属两条分支交汇的逻辑节点继续沿连接线顺序遍历，除了连接线本身不被转换外，把“活动”和“逻辑节点”依照所述模型转换字典的映射关系，分别转换为“字符单元”或“逻辑单元”，并以“，”隔开所述逻辑节点的分支，逻辑节点的分支包括与逻辑节点的分支和或逻辑节点的分支，分别对应于所述成对出现的两组逻辑节点中所包括的两个或者两个以上的活动，步骤(2.3.3.2)，遍历结束后，分别得到两个由所述企业过程模型转换形成的过程序列，分别用序列a＝{a1，a2，...ai...，ala}和序列b＝{b1，b2，...bj...，blb}，i＝1，2，......la，j＝1，2，......lb表示，其中ai、bj表示一个字符单元、一个逻辑单元或者用于隔开所述分支的逗号“，”，每个ai或者bj均称为该序列的一个元素，然后把所述过程序列存入内存中，该过程序列的元素包括字符单元，逻辑单元和用于分割逻辑节点分支的逗号“，”，共三种，所述过程序列的顺序都是从左向右的，步骤(2.3.4)，求取步骤(2.3.3)中所述两个过程序列的最长公共子序列LCS(a，b)，所述公共子序列是指所述即是序列a的一个子序列又是所述序列b的子序列的那一个子序列，称为解字符序列，求解方法为记序列Ai＝{a1，a2，...，ai}，i≤la表示所述序列a＝{a1，a2，...ai...，ala}前i个元素组成的前缀序列，Bj＝{b1，b2...，bj}，i≤lb表示所述序列b＝{b1，b2，...bj...，blb}的前j个元素组成的前缀序列，所述两个过程序列a和b的最长公共子序列而求解时所采用的递推关系为步骤(2.3.5)，对步骤(2.3.4)中求得的解字符序列进行扩充得到与原所述两个过程序列a和b具有最佳匹配程度的序列，该最佳匹配程度的要求为扩充后的解字符序列与所述两个过程序列a和b的平均距离和平均平方距离均为最小，称为最优匹配字符序列，其步骤如下步骤(2.3.5.1)，设定所述两个序列a和b的距离，以及解字符序列与所述两个序列a和b的平均距离和平均平方距离中的所述的距离均为来文史特距离定义，计算所述来文史特距离时使用的三种基本操作Ⅰ，插入操作，在序列的任意位置增加一个元素称为进行了一次插入操作，Ⅱ，删除操作，把序列中任意一个元素从所述序列中删除，称为进行了一次删除操作，Ⅲ，替换操作，把所述序列中的任意一个元素变换成另外一个元素称为进行了一次替换操作，定义，来文史特距离为在计算两个序列的距离时，所述两个序列包括序列a和b，解字符序列分别和过程序列a、b，最优匹配序列分别和过程序列a、b，从其中一个序列通过所述的三种基本操作变换为另一个序列所需要的最小的基本操作次数，在计算序列a和b的来文史特距离时设定从序列a变换到序列b的这种情况下，步骤(2.3.5.2)，把步骤(2.3.4)中所述的两个过程序列分别为a＝{a1，a2，...ai...，ala}和b＝{b1，b2，...bj.，blb，i＝1，2，......la，j＝1，2，......lb时求解最长公共子序列LCS(a，b)后得到的解字符序列c表示为c{c1，c2，...，clc}，步骤(2.3.5.3)，分别为所述两个过程序列a和b各自设计一个辅助序列，依次分别称为Sa和Sb，其中所述辅助数列的首位表示所述解序列c的首个元素在对应的所述过程序列中的位置之前的元素个数，所述辅助数列的末位表示所述解序列c的最后一个元素在对应的所述过程序列中的位置之后的元素个数，对于其他第i位，i的范围是辅助数列的第2位至倒数第2位，表示解序列中的的元素ci-1和ci在对应的所述过程序列中所述ci-1和ci两者之间的元素个数，所述辅助数列表示了当从解序列扩充到对应过程序列时需要在所述解序列的每两个元素之间插入的元素个数，辅助数列的构造用于确定扩充解序列c时插入元素的位置和个数，步骤(2.3.5.4)，依次对位比较所述两个辅助数列Sa和Sb，若所述两个辅助数列在该位上的数字相等且为0，则说明在计算所述过程序列a和过程序列b的距离时，在该位上没有发生任何操作，若所述两个辅助数列在该位上的数字相等且为一个大于0的整数n，则说明在计算所述过程序列a和过程序列b的距离时，在该位上所述过程序列a和过程序列b发生了n个替换操作，若所述辅助数列Sa在该位上的值为一个大于0的整数n，Sb在该位上的值为0，则说明计算所述过程序列a和过程序列b的距离时，在该位上所述过程序列a发生了n个删除操作，若Sb在该位上的值为一个大于0的整数n，Sa在该位上的值为0，则计算所述过程序列a和过程序列b的距离时，在该位上所述过程序列a发生了n个插入操作，若所述辅助数列Sa在该位上的值为一个大于0的整数n，Sb在该位上的值为m，且n＞m，则说明在计算所述过程序列a和过程序列b的距离时，所述过程序列a和过程序列b发生了m个替换操作，过程序列a发生了n-m个删除操作，若m＞n，过程序列a和过程序列b发生了n个替换操作，过程序列a发生了m-n个插入操作，步骤(2.3.5.5)，按以下步骤计算原过程序列a和原过程序列b的来文史特距离中所包含的所述三种基本操作各自的次数依次按步骤(2.3.5.4)所述对位比较所述两个辅助数列Sa和Sb得到在通过从过程序列a变换为过程序列b的过程来计算过程序列a和过程序列b的来文史特距离时，对过程序列a做的替换操作次数为ds，对过程序列a做的删除操作的次数为da，对过程序列a做的插入操作的次数为db，所述过程序列a和过程序列b的来文史特距离为d＝ds+da+db，步骤(2.3.5.6)，根据步骤(2.3.5.5)生成以下4个序列a′1，a′2，...，和是过程序列a的子序列，b′1，b′2，...，和是过程序列b的子序列，其中a′1，a′2，...，对所述过程序列a和所述过程序列b计算来文史特距离时，对该过程序列a发生的ds次替换操作时被替换掉的元素序列，对所述过程序列a和所述过程序列b计算来文史特距离时，对该过程序列a发生的da删除操作时删除掉的元素序列，b′1，b′2，...，对所述过程序列a和所述过程序列b计算来文史特距离时，对该过程序列a发生的ds次替换操作时，替换上的ds个所述过程序列b中的元素序列，对所述过程序列a和所述过程序列b计算来文史特距离时，对该过程序列a发生的db插入操作时插入的元素序列，步骤(2.3.5.7)按照以下步骤生成2个用于插入所述解字符序列c的序列，以达到扩充该解字符序列c得到与所述两个过程序列a和b具有最佳匹配程度的序列步骤(2.3.5.7.1)按以下步骤生成第一个插入序列当ds为偶数时，将所述序列a′1，a′2，...，的子序列a′1，a′2，...，和所述序列b′1，b′2，...，的子序列合成一个插入序列a′1，a′2，...，当ds为奇数时，将所述序列a′1，a′2，...，的子序列a′1，a′2，..，和所述序列b′1，b′2，...，的子序列合成一个插入序列a′1，a′2，...，步骤(2.3.5.7.2)按以下步骤生成第二个插入序列如果da≥db，取所述序列的前位，得到插入序列如果da＜db，取所述序列的前位，得到插入序列其中符号表示向下取整，步骤(2.3.5.8)按照以下步骤将(2.3.5.7)中生成的2个插入序列插入所述解字符序列c，得到与所述两个过程序列a和b具有最佳匹配程度的序列从左向右遍历插入序列的元素，每次将一个元素插入到所述解字符序列c，插入时首先寻找被插入元素对应的辅助数列的位，其中来自所述过程序列a的元素对应所述辅助数列Sa的某位，所述过程序列b的元素对应所述辅助数列Sb某位，然后各辅助数列的每一位按照建立所述辅助数列时的方法对应到所述解字符序列c的某个可插入元素的位置上，具体对应方法为各辅助数列的第一位对应解字符序列c第一个元素之前，各辅助数列的最后一位对应解该序列c最后一个元素之后，个辅助数列的第i位，i的范围是辅助数列的第2位至倒数第2位，对应解字符序列中的的元素ci-1和Ci之间，最后将待插入元素插入到所述解字符序列c中通过各辅助数列确定的位置上，遍历时可能会出现多于1个不同元素需要插入到所述解字符序列c中的相同位置上，则通过以下2条约束确定插入顺序Ⅰ，如果多个待插入元素均来自同一个过程序列，则在该过程序列中靠左的元素在完成插入后的序列中也靠左，Ⅱ，如果多个待插入元素同时来自所述过程序列a和所述过程序列b，则在遵守约束Ⅰ的基础上，还应该满足来自所述过程序列a的元素靠左，步骤(2.3.6)将步骤(2.3.5)中扩充解字符序列c所得到的最优匹配字符序列依照以下步骤转换为所述集成化企业过程参考模型每遍历到一个最优匹配字符序列的不是逗号“，”的元素，则按照模型转换字典转换为相应的活动或者逻辑节点，如果遍历到的是用于隔开逻辑节点分支的逗号“，”元素，则说明该逗号所属的成对出现的一组逻辑节点的分支之一遍历完成，逗号后所跟元素属于该对逻辑节点的另一分支，遍历完成所有元素后，按照所述最优匹配字符序列从左向右依次添加连接线，最终得到所述集成化企业过程参考模型。FSA00000126870600051.tif,FSA00000126870600052.tif,FSA00000126870600053.tif,FSA00000126870600071.tif,FSA00000126870600072.tif,FSA00000126870600073.tif,FSA00000126870600074.tif,FSA00000126870600081.tif,FSA00000126870600082.tif,FSA00000126870600083.tif,FSA00000126870600084.tif,FSA00000126870600085.tif,FSA00000126870600086.tif,FSA00000126870600087.tif,FSA00000126870600088.tif,FSA00000126870600089.tif,FSA000001268706000810.tif,FSA000001268706000811.tif,FSA000001268706000812.tif,FSA000001268706000813.tif,FSA000001268706000814.tif,FSA000001268706000815.tif,FSA000001268706000816.tif,FSA000001268706000817.tif,FSA00000126870600091.tif,FSA00000126870600092.tif,FSA00000126870600093.tif,FSA00000126870600094.tif
全文摘要
基于模型合并的集成化企业过程参考模型建立方法属于建模技术领域，其特征在于是在由多个用户、互联网和服务器依次连接组成的平台上实现的通过把原始企业模型转换为字符串进行合并求解从而半自动得到企业过程参考模型，所述企业模型是从企业模型数据库中选择的2个已经建模且得到建模领域专家认可并且得到实际应用的企业过程模型，首先得到的是2个过程序列的最长公共子序列，然后通过为该2个过程序列分别建立基于该最长公共子序列的辅助数列，再通过从其中一个过程序列经基本操作变换为另一个过程序列的最小操作次数的来文史特距离的方法得到最优匹配的企业过程模型，本方法有效的提高了企业模型知识的重用性，使建模效率得到了有效提高。
文档编号G06F17/30GK101853444SQ201010179238
公开日2010年10月6日 申请日期2010年5月17日 优先权日2010年5月17日
发明者范玉顺, 薛坤 申请人:清华大学