CN100513999C - Map-updating-data creating method, and map updating method and apparatus - Google Patents

Abstract

In order to shorten map update time and enable background update, the present invention provides "data generation method for map update processing, map update method and device". When generating map update processing data that updates old map data composed of a plurality of files into new map data, the map update processing data generation device (120) corresponds to the old map file to be updated, and uses the old map file and the new map The file generates difference data, and calculates the size ratio of the difference data. If the size ratio is larger than the set value, the new map file is used as data for map update processing. If the size ratio is smaller than the set value, the difference data is used as map update processing. The data is used to generate a file for map update processing using the data of each file.

Description

Data generation method for map update processing, map update method, and device

technical field

The present invention relates to a data generation method for map update processing, a map update method and a device, and more particularly to a data generation method for map update processing, a map update method and a device for updating old map data for navigation to new map data.

technical background

The navigation device reads the map data corresponding to the current position of the vehicle from CD-ROM, DVD, HDD and other recording media and draws it on the display screen, and displays the vehicle mark at a certain position on the display screen, and scrolls along with the driving. map. Map data is (1) a road layer composed of node data, road link data, and intersection data, etc., (2) a background layer for displaying objects on the map, and (3) text for displaying city names, etc. The map image displayed on the display screen is generated based on the background layer and the text layer, and the map matching process and the search process for the guidance route are performed based on the road layer. In addition to the above-mentioned functions, the navigation device also has a route guidance function that searches for a guided route from the origin to the destination and displays the guided route on the map, and displays a predetermined POI mark (destination area mark) on the map. POI display function.

However, the map data stored on the recording medium becomes obsolete over time due to changes in geographical data such as new road construction, opening/closing of facilities, remodeling of premises, and other reasons. Therefore, as a prior art, there is an area-by-region storage of updated map data in the non-volatile memory of the navigation device, reading out the area map with the updated map data from the non-volatile memory, and storing the updated map data from the recording medium (CD-ROM, etc.) ) technology of reading out an area map that has not been updated to perform navigation control (for example, refer to Patent Document 1). In this prior art 1, the latest map data of the updated area (block) is written into a nonvolatile memory such as a hard disk from a detachable memory in units of grids, and the block management information is referred to to check whether the map data in the nonvolatile Whether there is updated map data of all meshes constituting the block in the memory, if not, read the map information from the recording medium (CD-ROM, etc.), if it exists, read it from the non-volatile memory, and use the Map data for navigation control. However, this method needs to use both a recording medium such as a CD-ROM and a DVD and a nonvolatile memory such as a hard disk for navigation control, and there is a problem that the control is complicated. In addition, in the prior art, for navigation control, map recording media such as CD-ROM and DVD have always been used, so in addition to the map player, a music CD player and DVD player have to be installed separately, and there are many hardware problems. question.

Therefore, a method of recording map data in a map storage unit such as a hard disk HDD and rewriting the map data of the hard disk HDD with the latest map data when the map data is changed has been proposed (refer to Patent Document 2). In this prior art 2, the user obtains the difference between the new map data and the old map data from the center, or purchases an update DVD on which the difference between the new map data and the old map data is recorded, and updates the old map data on the hard disk HDD with the new map data. In this way, the map data recorded in the hard disk HDD can be used for navigation control, and the DVD player for maps can also be used as a DVD player for music and video appreciation, and music and video can be enjoyed while performing navigation control.

Fig. 20 is a schematic explanatory diagram of generation of update DVD by the map difference data generation device.

Since the map data consists of multiple files, the map differential data generation device (not shown) extracts the difference between the new map file NFL of the new version (Ver2) and the old map file OFL of the old version (Ver1) for each file. process to generate differential data DFD ₁ -DFD _N , and then integrate all the differential data to generate update data, write the update data to DVD, and generate update DVD1.

