Map update data supplying apparatus, version table, map data updating system, and map update data supplying method

• US 7,974,959 B2
• Filed: 09/27/2007
• Issued: 07/05/2011
• Est. Priority Date: 09/29/2006
• Status: Active Grant

• Current Assignee: Aisin AW Company Limited (Aisin Corp.), Toyota Jidosha Kabushiki Kaisha (Toyota Motor Corporation)
• Original Assignee: Aisin AW Company Limited (Aisin Corp.), Toyota Jidosha Kabushiki Kaisha (Toyota Motor Corporation)
• Inventors: Sugimoto, Hironobu, Kodan, Tomoki, Sawai, Kimiyoshi
• Primary Examiner(s): Alam; Hosain T
• Assistant Examiner(s): Tang; Jieying
• Application Number:
  US12/309,851
• Publication Number:
  US 20090248758A1
• Time in Patent Office: 1,377 Days
• Field of Search: 707/999.104, 707/999.203, 707/695, 707/758, 707/802, 701/200, 701/208, 717/169
• US Class Current: 707/695
• CPC Class Codes: G01C 21/3859 Differential updating map data
• CPC Class Codes: G01C 21/3878 Hierarchical structures, e.g. layering

Abstract

Map updating systems, methods, and programs that extract update requiring sections with respect to an update requesting section that is one of the sections being a target of an update request requesting that the target map data should be updated, obtain the information related to the guaranty versions respectively corresponding to the extracted update requiring sections by referring to the version table, the update requiring sections each being one of the sections that needs to be updated in order to guarantee integrity between the sections that are positioned adjacent to each other after the update requesting section has been updated, and generate, based on the update-purpose map database, one of the update data files regarding the update requesting section as well as other ones of the update data files regarding the update requiring sections and having the update versions indicated as the guaranty versions.

Claims

1. A map update data supplying apparatus supplies update data files used for updating target map data, the map update data supplying apparatus comprising:

an update-purpose map database stores a plurality of update versions of update-purpose map data, each update version of update-purpose map data being divided into a plurality of sections;

a version table stores information related to guaranty versions in correspondence with section groups, each of the section groups being a set made up of a different one of the sections in the update-purpose map data and another section that is positioned adjacent thereto, and each of the guaranty versions being an oldest update version that is able to guarantee integrity between the sections that constitute a corresponding one of the section groups; and

a controller configured to;

extract update requiring sections with respect to an update requesting section that is one of sections request requesting that the target map data be updated;

obtain the information related to the guaranty versions respectively corresponding to the extracted update requiring sections by referring to the version table, the update requiring sections each being one of the sections that needs to be updated in order to guarantee integrity between the sections that are positioned adjacent to each other after the update requesting section has been updated; and

generate, based on the update-purpose map database, one of the update data files regarding the update requesting section as well as other ones of the update data files regarding the update requiring sections and having the update versions indicated as the guaranty versions.

2. The map update data supplying apparatus according to claim 1, wherein:

the version table stores information related to the section groups each of which is the set made up of the sections containing one or more features that are located so as to extend over the sections that are positioned adjacent to each other; and

the information related to the guaranty versions that is stored in correspondence with the section groups is information that indicates the update versions, each of which is an update version that is used when a newest feature among the one or more features appears for the first time in the update-purpose map data.

3. The map update data supplying apparatus according to claim 1, wherein:

the controller is configured to extract, as the update requiring sections, such sections each of which contain a feature located so as to extend over the sections that are positioned adjacent to each other and each of which need to be updated in order to guarantee a connection relationship of the feature at a border between the sections that are positioned adjacent to each other after the update requesting section has been updated.

4. The map update data supplying apparatus according to claim 1, wherein:

by referring to the version table, the controller is configured to extract such a section that constitutes a section group by being combined with the update requesting section and determines the guaranty version of the section group that is made up of the extracted section and the update requesting section as the guaranty version of the extracted section;

