CN103399845B - 一种协同排版实现方法 - Google Patents

Abstract

本发明公开了一种协同排版实现方法，包括：在排版初始阶段对可能产生的排版冲突进行规避；在排版过程中对正在发生的排版冲突进行检测；当检测到排版冲突时，对排版冲突进行消解；本发明提出的协同排版实现方法，能够解决协同排版中出现的问题，并高效实现协同排版。

Description

一种协同排版实现方法

技术领域

本发明涉及网络排版技术领域，特别是指一种协同排版实现方法。

背景技术

近年来，全球化市场竞争越发激烈，产品的更新换代日益加速，企业面临的竞争显著增加。同时，客户需求越来越呈现出复杂多变且个性化的特点，这对企业的产品设计及生产周期提出了更高的要求。对于印刷行业来说更是如此，对印刷产品的及时性、多样性和个性化提出了更高的要求。网络印刷的出现为印刷行业提供了解决这些问题的办法，越来越受到企业界和学术界的关注。

虽然网络印刷具有直观、快捷、高效的优点，但仍有许多技术问题有待解决，网络印刷中的协同排版就是其中一项技术难题，由于在传统印刷中，印刷排版由印刷企业来控制，用户难以直接参与，只能根据印刷样品来判断其是否符合自身要求。在网络印刷中，虽然可以通过相关设备获取印刷样品的图像，并将其传递给用户来判断，但由于在获取和传递过程中不可避免地会造成图像信息的损失，这极有可能给用户的判断带来失误，从而造成印刷质量上的分歧。而网络印刷中的协同排版是由印刷企业的排版人员和用户在网络环境下协同操作，共同进行网络印刷的排版，能够满足用户直接参与排版的需求，在很大程度上避免了在印刷质量上的分歧。协同排版技术可以有效地解决网络印刷条件下按需排版以及用户个性化的排版需求，同时为了提高印刷产品的及时性，协同排版的需求就更加显得迫切与突出了。

由于网络印刷协同排版的协同成员的多样性，排版过程的复杂性、动态交互性，各种协同排版冲突不断出现，导致网络印刷协同排版无法继续进行。以满足网络印刷环境下快速增长的用户个性化的排版需求，用户足不出户就可以完成传统印刷数据文件的排版。本课题的研究成果对于推动印刷行业的发展和产业升级、促进按需印刷时代的到来具有十分重要的意义。

发明内容

有鉴于此，本发明的目的在于提出一种协同排版实现方法，能够解决协同排版中出现的问题，并高效实现协同排版。

基于上述目的本发明提供的一种协同排版实现方法，包括：

在排版初始阶段对潜在的排版冲突进行规避；

在排版过程中对正在发生的排版冲突进行检测；

当检测到排版冲突时，对排版冲突进行消解。

在一些实施方式中，所述在排版初始阶段对潜在的排版冲突进行规避的步骤包括采用角色定位法规避排版冲突，所述角色定位法包括以下步骤：

按照排版物类型将排版物分为个性化和学术性两种类型；

判断待排版的排版物类型；

若属于个性化类型排版物，则将排版权限分配给排版物作者；

若属于学术性类型排版物，则将排版权限分配给专业排版人员。

在一些实施方式中，当排版物既不能完全归属于个性化类型也不能完全归属于学术性类型排版物时，采用锁机制进行排版冲突规避；所述锁机制包括交互法加锁机制，包括以下步骤：

第一协同排版成员将需要排版的第一排版对象及第一排版时间写入自身锁定对象队列；

第一协同排版成员将包含第一排版对象及第一排版时间的询问消息向协同小组内其他协同排版成员发送，并进入等待状态；

当其他协同排版成员收到来自第一协同排版成员的询问消息后，则将第一排版对象及第一排版时间与自身的锁定对象队列进行对比；

若没有关于第一排版对象的记录，则将第一排版对象及第一排版时间写入自身的锁定对象队列，并向第一协同排版成员发出认可锁定信息；

若有关于第一排版对象的记录，则判断自身关于第一排版对象的排版时间与第一排版时间的大小关系；

若第一排版时间小于自身关于第一排版对象的排版时间，则在自身的锁定对象队列中将自身关于第一排版对象的排版时间更新为第一排版时间，并向第一协同排版成员发出认可锁定信息；

若第一排版时间大于自身关于第一排版对象的排版时间，则发出拒绝认可锁定的消息。

在一些实施方式中，当所述第一排版时间等于其他协同排版成员自身关于第一排版对象的排版时间时，所述锁机制采用服务器仲裁法加锁机制，包括以下步骤：

第一排版成员将包含第一排版对象及第一排版时间的询问消息向协同排版服务器发送，并进入等待状态；

所述协同排版服务器判断自身的锁定对象队列中是否有关于第一排版对象的记录；

若有，则拒绝第一排版成员的锁定请求，并向第一排版成员回复当前锁定所述第一排版对象的协同排版成员ID；

若无，则同意并回复第一排版成员的锁定请求。

在一些实施方式中，所述锁机制包括服务器仲裁法解锁机制，包括以下步骤：

第一协同排版成员将含有第一排版对象的解锁消息发送给协同排版服务器；

协同排版服务器响应该解锁消息，并在自身的锁定对象队列中删除关于第一排版对象的记录。

在一些实施方式中，所述锁机制还包括交互法解锁机制，包括以下步骤：

