CN102968327B - A kind of embedded POI data increment updating method supporting incremental update - Google Patents
A kind of embedded POI data increment updating method supporting incremental update Download PDFInfo
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 17
- 238000013500 data storage Methods 0.000 claims abstract description 12
- 101100162210 Aspergillus parasiticus (strain ATCC 56775 / NRRL 5862 / SRRC 143 / SU-1) aflM gene Proteins 0.000 claims abstract description 4
- 101100102500 Caenorhabditis elegans ver-1 gene Proteins 0.000 claims abstract description 4
- 238000003780 insertion Methods 0.000 claims description 3
- 230000037431 insertion Effects 0.000 claims description 3
- 238000000151 deposition Methods 0.000 abstract 1
- 241001269238 Data Species 0.000 description 2
- 235000013399 edible fruits Nutrition 0.000 description 2
- 238000010586 diagram Methods 0.000 description 1
Landscapes
- Navigation (AREA)
- Instructional Devices (AREA)
Abstract
A kind of embedded POI data increment updating method supporting incremental update, it is characterised in that: incremental update process is to increase in legacy data by differential data, makes legacy data upgrade to up-to-date data, meets invertibity；Software increases a collector and realizes incremental update, the interest point information of the data storage basic version Ver1 in data storage area, depositing differential data in differential data memory module, data compilation module is responsible for updating in data storage area the data in differential data module；Traversal new data and the every data record in the differential data of former data, carry out difference lookup to it；By this in differential data interest point information difference and be compiled in former data；Blocks of data after compiling being completed is inserted in former data.Advantages of the present invention: the auto-increment renewal that made navigation and map software tangible, substantially increases the convenience of customer upgrade POI data.
Description
Technical field
The present invention relates to field of navigation systems, particularly to a kind of embedding supporting incremental update
Formula POI data increment updating method.
Background technology
Embedded navigation and the upgrading mode of map products data in the market all compare single
One, the mode being substantially overall data replacement updates to realize data.Due to POI data ratio
Relatively big, institute cannot download upgrading, the renewal of conventional car machine by mobile network by this way
Mode is all to go for professional to help upgrading to 4S shop, brings to customer upgrade data
A lot of inconvenience.This patent is to design a kind of solution that can automatically update, and enormously simplify
The complexity of customer upgrade data.
Term: navigation system: full name " auto-navigation system ", be embedded hardware, GPS,
The product that geographical information technology and software are combined closely, for motor vehicle operators provide comprehensive, careful,
Traveling guidance accurately.
GIS:Geographic Information System, i.e. GIS-Geographic Information System.
POI: user interest point.
Incremental update: the only update mode of the data of more new change, also known as difference update.
Summary of the invention
The invention aims to solve conventional navigation, map cannot automatically update, data
The problem of scaling difficulty, spy provides a kind of embedded POI data increment supporting incremental update
Update method.
The invention provides a kind of embedded POI data incremental update side supporting incremental update
Method, it is characterised in that: incremental update process is to increase in legacy data by differential data, makes
Legacy data upgrades to up-to-date data, meets invertibity；Software increases a collector
Realize incremental update, the point of interest of the data storage basic version Ver1 in data storage area
Information, deposits differential data in differential data memory module, data compilation module is responsible for difference
Data in data module update in data storage area；
The implementation method of data compilation module is as follows:
Traversal record, traversal new data and the every data record in the differential data of former data,
It is carried out difference lookup；Search respective record, search in former data according to point of interest ID
The data block at respective record place；Compiling, if find corresponding record in former data.Will
This interest point information difference in differential data is also compiled in former data；Update and counted
According to, the new data block after difference having been compiled is updated directly in former data；Compiling,
If not finding corresponding record in former data, say that this record is the record newly increased,
Data direct compilation is become the form of former data a newly-built block, these data are preserved；
Inserting new data, the blocks of data after compiling being completed is inserted in former data；Through above step,
Just redaction data new data has been obtained；
The detailed difference stream that the differential data found in former data is compiled in metadata
Journey is as follows:
Point of interest in traversal block, the data of the data of checking the mark between traversal new data and former data
All interest point datas in block；Search insertion position, the corresponding block of former data is searched the
One interest point information less than or equal to this point of interest ID；Update data with existing, if found
The point of interest that ID is equal, if this points of interest attribute changes, the most directly replaces change
Attribute information.If deleting, the most directly delete this point of interest；Insert new data, as
Fruit does not find point of interest equal for ID, illustrates that this point of interest is newly-increased data, directly
It is inserted into this position.
Advantages of the present invention:
The embedded POI data increment updating method of support incremental update of the present invention, makes
Auto-increment renewal that navigation is tangible with map software, substantially increases customer upgrade POI data
Convenience.
Accompanying drawing explanation
Below in conjunction with the accompanying drawings and embodiment the present invention is further detailed explanation:
Fig. 1 is incremental update principle schematic；
Fig. 2 is architecture diagram
Fig. 3 is the flow chart of data compilation module
Fig. 4 is the detailed difference stream that the differential data found in former data is compiled in former data
Cheng Tu.
Detailed description of the invention
Embodiment 1
Present embodiments provide a kind of embedded POI data incremental update supporting incremental update
Method, it is characterised in that: incremental update process is to increase in legacy data by differential data,
Make legacy data upgrade to up-to-date data, meet invertibity；Software increases a compiling mould
Block realizes incremental update, the interest of the data storage basic version Ver1 in data storage area
Dot information, deposits differential data in differential data memory module, data compilation module is responsible for difference
Data in divided data module update in data storage area；
The implementation method of data compilation module is as follows:
Traversal record, traversal new data and the every data record in the differential data of former data,
It is carried out difference lookup；Search respective record, search in former data according to point of interest ID
The data block at respective record place；Compiling, if find corresponding record in former data.Will
This interest point information difference in differential data is also compiled in former data；Update and counted
According to, the new data block after difference having been compiled is updated directly in former data；Compiling,
If not finding corresponding record in former data, say that this record is the record newly increased,
Data direct compilation is become the form of former data a newly-built block, these data are preserved；
Inserting new data, the blocks of data after compiling being completed is inserted in former data；Through above step,
Just redaction data new data has been obtained；
The detailed difference stream that the differential data found in former data is compiled in metadata
Journey is as follows:
Point of interest in traversal block, the data of the data of checking the mark between traversal new data and former data
All interest point datas in block；Search insertion position, the corresponding block of former data is searched the
One interest point information less than or equal to this point of interest ID；Update data with existing, if found
The point of interest that ID is equal, if this points of interest attribute changes, the most directly replaces change
Attribute information.If deleting, the most directly delete this point of interest；Insert new data, as
Fruit does not find point of interest equal for ID, illustrates that this point of interest is newly-increased data, directly
It is inserted into this position.
Claims (1)
1. the embedded POI data increment updating method supporting incremental update, it is characterised in that: increment is more
New process is to increase in legacy data by differential data, makes legacy data upgrade to up-to-date data, meets
Invertibity；Software increases a collector and realizes incremental update, the data storage in data storage area
The interest point information of basic version Ver1, deposits differential data, data compilation module in differential data memory module
It is responsible for updating in data storage area the data in differential data module；
The implementation method of data compilation module is as follows:
Traversal record, traversal new data and the every data record in the differential data of former data, to described difference
Divided data makes a look up；Search respective record, in former data, search respective record institute according to point of interest ID
Data block；Compiling, if find corresponding record in former data；This in differential data is emerging
Interest dot information is compiled in former data；Updating data with existing, the new data block after difference having been compiled is direct
Update in former data；Compiling, if not finding corresponding record in former data, illustrates this
Record is the record newly increased, and data direct compilation becomes the form of former data a newly-built block, by this number
According to preserving；Inserting new data, the blocks of data after compiling being completed is inserted in former data；More than Jing Guo
Step, has just obtained redaction data new data；
The detailed difference flow process being compiled in former data by the differential data found in former data is as follows: time
Go through the point of interest in block, being interested in the data block of the differential data between traversal new data and former data
Point data；Search insertion position, the corresponding block of former data is searched first less than or equal to this point of interest ID
Interest point information；Update data with existing, if finding point of interest equal for ID, if this point of interest belongs to
Property change, the most directly replace change attribute information；If deleting, the most directly delete this interest
Point；Insert new data, without finding point of interest equal for ID, illustrate that this point of interest is newly-increased number
According to, it is directly inserted into this position.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210545131.9A CN102968327B (en) | 2012-12-14 | 2012-12-14 | A kind of embedded POI data increment updating method supporting incremental update |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210545131.9A CN102968327B (en) | 2012-12-14 | 2012-12-14 | A kind of embedded POI data increment updating method supporting incremental update |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102968327A CN102968327A (en) | 2013-03-13 |
| CN102968327B true CN102968327B (en) | 2016-09-07 |
Family
ID=47798485
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210545131.9A Active CN102968327B (en) | 2012-12-14 | 2012-12-14 | A kind of embedded POI data increment updating method supporting incremental update |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102968327B (en) |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104748757B (en) * | 2013-12-31 | 2017-12-22 | 北京四维图新科技股份有限公司 | A kind of data in navigation electronic map update method and device |
| CN105718470B (en) * | 2014-12-03 | 2019-08-20 | 高德软件有限公司 | A kind of POI data treating method and apparatus |
| CN104834539B (en) * | 2015-03-02 | 2018-03-20 | 倪桂强 | A kind of data increment update method |
| WO2016138619A1 (en) * | 2015-03-02 | 2016-09-09 | 倪桂强 | Method for data increment updating |
| US9639346B2 (en) | 2015-06-12 | 2017-05-02 | Here Global B.V. | Method and apparatus for software updates for embedded vehicle systems |
| CN107463495A (en) * | 2017-07-19 | 2017-12-12 | 重庆扬讯软件技术股份有限公司 | A kind of method for testing software and code increment distributing device of the issue of code increment |
| CN108228223A (en) * | 2017-10-26 | 2018-06-29 | 山东浪潮云服务信息科技有限公司 | Multi-type database based on domestic CPU environment unifies increment updating method |
| US11237820B2 (en) * | 2018-05-29 | 2022-02-01 | Nordic Semiconductor Asa | Delta file with reversing data |
| CN111488410B (en) * | 2019-01-25 | 2023-05-09 | 阿里巴巴集团控股有限公司 | NDS data differential processing method, NDS data differential processing device, NDS data updating device and electronic equipment |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101344400A (en) * | 2007-07-11 | 2009-01-14 | 株式会社日立制作所 | Map data distribution system and map data updating method |
| CN201226532Y (en) * | 2008-06-04 | 2009-04-22 | 深圳市戴文科技有限公司 | System for dynamically updating navigation software interesting point data |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101655376B (en) * | 2009-07-28 | 2012-07-04 | 北京四维图新科技股份有限公司 | Preprocessing method for distributing navigation electronic map service information and device thereof |
| CN101726309A (en) * | 2009-12-18 | 2010-06-09 | 吉林大学 | Navigation electronic map dynamic topology rebuilding system method based on road data increment updating |
| CN102446177B (en) * | 2010-10-11 | 2015-12-16 | 高德软件有限公司 | Collecting method, equipment, disposal route, system and base map processing method |
| CN102607577B (en) * | 2011-01-25 | 2015-08-12 | 北京四维图新科技股份有限公司 | A kind of increment updating method of map of navigation electronic, Apparatus and system |
| CN102564435A (en) * | 2012-01-06 | 2012-07-11 | 天津师范大学 | Navigation electronic map incremental bag and self-checking method |
-
2012
- 2012-12-14 CN CN201210545131.9A patent/CN102968327B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101344400A (en) * | 2007-07-11 | 2009-01-14 | 株式会社日立制作所 | Map data distribution system and map data updating method |
| CN201226532Y (en) * | 2008-06-04 | 2009-04-22 | 深圳市戴文科技有限公司 | System for dynamically updating navigation software interesting point data |
Non-Patent Citations (1)
| Title |
|---|
| 导航电子地图数据增量更新研究;张斌等;《地理信息世界》;20111031(第5期);第34-36页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102968327A (en) | 2013-03-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102968327B (en) | A kind of embedded POI data increment updating method supporting incremental update | |
| EP2589932B1 (en) | Technique for structuring a navigation database | |
| CN101611292B (en) | Road map data generation method and device | |
| CN101446981B (en) | Land-utilization modification investigation method and system based on the combination of PDA and 3S | |
| CN101421586B (en) | Map updating system | |
| CN103377210B (en) | The method setting up incremental navigational route database and the method that data base is updated | |
| CN103270393B (en) | Guider and air navigation aid | |
| US20130337830A1 (en) | Method and apparatus for detecting points of interest or events based on geotagged data and geolocation seeds | |
| JP6326407B2 (en) | Method and system for updating a digital map | |
| US10698929B2 (en) | Updating single regions of a navigational database | |
| EP3647967A1 (en) | Method and apparatus for context based map data retrieval | |
| EP2921824B1 (en) | Route-finding system, route-finding method, and route-finding program | |
| CN102142023A (en) | Map data, map data production method, storage medium and navigation apparatus | |
| JP2006105989A (en) | Method of operating navigation system to report effects of updated portions of geographical database | |
| CN104102677A (en) | Method and device for updating data of electronic map and server | |
| CN101226544A (en) | Updatable navigation database | |
| CN102901508B (en) | Apparatus and method of map difference data generation | |
| CN101315285A (en) | System and method for updating map data | |
| CN102128628A (en) | Difference analysis method and difference analysis device for electronic maps | |
| CN104748757B (en) | A kind of data in navigation electronic map update method and device | |
| CN106197441A (en) | A kind of vehicle-mounted navigation map difference update method | |
| CN106767855B (en) | A kind of electronic map data update method and system | |
| CN103680185B (en) | A kind of vehicle travel level precise division method | |
| CN102004771B (en) | Method for querying reverse neighbors of moving object based on dynamic cutting | |
| CN103336809A (en) | Method for updating data in comprehensive pipeline area |
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 |