一种导航电子地图的差分数据产生方法及装置专利登记公告
专利名称:一种导航电子地图的差分数据产生方法及装置
摘要:本发明提供一种导航电子地图的差分数据产生方法及装置,方法包括:遍历基准版地图文件的所有记录,利用哈希算法生成每条记录的永久ID,并将生成的永久ID及对应的记录存储到第一哈希表中;遍历更新版地图文件的所有记录,利用所述哈希算法生成每条记录的永久ID,并将生成的永久ID及对应的记录存储到第二哈希表中;对所述第一哈希表和第二哈希表进行比较生成差分数据文件,所述差分数据文件中包括需要删除的记录以及需要增加的记录。本发明不需依赖数据生产时为记录添加永久ID,就能够实现对导航电子地图的差分数据的抽取。
专利类型:发明专利
专利号:CN201110027060.9
专利申请(专利权)人:北京四维图新科技股份有限公司
专利发明(设计)人:高剑;王乐乐
主权项:一种导航电子地图的差分数据产生方法,其特征在于,包括:遍历基准版地图文件的所有记录,利用哈希算法生成每条记录的永久ID,并将生成的永久ID及对应的记录存储到第一哈希表中;遍历更新版地图文件的所有记录,利用所述哈希算法生成每条记录的永久ID,并将生成的永久ID及对应的记录存储到第二哈希表中;对所述第一哈希表和第二哈希表进行比较生成差分数据文件,所述差分数据文件中包括需要删除的记录以及需要增加的记录。
专利地区:北京
关于上述专利公告申明 : 上述专利公告转载自国家知识产权局网站专利公告栏目,不代表该专利由我公司代理取得,上述专利权利属于专利权人,未经(专利权人)许可,擅自商用是侵权行为。如您希望使用该专利,请搜索专利权人联系方式,获得专利权人的授权许可。