第一协同排版成员在自身的锁定对象队列中删除有关第一排版对象的记录；

第一协同排版成员将含有第一排版对象的解锁消息发送给协同小组内的其他协同排版成员；

其他协同排版成员收到第一协同排版成员关于对第一排版对象的解锁消息后，在自身的锁定对象队列中删除有关第一排版对象的记录。

在一些实施方式中，所述在排版过程中对正在发生的排版冲突进行检测的步骤包括采用领域无关法检测排版冲突，所述领域无关法包括以下步骤：

记录每个排版对象的每个元素的初始状态；

跟踪每个排版对象的每个元素的当前状态；

对比每个元素的初始状态与当前状态是否相同；

若否，则继续进行协同排版；

若是，则判断为震荡冲突，并停止协同排版。

在一些实施方式中，所述在排版过程中对正在发生的排版冲突进行检测的步骤包括采用领域无关法检测排版冲突，所述领域无关法包括以下步骤：

记录每个协同排版成员的动作；

获取多个协同排版成员对于同一元素的动作；

判断所述获取的多个动作是否一致；

若否，则继续进行协同排版；

若是，则判断为死锁冲突，并停止协同排版。

在一些实施方式中，所述在排版过程中对正在发生的排版冲突进行检测的步骤包括采用领域相关法检测排版冲突，所述领域相关法包括以下步骤：

协同排版属性变量集X、变量的定义域集D和排版对象必须满足的约束集C所构成的三元组：

CSP=(X,D,C)

式中：X={X₁,X₂,…,X_n}；

D={D₁,D₂,…,D_n}，D_i是X_i的定义域；

C={C₁,C₂,…,C_m}，每个约束C_j由两部分组成；

变量集V(C_i)={X_i1,X_i2,…,X_ip},p<n；

关系 $R\left(C_i\right)=R(X_{i1},X_{i2},\&CenterDot;\&CenterDot;\&CenterDot;,X_{\mathrm{ip}})\&SubsetEqual;D_{i1}\&times;D_{i2}\&times;\&CenterDot;\&CenterDot;\&CenterDot;\&times;D_{\mathrm{ip}}$

则约束网络的全部解可表示为：

$K\left(Z\right)=\left\{(X_1=x_1,\&CenterDot;\&CenterDot;\&CenterDot;,X_n=x_n)\right|\&ForAll;C_i,\mathrm{\&Pi;V}\left(C_i\right)R\left(C\right)\&SubsetEqual;R\left(C_i\right)\}$

式中：∏V(C_i)R(C)为变量集在关系R(C)上的投影；

R(C)为约束网络中所有的关系。

在一些实施方式中，所述当检测到排版冲突时对排版冲突进行消解的步骤包括协商法，所述协商法包括以下步骤：

第一协同排版成员发送包含协商人、协商人编号、协商主题及协商意见的第一协商消息到产生冲突的其他协同排版成员；

其他协同排版成员接收所述第一协商消息，并分析所述协商主题及协商意见；

若分析结果为完全同意，则返回第一协商消息的接受消息给第一协同排版成员；

若分析结果为部分同意，则将带有修改意见的第二协商消息返回给第一协同排版成员。

在一些实施方式中，若其他协同排版成员分析所述第一协同排版成员发出的协商主题及协商意见后，分析结果为完全不同意所述协商意见，则采用仲裁法消解冲突，所述仲裁法包括以下步骤：

将所述第一协商消息发送给预先设定好的仲裁成员；

仲裁成员接收所述第一协商消息，并分析所述协商主题及协商意见；

仲裁成员将终决协商意见发送给产生冲突的每个协同排版成员。

在一些实施方式中，所述当检测到排版冲突时对排版冲突进行消解的步骤还包括：

产生冲突的每个协同排版成员达成冲突消解状态；

删除冲突，冲突空间降维。

从上面所述可以看出，本发明提供的协同排版实现方法，通过规避、检测和消解三个步骤有效地解决了协同排版中各协同排版成员之间的排版冲突问题，高效实现了网络印刷中的协同排版。

附图说明

图1为本发明提供的协同排版实现方法一个实施例的流程示意图；

图2为本发明实施例提出的协同排版实现方法的角色定位法的流程示意图；

图3为本发明提供的协同排版实现方法实施例中所述锁机制中的交互法加锁机制的流程示意图；

图4为本发明提供的协同排版实现方法实施例中所述锁机制中的交互法解锁机制的流程示意图；

图5为本发明提供的协同排版实现方法实施例中所述锁机制中的服务器仲裁法加锁机制的流程示意图；

图6为本发明提供的协同排版实现方法实施例中所述锁机制中的服务器仲裁法解锁机制的流程示意图；

图7为本发明提供的协同排版实现方法实施例中采用领域无关法进行冲突检测步骤的一个实施例的流程示意图；

图8为本发明提供的协同排版实现方法实施例中采用领域无关法进行冲突检测步骤的另一个实施例的流程示意图；

图9为本发明提供的协同排版实现方法实施例中采用协商法进行冲突消解步骤的流程示意图；

图10为本发明提供的协同排版实现方法实施例中采用仲裁法进行冲突消解步骤的流程示意图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚明白，以下结合具体实施例，并参照附图，对本发明进一步详细说明。

