电子地图编辑的冲突检测方法和装置制造方法
【专利摘要】本发明提供一种电子地图编辑的冲突检测方法和装置。所述方法包括：获取对电子地图进行第一编辑操作的第一编辑信息，所述第一编辑信息包括：被编辑的各个第一对象的名称、第一对象的被编辑的属性类别以及属性类别的操作信息；获取对电子地图进行第二编辑操作的第二编辑信息，所述第二编辑信息包括：被编辑的各个第二对象的名称、第二对象的被编辑的属性类别以及属性类别的操作信息；判断是否存在至少一个第一对象，与一所述第二对象的名称相同、属性类别相同、并且操作信息不同；当所述判断结果为是时，则生成表示第一编辑操作和第二编辑操作之间具有对同一对象的属性冲突的第一冲突报告。本发明能够检测出对同一对象的同一属性的编辑冲突。
【专利说明】电子地图编辑的冲突检测方法和装置
【技术领域】
[0001]本发明涉及电子地图领域，特别是指一种电子地图编辑的冲突检测方法和装置。【背景技术】
[0002]传统电子地图数据的编辑不允许并行编辑，就是不允许多人对同一区域的对象或要素进行编辑。随着电子地图数据应用的普及和鲜度的要求，这种传统的独占编辑方式已经不能满足电子地图数据制作的需求。
[0003]由于电子地图数据的编辑属于长事务作业，这样要支持多人对同一区域的要素或对象进行并行编辑，但是，多人编辑可能会造成冲突，从而导致电子地图数据库的错误。
【发明内容】
[0004]本发明要解决的技术问题是提供一种电子地图编辑的冲突检测方法和装置，能够检测出多人编辑的可能的操作冲突。
[0005]为解决上述技术问题，本发明的实施例提供技术方案如下:
[0006]一方面，提供一种电子地图编辑的冲突检测方法，包括:
[0007]获取对电子地图进行第一编辑操作的第一编辑信息，所述第一编辑信息包括:被编辑的各个第一对象的名称、第一对象的被编辑的属性类别以及属性类别的操作信息；
[0008]获取对电子地图进行第二编辑操作的第二编辑信息，所述第二编辑信息包括:被编辑的各个第二对象的名称、第二对象的被编辑的属性类别以及属性类别的操作信息；
[0009]判断是否满足以下条件:存在至少一个所述第一对象，与一所述第二对象的名称相同、属性类别相同、并且操作信息不同；
[0010]当所述判断结果为是时，则生成第一冲突报告，第一冲突报告表示所述第一编辑操作和所述第二编辑操作之间具有对同一对象的属性冲突。
[0011]所述操作信息包括:删除操作、增加操作或者修改操作，以及增加的属性类别的信息或者修改后属性类别的信息。
[0012]所述第一编辑信息还包括:第一对象的被编辑的属性类别归属的属性分组；
[0013]所述第二编辑信息还包括:第二对象的被编辑的属性类别归属的属性分组；
[0014]所述方法还包括:
[0015]判断是否满足以下条件:存在至少一个所述第一对象，与一所述第二对象的名称相同、属性类型不同、并且属性分组相同；
[0016]当所述判断结果为是时，则生成第二冲突报告，第二冲突报告表示所述第一编辑操作和所述第二编辑操作之间具有对同一对象的关联属性冲突。
[0017]所述的电子地图编辑的冲突检测方法，还包括:
[0018]输出与所述第二对象的名称相同、属性类型不同、并且属性分组相同的所述第一对象。
[0019]所述获取对电子地图进行第一编辑操作的第一编辑信息的步骤包括:对所述第一编辑操作的各个动作进行合并，生成所述第一编辑操作之后相对于所述第一编辑操作之前的各个所述第一对象的变化情况，根据所述变化情况，生成第一编辑信息；
[0020]所述获取对电子地图进行第二编辑操作的第二编辑信息的步骤包括:对所述第二编辑操作的各个动作进行合并，生成所述第二编辑操作之后相对于所述第二编辑操作之前的各个所述第二对象的变化情况，根据所述变化情况，生成第二编辑信息。
[0021]另一方面，提供一种电子地图编辑的冲突检测装置，包括:
[0022]第一获取单元，获取对电子地图进行第一编辑操作的第一编辑信息，所述第一编辑信息包括:被编辑的各个第一对象的名称、第一对象的被编辑的属性类别以及属性类别的操作信息；
[0023]第二获取单元，获取对电子地图进行第二编辑操作的第二编辑信息，所述第二编辑信息包括:被编辑的各个第二对象的名称、第二对象的被编辑的属性类别以及属性类别的操作信息；
[0024]第一判断单元，判断是否满足以下条件:存在至少一个所述第一对象，与一所述第二对象的名称相同、属性类别相同、并且操作信息不同；
[0025]第一生成单元，当所述判断结果为是时，则生成第一冲突报告，第一冲突报告表示所述第一编辑操作和所述第二编辑操作之间具有对同一对象的属性冲突。
[0026]所述操作信息包括:删除操作、增加操作或者修改操作，以及增加的属性类别的信息或者修改后属性类别的信息。
[0027]所述第一编辑信息还包括:第一对象的被编辑的属性类别归属的属性分组；
[0028]所述第二编辑信息还包括:第二对象的被编辑的属性类别归属的属性分组；
[0029]所述装置还包括:
[0030]第二判断单元，判断是否满足以下条件:存在至少一个所述第一对象，与一所述第二对象的名称相同、属性类型不同、并且属性分组相同；
[0031]第二生成单元，当所述判断结果为是时，则生成第二冲突报告，第二冲突报告表示所述第一编辑操作和所述第二编辑操作之间具有对同一对象的关联属性冲突。
[0032]所述的进行电子地图编辑的冲突检测装置，还包括:
[0033]输出单元，输出与所述第二对象的名称相同、属性类型不同、并且属性分组相同的所述第一对象。
[0034]所述第一获取单元具体为:对所述第一编辑操作的各个动作进行合并，生成所述第一编辑操作之后相对于所述第一编辑操作之前的各个所述第一对象的变化情况，根据所述变化情况，生成第一编辑信息；
[0035]所述第二获取单元具体为:对所述第二编辑操作的各个动作进行合并，生成所述第二编辑操作之后相对于所述第二编辑操作之前的各个所述第二对象的变化情况，根据所述变化情况，生成第二编辑信息。
[0036]本发明的实施例具有以下有益效果:
[0037]上述方案中，通过判断是否存在至少一个所述第一对象，与一所述第二对象的名称相同、属性类别相同、并且操作信息不同，可以检测出对同一对象的属性的编辑冲突。
【专利附图】
【附图说明】[0038]图1为本发明所述的电子地图编辑的冲突检测方法的一实施例的流程示意图；
[0039]图2为本发明所述的电子地图编辑的冲突检测方法的另一实施例的流程示意图；
[0040]图3为本发明所述的电子地图编辑的冲突检测装置的连接示意图。
【具体实施方式】
[0041]为使本发明的实施例要解决的技术问题、技术方案和优点更加清楚，下面将结合附图及具体实施例进行详细描述。
[0042]以下描述本发明的基本定义。
[0043]对象:是指电子地图中的要素，如线、点、面、关系等。
[0044]对象的属性:是指描述该对象信息的属性字段，如POI (兴趣点)的名称、地址。
[0045]对象的关联属性:是指对象的属性之间存在关联性，如POI的名称和名称的拼音这两个属性具有关联性。
[0046]对象的属性冲突:是指两个操作对同一对象的同一属性进行了不同的修改操作。
[0047]对象的关联属性冲突:是指两个不同的操作对同一对象的关联属性(也就是同一属性组)进行了不同的修改操作。
[0048]数据履历:是指对象的变化历史。
[0049]作业履历:是以对象的操作为主线的变化历史。
[0050]如图1所示，为本发明所述的一种电子地图编辑的冲突检测方法，包括:
[0051]步骤11，获取对电子地图进行第一编辑操作的第一编辑信息，所述第一编辑信息包括:被编辑的各个第一对象的名称、第一对象的被编辑的属性类别以及属性类别的操作信息；所述操作信息包括:删除操作、增加操作或者修改操作，以及增加的属性类别的信息或者修改后属性类别的信息。具体为:对所述第一编辑操作的各个动作进行合并，生成所述第一编辑操作之后相对于所述第一编辑操作之前的各个所述第一对象的变化情况，根据所述变化情况，生成第一编辑信息。例如，对于道路线对象Objl进行了如下的操作:“新增该对象；修改该对象的属性类别Al ;将属性类别修改为+”;则第一编辑信息为:被编辑的第一对象的名称为Objl、第一对象的被编辑的属性类别为Al，属性类别的操作信息为:增加操作，增加的属性类别的信息为:增加属性类别Al的信息为“ + ”。
[0052]步骤12，获取对电子地图进行第二编辑操作的第二编辑信息，所述第二编辑信息包括:被编辑的各个第二对象的名称、第二对象的被编辑的属性类别以及属性类别的操作信息；所述操作信息包括:删除操作、增加操作或者修改操作，以及增加的属性类别的信息或者修改后属性类别的信息。具体为:对所述第二编辑操作的各个动作进行合并，生成所述第二编辑操作之后相对于所述第二编辑操作之前的各个所述第二对象的变化情况，根据所述变化情况，生成第二编辑信息。
[0053]步骤13，判断是否满足以下条件:存在至少一个所述第一对象，与一所述第二对象的名称相同、属性类别相同、并且操作信息不同；
[0054]步骤14，当所述判断结果为是时，则生成第一冲突报告，第一冲突报告表示所述第一编辑操作和所述第二编辑操作之间具有对同一对象的属性冲突。
[0055]上述方案中，通过判断是否存在至少一个所述第一对象，与一所述第二对象的名称相同、属性类别相同、并且操作信息不同，可以检测出对同一对象的属性的编辑冲突。[0056]可选的，所述第一编辑信息还包括:第一对象的被编辑的属性类别归属的属性分组；
[0057]所述第二编辑信息还包括:第二对象的被编辑的属性类别归属的属性分组；
[0058]所述方法还包括:
[0059]步骤15，判断是否满足以下条件:存在至少一个所述第一对象，与一所述第二对象的名称相同、属性类型不同、并且属性分组相同；
[0060]步骤16，当所述判断结果为是时，则生成第二冲突报告，第二冲突报告表示所述第一编辑操作和所述第二编辑操作之间具有对同一对象的关联属性冲突。
[0061]所述的电子地图编辑的冲突检测方法，还包括:
[0062]步骤17，输出与所述第二对象的名称相同、属性类型不同、并且属性分组相同的所
述第一对象。
[0063]上述方案中，可以进行关联属性的冲突检测。
[0064]本领域技术人员应该明白，上述实施例中，可以只执行步骤11-步骤14进行属性冲突检测，也可以只执行步骤15-步骤16进行关联属性的冲突检测，也可以先执行步骤15-步骤16，再执行步骤11-步骤14。
[0065]本发明提供一种面向对象属性的电子地图编辑的冲突检测方法，考虑了多人对同一个对象的不同属性进行编辑操作的情况，基于作业的履历，进行对象的属性和关联属性的冲突检测，检测出可能的冲突对象，以满足电子地图细粒度并行编辑操作的需求。从而可以检测出对同一对象的同一属性的不同操作冲突，也可以检测出对同一对象的关联属性的不同操作冲突。对象的关联属性是可以定义的，这样可以支持灵活的关联属性冲突检测。
[0066]以下描述本发明的应用场景。如图2所示，为本发明所述的面向对象属性的冲突检测方法,包括:
[0067]S101，进行关联属性设置。即:对对象的关联属性进行设置，以满足关联属性冲突的检测需要。
[0068]同一对象的不同属性之间具有关联性，例如POI的名称和名称拼音这两个属性之间具有关联性。对象类具有不同的属性集合，关联属性的设置就是对于对象类的不同属性集合进行属性分组，构成关联属性组。
[0069]设对象类Obj 的属性集合是 SET_ATT (Obj)= {att-1, att~2, att_3,......，att_n},
对象类 Obj 的属性分组集合是 SET_ATT_G (Ob j )= {att-g-1, att-g-2,----，att-g-m},关联
属性的设置满足:对象的每个属性类别属于一个关联属性组。
[0070]关联属性设置就是设置不同对象类的关联属性，形成如下的设置表1 (以POI举例):
[0071]
【权利要求】
1.一种电子地图编辑的冲突检测方法，其特征在于，包括: 获取对电子地图进行第一编辑操作的第一编辑信息，所述第一编辑信息包括:被编辑的各个第一对象的名称、第一对象的被编辑的属性类别以及属性类别的操作信息； 获取对所述电子地图进行第二编辑操作的第二编辑信息，所述第二编辑信息包括:被编辑的各个第二对象的名称、第二对象的被编辑的属性类别以及属性类别的操作信息； 判断是否满足以下条件:存在至少一个所述第一对象，与一所述第二对象的名称相同、属性类别相同、并且操作信息不同； 当所述判断结果为是时，则生成第一冲突报告，所述第一冲突报告表示所述第一编辑操作和所述第二编辑操作之间具有对同一对象的属性冲突。
2.根据权利要求1所述的电子地图编辑的冲突检测方法，其特征在于， 所述操作信息包括:删除、增加或者修改操作，以及增加或者修改后的属性类别的信肩、O
3.根据权利要求1所述的电子地图编辑的冲突检测方法，其特征在于， 所述第一编辑信息还包括:第一对象的被编辑的属性类别归属的属性分组； 所述第二编辑信息还包括:第二对象的被编辑的属性类别归属的属性分组； 所述方法还包括: 判断是否满足以下条件`:存在至少一个所述第一对象，与一所述第二对象的名称相同、属性类型不同、并且属性分组相同； 当所述判断结果为是时，则生成表示所述第一编辑操作和所述第二编辑操作之间具有对同一对象的关联属性冲突的第二冲突报告。
4.根据权利要求3所述的电子地图编辑的冲突检测方法，其特征在于，还包括: 输出与所述第二对象的名称相同、属性类型不同、并且属性分组相同的所述第一对象。
5.根据权利要求1所述的电子地图编辑的冲突检测方法，其特征在于， 所述获取对电子地图进行第一编辑操作的第一编辑信息的步骤包括:对所述第一编辑操作的各个动作进行合并，生成所述第一编辑操作之后相对于所述第一编辑操作之前的各个所述第一对象的变化情况，根据所述变化情况，生成第一编辑信息； 所述获取对所述电子地图进行第二编辑操作的第二编辑信息的步骤包括:对所述第二编辑操作的各个动作进行合并，生成所述第二编辑操作之后相对于所述第二编辑操作之前的各个所述第二对象的变化情况，根据所述变化情况，生成第二编辑信息。
6.一种电子地图编辑的冲突检测装置，其特征在于，包括: 第一获取单元，获取对电子地图进行第一编辑操作的第一编辑信息，所述第一编辑信息包括:被编辑的各个第一对象的名称、第一对象的被编辑的属性类别以及属性类别的操作信息； 第二获取单元，获取对所述电子地图进行第二编辑操作的第二编辑信息，所述第二编辑信息包括:被编辑的各个第二对象的名称、第二对象的被编辑的属性类别以及属性类别的操作信息； 第一判断单元，判断是否满足以下条件:存在至少一个所述第一对象，与一所述第二对象的名称相同、属性类别相同、并且操作信息不同； 第一生成单元，当所述判断结果为是时，则生成表示所述第一编辑操作和所述第二编辑操作之间具有对同一对象的属性冲突的第一冲突报告。
7.根据权利要求6所述的电子地图编辑的冲突检测装置，其特征在于， 所述操作信息包括:删除、增加或者修改操作，以及增加或者修改后的属性类别的信肩、O
8.根据权利要求6所述的电子地图编辑的冲突检测装置，其特征在于， 所述第一编辑信息还包括:第一对象的被编辑的属性类别归属的属性分组； 所述第二编辑信息还包括:第二对象的被编辑的属性类别归属的属性分组； 所述装置还包括: 第二判断单元，判断是否满足以下条件:存在至少一个所述第一对象，与一所述第二对象的名称相同、属性类型不同、并且属性分组相同； 第二生成单元，当所述判断结果为是时，则生成表示所述第一编辑操作和所述第二编辑操作之间具有对同一对象的关联属性冲突的第二冲突报告。
9.根据权利要求8所述的进行电子地图编辑的冲突检测装置，其特征在于，还包括: 输出单元，输出与所述第二对象的名称相同、属性类型不同、并且属性分组相同的所述第一对象。
10.根据权利要求6所述的电子地图编辑的冲突检测装置，其特征在于， 所述第一获取单元具体为:对所述第一编辑操作的各个动作进行合并，生成所述第一编辑操作之后相对于所述第一编辑操作之前的各个所述第一对象的变化情况，根据所述变化情况，生成第一编辑信息； 所述第二获取单元具体为:对所述第二编辑操作的各个动作进行合并，生成所述第二编辑操作之后相对于所述第二编辑操作之前的各个所述第二对象的变化情况，根据所述变化情况，生成第二编辑信息。
【文档编号】G06F17/30GK103530300SQ201210234949
【公开日】2014年1月22日 申请日期:2012年7月6日 优先权日:2012年7月6日
【发明者】徐晋晖, 廖佛林, 刘青 申请人:北京四维图新科技股份有限公司