FIG. 21 is an explanatory diagram of an update process of a navigation device for updating old map data on a hard disk HDD to new map data using an update DVD. When updating the map, the hard disk reading part 2 of the navigation device reads the old map file OFL of version 1 (Ver1) from the hard disk 3 and inputs it to the update processing part 4, and the DVD reproducing part 5 reads the difference data from the update DVD1 and inputs it to the update processing part 4. Update processing unit 4. The update processing unit 4 generates a Ver2 new map file NFL for each file using the difference data and the Ver1 old map file OFL, and the hard disk writing unit 6 rewrites the old map file OLF with the new map file NFL.

[Patent Document 1] JP-A-2003-337027 Gazette;

[Patent Document 2] JP-A-2004-287705.

However, the update of the map in the prior art 2 requires a long time of more than 2 hours, which is more time-consuming than storing the new map file as it is in the DVD and simply copying the DVD to the hard disk HDD. This is because the process of generating a new map file from the old map file and differential data and reading the old map file take time. Therefore, there is a problem that music CDs, DVDVideos, etc. cannot be enjoyed for a long period of time required to update the DVD when the map is updated.

Therefore, a method of directly copying new map data to a hard disk by writing new map data to a DVD without using a differential DVD has been considered. However, the current data capacity of the map data is about 15G bytes, and two DVDs of 8.5G bytes are required to write all the map data. If the map data is divided into two DVDs in this way, background update processing cannot be realized. The background update processing is the following update processing. When the navigation device performs the navigation processing and the map update processing in parallel, the navigation processing is executed with priority, and the map update processing is performed during the idle time of the navigation processing. In addition, the map update process is performed sequentially from north to south, that is, from Hokkaido to Kyushu (full update process), but when a map file of an area that has not been updated is requested during navigation control, the full update process is interrupted and the area is updated. For the map data (always update process), the full update process is restarted after the end of the update process at any time. The navigation device operates based on the new map file updated at any time. The map update processing described above is referred to as background update processing.

However, if the map data is divided into two DVDs, this background update process cannot be performed.

Contents of the invention

In view of the above problems, an object of the present invention is to shorten the map update time.

Another object of the present invention is to enable background updates.

According to the present invention, the above-mentioned problems can be solved by a map update processing data generation method and apparatus for updating old map data composed of a plurality of files to new map data.

The data generation method for map update processing of the present invention updates old map data composed of a plurality of files to new map data, and is characterized in that it includes: corresponding to the old map file to be updated, generating a difference between the old map file and the new map file A step of data; a step of calculating a size ratio that is a ratio of the size of the above-mentioned differential data to the size of the above-mentioned new map file; and if the above-mentioned size ratio is larger than a set value, then using the above-mentioned new map file to generate data for map update processing , if the size ratio is smaller than a set value, generating data for map update processing using the difference data.

The method for generating data for map update processing further includes the step of generating file specifying data for specifying a map constituting the data for map update processing, and inserting the file specifying data into the data for map update processing. Whether the file for update processing is a file based on the above-mentioned new map file or a file based on the above-mentioned difference data.

The map update processing data generation method further includes the step of writing the map update processing data on all old map files to be updated in a recording medium to generate an update recording medium.

The method for generating data for map update processing further includes a step of changing the set value in accordance with the capacity of the update recording medium.

The above-mentioned set value is a value such that all map data for update processing can be accommodated in one recording medium.

In the above method for generating map update processing data, the above map update processing data is generated in a directory structure, and the file specifying data is included in the last map update processing file.

The data generation device for map update processing of the present invention has: a map file input unit for inputting an old map file and a new map file; and a processing unit for generating difference data between the old map file and the new map file corresponding to the old map file to be updated. , and calculate the size ratio, which is the ratio of the above-mentioned difference data size to the above-mentioned new map file size, if the above-mentioned size ratio is larger than the set value, then use the new map data to generate a file for map update processing, if the above-mentioned size ratio is larger than If the set value is small, the above-mentioned differential data is used to generate a file for map update processing, and each file for map update processing is used to generate data for map update processing. The recording medium generation unit writes the map update processing data into a recording medium to generate an update recording medium.

The processing unit changes the set value according to the capacity of the update recording medium.

In addition, the processing unit generates data specifying whether the map update processing file is a new map file or a difference data file, and inserts the data into the map update processing data.