(i) by using the extracted section as a reference section, the controller is configured to extract such a section that constitutes a section group including the reference section and having a guaranty version that is same as or older than the guaranty version of the reference section, (ii) determines the guaranty version of the section group that is made up of the extracted section and the reference section as the guaranty version of the extracted section and uses the extracted section as a reference section, the controller is configured to repeat (i) and (ii) until there is no more section group having a guaranty version that is same as or older than the guaranty version of the reference section; and

the extracted sections are used as the update requiring sections, and the guaranty version of each of the extracted sections is determined as the guaranty version of a corresponding one of the update requiring sections.

5. The map update data supplying apparatus according to claim 1, wherein the controller is configured to:

generates, in a case where a specific principal road has been updated in the update-purpose map data, an update data file regarding the specific principal road;

extracts, in the case where the specific principal road has been updated, a section that needs to be updated, based on a connection relationship between another road and the specific principal road within such a section that contains the specific principal road as a feature; and

in the case where the specific principal road has been updated, uses the section extracted by the road related section extracting unit as the update requesting section.

6. The map update data supplying apparatus according to claim 5, wherein:

the controller is configured to extract such a section that contains the other road connected to an updated portion of the specific principal road as the section that needs to be updated.

7. A map data updating system comprising:

the map update data supplying apparatus according to claim 1; and

a navigation apparatus, the navigation apparatus including;

a navigation-purpose map database that stores navigation-purpose map data that serves as the target map data and is divided into a plurality of sections; and

a controller configured to;

generates an update request data file regarding the update requesting section;

obtains the update data files supplied by the map update data supplying apparatus; and

updates the navigation-purpose map data, based on the obtained update data files.

8. A map update data supplying method for supplying update data files used for updating target map data, comprising:

storing in an update-purpose map database that stores a plurality of update versions of update-purpose map data, each update version of update-purpose map data being divided into a plurality of sections,

determining guaranty versions in correspondence with section groups, each of the section groups being a set made up of a different one of the sections in the update-purpose map data and another section that is positioned adjacent thereto, and each of the guaranty versions being an oldest update version that is able to guarantee integrity between the sections that constitute a corresponding one of the section groups

extracting update requiring sections with respect to an update requesting section that is one of sections request requesting that the target map data be updated;

obtaining information related to guaranty versions respectively corresponding to the extracted update requiring sections, the update requiring sections each being one of the sections that needs to be updated in order to guarantee integrity between the sections that are positioned adjacent to each other after the update requesting section has been updated;

generating, based on the update-purpose map database, one of the update data files regarding the update requesting section as well as other ones of the update data files regarding the update requiring sections extracted at the updated section information obtaining step and having the update versions indicated as the guaranty versions; and

supplying the generated update data files.

9. The map update data supplying method according to claim 8, further comprising:

extracting a section that constitutes a section group by being combined with the update requesting section, so that the guaranty version of the section group that is made up of the extracted section and the update requesting section is determined as the guaranty version of the extracted section;

(i) extracting a section that constitutes a section group including the reference section and having a guaranty version that is same as or older than the guaranty version of the reference section by using the extracted section as a reference section, and (ii) determining the guaranty version of the section group that is made up of the extracted section and the reference section as the guaranty version of the extracted section, and the extracted section is now used as a reference section, and repeating (i) and (ii) until there is no more section group having a guaranty version that is same as or older than the guaranty version of the reference section;

using the extracted sections as the update requiring sections; and

determining the guaranty version of each of the extracted sections as the guaranty version of a corresponding one of the update requiring sections.

10. The map update data supplying method according to claim 8, further comprising:

in a case where a specific principal road has been updated, a principal road update data file generating step and a road related section extracting step are performed before the updated section information obtaining step is performed, wherein

generating step an update data file regarding the specific principal in a case where a specific principal road has been updated;

extracting a section that needs to be updated based on a connection relationship between another road and the specific principal road within such a section that contains the specific principal road as a feature in a case where a specific principal road has been updated;

wherein;

the section that has been extracted is used as the update requesting section.