Apparatus and method of producing map differential data

• US 8,799,246 B2
• Filed: 07/11/2012
• Issued: 08/05/2014
• Est. Priority Date: 07/27/2011
• Status: Expired due to Fees

• Current Assignee: DENSO Corporation
• Original Assignee: DENSO Corporation
• Inventors: Suzuki, Takamitsu, Nomura, Toshio
• Primary Examiner(s): Uddin, Md. I
• Application Number:
  US13/546,244
• Publication Number:
  US 20130031132A1
• Time in Patent Office: 755 Days
• Field of Search: 707/625, 707/695, 707/770, 707/806, 707/736, 707/737
• US Class Current: 707/695
• CPC Class Codes: G01C 21/3815 Road data
• CPC Class Codes: G01C 21/3859 Differential updating map data

Abstract

An apparatus includes a map data storage device, a map update device, a determination device, and a data production device. The storage device stores map data. The update device reflects a first map update to a first version of the map data to produce a second version of the map data when the first map update occurs. The update device reflects a second map update to the second version of the map data to produce a third version of the map data when the second map update occurs after the first map update. The determination device determines whether the first and second map updates depend on each other. The production device produces map differential data from the first and second map updates when the determination device determines that the first and second map updates depend on each other.

Claims

1. An apparatus comprising:

a map data storage device configured to store map data representing arrangement of map elements, the map data not being stored in units of blocks of a map;

a map update device configured to reflect a first map update of a first map element to a first version of the map data to produce a second version of the map data when the first map update occurs, the map update device configured to reflect a second map update of a second map element to the second version of the map data to produce a third version of the map data when the second map update occurs after the first map update;

a determination device configured to determine whether the first map update and the second map update depend on each other by determining whether there is a connection between the first map element and the second map element; and

a data production device configured to produce map differential data in units of map elements rather than blocks from the first map update and the second map update when the determination device determines that the first map update and the second map update depend on each other and distributed to a navigation apparatus in response to a user request, wherein

when there is the connection between the first map element and the second map element, the determination device determines that the first map update and the second map update depend on each other,

the first map element and the second map element are different from each other;

the first map element is a first road;

the second map element is a second road;

when the first road and the second road are directly connected to each other in the third version of the map data, the determination device determines that the first road and the second road depend on each other, and the first road and the second road are grouped together into the map differential data due to their dependencies on each other;

when the first road and the second road are not directly connected to each other in the third version of the map, the determination device determines that the first road and the second road do not depend from each other and the first road and the second road are not grouped together; and

the grouping together requires the apparatus to provide current latest version of map data with each of the second version and the third version of map data wherein a controller determines by comparing whether the content of current map update reflected to the current latest version of map data depends on the content of the previous map update reflected to the second version of map data and the third version of map data.

2. The apparatus according to claim 1, further comprising:

a distribution device configured to distribute the differential map data to an apparatus mounted on a vehicle.

3. The apparatus according to claim 1, wherein the connection between the first map element and the second map element is determined when the second map element relies on the first map element to ensure an interconnected road network.

4. The apparatus according to claim 1, wherein the connection between the first map element and the second map element is a physical connection.

5. The apparatus according to claim 1, wherein the map differential data is produced in units of map elements.

6. The apparatus according to claim 5, wherein the map elements are the first and second roads.

7. The apparatus according to claim 1, wherein the map elements are the first and second roads.

14. The apparatus according to claim 1, wherein the connection between the first map element and the second map element is an intersection between the first road and the second road.

8. A method comprising:

reflecting a first map update of a first map element to a first version of map data representing arrangement of map elements to produce a second version of the map data when the first map update occurs, the map data not being in units of blocks of a map;

reflecting a second map update of a second map element to the second version of the map data to produce a third version of the map data when the second map update occurs after the first map update;

determining whether the first map update and the second map update depend on each other by determining whether there is a connection between the first map element and the second map element; and

producing map differential data in units of map elements rather than blocks from the first map update and the second map update upon determination that the first map update and the second map update depend on each other and distributed to a navigation apparatus in response to a user request, wherein

