CN103530279A - 电子地图编辑的冲突检测方法和装置 - Google Patents

Abstract

本发明提供一种电子地图编辑的冲突检测方法和装置。所述方法包括：获取对电子地图进行第一编辑操作的第一编辑信息，所述第一编辑信息包括：被编辑的各个第一对象的名称和各个所述第一对象的操作信息；获取对电子地图进行第二编辑操作的第二编辑信息，所述第二编辑信息包括：被编辑的各个第二对象的名称和各个所述第二对象的操作信息；判断是否满足以下条件:至少一个所述第一对象的名称与一所述第二对象的名称相同，并且名称相同的所述第一对象和所述第二对象之间的操作信息不同，生成判断结果；当所述判断结果为是时，则生成第一冲突报告：所述第一编辑操作和所述第二编辑操作之间具有对同一对象的操作冲突。本发明能检测出操作冲突。

Description

电子地图编辑的冲突检测方法和装置

技术领域

本发明涉及电子地图领域，特别是指一种电子地图编辑的冲突检测方法和装置。

背景技术

由于电子地图数据的编辑属于长事务作业，需要支持多人对同一区域的要素或对象进行并行编辑。但是，这样会引起编辑动作之间的冲突。

发明内容

本发明要解决的技术问题是提供一种电子地图编辑的冲突检测方法和装置，当多人对同一区域的要素或对象进行并行编辑时，能够检测出编辑动作之间的冲突。

为解决上述技术问题，本发明的实施例提供技术方案如下：

一方面，提供一种电子地图编辑的冲突检测方法，包括：

获取对电子地图进行第一编辑操作的第一编辑信息，所述第一编辑信息包括：被编辑的各个第一对象的名称和各个所述第一对象的操作信息；

获取对电子地图进行第二编辑操作的第二编辑信息，所述第二编辑信息包括：被编辑的各个第二对象的名称和各个所述第二对象的操作信息；

判断是否满足以下条件:判断是否满足以下条件:存在至少一个所述第一对象，与所述第二对象的名称相同、操作信息不同，生成判断结果；

当所述判断结果为是时，则生成第一冲突报告：所述第一编辑操作和所述第二编辑操作之间具有对同一对象的操作冲突。

所述操作信息包括：删除操作、增加操作或者修改操作，以及增加的对象的信息或者修改后对象的信息。

所述方法还包括：

获取对电子地图进行第一编辑操作时增加或者修改的各个第三对象的名称；获取与各个所述第三对象具有依赖关系的第四对象的名称；

获取对电子地图进行第一编辑操作时删除的各个第五对象的名称；

获取对电子地图进行第二编辑操作时增加或者修改的各个第六对象的名称；获取与各个所述第六对象具有依赖关系的第七对象的名称；

获取对电子地图进行第二编辑操作时删除的各个第八对象的名称；

判断是否满足以下任意一个条件；条件一为：至少一个第四对象的名称与一所述第八对象的名称相同；条件二为：至少一个第五对象的名称与一所述第七对象的名称相同；

如果为是，则生成第二冲突报告：所述第一编辑操作和所述第二编辑操作之间具有对象依赖关系的冲突。

所述的电子地图编辑的冲突检测方法，还包括：

输出与所述第八对象的名称相同的第四对象；和/或输出与所述第七对象的名称相同的第五对象。

所述获取对电子地图进行第一编辑操作的第一编辑信息的步骤包括：对所述第一编辑操作的各个动作进行合并，生成所述第一编辑操作之后相对于所述第一编辑操作之前的各个所述第一对象的变化情况，根据所述变化情况，生成第一编辑信息；

所述获取对电子地图进行第二编辑操作的第二编辑信息的步骤包括：对所述第二编辑操作的各个动作进行合并，生成所述第二编辑操作之后相对于所述第二编辑操作之前的各个所述第二对象的变化情况，根据所述变化情况，生成第二编辑信息。

另一方面，提供一种电子地图编辑的冲突检测装置，包括：

第一获取单元，获取对电子地图进行第一编辑操作的第一编辑信息，所述第一编辑信息包括：被编辑的各个第一对象的名称和各个所述第一对象的操作信息；

