【技术实现步骤摘要】
【技术保护点】
一种导航电子地图中避免冗余数据的差分数据产生方法，其特征在于，包括：遍历基准版地图文件的所有记录，利用哈希算法生成每条记录的永久ID，并将生成的永久ID及对应的记录存储到第一哈希表中；创建所述基准版记录的空间索引；遍历更新版地图文件的所有记录，利用所述哈希算法生成每条记录的永久ID，并将生成的永久ID及对应的记录存储到第二哈希表中；创建所述更新版记录的空间索引；根据所述基准版记录的空间索引和所述更新版记录的空间索引，进行形状相似识别处理；对经过所述形状相似识别处理后的第一哈希表和第二哈希表进行比较生成差分数据，所述差分数据中包括需要删除的记录以及需要增加的记录。
【技术特征摘要】
【专利技术属性】
技术研发人员：高剑，
申请(专利权)人：北京四维图新科技股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。