一种导航电子地图的差分数据产生方法及装置

摘要

本发明提供一种导航电子地图的差分数据产生方法及装置，方法包括：遍历基准版地图文件的所有记录，利用哈希算法生成每条记录的永久ID，并将生成的永久ID及对应的记录存储到第一哈希表中；遍历更新版地图文件的所有记录，利用所述哈希算法生成每条记录的永久ID，并将生成的永久ID及对应的记录存储到第二哈希表中；对所述第一哈希表和第二哈希表进行比较生成差分数据文件，所述差分数据文件中包括需要删除的记录以及需要增加的记录。本发明不需依赖数据生产时为记录添加永久ID，就能够实现对导航电子地图的差分数据的抽取。

主权项

一种导航电子地图的差分数据产生方法，其特征在于，包括：遍历基准版地图文件的所有记录，利用哈希算法生成每条记录的永久ID，并将生成的永久ID及对应的记录存储到第一哈希表中；遍历更新版地图文件的所有记录，利用所述哈希算法生成每条记录的永久ID，并将生成的永久ID及对应的记录存储到第二哈希表中；对所述第一哈希表和第二哈希表进行比较生成差分数据文件，所述差分数据文件中包括需要删除的记录以及需要增加的记录。