The map data updating method of the present invention is used to update old map data composed of a plurality of files into new map data, comprising: corresponding to the old map file to be updated, using the old map file and the new map file to generate differential data; a step of calculating a size ratio, which is the ratio of the size of the above-mentioned differential data to the size of the above-mentioned new map file; if the above-mentioned size ratio is larger than a set value, then using the above-mentioned new map file to generate a file for map update processing, and, if the above-mentioned If the size ratio is smaller than the set value, then use the above-mentioned differential data to generate a map update process file, and write the above-mentioned map update process data into a recording medium to generate an update record medium; if reading from the update record medium The fetched map update processing file is a file based on the above-mentioned new map file, then using the new map file to rewrite the old map file stored in the map data storage unit of the navigation device; and if it is a file based on the above-mentioned difference data, then A step of generating a new map file using the difference data and the old map file, and rewriting the old map file stored in the map data storage unit with the generated new map file.

In the map update method described above, file identification data for determining whether the file for map update processing is based on a new map file or based on the difference data is included in the recording medium on which all map data for update processing is recorded. document.

The map data update system for updating old map data to new map data according to the present invention is characterized in that it includes: a data generating device for map update processing, which generates a map update for updating old map data composed of a plurality of files to new map data. Processing data; and a navigation device, which updates the map with the data for map update processing; the above-mentioned map update processing data generation device has: a map file input part, which inputs an old map file and a new map file; a processing part, corresponding to the old map file to be updated; Map file, generate the differential data of the old map file and the new map file, and calculate the size ratio, the size ratio is the ratio of the size of the above-mentioned differential data to the size of the above-mentioned new map file, if the above-mentioned size ratio is larger than the set value, use A file for map update processing is generated from the new map data, and if the above-mentioned size ratio is smaller than a set value, a file for map update processing is generated using the above-mentioned difference data, and data for map update processing is generated using each map update processing file; and an update record The medium generation unit writes the above-mentioned map update processing data into a recording medium to generate an update recording medium; the above-mentioned navigation device has: a map data storage unit that stores old map data; The map data storage unit reads the old map data and writes the new map data into the control of the map data storage unit; the map update processing data input unit inputs the map update processing data; and the map update processing unit judges the composition of the map. Whether the map update processing file of the update processing data is a file based on a new map file or a file based on difference data, and if it is a file based on a new map file, the old map stored in the above-mentioned map data storage unit is rewritten with the new map file If the file is a file based on differential data, a new map file is generated using the differential data and the old map file stored in the above-mentioned map data storage unit, and the old map file stored in the above-mentioned map data storage unit is rewritten with the generated new map file. map file.

Invention effect

According to the present invention, if the size ratio of the difference data size is larger than the set value, the map update processing data is generated from the new map file, and if the size ratio is smaller than the set value, the map update processing data is generated from the difference data, so The data for map update processing can be accommodated in one recording medium, and the number of new map files included in the data for map update processing can also be increased. As a result, the rewriting time for rewriting the old map file with the new map file can be shortened, and CD or DVD for listening can be listened to quickly. Moreover, since it can be accommodated on one recording medium, background processing is possible.

In addition, according to the present invention, since the above-mentioned setting value is changed according to the capacity of the recording medium storing the data for map update processing, even if the capacity of the recording medium varies depending on the navigation device, it is possible to generate update data RNEWMP of an optimum size. and write to the recording medium.

In addition, according to the present invention, since the data for determining whether the file for map update processing is a file based on a new map file or a file based on difference data is inserted into the data for map update processing, the navigation device can use this data when updating the map. It is easy to identify whether the file for map update processing is a file based on a new map file or a file based on differential data and rewrite the old map file.

In addition, according to the present invention, the above-mentioned size ratio is the ratio of the above-mentioned difference data size to the above-mentioned new map file size, and the above-mentioned setting value is a value that allows data for map update processing to be accommodated in one recording medium, so the map can be reliably stored. The update processing data is stored in one recording medium.

