MAP DIFFERENCE DATA DISTRIBUTION SYSTEM, MAP DIFFERENCE DATA DISTRIBUTION DEVICE, MAP DATA MAINTAINING DEVICE, UPDATE MANAGEMENT SERVER, AND MAP DIFFERENCE EXTRACTION SERVER

• US 20160034495A1
• Filed: 04/09/2014
• Published: 02/04/2016
• Est. Priority Date: 04/16/2013
• Status: Active Grant

• Current Assignee: DENSO Corporation
• Original Assignee: DENSO Corporation
• Inventors: YANO, Makoto, SUZUKI, Takamitsu, ATARASHI, Yasutaka
• Granted Patent: US 10,331,709 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G01C 21/3815 Road data
• CPC Class Codes: G01C 21/3859 Differential updating map data
• CPC Class Codes: G06F 16/2365 Ensuring data consistency and integrity
• CPC Class Codes: G06F 16/2379 Updates performed during online database operations; commit processing
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G09B 29/00 Maps; Plans; Charts; Diagrams, e.g. route diagram star maps G09B27/04; devices for holding or supporting maps A47B97/02; for computing purposes G06G1/14, G09B1/16; display boards G09F

Abstract

A map difference data distribution system includes a map difference data distribution device including a map difference data storage unit storing map difference data items and a distribution unit distributing map difference data items, and a map data maintaining device including update unit updating map data based on map difference data items. The map difference data storage unit traces the updated data items and data items having dependent relationships with the updated data items back to the different version updates, and stores the data items as map difference data items. The map difference data distribution device includes a non-updated data extraction unit extracting non-updated data items from the map data maintaining device, a grouping unit grouping the data items in dependent relationships, and a distribution data generation unit generating distribution data by arranging grouped records of non-updated data items from higher priority of map element under specified communication traffic volume.

Claims

1. A map difference data distribution system comprising:

a map difference data distribution device including a map difference data storage unit and a distribution unit, wherein the map difference data storage unit stores map difference data items indicating differences between data items of map elements included in a version of map data before update and data items of map elements included in a version of map data after update, and the distribution unit distributes the map difference data items; and

a map data maintaining device including an update unit that updates a subject map data based on the map difference data items distributed by the distribution unit, wherein

the map difference data storage unit stores, as map difference data items, the updated data items of map elements and data items of map elements which have dependent relationships with the updated data items of map elements, the updated data items of map elements and the data items of map elements which have the dependent relationships with the updated data items of map elements are specified by tracing back to updates in different versions, and the dependent relationship is a relationship in which the updated data items of map elements become incompatible with other data items of map elements unless the data items of map elements which have the dependent relationships with the updated data items of map elements are updated beforehand,

the map difference data distribution device includes;

a non-updated data extraction unit extracting non-updated data items from the map difference data items stored in the map difference data storage unit, and the non-updated data items being data items of map elements that are not updated in the subject map data included in the map data maintaining device;

a grouping unit grouping the updated data items of map elements and the data items of map elements which have the dependent relationships with the updated data items of map elements having a same version as a set; and

a distribution data generation unit generating a distribution data, which is to be distributed by the distribution unit, by arranging records, each of which is a set of the updated data items and the data items having the dependent relationships with the updated data items grouped by the grouping-unit and includes the non-updated data items in the map data maintaining device, so that a total data size of the records is conformable to a specified communication traffic volume, the distribution data generation unit sequentially arranging the records corresponding to the same version in a manner that one of the records which includes the data item of map element to which a higher priority is assigned according to a priority determination condition is arranged prior to another one of the records which includes the data item of map element to which a lower priority is assigned according to the priority determination condition, and the priority determination condition being a condition for determining a priority of the data item of map element, and

the distribution unit distributes, as the map difference data items, the distribution data generated by the distribution data generation unit.

2. The map difference data distribution system according to claim 1, wherein

the distribution data generation unit generates the distribution data, which is to be distributed by the distribution unit, by arranging the records, each of which is grouped by the grouping unit and includes the non-updated data items, in chronological order of version so that the total data size of the records is conformable to the specified communication traffic volume, and

the distribution data generation unit sequentially arranges the records corresponding to the same version in a manner that one of the records which includes the data item of map element to which the higher priority is assigned under the priority determination condition is arranged prior to another one of the records which includes the data item of map element to which the lower priority is assigned under the priority determination condition.

3. The map difference data distribution system according to claim 1, wherein

the distribution unit distributes the distribution data, which is generated by the distribution data generation unit and includes the record corresponding to an older version, prior to the distribution data, which is generated by the distribution data generation unit and includes the record corresponding to a later version, and,

when the records included in one distribution data correspond to the same version with the records included in another distribution data, the distribution unit distributes the distribution data including the data item of map element to which the higher priority is assigned prior to the distribution data including the data item of map element to which the lower priority is assigned.

4. The map difference data distribution system according to claim 1, wherein

the priority determination condition for determining the priority of the data item of map element is provided by a road type correspondence relationship, and

the distribution data generation unit generates the distribution data, which is to be distributed by the distribution unit, by arranging the records corresponding to the same version in a manner that one of the records including the data item of map element to which the higher priority is assigned under the road type correspondence relationship is arranged prior to another one of the records including the data item of map element to which the lower priority is assigned under the road type correspondence relationship.

5. The map difference data distribution system according to claim 4, wherein,

when the priority determination condition is provided by the road type correspondence relationship, the data item of map element corresponding to an expressway is assigned with the higher priority than the data item of map element corresponding to a street.

