[发明专利]一种导航电子地图中避免冗余数据的差分数据产生方法

说明书

技术领域

本发明涉及一种导航用电子地图的差分数据生成方法，具体来说，本发明涉及导航电子地图中避免由点偏移引起的冗余数据的差分数据产生方法。

背景技术

由于现实世界中的地理要素存在不断地变化和更新，为了保证地图的准确性和实时性，导航电子地图业界组织了大量的人力物力进行了导航电子地图增量更新方面的研究和实践。

图1是现有导航电子地图的差分数据产生方法示意图。参照图1，首先对原始数据进行加工，然后，经过数据访问层，使差分数据的抽取与输入输出数据的规格无关。接着进行PID(permanent ID，也即永久ID)计算，使得差分数据的抽取与原始数据是否具有PID无关。然后，动态计算好的PID存放于哈希表，并通过比较两个版本的哈希表进行差分数据的抽取，最后生成相应的差分数据。PID动态计算存在以下优点：可以很方便地处理经过逻辑运算后得到的记录，如路链记录、路名记录等；在保证比较的两个版本的数据模型一致的前提下，可以做到差分数据的抽取与数据模型无关，即，可以对任意模型的数据进行差分抽取。

然而，该方法在计算动态PID时根据地理要素记录的属性(包括记录的形状坐标)生成能够唯一标识该记录的一个整数值。在计算过程中首先将记录属性转换成一个连续的字节序列然后通过一定的计算方法生成整数值(即记录的PID)。这种处理方法使差分数据的抽取与原始记录是否有PID无关。由于PID计算方法对记录属性所对应的字节序列高度敏感，因此：

●参与比较的两个数据版本的坐标精度必须完全一致，否则这两个版本的数据进行比较将生成冗余的差分数据，例如：有点P其经纬度坐标为(121.517051，31.336117)，A版本的数据精度精确到小数点6位，则该点在A版本的坐标为(121.517051，31.336117)，而B版本的数据精度为精确到小数点5位，则该点在B版本的坐标为(121.51705，31.33612)，这样它们对应的字节序列也不同，若A为基准版、B为更新版则将产生两条冗余差分数据，即删除了A版中的点(121.517051，31.336117)同时新增了B版中的点(121.51705，31.33612)。

●在数据编译时存在坐标转换，坐标转换引起的误差同样会产生冗余的差分数据。

●为了避免产生点偏移引起的冗余差分数据，要求在生产和编译更新版数据时所使用的编辑系统和编译系统的流程完全与基准版一致，然而由于现有的数据生产规范很难保证这一点，因为这涉及到作业流程的变更、作业工具的采购和部门之间的额外沟通带来的额外开销等。正因为不能在生产时保证精度和流程一致，导致原有的差分数据抽取方法会产生大量的冗余差分数据，从而使得用户在更新数据时浪费用户大量流量增加数据传输时间，更新时间变长。

发明内容

有鉴于此，本发明的目的是提供一种导航电子地图中避免冗余数据的差分数据产生方法，在产生差分数据时可避免由点偏移引起的冗余差分数据。该方法具体包括：

遍历基准版地图文件的所有记录，利用哈希算法生成每条记录的永久ID，并将生成的永久ID及对应的记录存储到第一哈希表中；创建所述基准版记录的空间索引；遍历更新版地图文件的所有记录，利用所述哈希算法生成每条记录的永久ID，并将生成的永久ID及对应的记录存储到第二哈希表中；创建所述更新版记录的空间索引；根据所述基准版记录的空间索引和更新版记录的空间索引，进行形状相似识别处理；对经过形状相似识别处理后的第一哈希表和第二哈希表进行比较生成差分数据，所述差分数据中包括需要删除的记录以及需要增加的记录。

上述的差分数据产生方法，其中：

所述根据所述基准版记录的空间索引和更新版记录的空间索引，进行形状相似识别处理具体包括：对基准版记录或更新版记录中的点、线、面分别构造空间索引；以四叉树为空间索引树，计算满足所有的形状相似必要条件的点偏移形状；根据所述所有必要条件的点偏移形状，获得识别处理结果。

上述的差分数据产生方法，其中：

根据所述基准版记录的空间索引和更新版记录的空间索引，进行形状相似识别处理进一步包括：如果基准版记录永久ID在更新版记录永久ID中无匹配记录，则进行形状相似识别处理；或者如果更新版记录永久ID在基准版记录永久ID中无匹配记录，则进行形状相似识别处理。