In addition, according to the present invention, since the old map file stored in the map data storage unit is first updated with the map update processing file based on the new map file, then the map update processing file based on all the difference data is read from the recording medium and stored. To the memory, after performing update processing based on the file stored in the memory, there is no need to update the recording medium (CD, DVD) from the moment the file based on the difference data is stored in the memory, so you can listen to the CD for listening faster or DVD.

Description of drawings

Figure 1 is the relationship between size ratio and processing time.

FIG. 2 is an explanatory diagram of a differential data generation method.

FIG. 3 is an explanatory diagram of differential data.

FIG. 4 is an explanatory diagram for controlling whether to use a new map file or to use difference data as a file for update processing.

Fig. 5 is a structural diagram of a map data update system.

FIG. 6 is a block diagram of a data generation device for map update processing.

Fig. 7 is a functional block diagram of a difference extraction/processing unit.

FIG. 8 is a flow chart of generation processing of data for map update processing.

FIG. 9 is a flowchart of processing for determining a set value.

FIG. 10 is an explanatory diagram of a correspondence table between types of storage media and data sizes for update processing.

Fig. 11 is a structural diagram of a navigation device.

Fig. 12 is a flowchart of map update processing by the navigation control device.

Fig. 13 is another flowchart of map update processing of the navigation control device.

FIG. 14 is an explanatory diagram of map data.

FIG. 15 is an explanatory diagram of map data.

Fig. 16 is an explanatory diagram of update data.

FIG. 17 is an explanatory diagram of a differential update correspondence record.

FIG. 18 is another explanatory diagram of a differential update correspondence record.

FIG. 19 is an explanatory diagram of a differential update information record.

Fig. 20 is a schematic explanatory diagram of generation of update DVD by the map differential data generation device (conventional technology).

FIG. 21 is an explanatory diagram of update processing of a navigation device that rewrites old map data on a hard disk HDD to new map data using an update DVD (conventional technology).

Detailed ways

The map data update system of the present invention has a map update processing data generation device for generating map update processing data for updating old map data composed of a plurality of files into new map data; navigation device.

The data generation device for map update processing generates difference data using the old map file and the new map file for the old map file to be updated, calculates the size ratio of the size of the difference data, and if the size ratio is larger than the set value, uses the above-mentioned The new map file generates map update processing data, and if the size ratio is smaller than a set value, the above-mentioned difference data is used to generate map update processing data, and the map update processing data is written into a recording medium to generate an update recording medium.

If the update file of the map update data read from the above-mentioned update recording medium is a file based on a new map file, the navigation device that performs map update rewrites the old map stored in a map data storage unit such as a hard disk with the new map file. If the update file is based on differential data, a new map file is generated using the differential data and the old map file, and the old map file stored in the map data storage unit is rewritten with the new map file.

In this way, the map update time can be shortened, and background updates can be performed.

Example 1

(A) Outline of the present invention

Using the differential data of the new map file and the old map file, the processing time for rewriting the old map file stored in the map data storage unit of the navigation device into a new map file is as shown in FIG. 1 , the larger the size ratio η of the differential data is. , the longer the processing time. The size ratio η is calculated by, for example, the following formula

η=(differential data size×100)/(new data size)(%) (1).

Fig. 2 is an explanatory diagram of the differential data generation method, comparing the new map data NEWM and the old map data OLDM in byte units, and arranging them sequentially (1) Searching for an old map data area consistent with the new map data area, the origin of the old map data area (2) A group of new map data inconsistent with old map data is arranged at once to generate the above-mentioned difference data. In FIG. 2 , the areas where both sides are indicated by arrows are the same areas as the old and the new. The inconsistent area data DLTM in the old map data OLDM is discarded, and the inconsistent area data A to D in the new map data NEWM are added as difference data. The same old map data area is determined by the start address ADi and the size Si of the area. In the example in Figure 2, the difference data is shown in Figure 3. Right now,

The structure of differential data becomes

●New map file: A data

●Old map file: 1 data designation (start address AD ₁ , size S ₁ )

●New map file: B data

●Old map file: 3 data designations (start address AD ₃ , size S ₃ )

● New map file: C data

