CN100513999C - Map-updating-data creating method, and map updating method and apparatus - Google Patents
Map-updating-data creating method, and map updating method and apparatus Download PDFInfo
- Publication number
- CN100513999C CN100513999C CNB200610004257XA CN200610004257A CN100513999C CN 100513999 C CN100513999 C CN 100513999C CN B200610004257X A CNB200610004257X A CN B200610004257XA CN 200610004257 A CN200610004257 A CN 200610004257A CN 100513999 C CN100513999 C CN 100513999C
- Authority
- CN
- China
- Prior art keywords
- map
- file
- data
- mentioned
- upgrades
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3804—Creation or updating of map data
- G01C21/3859—Differential updating map data
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
- Instructional Devices (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
To provide a method of generating data for update processing of a map, and a method of updating a map and a device that can shorten a time for updating a map and enable updating of a background. For data generation of update process of a map which updates old map data including a great number of files to new map data, the map update process data generating device (120) uses an old map file to be updated and a new map file to generate differential data, calculates a rate of size of the differential data, and uses the new map file as map update process data if the rate of size is higher than a predetermined value and uses the differential data as map update process data if the rate of size is lower than the predetermined value to form the map update process data with data by files.
Description
Technical field
The present invention relates to map renewal processing with data creation method, map updating method and device, particularly relate to the map renewal processing data creation method, map updating method and the device that the once visited place diagram data of navigation usefulness are updated to new map datum.
Technical background
Guider is to read with the current location corresponding map data of vehicle from recording mediums such as CD-ROM, DVD, HDD and be depicted on the display picture, and in the fixing marking of cars that shows of the certain position of display picture, along with the roll display map that travels.Map datum is the path layer that is made of node data, road link data and cross-point data etc. (1), (2) be used for the background layer of the target on the displayed map, (3) be used to show the formations such as character layer of city street village name etc., the map image that shows at display picture is based on background layer and character layer produces, and map match is handled and the search processing of path of navigation is based on that path layer carries out.In addition, guider also has search and shows the route guidance function of this path of navigation and show the POI Presentation Function of the POI mark (land mark) of regulation at map from the origin to the path of navigation of destination and at map except above-mentioned functions.
But because of the change of the geodata of new road construction etc., the opening of facility/close, homestead reconstruction and other reasons, the map datum that is stored on the recording medium will be outmoded through after a while.Therefore, as prior art have with updating map data by area stores in the nonvolatile memory of guider, from this nonvolatile memory read map data update area map, read the technology (for example, with reference to Patent Document 1) that the area map that does not have renewal carries out Navigation Control from recording medium (CD-ROM etc.).In the prior art 1, the up-to-date map data that will be updated zone (piece) write from detachable memory with grid units the nonvolatile memory such as hard disk, reference block management information, check the updating map data that in nonvolatile memory, whether has all grids that constitute piece, if there is no, then read cartographic information, if exist from recording medium (CD-ROM etc.), then read, and adopt this map datum to carry out Navigation Control from nonvolatile memory.But this method need adopt nonvolatile memory both sides such as recording medium such as CD-ROM, DVD and hard disk to carry out Navigation Control, has the control complicated problems.In addition, in order to carry out Navigation Control, need adopt map recording mediums such as CD-ROM, DVD in the prior art always, thus except map with also needing to be provided with in addition music the player with CD player and DVD player, have the many problems of hardware.
Therefore, proposed map datum is recorded in map storage parts such as hard disk HDD, when map datum has change, rewritten the method (referring to Patent Document 2) of the map datum of this hard disk HDD with up-to-date map datum.In the prior art 2, the user obtains the difference of new map datum and once visited place diagram data from the center, and perhaps purchaser record has the renewal DVD of the difference of new map datum and once visited place diagram data, with the once visited place diagram data of new map data update hard disk HDD.Like this, can adopt the map datum that writes down among the hard disk HDD to carry out Navigation Control, map can be also used as music and video with DVD player and appreciate and use DVD player, while and can carry out Navigation Control music appreciating and video.
Figure 20 is the schematic illustration that the renewal DVD of map differential data generating apparatus generates.
Because map datum is made of a plurality of files, so the new map file NFL of map differential data generating apparatus (not shown) by each file being extracted redaction (Ver2) and the processing of the difference of the once visited place map file OFL of legacy version (Ver1) generate differential data DFD
1～DFD
N, afterwards, comprehensively all differential datas generate more new data, with this more new data write DVD and generate to upgrade DVD1.
Figure 21 adopts to upgrade the renewal processing spec figure that DVD is updated to the once visited place diagram data of hard disk HDD the guider of new map datum.When upgrading map, the hard disk reading part 2 of guider reads the once visited place map file OFL of version 1 (Ver1) and is input to from hard disk 3 and upgrades handling part 4, and DVD reproducing unit 5 is upgraded handling part 4 from upgrading DVD1 and reading differential data and be input to.Upgrade the once visited place map file OFL that handling part 4 adopts differential data and Ver1, to the new map file NFL of each file generation Ver2, this new map file NFL of hard disk write section 6 usefulness rewrites once visited place map file OLF.
[Patent Document 1] spy opens the 2003-337027 communique;
[Patent Document 2] spy opens the 2004-287705 communique.
But the map of prior art 2 upgrades the long period that needs more than 2 hours, more expends time in than new map file former state is stored among the DVD and when this DVD duplicates hard disk HDD merely.This is because generate the processing of new map file and read the once visited place map file and need expend time in from once visited place map file and differential data.Upgrading DVD when therefore, existing map to upgrade can not music appreciating CD in the required long period and the problem of DVDVideo etc.
Therefore, considered not use difference DVD and new map datum is write DVD and directly copies the method for hard disk to.But the data capacity of current map datum is about the 15G byte, write the DVD that all map datums then need 2 8.5G bytes.If like this map datum is divided into 2 DVD, then can not realize the background update processing.It is that following renewal is handled that background update is handled.Guider walks abreast when carrying out navigation processing and map renewal processing, preferentially carries out navigation processing, carries out map and upgrade processing in the free time of navigation processing.In addition, map for example upgrade to handle from north orientation south to, promptly carry out (the full renewal handled) successively from Hokkaido to the nine divisions of China in remote antiquity direction, but when having asked not have the map file in the zone upgraded in the Navigation Control, interrupt renewal processing entirely and upgrade this regional map datum (upgrade at any time and handle), upgrade the processing end at any time and restart afterwards to upgrade entirely to handle.Guider is based on that this new map file that upgrades at any time moves.Above-mentioned map is upgraded processing be called the background update processing.
But,, just can not carry out this background update and handle if map datum is divided into 2 DVD.
Summary of the invention
In view of the above problems, the objective of the invention is to shorten map update time.
Another object of the present invention is to carry out background update.
According to the present invention, can upgrade by the map that will be updated to new map datum to handle and solve the problems referred to above with data creation method and device by the once visited place diagram data that a plurality of files constitute.
Map of the present invention upgrades to handle and will be updated to new map datum by the once visited place diagram data that a plurality of files constitute with data creation method, it is characterized in that, comprise:, generate the step of differential data with this once visited place map file and new map file the once visited place map file that should upgrade; Calculate the step of size ratio, this size ratio is that above-mentioned differential data size is to above-mentioned new map file magnitude proportion; And if above-mentioned size ratio is bigger than setting value, then generate map renewal processing and use data with above-mentioned new map file, if above-mentioned size ratio is littler than setting value, then generates the map renewal and handle the step of using data with above-mentioned differential data.
Above-mentioned map upgrades to handle and also has with data creation method: the spanned file specified data, and this document specified data is inserted into above-mentioned map upgrades the step of handling with in the data, above-mentioned file specified data is used for determining constituting above-mentioned map and upgrades the map of handling with data and upgrade the file that file that processing is based on above-mentioned new map file with file also is based on above-mentioned differential data.
Above-mentioned map upgrades to handle and also has with data creation method: the above-mentioned map of relevant all once visited place map files that should upgrade is upgraded handle with the data writing recording medium to come and generate to upgrade the step of using recording medium.
Above-mentioned map upgrades to handle and also has the step that changes above-mentioned setting value according to above-mentioned renewal with the capacity of recording medium with data creation method.
Above-mentioned setting value is to make to upgrade the value that all map datums of handling usefulness can be received into 1 recording medium.
Above-mentioned map renewal is handled with in the data creation method, generates above-mentioned map with bibliographic structure and upgrades the processing data, comprises above-mentioned file specified data in last map renewal is handled with file.
Map of the present invention upgrades to handle and has with data generating device: map file input part, input once visited place map file and new map file; And handling part, to the once visited place map file that should upgrade, generate the differential data of this once visited place map file and new map file, and calculating size ratio, this size ratio is that above-mentioned differential data size is to above-mentioned new map file magnitude proportion, if above-mentioned size ratio is bigger than setting value, then generate map and upgrade the processing file with new map datum, if above-mentioned size ratio is littler than setting value, then generate map and upgrade the processing file with above-mentioned differential data, and upgrade to handle with each map and generate map with file and upgrade to handle to upgrade to handle also to have to upgrade with data generating device with the above-mentioned map of data and use the recording medium generating unit, this renewals generates renewal recording medium with above-mentioned map renewal processing with the data writing recording medium with the recording medium generating unit.
Above-mentioned handling part changes above-mentioned setting value according to the capacity of above-mentioned renewal with recording medium.
In addition, above-mentioned handling part generation determines that it is the data of the new map file or the difference of differential data file with file that above-mentioned map upgrades processing, and is inserted into above-mentioned map renewal processing with in the data.
Map data updating method of the present invention, the once visited place diagram data that is used for being made of a plurality of files is updated to new map datum, has: to the once visited place map file that should upgrade, generate the step of differential data with this once visited place map file and new map file; Calculate the step of size ratio, this size ratio is that above-mentioned differential data size is to above-mentioned new map file magnitude proportion; If above-mentioned size ratio is bigger than setting value, then generate map and upgrade the processing file with above-mentioned new map file, and, if above-mentioned size ratio is littler than setting value, then generate map and upgrade the step of handling with file, above-mentioned map is upgraded to handle with the data writing recording medium generating the step of upgrading with recording medium with above-mentioned differential data; If handle the file that is based on above-mentioned new map file with file from above-mentioned renewal with the map renewal that recording medium reads, then the step of rewriting the once visited place map file of storing in the map datum storage part of guider with this new map file; And if, then generate new map file, and rewrite the step of the once visited place map file of storing in the above-mentioned map datum storage part with the new map file of this generation with this differential data and once visited place map file based on the file of above-mentioned differential data.
Above-mentioned map updating method, upgrade to handle include file specified data in the aforementioned recording medium of all map datums of usefulness at record, this document specified data is used for determining that above-mentioned map upgrades handles the file that the file that is based on new map file with file also is based on above-mentioned differential data.
The map data update system that the once visited place diagram data is updated to new map datum of the present invention, it is characterized in that, have: map upgrades to handle uses data generating device, generation will be updated to the map renewal processing data of new map datum by the once visited place diagram data that a plurality of files constitute; And guider, upgrade processing with map and upgrade map with data; Above-mentioned map upgrades to handle and has with data generating device: map file input part, input once visited place map file and new map file; Handling part, to the once visited place map file that should upgrade, generate the differential data of this once visited place map file and new map file, and calculating size ratio, this size ratio is that above-mentioned differential data size is to above-mentioned new map file magnitude proportion, if above-mentioned size ratio is bigger than setting value, then generate map and upgrade the processing file with new map datum, if above-mentioned size ratio is littler than setting value, then generate map and upgrade the processing file, generate map with each map renewal processing with file and upgrade the processing data with above-mentioned differential data; Use the recording medium generating unit with upgrading, above-mentioned map is upgraded to handle with the data writing recording medium generating the renewal recording medium; Above-mentioned guider has: map datum storage part, storage once visited place diagram data; Control part is read/write to map datum, carries out reading the once visited place diagram data and new map datum being write the control of this map datum storage part from this map datum storage part; Map upgrades to handle uses data input part, and the input map upgrades to handle uses data; And map upgrades handling part, judge constituting above-mentioned map upgrades the map of handling with data and upgrades the file that file that processing is based on new map file with file also is based on differential data, if based on the file of new map file, then rewrite the once visited place map file of storing in the above-mentioned map datum storage part with this new map file, if based on the file of differential data, then generate new map file, and rewrite the once visited place map file of storing in the above-mentioned map datum storage part with the new map file of this generation with the once visited place map file of storing in this differential data and the above-mentioned map datum storage part.
The invention effect
According to the present invention, if the size ratio of differential data size is bigger than setting value, then generate map and upgrade the processing data with new map file, if size ratio is littler than setting value, then generate map and upgrade the processing data with differential data, be received into 1 recording medium so this map can be upgraded to handle with data, and map renewal processing also can become many with new map file number contained in the data.Its result can shorten the rewriting time of rewriting the once visited place map file with new map file, can hear very soon that appreciation is with CD or DVD.And, owing to can be received into 1 recording medium, so can carry out background process.
In addition, according to the present invention, owing to change above-mentioned setting value, so even because of guider recording medium capacity changes, the renewal processing that also can generate optimum size is with data RNEWMP and write this recording medium according to holding the capacity that map upgrade to handle with the recording medium of data.
In addition, according to the present invention, owing to upgrade to handle to insert at map and determine that map upgrades and handle the data of difference that the file that is based on new map file with file also is based on the file of differential data with data, so when guider upgrades at map, can simply discern map renewal processing with these data and also be based on the file of differential data and rewrite the once visited place map file with the file that file is based on new map file.
In addition, according to the present invention, above-mentioned size ratio is that above-mentioned differential data size is to above-mentioned new map file magnitude proportion, above-mentioned setting value is map to be upgraded handle the value that can be received into 1 recording medium with data, is received into 1 recording medium so can reliably map be upgraded to handle with data.
In addition, according to the present invention, owing to use at first to upgrade to handle and update stored in once visited place map file in the map datum storage part with file based on the map of new map file, then reading map based on all differential datas from recording medium upgrades and handles with file and store storer into, then use based on the file of storing in the storer and upgrade after the processing, do not need to upgrade recording medium (CD, DVD) will rising to the moment of storer, thereby can hear quickly that appreciation is with CD or DVD based on the file storage of differential data.
Description of drawings
Fig. 1 is the relation in size ratio and processing time.
Fig. 2 is the differential data generation method key diagram.
Fig. 3 is the differential data key diagram.
Fig. 4 is that control is determined to use new map file also to be to use the key diagram of differential data as upgrading to handle with file.
Fig. 5 is the structural drawing of map data update system.
Fig. 6 is that map upgrades the structural drawing of handling with data generating device.
Fig. 7 is the functional block diagram of difference extraction/handling part.
Fig. 8 is that map upgrades the generation processing flow chart of handling with data.
Fig. 9 is a processing flow chart of determining setting value.
Figure 10 is the storage medium kind and upgrades the corresponding tables key diagram of handling with size of data.
Figure 11 is the structural drawing of guider.
Figure 12 is that the map of Navigation Control Unit upgrades processing flow chart.
Figure 13 is that the map of Navigation Control Unit upgrades another process flow diagram of handling.
Figure 14 is the key diagram of map datum.
Figure 15 is the key diagram of map datum.
Figure 16 upgrades data declaration figure.
Figure 17 is the key diagram of difference update corresponding record.
Figure 18 is another key diagram of difference update corresponding record.
Figure 19 is the key diagram of difference update information record.
Figure 20 is the schematic illustration (prior art) that the renewal DVD of map differential data generating apparatus generates.
Figure 21 adopts to upgrade the renewal processing spec figure (prior art) that DVD is rewritten as the once visited place diagram data of hard disk HDD the guider of new map datum.
Embodiment
Map data update system of the present invention has and generates map that the once visited place diagram data be used for being made of a plurality of files is updated to new map datum and upgrade the map of handling with data and upgrade to handle and use data generating device; With the guider that adopts map renewal processing with the Data Update map.
Map upgrades to be handled with data generating device for the once visited place map file that should upgrade, adopt this once visited place map file and new map file to generate differential data, calculate the size ratio of above-mentioned differential data size, if above-mentioned size ratio is bigger than setting value, then adopt above-mentioned new map file to generate map and upgrade the processing data, if size ratio is littler than setting value, then adopt above-mentioned differential data to generate map and upgrade the processing data, this map renewal processing is generated to upgrade with the data writing recording medium use recording medium.
Upgrade the file that with the renewal of data with file be based on new map file from above-mentioned renewal with the map that recording medium reads if carry out the guider of map renewal, then with the once visited place map file of storing in the map datum storage parts such as this new map file rewriting hard disk, if upgrade the file that is based on differential data with file, then adopt this differential data and once visited place map file to generate new map file, and rewrite the once visited place map file of storing in the above-mentioned map datum storage part with this new map file.
Like this, can shorten map update time, and can carry out background update.
(A) summary of the present invention
Adopt the differential data of new map file and once visited place map file, the processing time that is used for the once visited place map file that the map datum storage part of guider is stored is rewritten as new map file as shown in Figure 1, the size ratio η of differential data is big more, and the processing time is just long more.Size ratio η for example calculates with following formula
η=(differential data size * 100)/(new data size) be (1) (%).
Fig. 2 is the differential data generation method key diagram, with relatively newer map datum NEWM of byte unit and once visited place diagram data OLDM, be arranged in order (1) search and consistent diagram data zone, once visited place, new map datum zone, the start address and the size in this diagram data zone, once visited place, (2) will once be arranged with the group of the inconsistent new map datum of once visited place diagram data and be generated above-mentioned differential data.Among Fig. 2, indicating both sides' place with arrow is new and old same area.Inconsistent area data DLTM among the diagram data OLDM of once visited place is dropped, and the inconsistent area data A～D among the new map datum NEWM is added as differential data.Diagram data zone, same once visited place is determined by this regional start address ADi and big or small Si.In the example of Fig. 2, differential data as shown in Figure 3.That is,
The structure of differential data becomes
● new map file: A data
● the once visited place map file: 1 data are specified (start address AD
1, big or small S
1)
● new map file: B data
● the once visited place map file: 3 data are specified (start address AD
3, big or small S
3)
● new map file: C data
● the once visited place map file: 2 data are specified (start address AD
2, big or small S
2)
● new map file: D data.
Size ratio is more little, and the map file size of data part consistent with new map file in once visited place is many more, and the once visited place map file is few more with the new inconsistent local quantity of map file, and it is just short more to upgrade the processing time.On the other hand, size ratio is big more, and the map file size of data part different with new map file in once visited place is big more, and the once visited place map file is many more with the new inconsistent local quantity of map file, and it is just long more to upgrade the processing time.Its result, the relation in size ratio and processing time as shown in Figure 1.
But, store new map file former state into upgrade DVD and the processing time when this renewals DVD copies hard disk HDD merely to when adopting differential data and once visited place map file to generate new map file data and write hard disk HDD processing time and lack.But, new map file upgrade is handled with the data volume of data (upgrade to handle and use file) than the data volume during with file is more as the renewal processing with differential data as map.That is, if pay attention to the processing time, it is more favourable then new map file to be stored into renewal DVD, if pay attention to data volume, it is more favourable then differential data to be stored into renewal DVD.
Therefore,, then new map file is used file as upgrading to handle, on the other hand,, then differential data is upgraded DVD as upgrading to handle with file and record if size ratio η is littler than setting value SP if the size ratio η of differential data is bigger than setting value SP.Like this, upgrade all map datums (all upgrade to handle and use file) of handling usefulness and can be received into 1 renewal DVD, and, a lot of new map files can be arrived with file logging as the renewal processing and upgrade DVD, therefore can shorten the processing time of map renewal.In addition, the value of setting value SP is adjusted into income 1 DVD (8.5G byte).
As mentioned above, Fig. 4 determines that upgrading processing as map uses new map file also to be to use the control key diagram of differential data with file, is made as SP=10 (%).Because the size ratio of file 1, file 3 is respectively η=9%, 5%, and is littler than SP=10 (%), so use differential data with file as upgrading to handle.On the other hand, because size ratio η=40%, 90% of file 2, file 4 is bigger than SP=10 (%), so use new map file with file as upgrading to handle.In addition, for convenience of explanation, 4 files are arranged in Fig. 4, but in fact have several 100,000 left and right sides files.
(B) map data update system
Fig. 5 is the structural drawing of map data update system, have to generate and be used for that the map that the once visited place diagram data is updated to new map datum is upgraded the map of handling with data and upgrade and handle with data generating device 10 and adopt map to upgrade the guider of handling with the Data Update map 20.
Map upgrade to be handled and with data generating device 10 map to be upgraded processing and record recording medium such as DVD with data RNEWMP and pass to guider 20.In addition, connect map with communication line (radiolink, the Internet etc.) and upgrade processing data generating device 10 and guider 20, map upgrades to be handled with the request of data generating device 10 bases from guider, by communication map is upgraded to handle passing to guider 20 with data RNEWP.
(a) map upgrades to handle and uses data generating device
Fig. 6 is that map upgrades the structural drawing of handling with data generating device 10, is map to be upgraded handle the example that writes DVD with data RNEWMP.Map file input part 11 is input to difference extraction/handling part 12 with once visited place map file OLDM and new map file NEWM.Difference extraction/handling part 12 utilizes the described method of Fig. 2～Fig. 3, each file is generated the differential data of once visited place map file OLDM and new map file NEWM, calculate the size ratio η of differential data, if η is bigger than setting value SP for this size ratio, then adopt new map file to generate map and upgrade processing data (upgrade to handle and use file), if η is littler than setting value SP for this size ratio, then adopts differential data to generate map and upgrade and handle with data and store into and upgrade data store 13.The renewal of each once visited place map file that renewal data store 13 should be upgraded is handled with file and is used data RNEWMP to preserve as map renewal processing, according to request from DVD burner 14, this map is upgraded processing be input to DVD burner with data, DVD burner 14 is upgraded map to handle with data RNEWMP and is write DVD15 and generate renewal DVD.In addition, also can replace DVD, use recording medium arbitrarily such as CD-ROM, semiconductor memory.
Fig. 7 is the functional block diagram of difference extraction/handling part 12, differential data generating unit 12a generates the differential data of once visited place map file OLDM and new map file NEWM to each file, size ratio calculating part 12b calculates the size ratio η of differential data according to formula (1), if upgrading to handle uses this size ratio of file generating unit 12c η bigger than setting value SP, then adopt new map file to generate and upgrade the processing file, if size ratio η is littler than setting value SP, then adopt differential data generate to upgrade to handle with file and store into and upgrade data store 13.
(b) map upgrades the generation treatment scheme of handling with data
Fig. 8 is that map upgrades the processing generation processing flow chart of the map renewal processing of the difference extraction/handling part 12 in the data generating device 10 with data.
At first, read the once visited place map file and the new map file (step 101) that should upgrade.That is, read and newer map file and once visited place map file, if different, then being judged as the once visited place map file should upgrade, the processing of end step 101.But, if consistent, then be judged as the once visited place map file and should do not upgrade, read and next new map file of comparison and once visited place map file, it is different with the once visited place map file to be repeated to new map file.
Then, the differential data (step 102) of generation once visited place map file that should upgrade and new map file.If obtain differential data, then calculate the size ratio η (step 103) of this differential data according to formula (1), the size (step 104) of this size ratio η and setting value SP relatively, if η ≧ SP, then adopt new map file to generate and upgrade the processing file, open the raw data label, and be saved in renewal data store 13 (step 105).If η＜SP then adopts differential data to generate the renewal processing and uses file, close the raw data label, and store into and upgrade data store 13 (step 106).
Then, check whether there is the file (step 107) that should upgrade, if exist, the then processing after the repeating step 101.If there is no the file that should upgrade then will write DVD with the map renewal processing that file constitutes with data by upgrading processing, and DVD15 (step 108) is upgraded in generation.
In addition, in step 101, the once visited place map file number that counting should upgrade in step 108, should be counted as total change file number and write DVD.
(c) definite processing of setting value SP
According to the difference of guider, the map datum size has bigger poor.The guider that map datum is little upgrades with data by handling at the storage card storage update.In addition from now on, big if map datum becomes, then can not the storage update processing use data at DVD, have to upgrade the processing data at HDDVD or Blue-ray disk storage.The storage medium that storage update is handled with data depends on guider, and storable maximal value is called the maximal value of renewal processing with data in this storage medium.In order to be no more than the maximal value that this renewal handles with data is the storage medium capacity, needs to determine above-mentioned setting value SP, generates and upgrades processing data RNEWMP.Like this, can generate and write only renewal processing data RNEWMP at storage medium.
Fig. 9 is a treatment scheme of determining setting value SP, at first as shown in figure 10, according to upgrading the kind of handling with data storage medium, store memory capacity (upgrade to handle and the use size of data DS) case form that tabulates into storer, checking out the kind time-like of storage medium, obtain the capacity of this storage medium of storing in this storer, determine to become the setting value SP of this capacity.
Among Fig. 9, upgrade to handle and upgrade the kind of handling with data storage medium (step 151) with 10 identifications of map datum generating unit.The kind of storage medium can be artificial input, also can be to utilize from writing to storage medium to upgrade the writing station input of handling with map datum.
Then, obtain renewal that should the storage medium kind handled from the table of Figure 10 and use size of data DS, SP is defined as with setting value, and the renewal that generates after making is from then on handled size with data RNEWMP less than this renewal processing size of data DS.That is,, then determine setting value SP, use the size of data RNEWMP less than 8.5G byte (step 152,153) so that upgrade processing if storage medium is DVD.
In addition,, then setting value SP is defined as, makes the renewal processing use the size of data RNEWMP less than 1.0G byte (step 154,155) if storage medium is a storage card.
In addition,, then setting value SP is defined as, makes the renewal processing use the size of data RNEWMP less than 30G byte (step 156,157) if storage medium is HDDVD (a blue ray).
In addition,, then setting value SP is defined as, makes the renewal processing use the size of data RNEWMP less than 700M byte (step 158,159) if storage medium is CD-ROM.
In addition, if storage medium be not above-mentioned any one, then think wrong and end process (step 160).
(d) guider
Figure 11 is the structural drawing of guider, record the map datum of navigation usefulness with document form at map storage part (for example hard disk HDD) 21, hard disk drive 22 is read map datum from hard disk 21, and is write new map datum at this hard disk according to the indication from Navigation Control Unit 23.DVD reproducing unit 24 reads map renewal processing from renewal DVD15 and uses data RNEWMP, and is input to Navigation Control Unit 23.Vehicle location test section 25 detects automobile position, and is input to Navigation Control Unit 23.Like this, Navigation Control Unit can adopt map datum to carry out Navigation Control.Data input part 26 is touch-screen, remote control etc., and input various command and data, external communication interface 27 are communicated by letter with external device (ED) through portable phone or the Internet etc.In addition, also can be read map and upgrade to handle and use data RNEWMP, obtain map renewal processing data RNEWMP but upgrade to handle to communicate with data generating unit 10 with map from upgrading DVD15.Monitor 28 show navigators are with map or suitable actions menu image.Navigation speech guide portion 29 usefulness voice are to the guiding of the close point of crossing of user notification (direction of You Zhuaning, arrive the distance of point of crossing etc.) left.
(e) map upgrades treatment scheme
Figure 12 is that the map of Navigation Control Unit upgrades processing flow chart.
If will upgrade DVD15 puts into DVD regenerating unit 24 and begins map renewal processing, then Navigation Control Unit 23 is read map renewal processing file (step 201) one by one from this renewal DVD15, with reference to the raw data label, check that this map upgrades to handle the file (step 202) that the file that is based on new map file with file also is based on differential data.If based on the file of new map file, then utilize this new map file to rewrite the once visited place map file (step 203) of hard disk 21.On the other hand, if, then adopt differential data and generate new map file, and rewrite the once visited place map file (step 204) of hard disk 21 with this new map file from the once visited place map file that hard disk HDD reads based on the file of differential data.
Afterwards, having upgraded number of files add up (step 205), check this counting and the total change file number that from upgrade the management data that DVD15 reads, comprises whether consistent (step 206), if it is inconsistent, then turn back to step 201, if processing after repeating consistent, then finish map and upgrades processing.
Figure 13 is that the map of Navigation Control Unit upgrades another process flow diagram of handling.
If will upgrade DVD15 puts into DVD regenerating unit 24 and begins map renewal processing, then Navigation Control Unit 23 is read map renewal processing file (step 201) one by one from this renewal DVD15, with reference to the raw data label, handle the file that is based on new map file with file if this map upgrades, then rewrite the once visited place map file of storing in the hard disk of guider (step 301) with this new map file.Then, check whether the renewal processing of all new map files finishes (step 302),, then return step 301 and repeat processing afterwards if do not finish.
If the renewal processing of all new map files finishes, then read all based on the file of renewal processing, and store internal memory (step 303) into the differential data the file from upgrading DVD15.Like this, because map does not need to upgrade DVD15 in upgrading, so the user withdraws from renewal DVD15 afterwards, the music of can regenerating and video DVD (step 304).
Then, Navigation Control Unit 23 is read file based on differential data from storer, reads the once visited place map file from hard disk HDD, generates new map file (step 305) thus, adopts this new map file to rewrite once visited place map file (step 306) in hard disk HDD.Then, check all utilizations handle whether finish (step 307) based on the renewal of the file of differential data, if do not finish, then turn back to step 305, and next differential data is repeated above-mentioned processing.
Like this, do not need to upgrade recording medium (CD, DVD), so can play appreciation with CD or DVD owing to will just rise to the moment of storer based on the file storage of differential data.
(f) map datum
Figure 14, Figure 15 are the key diagrams of map datum.Shown in Figure 14 (A), map datum cuts by each rank, zone or the segmentation of each trie tree for each function (DATA, FREEWAY, MAP, POI, RC, RG, STREET, TOLL, VICS), generates and record hard disk HDD21 with bibliographic structure.In each function, DATA is zone marker, index map data etc., and FREEWAY is the expressway data, and MAP is a map datum, and POI is the information retrieval data, and RC is the path of navigation search data, and RG is route guidance data etc.
Map datum MAP is a bibliographic structure, has rank from detail map (rank 00) to 7 stages of wide area map (rank 06), when each rank map is used mesh segmentation, each grid possess map show with data file MP * * * * .mba, RF * * * .mba.The map (Japanese national map) that Figure 14 (A) illustrates rank 06 is divided into 4 grids, and it is MP0000.mba～MP0003.mba, RF0000.mba～RF0003.mba that the map of each grid shows with data file.In addition, file MP * * * * .mba is background, literal, symbol demonstration data, file RF * * * .mba is the road shape video data.
The map that Figure 14 (B) illustrates rank 1 is divided into 51 grids, and 1 time grid is divided into 72 grids again, and the demonstration data file of 2 grids of regulation is MP0000.mba and RF0000.mba.By above-mentioned, according to Leve01 catalogue → 1
St3927 catalogues → 2
NdThe order of 0005 catalogue can obtain map video data file MP0000.mba, RF0000.mba.
Figure 15 (A) is the structure example of information retrieval data POI, becomes bibliographic structure by each search terms, so that can carry out residence retrieval, the retrieval of residence 50 sounds, buildings retrieval, expressway line retrieval, facility retrieval, telephone number retrieval.
Figure 15 (B) is the structure example of expressway line retrieval data FREEWAY, and line retrieval data FREEWAY is connected with 2 sub-directory LIST, P Tree00mba in the expressway.P Tree00mba is the file of performance trie tree.Corresponding 9 places in catalogue LIST (Hokkaido, northeast, the Northeast ..., nine divisions of China in remote antiquity) connect List000～List008, be connected with the file P list000.mba～P list009.mba of 10 high speed routes of expression at Hokkaido sequence List000.
(g) new data (map upgrade handle use data) more
Figure 16～Figure 19 upgrades data declaration figure.Shown in Figure 16 (A), be connected with Directory of Features (DATA, FREEWAY, MAP, POI, RC, RG, STREET, TOLL, VICS) and the index.dif that connects the file that upgrades at new data (difference) more.The index.dif file determines that (1) upgrades the version number of front and back, (2) upgrade required total change file number, the Directory of Features number that (3) should be upgraded etc.
Map upgrades to handle indicates with bibliographic structure by each function with file (renewal map file).Figure 16 (B) is the description of directory structure figure of function RG (route guidance data), is connected with catalogue UP000 and info0000.dif at Directory of Features RG.UP000 be used for indication upgrade entity file (catalogue of UP000.dif～UP002.dif), info0000.dif is the catalogue of a plurality of rudimentary difference update corresponding record #0～#N of indication,
Shown in Figure 17 (A), the difference update corresponding record has following information.
(1) treatment state (whether handling) than the rudimentary catalogue of paying close attention to of catalogue
(2) directory name of concern catalogue
(3) sub-directory (rudimentary catalogue)
(4) pay close attention to the number of files that exists in the catalogue
(5) the difference update corresponding record of corresponding sub-directory number
(6) the corresponding difference update information recording mechanism of paying close attention to file under the catalogue.
Bibliographic structure with Figure 17 (B) is that example describes and since pay close attention to catalogue be MBA RG LEVEL01, so directory name is " LEVEL01 ".In addition, the sub-directory number is 3, and the number of files that exists in this catalogue is 0.Because the sub-directory number is 3, so determine difference update corresponding record # * (1 of 3 these sub-directories
St3622), #X+1 (1
St3633), #X+2 (1
St3624).But, because the number of files that exists in this catalogue is 0, so difference update information recording mechanism no one is determined.
Figure 18 is another example of difference update corresponding record, and the sub-directory number is 0, and number of files is 2 example, and directory name is " 1
St3622 ".Because the sub-directory number is 0, so difference update corresponding record no one is determined.But, because the number of files that exists in this catalogue is 2, so record 2 difference update information recording mechanisms (determining that map upgrades the processing file) 1
St3622,1
St3623.
Figure 19 is an example of determining the difference update information recording mechanism of file (map upgrades to handle and uses file), has following information.
(1) treatment state (whether the map of concern upgrades processing handles with file)
(2) map of paying close attention to upgrades the filename of handling with file
(3) raw data label (map upgrade to be handled the difference that the file that is based on new map file with file also is based on the file of differential data)
(4) document number of renewal data entity file
(5) from upgrading the initial side-play amount of data entity file
(6) upgrade size of data.
If the raw data label is opened, upgrading the update mode file that the data entity document number represents is new map file, if the raw data label is closed, then upgrading the update mode file that the data entity document number represents is differential data.
According to above the present invention, can shorten map update time, and because to upgrade DVD be one, so can carry out background update.
Claims (16)
1. a map upgrades to handle and uses data creation method, will be updated to new map datum by the once visited place diagram data that a plurality of files constitute, and it is characterized in that, comprising:
To the once visited place map file that should upgrade, generate the step of differential data with this once visited place map file and new map file;
Calculate the step of size ratio, this size ratio is that above-mentioned differential data size is to above-mentioned new map file magnitude proportion; And
If above-mentioned size ratio is bigger than setting value, then generate map renewal processing and use data with above-mentioned new map file, if above-mentioned size ratio is littler than setting value, then generates the map renewal and handle the step of using data with above-mentioned differential data.
2. map as claimed in claim 1 upgrades to handle uses data creation method, it is characterized in that also comprising:
The spanned file specified data, and this document specified data is inserted into above-mentioned map upgrades the step of handling with in the data, above-mentioned file specified data is used for determining constituting above-mentioned map and upgrades the map of handling with data and upgrade the file that file that processing is based on above-mentioned new map file with file also is based on above-mentioned differential data.
3. map as claimed in claim 1 or 2 upgrades to handle uses data creation method, it is characterized in that:
The data writing recording medium is used in the above-mentioned map renewal processing of relevant all once visited place map files that should upgrade, generated the step of upgrading with recording medium.
4. map as claimed in claim 3 upgrades to handle uses data creation method, it is characterized in that:
According to the capacity of above-mentioned renewal, change the step of above-mentioned setting value with recording medium.
5. map as claimed in claim 4 upgrades to handle uses data creation method, it is characterized in that:
Above-mentioned setting value is to make to upgrade all maps renewal processing of handling usefulness can be received into 1 recording medium with data value.
6. map as claimed in claim 2 upgrades to handle uses data creation method, it is characterized in that:
Generate above-mentioned map with bibliographic structure and upgrade the processing data, in last map renewal is handled with file, comprise above-mentioned file specified data.
7. a map renewal is handled the map renewal processing of using data generating device, generation will be updated to new map datum by the once visited place diagram data that a plurality of files constitute and is used data, has:
The map file input part, input once visited place map file and new map file; And
Handling part, to the once visited place map file that should upgrade, generate the differential data of this once visited place map file and new map file, and calculating size ratio, this size ratio is that above-mentioned differential data size is to above-mentioned new map file magnitude proportion, if above-mentioned size ratio is bigger than setting value, then generate map and upgrade the processing file with new map datum, if above-mentioned size ratio is littler than setting value, then generate map renewal processing file, and generate map renewal processing data with file with each map renewal processing with above-mentioned differential data.
8. map as claimed in claim 7 upgrades to handle uses data generating device, it is characterized in that, also have to upgrade and use the recording medium generating unit, this renewal is upgraded above-mentioned map to handle with the data writing recording medium with the recording medium generating unit and is generated the renewal recording medium.
9. map as claimed in claim 8 upgrades to handle uses data generating device, it is characterized in that:
Above-mentioned handling part changes above-mentioned setting value according to above-mentioned renewal with the capacity of recording medium.
10. use data generating device as claim 7 or 8 described maps renewal processing, it is characterized in that:
Above-mentioned handling part has:
The differential data generating unit generates differential data with above-mentioned once visited place map file and new map file;
The size ratio calculating part calculates the above-mentioned size ratio of this differential data size; And
Map upgrades to handle uses the file generating unit, if above-mentioned size ratio is bigger than setting value, then upgrades to handle with new map datum generation map and uses file, if above-mentioned size ratio is littler than setting value, then generates map with above-mentioned differential data and upgrades the processing file.
Use data generating device 11. map as claimed in claim 7 upgrades to handle, it is characterized in that:
Above-mentioned handling part spanned file specified data, and this document specified data is inserted into above-mentioned map upgrades and handle with in the data, above-mentioned file specified data is used for determining that above-mentioned map upgrades handles the file that the file that is based on above-mentioned new map file with file also is based on above-mentioned differential data.
Use data generating device 12. map as claimed in claim 7 upgrades to handle, it is characterized in that:
Above-mentioned handling part selects to make map to upgrade to handle can be received into 1 value in the recording medium with data, as setting value.
Use data generating device 13. map as claimed in claim 11 upgrades to handle, it is characterized in that:
Above-mentioned handling part generates above-mentioned map with bibliographic structure and upgrades the processing data, comprises above-mentioned file specified data in last map renewal is handled with file.
14. a map data updating method, the once visited place diagram data that is used for being made of a plurality of files is updated to new map datum, has:
To the once visited place map file that should upgrade, generate the step of differential data with this once visited place map file and new map file;
Calculate the step of size ratio, this size ratio is that above-mentioned differential data size is to above-mentioned new map file magnitude proportion;
If above-mentioned size ratio is bigger than setting value, then generate map and upgrade the processing file with above-mentioned new map file, and, if above-mentioned size ratio is littler than setting value, then generates map and upgrade the step of handling with file with above-mentioned differential data,
Above-mentioned map is upgraded processing generate the step of upgrading with recording medium with the data writing recording medium;
If handle the file that is based on above-mentioned new map file with file from above-mentioned renewal with the map renewal that recording medium reads, then the step of rewriting the once visited place map file of storing in the map datum storage part of guider with this new map file; And
If, then generate new map file, and rewrite the step of the once visited place map file of storing in the above-mentioned map datum storage part with the new map file of this generation with this differential data and once visited place map file based on the file of above-mentioned differential data.
15. map data updating method as claimed in claim 14 is characterized in that:
Upgrade to handle include file specified data in the aforementioned recording medium of all map datums of usefulness at record, this document specified data is used for determining that above-mentioned map upgrades handles the file that the file that is based on new map file with file also is based on above-mentioned differential data.
16. one kind is updated to the map data update system of new map datum with the once visited place diagram data, it is characterized in that,
Have: map upgrades to handle uses data generating device, generation will be updated to the map renewal processing data of new map datum by the once visited place diagram data that a plurality of files constitute; And guider, upgrade processing with map and upgrade map with data;
Above-mentioned map upgrades to handle and has with data generating device:
The map file input part, input once visited place map file and new map file;
Handling part, to the once visited place map file that should upgrade, generate the differential data of this once visited place map file and new map file, and calculating size ratio, this size ratio is that above-mentioned differential data size is to above-mentioned new map file magnitude proportion, if above-mentioned size ratio is bigger than setting value, then generate map and upgrade the processing file with new map datum, if above-mentioned size ratio is littler than setting value, then generate map and upgrade the processing file, generate map with each map renewal processing with file and upgrade the processing data with above-mentioned differential data; With
Upgrade and use the recording medium generating unit, above-mentioned map is upgraded to handle with the data writing recording medium generating the renewal recording medium;
Above-mentioned guider has:
The map datum storage part, storage once visited place diagram data;
Control part is read/write to map datum, carries out reading the once visited place diagram data and new map datum being write the control of this map datum storage part from this map datum storage part;
Map upgrades to handle uses data input part, and the input map upgrades to handle uses data; And
Map upgrades handling part, judge constituting above-mentioned map upgrades the map of handling with data and upgrades the file that file that processing is based on new map file with file also is based on differential data, if based on the file of new map file, then rewrite the once visited place map file of storing in the above-mentioned map datum storage part with this new map file, if based on the file of differential data, then generate new map file, and rewrite the once visited place map file of storing in the above-mentioned map datum storage part with the new map file of this generation with the once visited place map file of storing in this differential data and the above-mentioned map datum storage part.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP033910/2005 | 2005-02-10 | ||
| JP2005033910 | 2005-02-10 | ||
| JP352807/2005 | 2005-12-07 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1818563A CN1818563A (en) | 2006-08-16 |
| CN100513999C true CN100513999C (en) | 2009-07-15 |
Family
ID=36918670
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB200610004257XA Expired - Fee Related CN100513999C (en) | 2005-02-10 | 2006-02-10 | Map-updating-data creating method, and map updating method and apparatus |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100513999C (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102128628A (en) * | 2010-01-19 | 2011-07-20 | 北京四维图新科技股份有限公司 | Difference analysis method and difference analysis device for electronic maps |
| CN102944243A (en) * | 2012-11-16 | 2013-02-27 | 沈阳美行科技有限公司 | Navigation device and method capable of updating increment of map data |
Families Citing this family (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4782060B2 (en) * | 2007-03-30 | 2011-09-28 | アイシン・エィ・ダブリュ株式会社 | Data update system and computer program |
| JP4844978B2 (en) * | 2007-07-11 | 2011-12-28 | 本田技研工業株式会社 | NAVIGATION DEVICE AND NAVIGATION SYSTEM |
| CN101957209B (en) * | 2009-07-15 | 2012-07-18 | 江苏新科软件有限公司 | Navigation device map data increment updating method |
| DE112009005114T5 (en) * | 2009-07-31 | 2012-09-13 | Mitsubishi Electric Corporation | Facility search device |
| CN101644582B (en) * | 2009-09-11 | 2011-12-07 | 北京四维图新科技股份有限公司 | Differential method for navigation electronic map, matching method and device |
| JP5845016B2 (en) * | 2011-07-27 | 2016-01-20 | 株式会社デンソー | Map difference data creation device and map difference data creation method |
| CN102368265A (en) * | 2011-10-19 | 2012-03-07 | 北京世纪高通科技有限公司 | Method and device for updating map data |
| CN105474030B (en) * | 2013-07-29 | 2017-10-24 | 赫尔环球有限公司 | Method and apparatus for updating radio map |
| JP5997797B2 (en) * | 2015-03-03 | 2016-09-28 | 富士重工業株式会社 | Vehicle map data processing device |
| CN107192393B (en) * | 2017-07-20 | 2019-11-12 | 南京多伦科技股份有限公司 | A kind of maintenance system and method for road-map-data |
| JP2019046381A (en) * | 2017-09-06 | 2019-03-22 | パナソニックＩｐマネジメント株式会社 | Autonomous vacuum cleaner and map correction method |
| CN109631916B (en) * | 2018-10-31 | 2020-12-08 | 百度在线网络技术（北京）有限公司 | Map generation method, map generation device, map generation equipment and storage medium |
| WO2021258368A1 (en) * | 2020-06-24 | 2021-12-30 | 华为技术有限公司 | Method, device, and system for processing map update data |
| CN113242185B (en) * | 2021-05-28 | 2022-08-16 | 广州科语机器人有限公司 | Map data transmission method, cleaning robot, equipment and storage medium |
-
2006
- 2006-02-10 CN CNB200610004257XA patent/CN100513999C/en not_active Expired - Fee Related
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102128628A (en) * | 2010-01-19 | 2011-07-20 | 北京四维图新科技股份有限公司 | Difference analysis method and difference analysis device for electronic maps |
| CN102944243A (en) * | 2012-11-16 | 2013-02-27 | 沈阳美行科技有限公司 | Navigation device and method capable of updating increment of map data |
| CN102944243B (en) * | 2012-11-16 | 2016-12-21 | 沈阳美行科技有限公司 | A kind of map datum can be with the method for incremental update |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1818563A (en) | 2006-08-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100513999C (en) | Map-updating-data creating method, and map updating method and apparatus | |
| CN100513998C (en) | Map-updating-data creating method, and map updating method and apparatus | |
| JP5052002B2 (en) | Map update method, map update processing data creation device, navigation device, and map data update system | |
| US7711473B2 (en) | Map data update method and navigation apparatus | |
| US8239355B2 (en) | Map data update method and map data update system | |
| JP4961606B2 (en) | Data management system, update file generation system, and data update method | |
| CN101111878B (en) | Map information processing device | |
| KR101136684B1 (en) | Data update system, navigation device, server device, and data update method | |
| JP2008216285A (en) | Navigation system and data update system | |
| CN102597700A (en) | Map information processor | |
| JP5005961B2 (en) | DATA UPDATE SYSTEM, NAVIGATION DEVICE, AND DATA UPDATE METHOD | |
| CN103377210A (en) | Method for creating incremental navigation database and method for updating same | |
| US20090005971A1 (en) | Delivery map creation method and device and differential data creation method and device | |
| JP5717971B2 (en) | Navigation device and navigation method | |
| JP2008090518A (en) | Data update system, terminal device, server device, and data update method | |
| US8676507B2 (en) | Vehicle navigation system | |
| JP4745070B2 (en) | Map update data creation device and navigation device | |
| JP5261439B2 (en) | DATA UPDATE SYSTEM, NAVIGATION DEVICE, AND DATA UPDATE METHOD | |
| JP2007163936A (en) | Map data preparation method and map data preparation device | |
| JP5473663B2 (en) | Navigation device and data updating method thereof | |
| JP2008059045A (en) | Data management system and method for updating data | |
| JP2004061913A (en) | Structure of map data, map data processing device and recording medium | |
| JP2008089376A (en) | Data updating system, method, and navigation device |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20090715 Termination date: 20150210 |
|
| EXPY | Termination of patent right or utility model |