一种导航电子地图的增量更新方法、装置及系统

摘要

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