[发明专利]一种更新车载导航系统地图数据的方法

说明书

技术领域

本发明涉及一种车载导航系统数据更新方法，特别是关于一种更新车载导航系统地图数据的方法。

背景技术

当前，车载导航系统对电子地图现势性的要求越来越高，利用整体替换的方法来更新地图数据已经不能满足要求，因而实现地图的增量更新成为车载导航系统面临的一个重要发展方向。日本一些导航公司从2001年起就陆续推出可支持利用无线网络更新电子地图的导航系统；2005年，日本Increment2P公司组建了i2format论坛，对外发布支持地图更新的导航数据格式；2009年日立提出了导航地图更新的解决方案(Hitachi Map Update Service)。欧洲智能交通协会(ERTICO)于2002年成立了ActMAP项目，历时32个月完成的，已正式在欧洲投入运营。在地图的增量更新中，包含错误信息的增量数据是不可避免的，可能会导致更新后地图的不连续，因而，支持增量更新的导航地图一般也要求导航应用具备数据容错性能。对于导航应用来说，实现数据容错不仅难度较大，而且影响正常数据调用的速度。

发明内容

针对上述问题，本发明的目的是提供一种能实现地图路网局部更新和恢复，具有较好地图现实性的更新车载导航系统地图数据的方法。

为实现上述目的，本发明采取以下技术方案：一种更新车载导航系统地图数据的方法，其包括如下步骤：(1)根据所属行政区把路网元素中的路口、路段进行分块，令每一个路口、路段属于确定的一个块内，并在块内组织路口和路段数据，然后对每一块数据建立索引，并在每个块索引中预留增量导入接口；(2)根据路网元素的地理范围属性建立二级框选索引，以形成提供按照地理范围获取地图元素的接口；(3)利用预留增量导入接口导入一个增量局部路网，同时生成局部路网的备份信息；(4)当某局部路网数据包含严重错误时，利用备份信息删除局部路网，将地图恢复到初始状态。

所述步骤(1)中的所述组织路口和路段数据方法包括如下步骤：①为每一级每一块数据建立块索引，该块索引中包含此块数据索引的文件位置、块内元素的个数以及预留的增量链接指针，且增量链接指针初始指向一个无效位置；把所有的块索引按照块号排列存放，创建块索引文件；②在数据索引文件中，一个块索引指向数据索引文件的一个位置；③在包含所有路网元素属性数据的数据索引文件中，每个数据索引指向一个具体数据；④依据所述步骤①～③的指引关系，利用一个元素ID得到一个地图元素的属性数据；⑤在地图中任意指定的一个块内利用增量导入接口导入新增元素后，也依据所述步骤①～③的指引关系，实现利用一个元素ID得到一个新增地图元素的属性数据。

所述步骤(2)中的所述二级框选索引提取地图元素读取接口的方法如下：①框选索引将全国范围拆分成一个一个的网格单元，每个网格单元存储在本网格单元内出现的所有路网元素的框选信息；若网格单元内元素数大于预先设定的阀值，则将该网格单元再平均拆分为2×2个子单元，子单元与网格单元格式相同；如此递归拆分，直到子单元内元素数量小于预先设定的阀值；②根据导航应用需求，利用框选等级对框选到的所有元素进行过滤，得到此导航应用所需的特定地图元素。

所述步骤(3)中的增量局部路网导入把局部路网中的元素一一融合到原始路网，其融合过程分为以下两种：①如果一个局部路网中的元素在原始路网中存在，则融合过程为元素替换；②如果一个局部路网中的元素在原始路网中不存在，则融合过程为元素添加。

所述步骤(3)中局部路网的备份信息根据所述融合过程的类型分为两种形式的备份：①进行元素替换时的备份信息为元素ID、元素原始数据索引和元素新数据索引；②进行元素添加时的备份信息为元素ID和元素新数据索引，在元素添加时的备份还需要添加其框选索引。

所述步骤(4)中的路网恢复是利用元素的备份信息逐条剔除增量元素，其剔除过程分为以下两种：①如果一个局部路网中的元素在原始路网中存在，则根据其备份信息将该元素的数据索引由其新数据索引恢复到原始数据索引；②如果一个局部路网中的元素在原始路网中存在，则在框选索引中找到该元素的框选信息，将其框选等级设为无效级即可。