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

说明书

本发明所述一种用于解决导航数据中数据冲突的完备包更新方法及系统，其以新旧版本之间的区别数据为基础，通过分析区别数据之间的连接关系，将有关联MESH作为一个完备包，从而保证更新后整个数据的逻辑关系不会遭到破坏。现较现有技术，减少了更新的数据量，节约了更新的成本、时间，解决了数据冲突，维护了数据完整性，有利于用户体验。

技术领域

本发明涉及用于解决导航数据增量更新过程中数据冲突的完备包更新方法及系统，属于导航、电子地图以及数据存储的交叉领域。

背景技术

随着卫星定位技术、移动互联网技术的广泛应用，给导航、位置服务以及其它一些增值服务等相关产业的快速发展。导航软件正朝着智能化、便捷化、个性化的方向发展，而这所有的一切都是以处于底层的导航地图数据为基础，因此导航地图的信息是否及时准确，将直接影响导航结果和用户的体验。而目前市场上流行的大多数导航软件，均受限于地图厂商的更新频率，影响了用户使用体验。

为了解决地图限制，提升用户良性感知，促进整个导航产业的发展，部分导航软件开发者，开始了对地图增量更新的研发。“地图增量更新”即用户通过自身需要，选择自己想要更新的地图区域，并通过云端服务器进行地图POI及道路等信息的更新，以保证所在区域地图的最新性。从传统的完全更新到“增量更新”是一种巨大的进步，它的优势表现在更新数量量更少，速度更快捷。但是，“增量更新”遇到不可回避的问题，导航数据有着其特殊的存储方式，一般是按照某种规则分块、分区域存储，块与块之间有着相互的逻辑关系，因此”增量更新“不可回避的一个问题就是如何确定更新的范围(即哪些MESH)，目前行业内都没有一种成熟的解决方法，采用的比较多的方法是扩大更新的范围，这种方法增加了更新的数据量，对于更新的数据边界的相邻的数据块的逻辑关系也无法保证，当边界处的数据被使用时会造成数据错误。

发明内容

有鉴于此，本发明提供一种能够解决导航数据增量更新过程中数据冲突的方法，保证更新后整个数据的逻辑关系不会遭到破坏的完备包更新方法。

一种用于解决导航数据增量更新过程中数据冲突的完备包更新方法，所述用于解决导航数据增量更新过程中数据冲突的完备包更新方法包括以下步骤：

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加载得到的完备包，对预设定的更新区域相对应的完备包进行更新。

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

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

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

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