●Old map file: 2 data designations (start address AD ₂ , size S ₂ )

● New map file: D data.

The smaller the size ratio is, the more data size parts the old map file matches with the new map file, the less the number of places where the old map file does not match the new map file, and the shorter the update processing time. On the other hand, the larger the size ratio, the larger the data size portion where the old map file differs from the new map file, the larger the number of places where the old map file does not match the new map file, and the longer the update processing time. As a result, the relationship between the size ratio and the processing time is shown in FIG. 1 .

However, the processing time for storing the new map file as it is on the update DVD and simply copying the update DVD to the hard disk HDD is shorter than the processing time for generating new map file data using the differential data and the old map file and writing it to the hard disk HDD. However, the amount of data when the new map file is used as the map update processing data (update processing file) is larger than the data amount when the difference data is used as the update processing file. That is, if the processing time is important, it is more advantageous to store the new map file on the update DVD, and if the amount of data is important, it is more advantageous to store the difference data on the update DVD.

Therefore, if the size ratio η of the differential data is larger than the set value SP, the new map file is used as a file for update processing; on the other hand, if the size ratio η is smaller than the set value SP, the differential data is used as a file for update processing. file and recorded to the update DVD. In this way, all map data for update processing (all update processing files) can be accommodated in one update DVD, and many new map files can be recorded on the update DVD as update processing files, so the processing time for map update can be shortened . In addition, the value of the set point SP is adjusted so that one DVD (8.5 Gbytes) is included.

As described above, FIG. 4 is a control explanatory diagram for determining whether to use a new map file or difference data as a file for map update processing, and SP=10(%). Since the size ratios of file 1 and file 3 are η=9% and 5%, respectively, which are smaller than SP=10(%), difference data is used as a file for update processing. On the other hand, since the size ratios of file 2 and file 4 are η=40%, 90%, larger than SP=10(%), a new map file is used as a file for update processing. In addition, for convenience of explanation, there are four files in FIG. 4 , but actually there are several hundreds of thousands of files.

(B) Map data update system

5 is a structural diagram of a map data update system, which has a map update processing data generation device 10 for generating map update processing data for updating old map data into new map data, and a map update processing data generation device 10 using the map update processing data. Navigation device 20.

The data generating device 10 for map update processing records the data RNEWMP for map update processing on a recording medium such as a DVD, and transfers it to the navigation device 20 . In addition, the map update processing data generation device 10 and the navigation device 20 are connected with a communication line (wireless line, Internet, etc.), and the map update processing data generation device 10 transmits the map update processing data RNEWP by communication according to a request from the navigation device. Passed to the navigation device 20 .

(a) Data generating device for map update processing

FIG. 6 is a configuration diagram of the map update processing data generation device 10, and is an example of writing the map update processing data RNEWMP on DVD. The map file input unit 11 inputs the old map file OLDM and the new map file NEWM to the difference extraction/processing unit 12 . The difference extraction/processing section 12 utilizes the method described in FIGS. When the fixed value SP is large, the map update processing data (update processing file) is generated using a new map file, and if the size ratio η is smaller than the set value SP, the map update processing data is generated using differential data and stored in the update data storage unit 13 . The update data storage unit 13 stores the update processing file for each old map file that should be updated as the map update processing data RNEWMP, and inputs the map update processing data to the DVD recorder according to the request from the DVD recorder 14, and the DVD The recorder 14 writes the map update processing data RNEWMP into the DVD 15 to generate an update DVD. In addition, instead of the DVD, any recording medium such as a CD-ROM or a semiconductor memory may be used.

7 is a functional block diagram of the difference extraction/processing section 12, the difference data generation section 12a generates the difference data of the old map file OLDM and the new map file NEWM for each file, and the size ratio calculation section 12b calculates the difference data according to formula (1). If the size ratio η is larger than the set value SP, the update processing file generation unit 12c uses a new map file to generate an update processing file, and if the size ratio η is smaller than the set value SP, uses the difference data to generate The file for update processing is stored in the update data storage unit 13 .

(b) Generation processing flow of data for map update processing