需要说明的是，本发明实施例中所有使用“第一”和“第二”的表述均是为了区分两个相同名称非相同的实体或者非相同的参量，可见“第一”“第二”仅为了表述的方便，不应理解为对本发明实施例的限定，后续实施例对此不再一一说明。

参照附图1，为本发明提供的协同排版实现方法一个实施例的流程示意图。

本发明一个实施例提出的一种协同排版实现方法，包括：

步骤101：在排版初始阶段对潜在的排版冲突进行规避；

步骤102：在排版过程中对正在发生的排版冲突进行检测；

步骤103：当检测到排版冲突时，对排版冲突进行消解。

通过上述三步法能够有效解决协同排版中各协同排版成员之间的排版冲突问题，高效实现了网络印刷中的协同排版。

在排版的初始阶段就考虑到发生冲突的各个方面，建立适当的规则体系，如在协同排版成员的角色分配或权限大小等方面进行合理的规划，能够有效地规避冲突，从而把潜在的冲突消解在萌芽状态。

为此，本发明提供的另一实施例中，所述在排版初始阶段对潜在的排版冲突进行规避的步骤101包括采用角色定位法规避排版冲突。

网上协同排版冲突大多是由于角色定位不明确引起的，角色定位法是根据排版物的分类、排版物的特性进行冲突规避的一种方法。

1）将排版物分类

首先按照排版物的类型，主要针对不同类型的排版物的特征，特别是排版物个性化特征来分类，然后按照不同的规则进行协同排版。当进入协同排版系统时需填写排版物的属性，其中最主要的就是排版物的分类。

根据排版物的分类，在协同排版开始前针对不同排版物的特性，按作者对排版物个性化的需求与其他协同排版成员协商指定某成员负责某一排版元素的版式设计。如图片、表格、公式等排版元素分别由不同排版成员负责。

①科技类、社科类等学术性排版物

科技类和社科类等学术类排版物对排版的个性化要求不高且大都有着较严格的排版规则，如科技读物、文史、教材，是按照标准的类别排版格式而定，这几类排版物在协同排版过程中遇到的排版问题主要以标准排版格式为准。具有专业排版知识的专业排版人员为排版主要角色，具有较高的决策权。

②个性化、艺术类、传记类等大众消费、娱乐类排版物

如散文、小说、画册、艺术类书籍、个人出版物等排版物，这些有着很强主观思维或创意性在里面的排版物。作者都有着对自己作品更深层次的理解，对该排版物的格式有着自己的独到的见解。针对这些书籍的协同排版，作者为主要排版角色，具有较高决策权，作者中角色决策权高低按作者次序先后排序。

例如，某艺术类排版物的作者对该排版物的图片排版有较强的个性化要求，那么就赋予该作者对图片元素的排版较高的决策权，其他协同排版成员对图片元素的排版更改需得到作者的同意。

参照附图2，为本发明实施例提出的协同排版实现方法的角色定位法的流程示意图。

所述角色定位法包括以下步骤：

步骤201：按照排版物类型将排版物分为个性化和学术性两种类型；

步骤202：判断待排版的排版物类型；

步骤203：若属于个性化类型排版物，则将排版权限分配给排版物作者；

步骤204：若属于学术性类型排版物，则将排版权限分配给专业排版人员。

其中，在按照排版物类型分类的步骤之前，用表格方式对排版物进行描述。描述排版物的数据结构如表1所示。

表1排版物的数据结构

P_name

P_type

W_name

W_id

其中P_name为排版物的名称，P_type排版物类型，W_id为该排版物作者的ID。

节选其算法描述如下：

角色定位法可以有效的避免因争夺资源或角色分工不清而导致的协同排版冲突，使冲突被解决在无形中。

本发明提供的另一实施例中，当排版物既不能完全归属于个性化类型也不能完全归属于学术性类型排版物时，采用锁机制进行排版冲突规避。

协同排版大部分采用的是并行操作，并行操作是指由协同工作中两个不同站点在事先无法预知对方操作的情况下产生的操作。在协同排版中，并发操作可能导致冲突的产生。当排版物类型无法确定为角色定位法中特定类型时，采用锁机制进行冲突规避。

例如:用户A发出操作01，将元素l的对齐方式设置为靠左。而与此同时用户B发出操作02，却将元素1的对齐方式设置为靠右。显然，用户A和用户B对元素1的对齐方式的修改操作发生了冲突。比较01和O2可以发现，01和O2是并发操作，它们作用于同一个元素，然而却将此元素的同一个属性设置成了不同的值，就称这种操作间的关系为冲突关系。

为了避免并行操作时出现这种冲突，本实施例采用锁机制。如:当协同排版人员对排版物进行排版前，按照排版成员的不同角色不同分工，对指定排版元素进行加锁，从而在一个时刻一个排版元素(文字字体，图片，或表格等格式)只可能被一个用户所修改。当协同排版人员对排版物某一元素排版并确定格式后，对该元素进行加锁，以后不允许其他协同成员进行单独修改，只有当协同成员一致通过对其修改方案后方可进行解锁修改。

锁机制在协同排版中可以解决诸如结果一致性、因果一致性、意图一致性等不一致性问题，用来防止协同排版过程中出现冲突，防止用户对排版资源的争夺及对元素排版格式的往复改动。当用角色定位法按排版物的特性将协同排版人员的排版权限分配后，如出现死锁问题时通常可以采取这种方法进行规避。

