一种支持增量更新的嵌入式用户兴趣点数据编译方法，其特征在于：用户兴趣点数据分为两种，一种为供检索使用的用户兴趣点基础数据，另一种为增量更新专用的差分数据，分为称为基础数据与差分数据；基础数据生成方法：步骤1：将图商提供的数据进行一次转换，转换为我们自定义的通用数据格式的数据；步骤2：将【美行数据】转换为导航、地图软件均可以直接使用的目标数据；步骤1：生成基础数据；步骤2：生成美行差分数据。本发明专利技术的优点：解决了传统数据编译方法生成的数据无法在嵌入设备上实现增量更新的问题。数据量小、软件运行时对内存及CPU要求低，完美实现了嵌入式设备增量更新的要求。
【技术实现步骤摘要】
本专利技术涉及导航领域，特别涉及了。
技术介绍
近几年电子地图技术得到了飞速发展，用户兴趣点数量已达到了千万级级别，但是每年用户兴趣点都有大量的数据发生变更，这样市场上的地图及导航产品就需要不断地更新升级才能与现实世界保持新鲜。目前市场上的嵌入式导航及地图产品的数据存储基本都采用二进制文件的方式(如kiwi数据存储方式)存储，此格式数据的升级只能是整体替换，无法实现增量更新，这样导致了用户更新数据时无法通过移动网络方式来实现。这种基于二进制格式的传统数据编译方法生成的数据具有较大的局限性，大大限制了用户更新数据的途径及更新的方便性。导航系统全称“汽车导航系统”，是嵌入式硬件、GPS、地理信息技术及软件紧密结合的产物，为汽车驾驶者提供全面、细致、准确的行车引导。
技术实现思路
增量更新指的是只更新变化的数据的更新方式，又称差分更新。本专利技术的目的是为了解决传统数据编译方法生成的数据无法在嵌入设备上实现增量更新的问题，特提供了。本专利技术提供了，其特征在于用户兴趣点数据分为两种，一种为供检索使用的用户兴趣点基础数据，另一种为增量更新专用的差分数据，分为称为基础数据与差分数据；基础数据生成方法为了使数据生成过程有较高的可复用性及扩充性，对数据生成分几步来实现，数据生成流程；注步骤I原始数据为数据提供商(简称图商)提供的原始数据，不同图商提供的数据格式是不一样的，我们为了减小因图商数据格式不同带来的重复问题，将图商提供的数据进行一次转换，转换为我们自定义的通用数据格式的数据即美行数据，以后所有数据的编译工作都是基于美行数据数据进行的；步骤2将美行数据转换为导航、地图软件均可以直接使用的目标数据，如用户兴趣点数据的基础数据；美行数据的生成方法比较简单，只是对原始数据数据进行物理存储格式的转换，不会对数据的语义进行变更；目标数据是生成的最终数据，数据以嵌入式数据库的方式存在，每个省为一个数据库；注按ID排序将美行数据数据按照ID从小到大的顺序排序；取出所在的省的数据库根据用户兴趣点经纬度判断所在的省，并取出所在省的数据库句柄；查找所属块的ID根据用户兴趣点ID在目标数据中此用户兴趣点所在的块的下标；创建新块如果未找到，变创建一个新的块；保持数据将数据保存到目标数据中；差分数据的生成方法以图商提供的两版数据为例(版本I、版本2)，详细介绍差分数据的生成流程及每个流程的生成方法；注步骤I :生成基础数据将图商提供的原始数据原始数据版本I原始数据版本2生成美行数据美行数据版本I美行数据版本2，并将美行数据版本I生成导航、地图软件可直接使用的目标数据目标数据版本I；步骤2 :生成MX差分数据在美行数据版本I与美行数据版本2的基础上生成通用格式的差分数据美行差分数据版本1-2；需要关注的用户兴趣点信息有I、根据用户兴趣点信息的用处不同进行分类——关键属性、附加属性，关键属性用来确定用户兴趣点的唯一性，判断两版数据美行数据版本I与美行数据版本2中的信息是否为同一条用户兴趣点，附加属性用来确定用户兴趣点是否发生变化；差分数据中数据分为三种情况新增、删除、变更，变更的数据需要知道哪些属性发生变更；注制作美行数据版本IID并按ID排序将数据美行数据版本I的关键属性组合成一个二进制数据当作用户兴趣点的 ID，这样每个用户兴趣点都具有了一个ID ;将美行数据版本I数据按照此ID从小到大排序;制作美行数据版本2ID并按ID排序与(I)相同，将美行数据版本2数据制作ID并排序；美行数据版本2中查找美行数据版本I的ID遍历美行数据版本I中的每条用户兴趣点，查看一下此条用户兴趣点数据在美行数据版本2数据中是否存在；保存删除的数据6如果用户兴趣点ID在美行数据版本2中不存在标明本条用户兴趣点被删除了， 保持此用户兴趣点到差分数据美行差分数据版本1-2中，并标记为删除；判断附加属性是否相同如果用户兴趣点ID在美行数据版本2中存在，表明是同一条用户兴趣点，然后比较附加属性是否完全相同；保存变更数据如果用户兴趣点的附加属性不完全相同，则表明本条用户兴趣点是需要变更的用户兴趣点，标记为变更，并记录哪个属性需要变更；保存相同的数据如果用户兴趣点的附加属性完全相同，则表明本条用户兴趣点是没有发生任何变更，保存到相同数据美行相同数据版本1-2中作为数据记录；在美行数据版本I中查找美行数据版本2的ID在美行数据版本I数据中查找美行数据版本2数据，所有没有找到的数据便是新增的数据，将其保存到差分数据美行差分数据版本1-2中，标记为新增；并将每条用户兴趣点数据赋予一个唯一 ID，这个ID从美行数据版本I中最大的那个ID开始累加；以上处理过程最终生成MX格式的差分数据；步骤3 :生成目标差分数据目标差分数据是利用目标数据版本I与美行差分数据版本1-2生成的；目标数据需要对详细数据与名称数据分别进行实现方案的设计；详细差分数据差分数据的实现方案注根据ID排序将差分数据美行差分数据版本12按照ID从小到大排序，这样新增的用户兴趣点都会排在后面；编译数据将数据组织成详细差分数据的格式；更加ID查找块ID在目标数据版本I数据库的详细数据表中查找ID第一个小于等于用户兴趣点ID的记录，由于详细数据记录中数据ID是从小到大存储的且记录了最后一个，所以如果找到了说明此用户兴趣点一定在此条记录中；如果没找到，说明是新增的用户兴趣点；保存变更、删除的数据在详细差分数据中创建一条记录，ID为详细数据中相应的ID，并保存此用户兴趣点信息到此记录中；数据大小大于X MB如果新增的用户兴趣点数据大小达到X MB (根据导航、地图所运行的硬件内存来确定，如10MB)，在详细差分数据中创建一条记录保存此块用户兴趣点信息；保存变更的数据在详细差分数据中创建一条记录保存此块用户兴趣点信息；名称差分数据差分数据的实现方案注取得用户兴趣点名称字符将差分数据美行差分数据版本1-2数据中用户兴趣点名称中出现的汉字都抽取出来；编译数据将①组织的数据编译成二进制数据的格式形式；保存数据块将此汉字的信息保存到目标差分数据版本1-2的名称差分数据中，以上是差分数据的编译生成过程。本专利技术的优点解决了传统数据编译方法生成的数据无法在嵌入设备上实现增量更新的问题。 一千万条用户兴趣点数据，采用传统数据库格式，存储Size为10GB，检索过程需要30MB内存，使用本方案后存储Size为I. 2GB，检索过程只需要4MB内存。本专利实现了一种新的能够支持增量更的用户兴趣点数据的编译方法，及基于此数据的增量更新方法。此方法编译生成的数据，数据量小、软件运行时对内存及CPU要求低，完美实现了嵌入式设备增量更新的要求。附图说明下面结合附图及实施方式对本专利技术作进一步详细的说明图I为数据流程图2为每个省为一个数据库的详细的生成步骤示意图3为差分数据生成流程图4为根据用户兴趣点信息的用处不同进行分类示意图5为差分数据的详细生成流程图6为详细差分数据差分数据的实现方案流程图7为将差分数据美行差分数据版本1-2数据中用户兴趣点名称中出现的汉字抽取示意图。具体实施方式实施例，其特征在于用户兴趣点数据分为两种，一种为供检索使用的用户兴趣点基础数据，另一种为增量更新专用的差分数据，分为称为基础数据与差分数据；基础数据生成方法为了使数据生成过程有本文档来自技高网...
【技术保护点】
一种支持增量更新的嵌入式用户兴趣点数据编译方法，其特征在于：用户兴趣点数据分为两种，一种为供检索使用的用户兴趣点基础数据，另一种为增量更新专用的差分数据，分为称为基础数据与差分数据；基础数据生成方法：为了使数据生成过程有较高的可复用性及扩充性，对数据生成分几步来实现，数据生成流程；注：（1）步骤1【原始数据】为数据提供商（简称图商）提供的原始数据，不同图商提供的数据格式是不一样的，我们为了减小因图商数据格式不同带来的重复问题，将图商提供的数据进行一次转换，转换为我们自定义的通用数据格式的数据即【美行数据】，以后所有数据的编译工作都是基于【美行数据】数据进行的；（2）步骤2将【美行数据】转换为导航、地图软件均可以直接使用的目标数据，如用户兴趣点数据的基础数据；【美行数据】的生成方法比较简单，只是对【原始数据】数据进行物理存储格式的转换，不会对数据的语义进行变更；【目标数据】是生成的最终数据，数据以嵌入式数据库的方式存在，每个省为一个数据库；注：①按ID排序将【美行数据】数据按照ID从小到大的顺序排序；②取出所在的省的数据库根据用户兴趣点经纬度判断所在的省，并取出所在省的数据库句柄；③查找所属块的ID根据用户兴趣点ID在【目标数据】中此用户兴趣点所在的块的下标；④创建新块如果未找到，变创建一个新的块；⑤保持数据将数据保存到【目标数据】中；差分数据的生成方法：以图商提供的两版数据为例（版本1、版本2），详细介绍差分数据的生成流程及每个流程的生成方法；注：（1）步骤1：生成基础数据将图商提供的原始数据【原始数据版本1】、【原始数据版本2】生成美行数据【美行数据版本1】、【美行数据版本2】，并将【美行数据版本1】生成导航、地图软件可直接使用的目标数据【目 标数据版本1】；（2）步骤2：生成MX差分数据在【美行数据版本1】与【美行数据版本2】的基础上生成通用格式的差分数据【美行差分数据版本1？2】；需要关注的用户兴趣点信息有：根据用户兴趣点信息的用处不同进行分类——关键属性、附加属性，关键属性用来确定用户兴趣点的唯一性，判断两版数据【美行数据版本1】与【美行数据版本2】中的信息是否为同一条用户兴趣点，附加属性用来确定用户兴趣点是否发生变化；差分数据中数据分为三种情况：新增、删除、变更，变更的数据需要知道哪些属性发生变更；注：①制作美行数据版本1ID并按ID排序将数据【美行数据版本1】的关键属性组合成一个二进制数据当作用户兴趣点的ID，这样每个用户兴趣点都具有了一个ID；将【美行数据版本1】数据按照此ID从小到大排序；②制作美行数据版本2ID并按ID排序与（1）相同，将【美行数据版本2】数据制作ID并排序；③在美行数据版本2中查找美行数据版本1的ID遍历【美行数据版本1】中的每条用户兴趣点，查看一下此条用户兴趣点数据在【美行数据版本2】数据中是否存在；④保存删除的数据如果用户兴趣点ID在【美行数据版本2】中不存在标明本条用户兴趣点被删除了，保持此用户兴趣点到差分数据【美行差分数据版本1？2】中，并标记为删除；⑤判断附加属性是否相同如果用户兴趣点ID在【美行数据版本2】中存在，表明是同一条用户兴趣点，然后比较附加属性是否完全相同；⑥保存变更数据如果用户兴趣点的附加属性不完全相同，则表明本条用户兴趣点是需要变更的用户兴趣点，标记为变更，并记录哪个属性需要变更；⑦保存相同的数据如果用户兴趣点的附加属性完全相同，则表明本条用户兴趣点是没有发生任何变更，保存到相同数据【美行相同数据版本1？2】中作为数据记录；⑧在美行数据版本1中查找美行数据版本2的ID在【美行数据版本1】数据中查找【美行数据版本2】数据，所有没有找到的数据便是新增的数据，将其保存到差分数据【美行差分数据版本1？2】中，标记为新增；并将每条用户兴趣点数据赋予一个唯一ID，这个ID从【美行数据版本1】中最大的那个ID开始累加；以上处理过程最终生成MX格式的差分数据；（3）步骤3：生成目标差分数据目标差分数据是利用【目标数据版本1】与【美行差分数据版本12】生成的；目标数据需要对【详细数据】与【名称数据】分别进行实现方案的设计；【详细差分数据】差分数据的实现方案：注：①根据ID排序将差分数据【美行差分数据版本12】按照ID从小到大排序，这样新增的用户兴趣点都会排在后面；②编译数据将数据组织成【详细差分数据】的格式；③更加ID查找块ID在【目标数据版本1】数据库的【详细数据】表中查找ID第一个小于等于用户兴趣点ID的记录，由于【详细数据】记录中数据ID是从小到大存储的且记录了最后一个，所以...
【技术特征摘要】
1.一种支持增量更新的嵌入式用户兴趣点数据编译方法，其特征在于用户兴趣点数据分为两种，一种为供检索使用的用户兴趣点基础数据，另一种为增量更新专用的差分数据，分为称为基础数据与差分数据； 基础数据生成方法 为了使数据生成过程有较高的可复用性及扩充性，对数据生成分几步来实现，数据生成流程； 注 (1)步骤I 原始数据为数据提供商(简称图商)提供的原始数据，不同图商提供的数据格式是不一样的，我们为了减小因图商数据格式不同带来的重复问题，将图商提供的数据进行一次转换，转换为我们自定义的通用数据格式的数据即美行数据，以后所有数据的编译工作都是基于美行数据数据进行的； (2)步骤2 将美行数据转换为导航、地图软件均可以直接使用的目标数据，如用户兴趣点数据的基础数据； 美行数据的生成方法比较简单，只是对原始数据数据进行物理存储格式的转换，不会对数据的语义进行变更； 目标数据是生成的最终数据，数据以嵌入式数据库的方式存在，每个省为一个数据库； 注 ①按ID排序 将美行数据数据按照ID从小到大的顺序排序； ②取出所在的省的数据库 根据用户兴趣点经纬度判断所在的省，并取出所在省的数据库句柄； ③查找所属块的ID 根据用户兴趣点ID在目标数据中此用户兴趣点所在的块的下标； ④创建新块 如果未找到，变创建一个新的块； ⑤保持数据 将数据保存到目标数据中；差分数据的生成方法 以图商提供的两版数据为例(版本I、版本2)，详细介绍差分数据的生成流程及每个流程的生成方法； 注 (1)步骤I:生成基础数据 将图商提供的原始数据原始数据版本I原始数据版本2生成美行数据美行数据版本I美行数据版本2，并将美行数据版本I生成导航、地图软件可直接使用的目标数据目标数据版本I； (2)步骤2:生成MX差分数据 在美行数据版本I与美行数据版本2的基础上生成通用格式的差分数据美行差分数据版本1-2； 需要关注的用户兴趣点信息有 根据用户兴趣点信息的用处不同进行分类——关键属性、附加属性，关键属性用来确定用户兴趣点的唯一性，判断两版数据美行数据版本I与美行数据版本2中的信息是否为同一条用户兴趣点，附加属性用来确定用户兴趣点是否发生变化； 差分数据中数据分为三种情况新增、删除、变更，变更的数据需要知道哪些属性发生变更； 注 ①制作美行数据版本IID并按ID排序 将数据美行数据版本I的关键属性组合成一个二进制数据当作用户兴趣点的ID，这样每个用户兴趣点都具有了一个ID ;将美行数据版本I数据按照此ID从小到大排序； ②制作美行数据版本2ID并按ID排序 与(I)相同，将美行数据版本2数据制作ID并排序； ③在美行数据版本2中查找美行数据版本I...
【专利技术属性】
技术研发人员：李根明，郭瑞瑞，解威，孙丽丽，
申请(专利权)人：沈阳美行科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。