FIG. 8 is a flow chart of the generation process of the map update processing data by the difference extraction/processing unit 12 in the map update processing data generating device 10 .

First, the old map file and the new map file to be updated are read (step 101). That is, the new map file and the old map file are read and compared, and if they are different, it is determined that the old map file should be updated, and the processing of step 101 ends. However, if they match, it is determined that the old map file should not be updated, and the next new map file and old map file are read and compared, and repeated until the new map file is different from the old map file.

Next, difference data between the old map file and the new map file to be updated are generated (step 102). If get difference data, then calculate the size ratio n (step 103) of this difference data according to formula (1), compare the size (step 104) of this size ratio n and setting value SP, if n≧SP, then adopt new The map file generates an update processing file, opens the raw data tab, and saves it in the update data storage unit 13 (step 105). If n<SP, the difference data is used to generate an update processing file, the original data tag is closed, and the file is stored in the update data storage unit 13 (step 106).

Next, it is checked whether there is a file to be updated (step 107), and if there is, the processing after step 101 is repeated. If there is no file to be updated, the data for update processing of the map consisting of the file for update processing is written to DVD, and an update DVD 15 is created (step 108).

In addition, in step 101, the number of old map files to be updated is counted, and in step 108, the count is written to DVD as the total number of changed files.

(c) Determination process of set point SP

The map data size varies greatly depending on the navigation device. A navigation device with small map data is updated by storing update processing data in a memory card. In addition, if map data becomes larger in the future, data for update processing cannot be stored on DVD, and data for update processing must be stored on HDDVD or Blue-ray discs. The storage medium storing the data for update processing depends on the navigation device, and the maximum value that can be stored in this storage medium is called the maximum value of data for update processing. In order not to exceed the storage medium capacity which is the maximum value of the update processing data, it is necessary to determine the above-mentioned setting value SP and generate the update processing data RNEWMP. In this way, it is possible to generate and write optimum update processing data RNEWMP on the storage medium.

Fig. 9 is the process flow of determining the set value SP. First, as shown in Fig. 10, according to the type of the data storage medium for the update process, the storage capacity (data size DS for the update process) is stored in the memory in table form, and after checking out For the type of the storage medium, the capacity of the storage medium stored in the memory is obtained, and the set value SP to be the capacity is determined.

In FIG. 9 , the update processing map data generator 10 identifies the type of the update processing data storage medium (step 151 ). The type of the storage medium may be input manually, or may be input by a writing device that writes map data for update processing to the storage medium.

Next, the update data size DS corresponding to the storage medium type is obtained from the table in FIG. 10, and the setting value SP is determined so that the size of the update data RNEWMP generated thereafter is smaller than the update data size DS. That is, if the storage medium is a DVD, the setting value SP is determined so that the size of the update processing data RNEWMP is smaller than 8.5 Gbytes (steps 152, 153).

Also, if the storage medium is a memory card, set value SP is determined such that the size of update processing data RNEWMP is smaller than 1.0 Gbyte (steps 154, 155).

Also, if the storage medium is HDDVD (Blue Ray), set value SP is determined such that the size of update processing data RNEWMP is smaller than 30 Gbytes (steps 156, 157).

Also, if the storage medium is a CD-ROM, the setting value SP is determined such that the size of the update processing data RNEWMP is smaller than 700 Mbytes (steps 158 and 159).

Also, if the storage medium is not any of the above, it is considered to be an error and the process ends (step 160).

(d) Navigation device

Fig. 11 is a structural diagram of a navigation device, and map data for navigation is recorded in a file form in a map storage unit (such as a hard disk HDD) 21, and the hard disk drive 22 reads the map data from the hard disk 21 according to instructions from the navigation control device 23, And write new map data in the hard disk. The DVD reproducing unit 24 reads the map update processing data RNEWMP from the update DVD 15 and inputs the data to the navigation control device 23 . The vehicle position detection unit 25 detects the vehicle position and inputs it to the navigation control device 23 . In this way, the navigation control device can use map data for navigation control. The data input unit 26 is a touch panel, a remote control, etc., and inputs various commands and data, and the external communication interface 27 communicates with external devices via a mobile phone or the Internet. In addition, instead of reading the map update processing data RNEWMP from the update DVD 15, the map update processing data generation unit 10 may be communicated to obtain the map update processing data RNEWMP. The monitor 28 displays a map for navigation or an appropriate operation menu image. The navigation voice guidance unit 29 notifies the user of approaching intersection guidance (direction to turn left and right, distance to the intersection, etc.) by voice.