基本的锁操作包括：

①锁定元素：锁定单个元素或锁定多个元素。

②锁定区域：锁定圈定好的区域，包括锁定区域圈定的对象（除去已经被其他用户以区域锁锁定的对象）。

③解开元素锁：解开单个或多个元素，或解开区域锁已锁定的元素。

④解开区域锁：解开区域锁以及区域锁定的元素。

锁的作用是用来防止并行操作中出现冲突，防止用户数据的破坏。而又是“锁”妨碍了协同，用户加锁，其他用户则不能操作锁定的部分。

参照附图3，为本发明提供的协同排版实现方法实施例中所述锁机制中的交互法加锁机制的流程示意图。所述锁机制包括交互法加锁机制，包括以下步骤：

步骤301：第一协同排版成员将需要排版的第一排版对象及第一排版时间写入自身锁定对象队列；

步骤302：第一协同排版成员将包含第一排版对象及第一排版时间的询问消息向协同小组内其他协同排版成员发送，并进入等待状态；

步骤303：当其他协同排版成员收到来自第一协同排版成员的询问消息后，则将第一排版对象及第一排版时间与自身的锁定对象队列进行对比，判断是否有关于第一排版对象的记录；

若没有关于第一排版对象的记录，则转到步骤304：将第一排版对象及第一排版时间写入自身的锁定对象队列，并向第一协同排版成员发出认可锁定信息；

若有关于第一排版对象的记录，则转到步骤305：判断自身关于第一排版对象的排版时间与第一排版时间的大小关系；

若第一排版时间小于自身关于第一排版对象的排版时间，则转到步骤304：将第一排版对象及第一排版时间写入自身的锁定对象队列（在自身的锁定对象队列中将自身关于第一排版对象的排版时间更新为第一排版时间），并向第一协同排版成员发出认可锁定信息；

步骤306：若第一排版时间大于自身关于第一排版对象的排版时间，则发出拒绝认可锁定的消息。

其中，每个协同排版成员都维护一个锁定对象队列，该队列的数据结构如表2所示。

表2锁队列结构表1

O_name

L_time

L_id

O_name为锁定的排版对象的名称，该排版对象可以是某个排版元素也可以是排版区域，L_time为锁定的时间。同时假设协同小组中包含协同排版成员[user₁,user₂,…,user_n]。

节选其基本算法描述如下：

Apply_Lock(A,t₁)；//user₁申请在t₁时刻锁定排版对象A

If（权限允许user₁对排版对象A申请加锁）

Lock(A,t₁)//user₁将该锁加入自己的锁队列

Send(Apply_Lock(A,t₁)，L_id)//user₁将申请锁信息发给其他本组内协同成员

参照附图4，为本发明提供的协同排版实现方法实施例中所述锁机制中的交互法解锁机制的流程示意图。

所述锁机制还包括交互法解锁机制，包括以下步骤：

步骤401：第一协同排版成员在自身的锁定对象队列中删除有关第一排版对象的记录；

步骤402：第一协同排版成员将含有第一排版对象的解锁消息发送给协同小组内的其他协同排版成员；

步骤403：其他协同排版成员收到第一协同排版成员关于对第一排版对象的解锁消息后，在自身的锁定对象队列中删除有关第一排版对象的记录。

节选其基本算法描述如下：

Delete_Lock(A,t₁);//user₁决定解除对A的锁定并删除对A的锁定记录

Send(Delete_Lock(A,t₁)，L_id)//user₁将解锁的信息发给其他本组内协同成员

Receive(Delete_Lock(A,t₁))//其他成员接收user₁发出的消息

Delete_Lock(A,t₁);//其他成员删除对A的锁定记录

在本发明提供的又一实施例中，当所述第一排版时间等于其他协同排版成员自身关于第一排版对象的排版时间时，所述锁机制采用服务器仲裁法加锁机制，按排版物个性化需求所需的排版策略与该元素或区域的排版规则确定是否认可锁定。

服务器根据之前的个性化排版角色权限分配扮演仲裁角色。每个协同成员申请锁定和解锁时，都调用一个远程操作过程，该远程过程负责维护一个锁定对象队列，并对客户端的锁定请求进行仲裁。该对象的数据结构如表3所示。

表3锁队列结构表2

O_name

L_time

Lu_id

其中O_name为锁定对象的名称，该对象可以是某个排版元素或是排版区域，L_time为锁定的时间，Lu_id为锁定该元素用户的ID，同时假设协同小组中包含成员[user₁,user₂,…,user_n]。

按照排版物个性化特征及协同排版成员的角色，将成员分成几组并对将每组对应相应的排版元素。排版成员只能对相应类的排版元素申请加锁。由某一成员（如user₁）发起一个Lock_Apply(O_name，Lu_id)的远程操作过程，首先服务器调用一个数据库存储程序，该存储程序执行时启动数据库操作事件，然后判断锁定对象队列中是否有关O_name的记录，如果有，则拒绝该成员的锁定请求，并向成员端回复当前锁定者的ID；否则同意该客户端的锁定请求，并回复请求者的ID，最后退出存储程序。

参照附图5，为本发明提供的协同排版实现方法实施例中所述锁机制中的服务器仲裁法加锁机制的流程示意图。

所述服务器仲裁法加锁机制，包括以下步骤：

步骤501：第一排版成员将包含第一排版对象及第一排版时间的询问消息向协同排版服务器发送，并进入等待状态；

