[发明专利]一种导航电子地图的增量包及自校验方法

说明书

天津师范大学博士基金项目（52XB1008），国家自然科学基金项目（41101352）。

技术领域

本发明属于自校验导航电子地图更新领域，涉及一种以导航兴趣点POI、道路中心线、导航线、交通规制等导航要素为内容实体的导航电子地图的增量包及自校验方法。

背景技术

目前在导航电子地图增量更新领域，动态拓扑实现方法研究较多且比较成熟。在更新技术中主要采用版本式离线更新模式。

版本式离线更新模式是将数据按一定的产品规格，生成一套完整的导航数据（导航要素、背景要素和拓扑关系），数据生产商按一定的周期（半年或一年）以光盘或在线下载的形式发布，客户依据自己的需要和实际情况获取数据并更新自己的数据，这种方法首先第一个缺点是更新周期长。第二个缺点是不容易通过网络传输实现在线更新，因为导航数据量较大，容易受到外界条件的影响。第三个缺点是数据安全难以保证，该方法以整版数据的形式发布，在数据发布中一旦被窃取将造成重大的泄密或侵权事件。

公开号为CN101694392A的专利公开了一种基于XML格式的增量包制作方法，该方法实现简单，以XML格式将增加、修改、删除的导航线和导航节点封装成一个文件通过网络传输发布给客户端。在实际的导航电子地图增量更新中，数据内容不仅包括这些，还包括导航兴趣点POI、方向看板、交通规制等导航要素，除了导航要是外，还包括导航线和节点层的几何拓扑关系和要素间的逻辑联通拓扑关系。所有这些导航要素和导航关系均是增量更新中需要动态更新的内容。另外，增量包只包括更新的内容，用户除了要实现数据的更新外，还需要校验更新结果是否正确，在增量包中还需包括校验信息，在公开号为CN101162149A、CN101319912A和CN101726309A的专利中，提出的增量更新方法均没有解决增量更新数据校验的问题。因此，现有技术不能满足电子地图增量包包括全导航要素和增量包自校验的要求。

发明内容

本发明为解决公知技术中存在的技术问题而提供了一种导航电子地图的增量包及自校验方法。

本发明为解决公知技术中存在的技术问题所采取的技术方案是：

一种导航电子地图的增量包，其特征在于：该增量包以2进制方式存储增量信息，分为2部分，第一部分是增量包包头，包含了增量包的整体描述：坐标范围、增量包块范围、层数、数据层定义，各层总记录数，每块数据的地址和每层的数据地址；第二部分是增量数据部分，包括具体的增量更新数据，增加标识、增加的要素的完整记录，删除标识、删除的要素ID，修改标识，修改的要素的完整信息。

本发明的导航电子地图增量包的自校验方法，包括如下步骤：

服务器端依据外部资料动态维护导航要素制作电子地图增量包：首先在要素层面上编辑要素，并记录要素更新的增加、删除和修改标签，在导航线动态更新时同步动态更新导航节点层和几何拓扑关系，当导航节点发生变化时，记录更新标签；其它的交通规制、方向看板、逻辑连通拓扑关系等维护时同样记录更新标签；最后所有导航要素的属性发生变化时也需记录变化标签，以此反应更新状态，保证所有数据更新状态均有标签来记录；

导航电子地图的客户端下载电子地图增量包；

导航电子地图的客户端读取和解析电子地图增量包：首先读取文件头，获取数据集信息、块信息和图层头信息；首先读取增量标志，如果标志为0，为块增量，则用通用读取方法即可；如果为1，则为记录增量，接着读取三个整数：增加，修改，删除，按数量读取相应的记录，每个记录前有一个int型标识，1：增加，2：修改，删除部分按结构S_DelContent读取；

导航电子地图的客户端对电子地图的更新进行自校验：在原始的电子地图完整包中获取每个图幅中每层的记录数，设为On；在增量包的文件头中也存放了每个图幅中每层的记录数，设为Dn；增量包中增加记录数为Anum，修改记录数为Mnum，删除记录数为Dnum，更新后，更新包的记录数应该为Dn，且Dn=On+Anum-Dnum，如果该等式成立，说明更新成功，反之则更新失败。

本发明的优点和有益效果是：

本发明的导航电子地图的更新及自校验方法，实现了以导航要素、导航要素逻辑连通拓扑关系为数据实体的增量包及其自校验方法。将导航要素、导航拓扑关系以自校验的增量包的形式传输到客户端，实现了导航电子地图导航要素和导航拓扑关系的动态更新且通过自校验方法验证数据增量更新是否成功。

附图说明

图1是本发明的自校验导航电子地图增量包的制作和使用流程图；

图2是本发明的导航电子地图完整包与增量包的关系图；