The navigation control device 23 has a navigation processing unit PR1 and a map update processing unit PR2, and performs navigation processing and map update processing. In the map update process, the map data (old map data) stored in the hard disk 21 is updated using the map update process data read from the update DVD 15 . When the navigation control device performs the navigation processing and the map update processing in parallel, the navigation processing is executed with priority, and the map update processing is performed during the idle time of the navigation processing. In addition, the map update process is performed sequentially, for example, from north to south, that is, from Hokkaido to Kyushu (full update process), but when the navigation process requests a map file for an area that has not been updated, the full update process is interrupted and the map data of the area is updated. (Refresh update processing), after the completion of the random update process, the full update process is restarted. Navigation processing is performed based on the new map file updated at any time (background control).

(e) Map update processing flow

Fig. 12 is a flowchart of map update processing by the navigation control device.

If the update DVD 15 is put into the DVD playback device 24 and the map update process is started, the navigation control device 23 reads the map update process files one by one from the update DVD 15 (step 201), and checks the map update process with reference to the original data tag. Whether it is a file based on a new map file or a file based on differential data (step 202). If it is a file based on a new map file, then use the new map file to rewrite the old map file of the hard disk 21 (step 203). On the other hand, if it is a file based on differential data, then adopt the differential data and the old map file read from the hard disk HDD to generate a new map file, and rewrite the old map file of the hard disk 21 with this new map file (step 204).

Afterwards, update the number of files and add up (step 205), check whether this count is consistent with the total number of changed files included in the management data read out from the update DVD15 (step 206), if inconsistent, then return to step 201, repeat In subsequent processing, if they match, the map update processing is terminated.

Fig. 13 is another flowchart of map update processing of the navigation control device.

If the update DVD 15 is put into the DVD playback device 24 and the map update process is started, the navigation control device 23 reads the map update process files one by one from the update DVD 15 (step 201), refers to the original data tag, if the map update process file If it is a file based on a new map file, then use the new map file to rewrite the old map file stored in the hard disk of the navigation device (step 301). Next, check whether the update process of all new map files is finished (step 302), if not, return to step 301 and repeat the following processes.

When the update processing of all new map files is completed, all files based on the difference data in the update processing files are read from the update DVD 15 and stored in the built-in memory (step 303). In this way, since there is no need to update the DVD 15 during the map update, the user exits the update DVD 15 afterwards and can reproduce music and video DVDs (step 304).

Next, the navigation control device 23 reads out the file based on the difference data from the memory, reads out the old map file from the hard disk HDD, thus generates a new map file (step 305), and adopts the new map file to rewrite the old map file in the hard disk HDD ( Step 306). Next, it is checked whether all update processing using files based on the difference data is completed (step 307), and if not, return to step 305 and repeat the above processing for the next difference data.

In this way, it is not necessary to update the recording medium (CD, DVD) from the moment when the file based on the differential data is stored in the memory, so it is possible to play a CD or DVD for viewing.

(f) map data

14 and 15 are explanatory diagrams of map data. As shown in Figure 14(A), the map data is subdivided for each function (DATA, FREEWAY, MAP, POI, RC, RG, STREET, TOLL, VICS) for each level, area, or each search tree. The structure is generated and recorded to the hard disk HDD21. Among the functions, DATA is area marking and junction map data, FREEWAY is highway data, MAP is map data, POI is information search data, RC is route search data, and RG is route guidance data.