步骤502：所述协同排版服务器判断自身的锁定对象队列中是否有关于第一排版对象的记录；

若有，则转到步骤503：拒绝第一排版成员的锁定请求，并向第一排版成员回复当前锁定所述第一排版对象的协同排版成员ID；

若无，则转到步骤504：同意并回复第一排版成员的锁定请求。

节选其基本算法描述如下：

Apply_Lock(A，user₁);//user₁发送一个关于锁定A的远程操作

调用数据库操作事件判断锁定队列中是否有O_name的记录；

参照附图6，为本发明提供的协同排版实现方法实施例中所述锁机制中的服务器仲裁法解锁机制的流程示意图。

所述锁机制包括服务器仲裁法解锁机制，包括以下步骤：

步骤601：第一协同排版成员将含有第一排版对象的解锁消息发送给协同排版服务器；

步骤602：协同排版服务器响应该解锁消息，并在自身的锁定对象队列中删除关于第一排版对象的记录。

冲突是协同排版过程的一个本质现象，为了协同排版的正常进行，必须及时发现冲突并解决冲突，减少不必要的排版反馈，避免由于冲突的延续而降低设计效率。如何实时检测冲突从而消解冲突，是网上协同排版的关键问题。采用有效的检测手段可以及时检测出已经发生的冲突，为后续正常排版创造条件。冲突检测是协同设计冲突解决研究的一项关键技术，本文提出领域无关方法与领域相关方法相结合的方法作为协同排版的冲突检测技术。

为此，本发明提供的另一实施例中，所述在排版过程中对正在发生的排版冲突进行检测的步骤102包括采用领域无关法检测排版冲突。

协同排版冲突的类型包括：

（1）当版面上的某一元素的状态被多个协同排版成员排版操作往复一周及以上时又回到该元素的初始状态或排版操作往复两周及以上时该元素的状态仍没有确定，判断此时检测到“排版震荡冲突”。

（2）当多个排版成员同一时间对版面上的同一元素进行排版操作，造成的资源锁定，出现互相等待的现象，判断此时检测到“死锁冲突”。

参照附图7，为本发明提供的协同排版实现方法实施例中采用领域无关法进行冲突检测步骤的一个实施例的流程示意图。

在协同排版冲突检测步骤的一个实施例中，所述领域无关法包括以下步骤：

步骤701：记录每个排版对象的每个元素的初始状态；

步骤702：跟踪每个排版对象的每个元素的当前状态；

步骤703：对比每个元素的初始状态与当前状态是否相同；

若否，则转到步骤704：继续进行协同排版；

若是，则转到步骤705：判断为震荡冲突，并停止协同排版。

参照附图8，为本发明提供的协同排版实现方法实施例中采用领域无关法进行冲突检测步骤的另一个实施例的流程示意图。

在协同排版冲突检测步骤的另一个实施例中，所述领域无关法包括以下步骤：

步骤801：记录每个协同排版成员的动作；

步骤802：获取多个协同排版成员对于同一元素的动作；

步骤803：判断所述获取的多个动作是否一致；

若否，则转到步骤804：继续进行协同排版；

若是，则转到步骤805：判断为死锁冲突，并停止协同排版。

本发明提供的又一实施例中，所述在排版过程中对正在发生的排版冲突进行检测的步骤102包括采用领域相关法检测排版冲突。

领域相关方法将采用约束网络法作为冲突检测方法。

首先根据协同排版领域内的相关知识建立约束网络。协同排版中的约束是一个包括排版规范、协同排版成员的角色、排版成员的权限、排版成员间的关系、排版物的基本属性、个别排版物的特殊排版需求等所有信息的集合。

约束网络是一种表示排版过程、排版成员及排版元素相互关系的有效方法，协同排版的各协同小组之间或内部通过约束网络建立他们之间的联系，冲突产生势必造成约束违反，因此可通过遍历约束网络来实现冲突的检测。

约束网络法符合满足问题(constraintsatisfactionproblem,CSP)其理论描述：X是协同排版属性(例如：排版对象的位置、方向、大小等)变量集，X={X₁,X₂,...Xn}，D是变量的定义域集，D={D₁,D₂,...D_n}，C是一个约束集C={C₁,C₂,...C_n}，每个约束C_i由两部分组成：变量集V(C_i)=R{X_i1,X_i2,...X_ip}，p<n；关系 $R\left(C_i\right)=R(X_{i1},X_{i2},...X_{\mathrm{ip}})\&SubsetEqual;D_{i1}\&times;D_{i2}\&times;...\&times;D_{\mathrm{ip}}.$

所述领域相关法包括：

定义协同排版属性变量集X、变量的定义域集D和排版对象必须满足的约束集C所构成的三元组：

CSP=(X,D,C)

式中：X={X₁,X₂,…,X_n}；

D={D₁,D₂,…,D_n}，D_i是X_i的定义域；

C={C₁,C₂,…,C_m}，每个约束C_j由两部分组成；

变量集V(C_i)={X_i1,X_i2,…,X_ip},p<n；

关系 $R\left(C_i\right)=R(X_{i1},X_{i2},\&CenterDot;\&CenterDot;\&CenterDot;,X_{\mathrm{ip}})\&SubsetEqual;D_{i1}\&times;D_{i2}\&times;\&CenterDot;\&CenterDot;\&CenterDot;\&times;D_{\mathrm{ip}}$