第二获取单元，获取对电子地图进行第二编辑操作的第二编辑信息，所述第二编辑信息包括：被编辑的各个第二对象的名称和各个所述第二对象的操作信息；

第一判断单元，判断是否满足以下条件:存在至少一个所述第一对象，与所述第二对象的名称相同、操作信息不同，生成判断结果；

第一生成单元，当所述判断结果为是时，则生成第一冲突报告：所述第一编辑操作和所述第二编辑操作之间具有对同一对象的操作冲突。

所述操作信息包括：删除操作、增加操作或者修改操作，以及增加的对象的信息或者修改后对象的信息。

所述的电子地图编辑的冲突检测装置，还包括：

第三获取单元，获取对电子地图进行第一编辑操作时增加或者修改的各个第三对象的名称；获取与各个所述第三对象具有依赖关系的第四对象的名称；

第四获取单元，获取对电子地图进行第一编辑操作时删除的各个第五对象的名称；

第五获取单元，获取对电子地图进行第二编辑操作时增加或者修改的各个第六对象的名称；获取与各个所述第六对象具有依赖关系的第七对象的名称；

第六获取单元，获取对电子地图进行第二编辑操作时删除的各个第八对象的名称；

第二判断单元，判断是否满足以下任意一个条件；条件一为：至少一个第四对象的名称与一所述第八对象的名称相同；条件二为：至少一个第五对象的名称与一所述第七对象的名称相同；

第二生成单元，如果为是，则生成第二冲突报告：所述第一编辑操作和所述第二编辑操作之间具有对象依赖关系的冲突。

所述的电子地图编辑的冲突检测装置，还包括：

输出单元，输出与所述第八对象的名称相同的第四对象；和/或输出与所述第七对象的名称相同的第五对象。

所述第一获取单元具体为：对所述第一编辑操作的各个动作进行合并，生成所述第一编辑操作之后相对于所述第一编辑操作之前的各个所述第一对象的变化情况，根据所述变化情况，生成第一编辑信息；

所述第二获取单元具体为：对所述第二编辑操作的各个动作进行合并，生成所述第二编辑操作之后相对于所述第二编辑操作之前的各个所述第二对象的变化情况，根据所述变化情况，生成第二编辑信息。

本发明的实施例具有以下有益效果：

上述方案中，通过判断是否满足以下条件:至少一个第一对象与一第二对象名称相同，但是操作信息之间并不相同，从而检测出对同一对象进行了不同编辑操作，发现冲突操作。

附图说明

图1为本发明所述的一种电子地图编辑的冲突检测方法的流程示意图；

图2为本发明所述的一种电子地图编辑的冲突检测方法的应用场景的流程示意图；

图3为本发明所述的数据履历生成的示意图；

图4表示本发明所述的一种电子地图编辑的冲突检测装置的结构示意图。

具体实施方式

为使本发明的实施例要解决的技术问题、技术方案和优点更加清楚，下面将结合附图及具体实施例进行详细描述。

首先介绍本发明中的基本定义。

1、对象：是指电子地图中的要素，如线、点、面、关系等。

2、依赖对象：是指对象所依赖的对象，如路口对象依赖于道路线和道路点。

3、依赖关系：是指对象和依赖对象之间的依赖关系，如路口和所依赖的道路线之间的依赖关系。

4、对象冲突：是指多人对同一对象做了不同的编辑。

5、对象依赖冲突：设有对象Obj1，依赖于对象Obj2，编辑A修改对象Obj1（非删除），编辑B将对象Obj2删除，这样的冲突称为对象依赖冲突。

6、数据履历：是指对象的变化历史。

7、作业履历：是以对象的操作为主线的变化历史。

如图1所示，为本发明所述的一种电子地图编辑的冲突检测方法，包括：