The map data MAP has a directory structure and has seven levels from detailed map (level 00) to wide-area map (level 06). When the map of each level is divided into grids, each grid has a map display data file MP ××××.mba, RF×××.mba. FIG. 14(A) shows that a level 06 map (Japanese national map) is divided into four grids, and the map display data files for each grid are MP0000.mba to MP0003.mba and RF0000.mba to RF0003.mba. In addition, the file MPxxxx.mba is data for displaying backgrounds, characters, and symbols, and the file RFxxxx.mba is data for displaying road shapes.

FIG. 14(B) shows that the map of level 1 is divided into five primary grids, and the primary grid is further divided into seven secondary grids. The specified data files for displaying the secondary grids are MP0000.mba and RF0000. mba. Through the above, the map display data files MP0000.mba and RF0000.mba can be obtained in the order of Level01 directory → ^1st 3927 directory → ^2nd 0005 directory.

15(A) is an example of the structure of the information search data POI. Each search item has a directory structure so that address search, address 50-sound search, building search, highway route search, facility search, and telephone number search can be performed.

Fig. 15(B) is an example of the structure of the highway route search data FREEWAY, and two subdirectories LIST and P Tree00mba are connected to the highway route search data FREEWAY. P Tree00mba is a file representing a search tree. Corresponding to 9 places (Hokkaido, Tohoku, Kanto, ..., Kyushu) in the directory LIST, List000～List008 is connected, and the files P list000.mba～P list009.mba representing 10 high-speed routes are connected to the Hokkaido sequence List000.

(g) Update data (data for map update processing)

16 to 19 are explanatory views of update data. As shown in FIG. 16(A), function directories (DATA, FREEWAY, MAP, POI, RC, RG, STREET, TOLL, VICS) and index.dif are connected to the update data (difference). The index.dif file determines (1) the version numbers before and after the update, (2) the total number of changed files required for the update, (3) the number of function directories to be updated, etc.

Files for map update processing (update map files) are indicated with a directory structure for each function. FIG. 16(B) is an explanatory diagram of the directory structure of the function RG (route guidance data), and directories UP000 and info0000.dif are connected to the function directory RG. UP000 is a directory used to indicate update entity files (UP000.dif~UP002.dif), info0000.dif is a directory indicating multiple low-level differential update corresponding records #0~#N,

As shown in FIG. 17(A), the differential update correspondence record has the following information.

(1) Processing status (whether the lower-level directory than the concerned directory has been processed)

(2) The directory name of the concerned directory

(3) Subdirectory (low-level directory)

(4) Pay attention to the number of files existing in the directory

(5) The record number corresponding to the differential update of the corresponding subdirectory

(6) The difference update information record number of the file under the corresponding concerned directory.

Taking the directory structure of FIG. 17(B) as an example for description, since the directory of interest is MBA\RG\LEVEL01, the directory name is "LEVEL01". Also, the number of subdirectories is three, and the number of files existing in this directory is zero. Since the number of subdirectories is 3, it is determined that the differential update corresponding record numbers of the three subdirectories are #×(1 ^st 3622), #X+1(1 ^st 3633), and #X+2(1 ^st 3624). However, since the number of files existing in this directory is 0, none of the differential update information record numbers has been specified.

Fig. 18 is another example of differential update corresponding records, in which the number of subdirectories is 0 and the number of files is 2, and the directory name is "1 ^st 3622". Since the number of subdirectories is 0, no record number corresponding to the differential update has been determined. However, since the number of files existing in this directory is two, two difference update information record numbers (files for specifying map update processing) 1 ^st 3622 and 1 ^st 3623 are recorded.

FIG. 19 is an example of the difference update information record number of the specified file (file for map update processing), and has the following information.

(1) Processing status (whether the concerned map update processing file has been processed)

(2) The file name of the file for map update processing of interest

(3) Raw data label (difference between whether the file for map update processing is based on a new map file or a file based on differential data)

(4) Update the file number of the data entity file

(5) Offset from the start of the update data entity file

(6) Update data size.

If the original data label is turned on, the update state file indicated by the update data entity file number is a new map file; if the original data label is closed, the update state file indicated by the update data entity file number is a differential data.

According to the present invention as described above, the map update time can be shortened, and since there is only one update DVD, background update can be performed.

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.

Images