则约束网络的全部解可表示为：

$K\left(Z\right)=\left\{(X_1=x_1,\&CenterDot;\&CenterDot;\&CenterDot;,X_n=x_n)\right|\&ForAll;C_i,\mathrm{\&Pi;V}\left(C_i\right)R\left(C\right)\&SubsetEqual;R\left(C_i\right)\}$

式中：∏V(C_i)R(C)为变量集在关系R(C)上的投影；

R(C)为约束网络中所有的关系。

CSP的求解过程是一个搜索问题，即对于所有变量X_i,都能够从其值域D_i中找到至少一个值形成一个n元组满足所有的约束条件。CSP求解的目标是确定问题是否有解,找到一个解或全部解等。该过程是否存在冲突的条件，就是其对应的约束满足问题是否有解,如果没有解,则存在冲突;如果有解,则说明没有冲突。

网络印刷协同排版是计算机支持的协同工作在印刷行业中的具体应用，同时产生的冲突也有异于其他领域中出现的冲突。由于协同排版的复杂性，造成冲突空间的复杂性。经过冲突规避方法对过冲突进行规避后，如仍出现冲突，那么就需要冲突消解方法对冲突进行消解了。冲突消解涉及多领域的知识，消解过程的复杂性和高难度性，致使冲突消解问题成为协同排版的瓶颈问题。因此，需要有效的冲突消解技术和方法来保障协同排版过程的协调进行。

所述当检测到排版冲突时对排版冲突进行消解的步骤103使冲突由高维的冲突空间向低维的冲突空间降维，使冲突的难度逐步降低，一步步对冲突进行化简最终实现对冲突的消解。冲突空间降维法可以有效的解决死锁冲突和排版震荡冲突，而且是直接解决了协同排版的冲突。

冲突空间：冲突空间由冲突成员及空间和时间等维度组成。

首先，对冲突消解进行分析。

在协同过程中,同一时刻发生的冲突往往不止一个,而这些冲突通常不可能同时消除,需要分析冲突之间的关联,以得到冲突消解的优先级排序,对于要消解的冲突按优先级的高低逐个进行消解。冲突的关联性主要有因果关系、平行关系和耦合关系。根据冲突的关联性确定冲突消解优先次序的原则如下:

①具有因果关系的冲突CAUSALITY(s_i,s_j)，冲突s_i的产生是冲突s_j产生的直接或间接原因,冲突s_i的优先级高于依赖它的冲突s_j的优先级;

②具有平行关系的冲突PARALLEL(p_i,p_j),具有相同消解优先级,产生时间早的冲突优先消解;

③具有耦合关系的冲突COUPLE(c_i,c_j),具有相同消解优先级,冲突c_i和冲突c_j间存在相互影响的关系，产生时间早的冲突具有高优先级。

协同工作的首要原则是尽量避免冲突的发生，因此在组成协同成员组、在开展协同工作时，采用合理的组织划分和管理、任务的规划、不同领域的知识共享等方法，尽量避免冲突做到事前控制降低排版成本，然而冲突总是无法完全避免,只有将冲突消解,协同工作才能继续进行。

协同排版的过程就是冲突的不断发生和消解的过程。因此，冲突消解在协同设计和协同排版过程中占有特殊的地位，冲突消解可以避免非全局最优的局部最优解。

其次，对冲突对象进行描述。

节选其具体算法描述如下：

网络印刷协同排版是计算机支持的协同工作在印刷行业中的具体应用，同时产生的冲突也有异于其他领域中出现的冲突。本文在经过对已有冲突及冲突解决方法进行深入研究后，并结合网络印刷协同排版产生冲突的原因,对冲突进行分类，并根据冲突的性质及特点提出网络印刷冲突消解方法。

本发明提供的又一实施例中，所述当检测到排版冲突时对排版冲突进行消解的步骤103包括协商法。

参照附图9，为本发明提供的协同排版实现方法实施例中采用协商法进行冲突消解步骤的流程示意图。

所述协商法包括以下步骤：

步骤901：第一协同排版成员发送包含协商人、协商人编号、协商主题及协商意见的第一协商消息到产生冲突的其他协同排版成员；

步骤902：其他协同排版成员接收所述第一协商消息，并分析所述协商主题及协商意见；

若分析结果为完全同意，则转到步骤903：返回第一协商消息的接受消息给第一协同排版成员；

若分析结果为部分同意，则转到步骤904：将带有修改意见的第二协商消息返回给第一协同排版成员。

具体的冲突消解算法为：

由先发现冲突的第一协同排版成员发起协商，并发送信息agreement(i,j,u,v_i1)；其中，v_i1∈v（v为C_involved_member中成员在协商过程中提交的协商意见），j∈C_involved_member即冲突各方的集合，u∈C_id即协商的主题。

每个收到消息的协同排版成员分析协商的主题C_id对应的冲突事件（Conflict_event）及协同意见v_i1。

各个协同排版成员在结合自己意见分析v_i1后，给出自己的协商结果，并将自己的协商结果发送给协商发起者；

如果某个协同排版成员的协商结果为完全同意，则其发送完全同意消息accept(k,i,u,v_i1)给第一协同排版成员，k∈C_involved_member；