步骤11，获取对电子地图进行第一编辑操作的第一编辑信息，所述第一编辑信息包括：被编辑的各个第一对象和各个所述第一对象的操作信息；所述操作信息包括：删除操作、增加操作或者修改操作，以及增加的对象的信息或者修改后对象的信息。修改后对象的信息也就是修改后对象的数值或者字符。具体为：对所述第一编辑操作的各个动作进行合并（也就是进行数据履历生成处理），生成所述第一编辑操作之后相对于所述第一编辑操作之前的各个所述第一对象的变化情况；根据所述变化情况，生成第一编辑信息。例如，对于道路线对象Obj1进行了如下的操作：“新增该对象；修改该对象的属性A1；将属性修改为+”；则第一编辑信息为：第一对象为Obj1，第一对象的操作信息为：增加操作，增加的对象Obj1的属性A1的信息为“+”。

步骤12，获取对电子地图进行第二编辑操作的第二编辑信息，所述第二编辑信息包括：被编辑的各个第二对象和各个所述第二对象的操作信息；所述操作信息包括：删除操作、增加操作或者修改操作，以及增加的对象的信息或者修改后对象的信息。具体为：对所述第二编辑操作的各个动作进行合并（也就是进行数据履历生成处理），生成所述第二编辑操作之后相对于所述第二编辑操作之前的各个所述第二对象的变化情况，根据所述变化情况，生成第二编辑信息。

步骤13，判断是否满足以下条件:存在至少一个所述第一对象，与所述第二对象的名称相同、操作信息不同，生成判断结果；也就是说，判断是否满足以下条件:至少一个所述第一对象的名称与一所述第二对象的名称相同，并且名称相同的所述第一对象和所述第二对象之间的操作信息不同，生成判断结果。

步骤14，当所述判断结果为是时，则生成第一冲突报告：所述第一编辑操作和所述第二编辑操作之间具有对同一对象的操作冲突。

上述方案中，通过判断是否满足以下条件:至少一个第一对象与一第二对象名称相同，但是操作信息之间并不相同，从而检测出对同一对象进行了不同编辑操作，发现冲突操作。

可选的，所述方法还包括：

步骤15，获取对电子地图进行第一编辑操作时增加或者修改的各个第三对象的名称；获取与各个所述第三对象具有依赖关系的第四对象的名称（也就是进行依赖关系计算处理）；

步骤16，获取对电子地图进行第一编辑操作时删除的各个第五对象的名称；

步骤17，获取对电子地图进行第二编辑操作时增加或者修改的各个第六对象的名称；获取与各个所述第六对象具有依赖关系的第七对象的名称（也就是进行依赖关系计算处理）；

步骤18，获取对电子地图进行第二编辑操作时删除的各个第八对象的名称；

步骤19，判断是否满足以下任意一个条件；条件一为：至少一个第四对象的名称与一所述第八对象的名称相同；条件二为：至少一个第五对象的名称与一所述第七对象的名称相同；

步骤110，如果为是，则生成第二冲突报告：所述第一编辑操作和所述第二编辑操作之间具有对象依赖关系的冲突。

上述方案中，能够检测出对象依赖关系的冲突。

可选的，所述方法还包括：

步骤111，输出与所述第八对象的名称相同的第四对象；和/或输出与所述第七对象的名称相同的第五对象。

本领域技术人员应该明白，上述实施例中，可以只执行步骤11-步骤14进行对象冲突检测，也可以只执行步骤15-步骤110进行对象依赖关系的冲突检测，也可以先执行步骤15-步骤110，再执行步骤11-步骤14。

本发明提供一种基于对象依赖关系的电子地图编辑的冲突检测方法，能够将多人编辑的冲突检测出来，以进行解决，否则，会导致电子地图数据库的错误。本发明考虑了对象之间的依赖关系的因素，不仅能报出直接的冲突，而且报出隐含的冲突。也就是说，不仅可以检测出对同一对象的不同操作冲突；还可以检测出对象间的依赖冲突。另外，本发明基于作业的履历，通过分析对象之间的依赖关系，检测出冲突的对象，满足了并行编辑的需要。

以下描述本发明的应用场景。如图2所示，电子地图编辑的冲突检测方法包括：

步骤一，作业履历预处理，即：对作业履历进行归一化处理。