6. The map difference data distribution system according to claim 1, wherein

the priority determination condition for determining the priority of the data item of map element is provided by a distance correspondence relationship in which the higher priority is assigned to the data item of map element that is disposed at a shorter distance from a current position of a user of the map data maintaining device than the data item of map element that is disposed at a longer distance from the current position of the user of the map data maintaining device, and

the distribution data generation unit generates the distribution data, which is to be distributed by the distribution unit, by sequentially arranging the records corresponding to the same version in a manner that one of the records including the data item of map element that is disposed at the shorter distance from the current position of the user of the map data maintaining device is arranged prior to another one of the records including the data item of map element that is disposed at the longer distance from the current position of the user of the map data maintaining device.

7. The map difference data distribution system according to claim 1, further comprising

a use frequency determination unit determining a use frequency of the map element by collecting information related to use situations of the map element from one or more map data maintaining devices, wherein

the priority determination condition for determining the priority of the data item of map element is provided by a use frequency correspondence relationship in which the higher priority is assigned to the data item of map element that has a higher use frequency than the data item of map element that has a lower use frequency, and

the distribution data generation unit generates the distribution data, which is to be distributed by the distribution unit, by sequentially arranging the records corresponding to the same version in a manner that one of the records including the data item of map element that has the higher use frequency is arranged prior to another one of the records including the data item of map element that has the lower use frequency.

8. The map difference data distribution system according to claim 1, wherein

the priority determination condition for determining the priority of the data item of map element is provided by a usage correspondence relationship in which a higher priority is assigned to the data item of map element that has a specific usage, and

the distribution data generation unit generates the distribution data, which is to be distributed by the distribution unit, by sequentially arranging the records corresponding to the same version in a manner that one of the records including the data item of map element that has the specific usage is arranged prior to another one of the records including the data item of map element that has a usage different from the specific usage.

9. The map difference data distribution system according to claim 1, wherein

the map difference data distribution device includes a determination reference information storage unit that stores determination reference information which is referred to for determining the map difference data items have been distributed to the map data maintaining device, and

the non-updated data extraction unit extracts the non-updated data items with reference to the determination reference information stored in the determination reference information storage unit.

10. The map difference data distribution system according to claim 1, wherein

the non-updated data extraction unit extracts the non-updated data items in response to a receipt of predetermined signal from the map data maintaining device, and,

when the non-updated data extraction unit extracts the non-updated data items, the grouping unit groups the extracted non-updated data items, which have the dependent relationships in the same version, as one set.

11. The map difference data distribution system according to claim 1, wherein

the map difference data distribution device includes:

an update management server including the non-updated data extraction unit; and

a map difference extraction server including the map difference data storage unit, the grouping unit, the distribution data generation unit, and the distribution unit.

12. The map difference data distribution system according to claim 9, wherein

the map difference data distribution device includes:

an update management server including the non-updated data extraction unit and the determination reference information storage unit; and

a map difference extraction server including the map difference data storage unit, the grouping unit, the distribution data generation unit, and the distribution unit.

13. A map difference data distribution device utilized in the map difference data distribution system according to claim 1.

14. A map data maintaining device utilized in the map difference data distribution system according to claim 1.

15. An update management server utilized in the map difference data distribution system according to claim 11.

16. A map difference extraction server utilized in the map difference data distribution system according to claim 11.

17. A map difference data distribution system comprising:

a map difference data distribution device including a map difference data storage unit and a distribution unit, wherein the map difference data storage unit stores map difference data items indicating differences between data items of map elements included in a pre-update version of map data and data items of map elements included in a post-update version of map data, and the distribution unit distributes the map difference data items; and

a map data maintaining device including an update unit that updates a subject map data based on the map difference data items distributed by the distribution unit, wherein

the map difference data storage unit stores, as map difference data items, the data items of map elements updated from the pre-update version to the post-update version and data items of map elements which have dependent relationships with the data items of map elements updated from the pre-update version to the post-update version, the data items of map elements updated from the pre-update version to the post-update version and the data items of map elements which have dependent relationships with the data items of map elements updated from the pre-update version to the post-update version are specified by tracing back to the update of the data items having the dependent relationships, and the dependent relationship is a relationship in which the data items of map elements updated from the pre-update version to the post-update version become incompatible with other data items of map elements unless the data items of map elements which have the dependent relationships with the data items of map elements updated from the pre-update version to the post-update version are updated beforehand,

the map difference data distribution device includes;

a non-updated data extraction unit extracting non-updated data items from the map difference data items stored in the map difference data storage unit, and the non-updated data items being data items of map elements that are not updated in the subject map data included in the map data maintaining device;

a grouping unit grouping the data items of map elements updated from the pre-update version to the post-update version and the data items of map elements which have the dependent relationships with the data items of map elements updated from the pre-update version to the post-update version in the post-update version as a set; and

a distribution data generation unit generating a distribution data, which is to be distributed by the distribution unit, by arranging records, each of which is a set of the updated data items and the data items having the dependent relationships with the updated data items grouped by the grouping unit and includes the non-updated data items in the map data maintaining device, so that a total data size of the records is conformable to a specified communication traffic volume, the distribution data generation unit sequentially arranging the records corresponding to the post-update version in a manner that one of the records which includes the data item of map element to which a higher priority is assigned according to a priority determination condition is arranged prior to another one of the records which includes the data item of map element to which a lower priority is assigned according to the priority determination condition, and the priority determination condition being a condition for determining a priority of the data item of map element, and

the distribution unit distributes, as the map difference data items, the distribution data generated by the distribution data generation unit.