[发明专利]用于解决导航数据增量更新过程中数据冲突的完备包更新方法及系统

权利要求书

1.一种用于解决导航数据中数据冲突的完备包更新方法，其特征在于，所述用于解决导航数据中数据冲突的完备包更新方法包括以下步骤：

S1、重新获取预设定的更新区域的导航数据，将新获取导航数据与已有导航数据进行比较，并将新获取导航数据中的区别数据按照MESH存储存放在集合A中；

S2、依次取出集合A中任意一个MESH数据，定义为集合B，同时将挪入集合B中的MESH数据自集合A中删除；

S3、判断集合A的MESH数据中是否存在与集合B的MESH数据接续的边界LINK，如果存在，则将该边界LINK所在的MESH中的全部LINK存放于集合B中，并将它们从集合A中删除，直至集合B中MESH数据的每一条LINK均判断完毕，将集合B加载为一个完备包；

S4、判断集合A中是否每一个MESH数据均挪入集合B中判断完毕，如果判断完毕，则根据集合B加载得到的完备包，对预设定的更新区域相对应的完备包进行更新。

2.根据权利要求1所述用于解决导航数据中数据冲突的完备包更新方法，其特征在于，所述步骤S1包括以下分步骤:

S11、设置一更新区域，重新获取该更新区域的导航数据；

S12、将新获取导航数据与已有导航数据进行比较，并将新获取导航数据中的区别数据存放在集合A中；

S13、将集合A中的区别数据以MESH为单位区域进行组织；

S14、在MESH为单位区域的基础上，将集合A的区别数据按照NODE的接续关系进行组织。

3.根据权利要求1所述用于解决导航数据中数据冲突的完备包更新方法，其特征在于，所述步骤S3包括以下分步骤；

S31、自集合B的MESH数据中任意取出一条LINK，记作LINK A，判断LINK A是否为边界LINK；

S32、如果是，则在集合A中查找与LINK A存在接续关系的LINK，如果存在，则将集合A中与LINK A存在接续关系的边界LINK记作LINK B，将LINK B所在的MESH数据记为MESH B，并将LINK B所在的MESH B数据全部存入到集合B中，同时将MESH B数据自集合A中删除；

S33、如果不是，则继续选择另一条LINK，直至集合B的MESH数据中所有的LINK均判断完毕；

S34、将集合B中所有数据加载为一个完备包，清空集合B，并接收下一个集合A中的MESH数据。

4.根据权利要求3所述用于解决导航数据中数据冲突的完备包更新方法，其特征在于，所述步骤S31包括以下分步骤；

S311、判断LINK A包含的两个NODE是否落入不同MESH区域内，如果是，则判断LINK A为边界LINK；

S312、如果不是，则进一步判断LINK A的其中一个NODE是否落在边界线上，如果是，则判断LINK A为边界LINK；

S313、如果不是，则判断LINK A为非边界LINK。

5.根据权利要求1所述用于解决导航数据中数据冲突的完备包更新方法，其特征在于，集合B中能够包含一个或多个MESH数据。

6.一种用于解决导航数据增量更新过程中数据冲突的完备包系统，其特征在于，所述用于解决导航数据增量更新过程中数据冲突的完备包系统包括以下功能模块：

数据获取模块：用于重新获取预设定的更新区域的导航数据，将新获取导航数据与已有导航数据进行比较，并将新获取导航数据中的区别数据按照MESH存储存放在集合A中；

单独获取模块：用于依次取出集合A中任意一个MESH数据，定义为集合B，同时将挪入集合B中的MESH数据自集合A中删除；

相关性判断模块：用于判断集合A的MESH数据中是否存在与集合B的MESH数据接续的边界LINK，如果存在，则将该边界LINK所在的MESH中的全部LINK存放于集合B中，并将它们从集合A中删除，直至集合B中MESH数据的每一条LINK均判断完毕，将集合B加载为一个完备包；

完备包更新模块：用于判断集合A中是否每一个MESH数据均挪入集合B中判断完毕，如果判断完毕，则根据集合B加载得到的完备包，对预设定的更新区域相对应的完备包进行更新。