由于作业履历可能来自于不同的编辑工具，其格式和约定格式可能有所不同，在做检测之前，先将作业履历转换成约定的作业履历格式。

步骤二，将作业履历进行压缩，生成数据履历。

以下描述作业履历的结构。

对电子地图的编辑所形成的作业履历采用如下的结构描述：

在一个地图的长事务编辑过程中，可能会对一个对象进行多次操作，形成了多条操作履历，但是冲突检测关心的是最终的对象变更情况，这样就需要对作业履历进行压缩，生成反映对象真实变化的数据履历。

通常会有这样的情形：

（1）一个对象的多次操作实际等同于没有操作

例如：对于道路线对象Obj1进行了如下的操作

新增该对象；

修改该对象的属性A1；

修改该对象的属性A2；

删除该对象。

（2）一个对象的多次操作实际等同于一次操作

例2：对于道路线对象Obj1进行了如下的操作

修改该对象的属性A1；

修改该对象的属性A2；

可以将该对象的两次操作合并为一次操作：修改该对象的属性A1和A2。

数据履历生成就是通过对象的操作履历的分析和压缩，进而生成真正有效的数据履历。也就是说，如图3所示，数据履历生成是：对于同一对象按照作业履历的顺序，形成最初的变化前的内容和最后的变化内容，压缩掉中间的无效操作。编辑信息为：第一对象为RDLink，第一对象的操作信息为：修改操作，修改后的对象Obj1的信息为“&”。

步骤三，计算对象之间的依赖关系。

对象之间的依赖关系是指对象Obj1的存在依赖于其他对象的存在。以交通限制信息为例，左转交通限制信息对象Obj依赖于Link L1、Node N1和LinkL2这三个对象，如果这3个对象不存在，那么交通限制信息对象Obj就没有存在的必要了。

依赖关系计算是基于数据履历将发生变化的对象的依赖对象计算出来，构成依赖关系几何。

依赖关系计算过程为：

（1）设置依赖关系计算所需的配置表

以交通限制信息为例，配置表的结构及内容如下：

（2）将数据履历中的表名与依赖配置表中的表名进行关联，然后从CURRENT_CONTENT（当前内容）xml中取出配置表中“原表中依赖字段名”所配置字段的值，就可计算出对象的依赖关系。

以增加交通限制信息为例，数据履历（简化）如下：

计算的依赖关系为：

步骤四，进行冲突的检测，生成冲突检测报告。

冲突检测主要进行对象冲突和对象依赖冲突的检测。

假设有两个编辑A和B，这两个编辑的对象之间的冲突检测的原则如下：

如果两个编辑之间的所有操作对象之间不存在冲突，那么这两个编辑无冲突。

对象冲突检测算法：

（1）获取编辑A的所有操作的对象，构成（对象，操作）二元组集合SET_A

（2）获取编辑B的所有操作的对象，构成（对象，操作）二元组集合SET_B

（3）判断SET_A和SET_B是否存在对相同的对象进行了不同的操作，如果存在，那么这些对象就是对应的冲突对象。

（4）将冲突的对象生成冲突报告。

依赖冲突检测算法：

计算A依赖于B冲突：

（1）获取编辑A的所有新增或修改操作的对象的依赖集合，构成（对象，依赖对象集）二元组集合SET_A。

（2）获取编辑A的所有删除操作的对象集合，构成集合DEL_A。

（3）获取编辑B的所有新增或修改操作的对象的依赖集合，构成（对象，依赖对象集）二元组集合SET_B。

（4）获取编辑B的所有删除操作的对象集合，构成集合DEL_B。

（5）判断DEL_B中的元素是否在SET_A的依赖对象集中，如果有，则报出对应的冲突。

（6）判断DEL_A中的元素是否在SET_B的依赖对象集中，如果有，则报出对应的冲突。

如图4所示，为本发明所述的一种电子地图编辑的冲突检测装置，包括：

第一获取单元51，获取对电子地图进行第一编辑操作的第一编辑信息，所述第一编辑信息包括：被编辑的各个第一对象的名称和各个所述第一对象的操作信息；