如果某个协同排版成员的协商结果为部分同意，则其发送部分同意消息p_accept(k,i,u,v_k1)给第一协同排版成员，v_k1为该某个协同排版成员对第一协同排版成员提出的协商意见的修改意见；通过多次协商，分歧将越来越小直至最后的协商意见accept(k,i,u,v_xy)双方完全接受；

如果协商结果为完全不同意，则发送reject(k,i,u)，并转入仲裁法；

两方或多方经过协商达成冲突消解（ConflictResolution）状态，并更新冲突（UpdateConflict）；删除冲突（DeleteConflict），冲突空间降维。

所述协商法能够在任意层次上实现，便于灵活运用消解策略，在不同层次上实现不同的机制，可以用来解决各种冲突。

若其他协同排版成员分析所述第一协同排版成员发出的协商主题及协商意见后，分析结果为完全不同意所述协商意见，则采用仲裁法消解冲突。

参照附图10，为本发明提供的协同排版实现方法实施例中采用仲裁法进行冲突消解步骤的流程示意图。所述仲裁法包括以下步骤：

步骤1001：将所述第一协商消息发送给预先设定好的仲裁成员；

步骤1002：仲裁成员接收所述第一协商消息，并分析所述协商主题及协商意见；

步骤1003：仲裁成员将终决协商意见发送给产生冲突的每个协同排版成员。

在上一实施例中，由于C_involved_member中某两个或多个成员不肯为冲突消解做出让步时,冲突的协商过程无法继续进行时，冲突空间无法降维，冲突的消解必须通过仲裁来完成。仲裁成员在协同排版前就确认好，一般为第一作者，第一专业排版人员或者大家指定的某一协同排版成员。一般来说，只有在利用其他消解方法难以成功消解冲突的情况下才采用仲裁来实现冲突空间的降维。例如，A为印刷公司的专业排版员，B、C为出版物的第一、二作者。当A、B、C三人在协同排版过程中出现了冲突，并且经过协商后仍不能使三方同时达到满意即冲突无法消解时，就只能通过排版前就确认好的拥有更高权限的仲裁者D来进行仲裁。通过这个反复交互与逐渐求解的过程，三方冲突逐渐变为两方冲突，最终使三方达成一致，使冲突得到消解。

冲突消解的冲突空间降维法是一个反复交互逐步求精的过程，在这个过程中，建议和理由被反复交互，冲突各方面提出自己的建议及支持的理由、对他人建议的评价及接受程度、对建议的修改意见等，直至最终达成一致。在协商过程中，各方均是建议与反建议、修改、决策、仲裁这三个状态之间进行转移，直至冲突消解。

从上述实施例可以看出，本发明提供的协同排版实现方法，通过规避、检测和消解三个步骤有效地解决了协同排版中各协同排版成员之间的排版冲突问题，高效实现了网络印刷中的协同排版。

进一步的，合理运用了角色定位法、交互法锁机制、服务器仲裁法锁机制进行了冲突规避，使得在协同排版初始阶段就能排除潜在的冲突威胁。

较佳的，采用了领域无关法和领域相关法进行了冲突检测，使得在协同排版过程中，最大程度检测到冲突的发生并及时排除冲突或停止排版，以免造成不必要的资源浪费，以及避免协同排版人员浪费不必要的精力。

更进一步的，采用了协商法和仲裁法进行冲突消解，使得在冲突不可避免地发生时，能够快速且有效的消解这些冲突，使得协同排版能够顺利进行。

需要特别指出的是，本领域技术人员能够很容易想到上述协同排版实现方法实施例中的各个步骤均可以相互交叉、替换、增加、删减，因此，这些合理的排列组合变换也应当属于本发明的保护范围，并且不应将本发明的保护范围局限在所述实施例之上。

所属领域的普通技术人员应当理解：以上所述仅为本发明的具体实施例而已，并不用于限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (11)

1.一种协同排版实现方法，其特征在于，包括：

在排版初始阶段对潜在的排版冲突进行规避；

在排版过程中对正在发生的排版冲突进行检测；

当检测到排版冲突时，对排版冲突进行消解；

其中，所述当检测到排版冲突时对排版冲突进行消解的步骤包括协商法，所述协商法包括以下步骤：

第一协同排版成员发送包含协商人、协商人编号、协商主题及协商意见的第一协商消息到产生冲突的其他协同排版成员；

其他协同排版成员接收所述第一协商消息，并分析所述协商主题及协商意见；

若分析结果为完全同意，则返回第一协商消息的接受消息给第一协同排版成员；

若分析结果为部分同意，则将带有修改意见的第二协商消息返回给第一协同排版成员。

2.根据权利要求1所述的协同排版实现方法，其特征在于，所述在排版初始阶段对潜在的排版冲突进行规避的步骤包括采用角色定位法规避排版冲突，所述角色定位法包括以下步骤：

按照排版物类型将排版物分为个性化和学术性两种类型；

判断待排版的排版物类型；

若属于个性化类型排版物，则将排版权限分配给排版物作者；

若属于学术性类型排版物，则将排版权限分配给专业排版人员。

3.根据权利要求2所述的协同排版实现方法，其特征在于，当排版物既不能完全归属于个性化类型也不能完全归属于学术性类型排版物时，采用锁机制进行排版冲突规避；所述锁机制包括交互法加锁机制，包括以下步骤：

第一协同排版成员将需要排版的第一排版对象及第一排版时间写入自身锁定对象队列；

