Map distribution server for automotive navigation systems, map data distribution system, and road difference data production method

• US 9,470,533 B2
• Filed: 12/26/2013
• Issued: 10/18/2016
• Est. Priority Date: 12/28/2012
• Status: Active Grant

• Current Assignee: Hitachi, Ltd.
• Original Assignee: Hitachi, Ltd.
• Inventors: Obara, Kiyohiro
• Primary Examiner(s): Badii, Behrang
• Assistant Examiner(s): GREENE, DANIEL LAWSON
• Application Number:
  US14/141,072
• Publication Number:
  US 20140188386A1
• Time in Patent Office: 1,027 Days
• Field of Search: 701/532
• US Class Current: 1/1
• CPC Class Codes: G01C 21/26 specially adapted for navigation in a road network
• CPC Class Codes: G01C 21/367 Details, e.g. road map scale, orientation, zooming, illumination, level of detail, scrolling of road map or positioning of current position marker
• CPC Class Codes: G01C 21/3815 Road data
• CPC Class Codes: G01C 21/3878 Hierarchical structures, e.g. layering

Abstract

Automotive navigation map data has a multilevel structure in which links have a relationship of association with one another among the minutest level and upper levels that are different from the minutest level in scale. A lowermost-level translation unit uses as original data items old and new RDB-form map data items of the minutest level to produce RDB-form difference data of the minutest level. An upper-level difference translation unit produces CSV-format data of a difference of each of the levels of the multilevel structure on the basis of CSV-format data, into which the difference data of the minutest level is translated, and information on the relationship of association among the links of the upper and lower levels in the automotive navigation map data, and integrates the difference data items as final map difference data for an automotive navigation map.

Claims

1. A map distribution server that produces automotive navigation map data for automotive navigation systems, comprising:

a lowermost-level difference translation unit; and

an upper-level difference translation unit, wherein

an automotive navigation map is represented by network data in which roads are expressed with links and intersections are expressed with nodes;

automotive navigation map data has a multilevel structure in which the links are associated with one another among a minutest level and a plurality of other levels which are different from the minutest level in scale;

the automotive navigation map data includes minutest-level map data representing links of the minutest level and other-levels map data representing links of each of the plurality of other levels;

the lowermost-level difference translation unit is configured to produce relational database (RDB)-form difference data of the minutest level from RDB-form original data items including old and new map data items of the minutest level, the produced RDB-form difference data of the minutest level representing difference between the old data items of the minutest level and the new data items of the minutest level; and

the upper-level difference translation unit is configured to;

translate the difference data of the minutest level into translated data,

produce difference data of each of levels of the multilevel structure that are related to the difference data of the minutest level, on the basis of the translated data and information on a relationship of association among the links of upper and lower of the levels of the automotive navigation map data,

integrate the produced difference data, and

produce, based on the integrated difference data, final map difference data for the automotive navigation map; and

the server is configured to control an automotive navigation system to update an automotive navigation map based on the final difference data.

2. The map distribution server for automotive navigation systems according to claim 1, wherein the difference data produced by the lowermost-level difference translation unit and the final map difference data produced by the upper-level difference translation unit are Comma Separated Value (CSV)-format data items.

3. The map distribution server for automotive navigation systems according to claim 2, wherein

the RDB-form original data of the minutest level includes information concerning each of road attributes of each of the links, and

the final map difference data is data produced based on a difference in a road attribute between the old and new original data items.

4. The map distribution server for automotive navigation systems according to claim 3, further comprising a storage unit, wherein:

based on a difference between the original data items of the minutest level preserved in the storage unit, the upper-level difference translation unit is configured to create CSV-format automotive navigation map data of each of the levels that are related to the difference data of the minutest level, and produce, based on the CSV-format automotive navigation map data, difference data of each of the levels for the automotive navigation map.

5. The map distribution server for automotive navigation systems according to claim 4, wherein:

a link ID identifying a minimal component of the automotive navigation map is assigned to each of the links of the multilevel structure, the link IDs of the links of the multilevel structure are used to produce an upper/lower link association table indicating a relationship of association among lower-level links and upper-level links of the multilevel structure, and the upper/lower link association table is preserved in the storage unit; and

for production of difference data, the upper-level difference translation unit is configured to produce, based on the upper/lower link association table, difference data items of all levels of the multilevel structure that are related to the difference data of the minutest level for the automotive navigation map, and integrate the difference data items as the final map difference data for the automotive navigation map.

6. The map distribution server for automotive navigation systems according to claim 4, wherein:

a link ID identifying a minimal component of the automotive navigation map is assigned to each of the links of the multilevel structure, the link IDs of the links of the multilevel structure are used to produce an upper/lower link association table indicating a relationship of association among lower-level links and upper-level links of the multilevel structure, and the upper/lower link association table is preserved in the storage unit; and

the upper-level difference translation unit is configured to;