第二获取单元52，获取对电子地图进行第二编辑操作的第二编辑信息，所述第二编辑信息包括：被编辑的各个第二对象的名称和各个所述第二对象的操作信息；

第一判断单元53，判断是否满足以下条件:存在至少一个所述第一对象，与所述第二对象的名称相同、操作信息不同，生成判断结果；

第一生成单元54，当所述判断结果为是时，则生成第一冲突报告：所述第一编辑操作和所述第二编辑操作之间具有对同一对象的操作冲突。

所述操作信息包括：删除操作、增加操作或者修改操作，以及增加的对象的信息或者修改后对象的信息。

所述的电子地图编辑的冲突检测装置，还包括：

第三获取单元55，获取对电子地图进行第一编辑操作时增加或者修改的各个第三对象的名称；获取与各个所述第三对象具有依赖关系的第四对象的名称；

第四获取单元56，获取对电子地图进行第一编辑操作时删除的各个第五对象的名称；

第五获取单元57，获取对电子地图进行第二编辑操作时增加或者修改的各个第六对象的名称；获取与各个所述第六对象具有依赖关系的第七对象的名称；

第六获取单元58，获取对电子地图进行第二编辑操作时删除的各个第八对象的名称；

第二判断单元59，判断是否满足以下任意一个条件；条件一为：至少一个第四对象的名称与一所述第八对象的名称相同；条件二为：至少一个第五对象的名称与一所述第七对象的名称相同；

第二生成单元510，如果为是，则生成第二冲突报告：所述第一编辑操作和所述第二编辑操作之间具有对象依赖关系的冲突。

所述的电子地图编辑的冲突检测装置，还包括：

输出单元511，输出与所述第八对象的名称相同的第四对象；和/或输出与所述第七对象的名称相同的第五对象。

所述第一获取单元51具体为：对所述第一编辑操作的各个动作进行合并，生成所述第一编辑操作之后相对于所述第一编辑操作之前的各个所述第一对象的变化情况，根据所述变化情况，生成第一编辑信息；

所述第二获取单元52具体为：对所述第二编辑操作的各个动作进行合并，生成所述第二编辑操作之后相对于所述第二编辑操作之前的各个所述第二对象的变化情况，根据所述变化情况，生成第二编辑信息。

以上所述是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明所述原理的前提下，还可以作出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (10)

1.一种电子地图编辑的冲突检测方法，其特征在于，包括：

获取对电子地图进行第一编辑操作的第一编辑信息，所述第一编辑信息包括：被编辑的各个第一对象的名称和各个所述第一对象的操作信息；

获取对所述电子地图进行第二编辑操作的第二编辑信息，所述第二编辑信息包括：被编辑的各个第二对象的名称和各个所述第二对象的操作信息；

判断是否满足以下条件:存在至少一个所述第一对象，与所述第二对象的名称相同、且操作信息不同，生成判断结果；

当所述判断结果为是时，则生成表示所述第一编辑操作和所述第二编辑操作之间具有对同一对象的操作冲突的第一冲突报告。

2.根据权利要求1所述的电子地图编辑的冲突检测方法，其特征在于，

所述第一对象的操作信息包括：对所述第一对象的删除、增加或修改操作，以及增加或修改操作后所述第一对象的信息；

所述第二对象的操作信息包括：对所述第二对象的删除、增加或修改操作，以及增加或修改操作后所述第二对象的信息。

3.根据权利要求1所述的电子地图编辑的冲突检测方法，其特征在于，所述方法还包括：

获取对所述电子地图进行第一编辑操作时增加或者修改的各个第三对象的名称；获取与各个所述第三对象具有依赖关系的第四对象的名称；

获取对所述电子地图进行第一编辑操作时删除的各个第五对象的名称；

获取对所述电子地图进行第二编辑操作时增加或者修改的各个第六对象的名称；获取与各个所述第六对象具有依赖关系的第七对象的名称；

获取对电子地图进行第二编辑操作时删除的各个第八对象的名称；

判断是否满足以下任意一个条件；条件一为：至少一个所述第四对象的名称与一所述第八对象的名称相同；条件二为：至少一个所述第五对象的名称与一所述第七对象的名称相同；