第一协同排版成员将包含第一排版对象及第一排版时间的询问消息向协同小组内其他协同排版成员发送，并进入等待状态；

当其他协同排版成员收到来自第一协同排版成员的询问消息后，则将第一排版对象及第一排版时间与自身的锁定对象队列进行对比，判断是否有关于第一排版对象的记录；

若没有关于第一排版对象的记录，则将第一排版对象及第一排版时间写入自身的锁定对象队列，并向第一协同排版成员发出认可锁定信息；

若有关于第一排版对象的记录，则判断自身关于第一排版对象的排版时间与第一排版时间的大小关系；

若第一排版时间小于自身关于第一排版对象的排版时间，则在自身的锁定对象队列中将自身关于第一排版对象的排版时间更新为第一排版时间，并向第一协同排版成员发出认可锁定信息；

若第一排版时间大于自身关于第一排版对象的排版时间，则发出拒绝认可锁定的消息。

4.根据权利要求3所述的协同排版实现方法，其特征在于，当所述第一排版时间等于其他协同排版成员自身关于第一排版对象的排版时间时，所述锁机制采用服务器仲裁法加锁机制，包括以下步骤：

第一排版成员将包含第一排版对象及第一排版时间的询问消息向协同排版服务器发送，并进入等待状态；

所述协同排版服务器判断自身的锁定对象队列中是否有关于第一排版对象的记录；

若有，则拒绝第一排版成员的锁定请求，并向第一排版成员回复当前锁定所述第一排版对象的协同排版成员ID；

若无，则同意并回复第一排版成员的锁定请求。

5.根据权利要求4所述的协同排版实现方法，其特征在于，所述锁机制包括服务器仲裁法解锁机制，包括以下步骤：

第一协同排版成员将含有第一排版对象的解锁消息发送给协同排版服务器；

协同排版服务器响应该解锁消息，并在自身的锁定对象队列中删除关于第一排版对象的记录。

6.根据权利要求5所述的协同排版实现方法，其特征在于，所述锁机制还包括交互法解锁机制，包括以下步骤：

第一协同排版成员在自身的锁定对象队列中删除有关第一排版对象的记录；

第一协同排版成员将含有第一排版对象的解锁消息发送给协同小组内的其他协同排版成员；

其他协同排版成员收到第一协同排版成员关于对第一排版对象的解锁消息后，在自身的锁定对象队列中删除有关第一排版对象的记录。

7.根据权利要求1所述的协同排版实现方法，其特征在于，所述在排版过程中对正在发生的排版冲突进行检测的步骤包括采用领域无关法检测排版冲突，所述领域无关法包括以下步骤：

记录每个排版对象的每个元素的初始状态；

跟踪每个排版对象的每个元素的当前状态；

对比每个元素的初始状态与当前状态是否相同；

若否，则继续进行协同排版；

若是，则判断为震荡冲突，并停止协同排版。

8.根据权利要求1所述的协同排版实现方法，其特征在于，所述在排版过程中对正在发生的排版冲突进行检测的步骤包括采用领域无关法检测排版冲突，所述领域无关法包括以下步骤：

记录每个协同排版成员的动作；

获取多个协同排版成员对于同一元素的动作；

判断所述获取的多个动作是否一致；

若否，则继续进行协同排版；

若是，则判断为死锁冲突，并停止协同排版。

9.根据权利要求1所述的协同排版实现方法，其特征在于，所述在排版过程中对正在发生的排版冲突进行检测的步骤包括采用领域相关法检测排版冲突，所述领域相关法包括：

定义协同排版属性变量集X、变量的定义域集D和排版对象必须满足的约束集C所构成的三元组：

CSP＝(X,D,C)

式中：X＝{X₁,X₂,…,X_n}；

D＝{D₁,D₂,…,D_n}，D_i是X_i的定义域；

C＝{C₁,C₂,…,C_m}，每个约束C_j由两部分组成；

变量集V(C_i)＝{X_i1,X_i2,…,X_ip},p＜n；

关系 $R\left(C_i\right)=R(X_{i1},X_{i2},...,X_{ip})\&SubsetEqual;D_{i1}\&times;D_{i2}\&times;...\&times;D_{ip}$

则约束网络的全部解可表示为：

$K\left(Z\right)=\left\{(X_1=x_1,...,X_n=x_n)\right|\&ForAll;C_i,\&Pi;V\left(C_i\right)R\left(C\right)\&SubsetEqual;R\left(C_i\right)\}$

式中：ΠV(C_i)R(C)为变量集在关系R(C)上的投影；

R(C)为约束网络中所有的关系。

10.根据权利要求1所述的协同排版实现方法，若其他协同排版成员分析所述第一协同排版成员发出的协商主题及协商意见后，分析结果为完全不同意所述协商意见，则采用仲裁法消解冲突，所述仲裁法包括以下步骤：

将所述第一协商消息发送给预先设定好的仲裁成员；

仲裁成员接收所述第一协商消息，并分析所述协商主题及协商意见；

仲裁成员将终决协商意见发送给产生冲突的每个协同排版成员。

11.根据权利要求10所述的协同排版实现方法，其特征在于，所述当检测到排版冲突时对排版冲突进行消解的步骤还包括：

产生冲突的每个协同排版成员达成冲突消解状态；

删除冲突，冲突空间降维。