produce, on the basis of a difference between the original data items of the minutest level, difference data items of each of the levels other than the minutest level from a link, which has a difference, and

integrate the difference data items as the final map difference data for the automotive navigation map.

7. The map distribution server for automotive navigation systems according to claim 6, wherein for production of difference data, the upper/lower link association table is used to produce, as difference data, a change of an upper-level link that is associated with a changed part of a lower-level link.

8. The map distribution server for automotive navigation systems according to claim 7, wherein:

the upper-level difference translation unit is configured to determine whether a difference between the upper-level link and the lower-level link is smaller than a resolution of a display unit of an automotive navigation system; and

when it is determined that the difference is smaller than the resolution, the upper-level difference translation unit is configured to omit display of a difference of an upper level, and produce difference data of each of the levels for the automotive navigation map.

9. The map distribution server for automotive navigation systems according to claim 8, wherein:

the original data of the minutest level includes information concerning each of a plurality of road attributes of each of the links that are components of the automotive navigation map;

the final map difference data is data based on a difference in a road attribute between the old and new original data items; and

when omission of display concerning the road attributes is inhibited, display of the difference of the upper level is not omitted but the difference data of each of the levels for the automotive navigation map is produced.

10. A map data distribution system, comprising:

a map distribution server including a lowermost-level difference translation unit and an upper-level difference translation unit; and

an automotive navigation terminal that is provided with an automotive navigation map by the map distribution server over a network, wherein

the automotive navigation map is represented by data having a multilevel structure that includes a minutest level and a plurality of other levels which are different from the minutest level in scale;

the automotive navigation map data includes minutest-level map data representing links of the minutest level and other-levels map data representing links of each of the plurality of other levels;

the lowermost-level difference translation unit is configured to produce relational database (RDB)-form difference data of the minutest level from RDB-form original data items including old and new map data items of the minutest level, which are provided by a map dealer, the produced RDB-form difference data of the minutest level representing difference between the old data items of the minutest level and the new data items of the minutest level;

the upper-level difference translation unit is configured to;

translate the difference data of the minutest level into translated data,

produce difference data of each of the levels of the multilevel structure on the basis of the translated data and information on a relationship of association among links of upper and lower of the levels of the automotive navigation map data, and

integrate the produced difference data as final map difference data for the automotive navigation map;

the map distribution server is configured to;

distribute, in response to a map distribution request issued from the automotive navigation terminal, the final map difference data to the automotive navigation terminal; and

control the automotive navigation terminal to perform updating processing on the automotive navigation map on the basis of the final map difference data, which is provided by the map distribution server, and old-generation data of the automotive navigation map which the automotive navigation terminal holds.

11. The map data distribution system according to claim 10, wherein the difference data produced by the lowermost-level difference translation unit and the final map difference data produced by the upper-level difference translation unit are Comma Separated Value (CSV)-format data items.

12. The map data distribution system according to claim 11, wherein:

the RDB-form original data of the minutest level includes information concerning each of attributes of each of links that are components of the automotive navigation map;

the map distribution server is configured to determine whether a difference of an upper-level link from the link of the minutest level is smaller than a resolution of a display unit of an automotive navigation system; and

when it is determined that the difference is smaller than the resolution, the map distribution server is configured to omit display of a difference of a upper-level link, and produce difference data of each of the levels for the automotive navigation map.

13. A road difference data production method for producing automotive navigation map data for automotive navigation systems in a map distribution server,

the map distribution server including a lowermost-level difference translation unit configured to produce difference data of a minutest level of an relational database (RDB) form, and an upper-level difference translation unit configured to produce difference data of each of levels of a multilevel structure,

an automotive navigation map being represented by network data in which roads are expressed with links and intersections are expressed with nodes, and the automotive navigation map data having the multilevel structure in which the links have a relationship of association with one another among the minutest level and a plurality of other levels which are different from the minutest level in scale, and

the automotive navigation map data including minutest-level map data representing links of the minutest level and other-levels map data representing links of each of the plurality of other levels,

the road difference data production method comprising the steps of:

producing RDB-form difference data of the minutest level from original data items including old and new RDB-form map data items of the minutest level, the produced RDB-form difference data of the minutest level representing difference between the old data items of the minutest level and the new data items of the minutest level;

translating the difference data of the minutest level into translated data;

producing, as road difference data, difference data items of the respective levels of the multilevel structure on the basis of the translated data and information on the relationship of association among the links of upper and lower of the levels of the automotive navigation map data;

producing final map difference data for the automotive navigation map; and

controlling, by the map distribution server, an automotive navigation system to update the automotive navigation map based on the final difference data.

14. The road difference data production method according to claim 13,

wherein the difference data produced by the lowermost-level difference translation unit and the final map difference data are Comma Separated Value (CSV)-format data items.

15. The road difference data production method according to claim 14, wherein the RDB-form original data of the minutest level includes information concerning each of road attributes of each of the links, and the final map difference data is data produced based on a difference in a road attribute between the old and new original data items.