CN102968327B - 一种支持增量更新的嵌入式poi数据增量更新方法 - Google Patents

一种支持增量更新的嵌入式poi数据增量更新方法 Download PDF

Info

Publication number
CN102968327B
CN102968327B CN201210545131.9A CN201210545131A CN102968327B CN 102968327 B CN102968327 B CN 102968327B CN 201210545131 A CN201210545131 A CN 201210545131A CN 102968327 B CN102968327 B CN 102968327B
Authority
CN
China
Prior art keywords
data
former
interest
differential
point
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201210545131.9A
Other languages
English (en)
Other versions
CN102968327A (zh
Inventor
李根明
郭瑞瑞
解威
崔英夫
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shenyang Meihang Technology Co.,Ltd.
Original Assignee
Shenyang Mxnavi Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shenyang Mxnavi Co Ltd filed Critical Shenyang Mxnavi Co Ltd
Priority to CN201210545131.9A priority Critical patent/CN102968327B/zh
Publication of CN102968327A publication Critical patent/CN102968327A/zh
Application granted granted Critical
Publication of CN102968327B publication Critical patent/CN102968327B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Navigation (AREA)
  • Instructional Devices (AREA)

Abstract

一种支持增量更新的嵌入式POI数据增量更新方法，其特征在于：增量更新过程是将差分数据增加到原有数据中，使原有数据升级为最新的数据，满足可逆性；软件中增加一个编译模块来实现增量更新，数据存储区中的数据存储基础版本Ver1的兴趣点信息，差分数据存储模块中存放差分数据，数据编译模块负责将差分数据模块中的数据更新到数据存储区中；遍历新数据与原数据的差分数据中的每条数据记录，对其进行差分查找；将差分数据中的此条兴趣点信息差分并编译到原数据中；将编译完成后的块数据***到原数据中。本发明的优点：使导航与地图软件实在了自动增量更新，大大提高了用户升级POI数据的方便性。

Description

一种支持增量更新的嵌入式POI数据增量更新方法
技术领域
本发明涉及导航***领域，特别涉及了一种支持增量更新的嵌入式POI数据增量更新方法。
背景技术
目前市场上的嵌入式导航及地图产品数据的升级方式都比较单一，基本都是整体数据替换的方式来实现数据更新。由于POI数据比较大，所以这种方式无法通过移动网络来下载升级，以往车机的更新方式都是到4S店去找专业人员来帮助升级，给用户升级数据带来了很多不便。本专利是设计一种能够自动更新的解决方案，大大简化了用户升级数据的复杂性。
术语：导航***：全称“汽车导航***”，是嵌入式硬件、GPS、地理信息技术及软件紧密结合的产物，为汽车驾驶者提供全面、细致、准确的行车引导。
GIS：Geographic Information System，即地理信息***。
POI：用户兴趣点。
增量更新：只更新变化的数据的更新方式，又称差分更新。
发明内容
本发明的目的是为了解决了传统导航、地图无法自动更新、数据升级困难的问题，特提供了一种支持增量更新的嵌入式POI数据增量更新方法。
本发明提供了一种支持增量更新的嵌入式POI数据增量更新方法，其特征在于：增量更新过程是将差分数据增加到原有数据中，使原有数据升级为最新的数据，满足可逆性；软件中增加一个编译模块来实现增量更新，数据存储区中的数据存储基础版本Ver1的兴趣点信息，差分数据存储模块中存放差分数据，数据编译模块负责将差分数据模块中的数据更新到数据存储区中；
数据编译模块的实现方法如下：
遍历记录，遍历新数据与原数据的差分数据中的每条数据记录，对其进行差分查找；查找相应记录，根据兴趣点ID在原数据中查找相应记录所在的数据块；编译，如果在原数据中找到相应的记录。将差分数据中的此条兴趣点信息差分并编译到原数据中；更新已有数据，将差分编译完成后的新数据块直接更新到原数据中即可；编译，如果在原数据中没有找到相应的记录，说这条记录是新增加的记录，将数据直接编译成原数据的格式并新建一个块，将此数据保存即可；***新数据，将编译完成后的块数据***到原数据中；经过以上步骤，便得到了新版本数据新数据；
将在原数据中查找到的差分数据编译到元数据中的详细差分流程如下：
遍历块中的兴趣点，遍历新数据与原数据之间的查分数据的数据块中的所有兴趣点数据；查找***位置，在原数据相应的块中查找第一个小于等于此兴趣点ID的兴趣点信息；更新已有数据，如果找到ID相等的兴趣点，如果本条兴趣点属性发生变更，便直接替换变更的属性信息。如果是删除，便直接删除本条兴趣点；***新数据，如果没有找到ID相等的兴趣点，说明本条兴趣点是新增的数据，直接***到此位置即可。
本发明的优点：
本发明所述的支持增量更新的嵌入式POI数据增量更新方法，使导航与地图软件实在了自动增量更新，大大提高了用户升级POI数据的方便性。
附图说明
下面结合附图及实施方式对本发明作进一步详细的说明：
图1为增量更新原理示意图；
图2为软件架构图
图3为数据编译模块的流程图
图4为在原数据中查找到的差分数据编译到原数据中的详细差分流程图。
具体实施方式
实施例1
本实施例提供了一种支持增量更新的嵌入式POI数据增量更新方法，其特征在于：增量更新过程是将差分数据增加到原有数据中，使原有数据升级为最新的数据，满足可逆性；软件中增加一个编译模块来实现增量更新，数据存储区中的数据存储基础版本Ver1的兴趣点信息，差分数据存储模块中存放差分数据，数据编译模块负责将差分数据模块中的数据更新到数据存储区中；
数据编译模块的实现方法如下：
遍历记录，遍历新数据与原数据的差分数据中的每条数据记录，对其进行差分查找；查找相应记录，根据兴趣点ID在原数据中查找相应记录所在的数据块；编译，如果在原数据中找到相应的记录。将差分数据中的此条兴趣点信息差分并编译到原数据中；更新已有数据，将差分编译完成后的新数据块直接更新到原数据中即可；编译，如果在原数据中没有找到相应的记录，说这条记录是新增加的记录，将数据直接编译成原数据的格式并新建一个块，将此数据保存即可；***新数据，将编译完成后的块数据***到原数据中；经过以上步骤，便得到了新版本数据新数据；
将在原数据中查找到的差分数据编译到元数据中的详细差分流程如下：
遍历块中的兴趣点，遍历新数据与原数据之间的查分数据的数据块中的所有兴趣点数据；查找***位置，在原数据相应的块中查找第一个小于等于此兴趣点ID的兴趣点信息；更新已有数据，如果找到ID相等的兴趣点，如果本条兴趣点属性发生变更，便直接替换变更的属性信息。如果是删除，便直接删除本条兴趣点；***新数据，如果没有找到ID相等的兴趣点，说明本条兴趣点是新增的数据，直接***到此位置即可。

Claims (1)

1.一种支持增量更新的嵌入式POI数据增量更新方法，其特征在于：增量更新过程是将差分数据增加到原有数据中，使原有数据升级为最新的数据，满足可逆性；软件中增加一个编译模块来实现增量更新，数据存储区中的数据存储基础版本Ver1的兴趣点信息，差分数据存储模块中存放差分数据，数据编译模块负责将差分数据模块中的数据更新到数据存储区中；
数据编译模块的实现方法如下：
遍历记录，遍历新数据与原数据的差分数据中的每条数据记录，对所述差分数据进行查找；查找相应记录，根据兴趣点ID在原数据中查找相应记录所在的数据块；编译，如果在原数据中找到相应的记录；将差分数据中的此条兴趣点信息编译到原数据中；更新已有数据，将差分编译完成后的新数据块直接更新到原数据中即可；编译，如果在原数据中没有找到相应的记录，说明这条记录是新增加的记录，将数据直接编译成原数据的格式并新建一个块，将此数据保存即可；***新数据，将编译完成后的块数据***到原数据中；经过以上步骤，便得到了新版本数据新数据；
将在原数据中查找到的差分数据编译到原数据中的详细差分流程如下：遍历块中的兴趣点，遍历新数据与原数据之间的差分数据的数据块中的所有兴趣点数据；查找***位置，在原数据相应的块中查找第一个小于等于此兴趣点ID的兴趣点信息；更新已有数据，如果找到ID相等的兴趣点，如果本条兴趣点属性发生变更，便直接替换变更的属性信息；如果是删除，便直接删除本条兴趣点；***新数据，如果没有找到ID相等的兴趣点，说明本条兴趣点是新增的数据，直接***到此位置即可。
CN201210545131.9A 2012-12-14 2012-12-14 一种支持增量更新的嵌入式poi数据增量更新方法 Active CN102968327B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210545131.9A CN102968327B (zh) 2012-12-14 2012-12-14 一种支持增量更新的嵌入式poi数据增量更新方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210545131.9A CN102968327B (zh) 2012-12-14 2012-12-14 一种支持增量更新的嵌入式poi数据增量更新方法

Publications (2)

Publication Number Publication Date
CN102968327A CN102968327A (zh) 2013-03-13
CN102968327B true CN102968327B (zh) 2016-09-07

Family

ID=47798485

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210545131.9A Active CN102968327B (zh) 2012-12-14 2012-12-14 一种支持增量更新的嵌入式poi数据增量更新方法

Country Status (1)

Country Link
CN (1) CN102968327B (zh)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104748757B (zh) * 2013-12-31 2017-12-22 北京四维图新科技股份有限公司 一种导航电子地图数据更新方法及装置
CN105718470B (zh) * 2014-12-03 2019-08-20 高德软件有限公司 一种poi数据处理方法和装置
CN104834539B (zh) * 2015-03-02 2018-03-20 倪桂强 一种数据增量更新方法
WO2016138619A1 (zh) * 2015-03-02 2016-09-09 倪桂强 一种数据增量更新方法
US9639346B2 (en) 2015-06-12 2017-05-02 Here Global B.V. Method and apparatus for software updates for embedded vehicle systems
CN107463495A (zh) * 2017-07-19 2017-12-12 重庆扬讯软件技术股份有限公司 一种代码增量发布的软件测试方法及代码增量发布装置
CN108228223A (zh) * 2017-10-26 2018-06-29 山东浪潮云服务信息科技有限公司 基于国产cpu环境的多类型数据库统一增量更新方法
EP3803573B1 (en) * 2018-05-29 2024-06-26 Nordic Semiconductor ASA Delta file with reversing data
CN111488410B (zh) * 2019-01-25 2023-05-09 阿里巴巴集团控股有限公司 Nds数据的差分处理、更新方法和装置以及电子设备

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101344400A (zh) * 2007-07-11 2009-01-14 株式会社日立制作所 地图数据分发***及地图数据更新方法
CN201226532Y (zh) * 2008-06-04 2009-04-22 深圳市戴文科技有限公司 一种实现导航软件兴趣点数据动态更新的***

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101655376B (zh) * 2009-07-28 2012-07-04 北京四维图新科技股份有限公司 导航电子地图服务信息的发布预处理方法及装置
CN101726309A (zh) * 2009-12-18 2010-06-09 吉林大学 基于道路数据增量更新的导航电子地图动态拓扑重建***方法
CN102446177B (zh) * 2010-10-11 2015-12-16 高德软件有限公司 数据采集方法、设备、处理方法、***及底图处理方法
CN102607577B (zh) * 2011-01-25 2015-08-12 北京四维图新科技股份有限公司 一种导航电子地图的增量更新方法、装置及***
CN102564435A (zh) * 2012-01-06 2012-07-11 天津师范大学 一种导航电子地图的增量包及自校验方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101344400A (zh) * 2007-07-11 2009-01-14 株式会社日立制作所 地图数据分发***及地图数据更新方法
CN201226532Y (zh) * 2008-06-04 2009-04-22 深圳市戴文科技有限公司 一种实现导航软件兴趣点数据动态更新的***

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
导航电子地图数据增量更新研究;张斌等;《地理信息世界》;20111031(第5期);第34-36页 *

Also Published As

Publication number Publication date
CN102968327A (zh) 2013-03-13

Similar Documents

Publication Publication Date Title
CN102968327B (zh) 一种支持增量更新的嵌入式poi数据增量更新方法
EP2589932B1 (en) Technique for structuring a navigation database
CN101611292B (zh) 道路地图数据的生成方法及装置
CN101446981B (zh) 一种基于pda和3s结合的土地利用变更调查方法及***
CN103270393B (zh) 导航装置以及导航方法
JP6326407B2 (ja) デジタル地図を更新する方法及びシステム
US10698929B2 (en) Updating single regions of a navigational database
CN103377210A (zh) 建立增量型导航数据库的方法和对数据库进行更新的方法
EP3647967A1 (en) Method and apparatus for context based map data retrieval
EP2921824B1 (en) Route-finding system, route-finding method, and route-finding program
CN102142023A (zh) 地图数据、地图数据生成方法、存储介质以及导航设备
JP2006105989A (ja) 地理的データベースの更新部分の影響を報告するためのナビゲーションシステムの作動方法
CN104102677A (zh) 电子地图数据更新方法、装置及服务器
CN101226544A (zh) 可更新导航数据库
CN102901508B (zh) 地图差别数据生成装置和方法
CN101315285A (zh) 地图更新***及地图更新方法
CN102128628A (zh) 电子地图的差异分析方法及差异分析装置
CN106197441A (zh) 一种车载导航地图差分更新方法
CN106767855B (zh) 一种电子地图数据更新方法及***
CN103680185B (zh) 一种车辆行驶道路等级精确划分方法
CN102004771B (zh) 基于动态裁剪的移动对象反向近邻查询方法
CN104572902B (zh) 一种信息点匹配的方法及装置
CN104748757A (zh) 一种导航电子地图数据更新方法及装置
CN104995485B (zh) 用于车辆使用记录的方法及设备
CN103336809A (zh) 一种综合管线区域数据更新的方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CP03 Change of name, title or address

Address after: 110000 No. 861-6, shangshengou village, Hunnan District, Shenyang City, Liaoning Province

Patentee after: Shenyang Meihang Technology Co.,Ltd.

Address before: 110004 Room 202, 1t international, No. 3, Yuanhang West Road, Hunnan New District, Shenyang, Liaoning

Patentee before: SHENYANG MXNAVI Co.,Ltd.

CP03 Change of name, title or address
PE01 Entry into force of the registration of the contract for pledge of patent right

Denomination of invention: An embedded POI data incremental update method that supports incremental updates

Granted publication date: 20160907

Pledgee: Pudong Development Bank of Shanghai Limited by Share Ltd. Shenyang branch

Pledgor: Shenyang Meihang Technology Co.,Ltd.

Registration number: Y2024980018807

PE01 Entry into force of the registration of the contract for pledge of patent right