如果为是，则生成表示所述第一编辑操作和所述第二编辑操作之间具有对象依赖关系的冲突第二冲突报告。

4.根据权利要求3所述的电子地图编辑的冲突检测方法，其特征在于，还包括：

输出与所述第八对象的名称相同的所述第四对象；和/或输出与所述第七对象的名称相同的所述第五对象。

5.根据权利要求1所述的电子地图编辑的冲突检测方法，其特征在于，

所述获取对所述电子地图进行第一编辑操作的第一编辑信息的步骤包括：对所述第一编辑操作的各个动作进行合并，生成所述第一编辑操作之后相对于所述第一编辑操作之前的各个所述第一对象的变化情况，根据所述变化情况，生成所述第一编辑信息；

所述获取对电子地图进行第二编辑操作的第二编辑信息的步骤包括：对所述第二编辑操作的各个动作进行合并，生成所述第二编辑操作之后相对于所述第二编辑操作之前的各个所述第二对象的变化情况，根据所述变化情况，生成所述第二编辑信息。

6.一种电子地图编辑的冲突检测装置，其特征在于，包括：

第一获取单元，获取对电子地图进行第一编辑操作的第一编辑信息，所述第一编辑信息包括：被编辑的各个第一对象的名称和各个所述第一对象的操作信息；

第二获取单元，获取对所述电子地图进行第二编辑操作的第二编辑信息，所述第二编辑信息包括：被编辑的各个第二对象的名称和各个所述第二对象的操作信息；

第一判断单元，判断是否满足以下条件:存在至少一个所述第一对象，与所述第二对象的名称相同、操作信息不同，生成判断结果；

第一生成单元，当所述判断结果为是时，则生成第一冲突报告，所述第一冲突报告为所述第一编辑操作和所述第二编辑操作之间具有对同一对象的操作冲突。

7.根据权利要求6所述的电子地图编辑的冲突检测装置，其特征在于，

所述第一对象的操作信息包括：对所述第一对象的删除、增加或修改操作，以及增加或修改操作后所述第一对象的信息；

所述第二对象的操作信息包括：对所述第二对象的删除、增加或修改操作，以及增加或修改操作后所述第二对象的信息。

8.根据权利要求6所述的电子地图编辑的冲突检测装置，其特征在于，还包括：

第三获取单元，获取对所述电子地图进行第一编辑操作时增加或者修改的各个第三对象的名称；获取与各个所述第三对象具有依赖关系的第四对象的名称；

第四获取单元，获取对所述电子地图进行第一编辑操作时删除的各个第五对象的名称；

第五获取单元，获取对所述电子地图进行第二编辑操作时增加或者修改的各个第六对象的名称；获取与各个所述第六对象具有依赖关系的第七对象的名称；

第六获取单元，获取对所述电子地图进行第二编辑操作时删除的各个第八对象的名称；

第二判断单元，判断是否满足以下任意一个条件；条件一为：至少一个所述第四对象的名称与一所述第八对象的名称相同；条件二为：至少一个所述第五对象的名称与一所述第七对象的名称相同；

第二生成单元，如果为是，则生成第二冲突报告，第二冲突报告为所述第一编辑操作和所述第二编辑操作之间具有对象依赖关系的冲突。

9.根据权利要求7所述的电子地图编辑的冲突检测装置，其特征在于，还包括：

输出单元，输出与所述第八对象的名称相同的所述第四对象；和/或输出与所述第七对象的名称相同的所述第五对象。

10.根据权利要求6所述的电子地图编辑的冲突检测装置，其特征在于，

所述第一获取单元具体为：对所述第一编辑操作的各个动作进行合并，生成所述第一编辑操作之后相对于所述第一编辑操作之前的各个所述第一对象的变化情况，根据所述变化情况，生成第一编辑信息；

所述第二获取单元具体为：对所述第二编辑操作的各个动作进行合并，生成所述第二编辑操作之后相对于所述第二编辑操作之前的各个所述第二对象的变化情况，根据所述变化情况，生成第二编辑信息。

Images