the determining step determines that the first map update and the second map update depend on each other, when there is the connection between the first map element and the second map element,

the first map element and the second map element are different from each other;

the first map element is a first road;

the second map element is a second road;

when the first road and the second road are directly connected to each other in the third version of the map data, the determination device determines that the first road and the second road depend on each other, and the first road and the second road are grouped together into the map differential data due to their dependencies on each other;

when the first road and the second road are not directly connected to each other in the third version of the map, the determination device determines that the first road and the second road do not depend from each other and the first road and the second road are not grouped together; and

the grouping together requires the apparatus to provide current latest version of map data with each of the second version and the third version of map data wherein a controller determines by comparing whether the content of current map update reflected to the current latest version of map data depends on the content of the previous map update reflected to the second version of map data and the third version of map data.

9. The apparatus according to claim 8, wherein the connection between the first map element and the second map element is determined when the second map element relies on the first map element to ensure an interconnected road network.

10. The apparatus according to claim 8, wherein the connection between the first map element and the second map element is a physical connection.

11. The apparatus according to claim 8, wherein the map differential data is produced in units of map elements.

12. An apparatus comprising:

a map data storage device storing map data representing arrangement of map elements, the map data not being stored in units of blocks of a map;

a map update device reflecting a first map update of a first map element to a first version of the map data to produce a second version of the map data when the first map update occurs, the map update device reflecting a second map update of a second map element to the second version of the map data to produce a third version of the map data when the second map update occurs after the first map update;

a determination device determining whether the first map update and the second map update depend on each other by determining whether there is a connection between the first map element and the second map element; and

a data production device producing map differential data in units of map elements rather than blocks from the first map update and the second map update by grouping together the first and second map elements when the determination device determines that the first map update and the second map update depend on each other due to the connection between the first map element and the second map element and distributed to a navigation apparatus in response to a user request;

wherein

when the first road and the second road are not directly connected to each other in the third version of the map, the determination device determines that the first road and the second road do not depend from each other and the first road and the second road are not grouped together; and

the grouping together requires the apparatus to provide current latest version of map data with each of the second version and the third version of map data wherein a controller determines by comparing whether the content of current map update reflected to the current latest version of map data depends on the content of the previous map update reflected to the second version of map data and the third version of map data.

13. The apparatus according to claim 12, wherein:

when the first road and the second road are directly connected to each other in the third version of the map data, the determination device determines that the first road and the second road depend on each other, and the first road and the second road are grouped together into the map differential data due to their dependencies on each other.

15. An apparatus comprising:

a map data storage device configured to store map data representing arrangement of map elements, the map data not being stored in units of blocks of a map;

a map update device configured to reflect a first map update of a first road to a first version of the map data to produce a second version of the map data when the first map update occurs, the map update device configured to reflect a second map update of a second road to the second version of the map data to produce a third version of the map data when the second map update occurs after the first map update;

a determination device configured to determine whether the first map update and the second map update depend on each other by determining whether there is an intersection between the first road and the second road; and

a data production device configured to produce map differential data in units of map elements rather than blocks from the first map update and the second map update when the determination device determines that the first map update and the second map update depend on each other and distributed to a navigation apparatus in response to a user request, wherein

when there is the intersection between the first road and the second road, the determination device determines that the first map update and the second map update depend on each other,

the first road and the second road are different from each other;

when the first road and the second road intersect in the third version of the map data, the determination device determines that the first road and the second road depend on each other, and the first road and the second road are grouped together into the map differential data due to their dependencies on each other;

when the first road and the second road do not intersect in the third version of the map, the determination device determines that the first road and the second road do not depend from each other and the first road and the second road are not grouped together; and

the grouping together requires the apparatus to provide current latest version of map data with each of the second version and the third version of map data wherein a controller determines by comparing whether the content of current map update reflected to the current latest version of map data depends on the content of the previous map update reflected to the second version of map data and the third version of map data.