Navigation apparatus and method and computer program product for the same

• US 8,244,464 B2
• Filed: 01/29/2010
• Issued: 08/14/2012
• Est. Priority Date: 03/12/2009
• Status: Active Grant

• Current Assignee: DENSO Corporation
• Original Assignee: DENSO Corporation
• Inventors: Kutomi, Shinji
• Primary Examiner(s): Black, Thomas
• Assistant Examiner(s): LI, CE LI
• Application Number:
  US12/696,179
• Publication Number:
  US 20100235092A1
• Time in Patent Office: 928 Days
• Field of Search: 701/400, 701408-413, 701/417, 701/430, 701/442, 701/450, 340/988, 340/995.21, 340/995.22, 340/995.25, 340/996
• US Class Current: 701/412
• CPC Class Codes: G01C 21/3815 Road data

Abstract

A navigation apparatus is disclosed. The navigation apparatus is configured to: acquire a trace of a vehicle; produces unregistered road data representative of an unregistered road based on the trace when the vehicle travels on the unregistered road; register the unregistered road data in a storage medium; determine whether the vehicle makes a turn in direction; determine based on the trace whether deviation of the vehicle from a road is greater than or equal to a deviation threshold, when it is determined the vehicle makes the turn in direction; and prohibits the unregistered road data from being registered in the storage medium when it is determined that the deviation of the vehicle from the road is less than the deviation threshold.

Claims

1. A navigation apparatus that collects a trace of a vehicle and has a function to produce an unregistered road data representative of an unregistered road on a basis of the trace and perform registration of the unregistered road data in a map data storage medium when it is determined that the vehicle travels on the unregistered road, wherein the unregistered road is a road that is not stored in the map data storage medium, the navigation apparatus comprising:

a turn determination section that determines whether the vehicle makes a turn in direction;

a road deviation determination section that, in response to determining by the turn determination section that the vehicle makes the turn in direction,

acquires a road width data indicative of a road width of a place where the vehicle makes the turn in direction, and

determines based on the road width data and the trace of the vehicle whether, in making the turn in direction, the vehicle is deviated from a registered road by a first threshold or more, wherein the registered road is a road that is stored in the map data storage medium; and

an unregistered road data record prohibition section that prohibits the registration of the unregistered road data in the map data storage medium when the road deviation determination section determines that, in marking the turn in direction, the vehicle is deviated from the registered road by less than the first threshold.

2. The navigation apparatus according to claim 1, wherein:

the turn determination section determines whether the vehicle makes the turn in direction, based on whether a turn start point and a turn end point, each of which is on the trace and the registered road, are within a predetermined reference zone;

the turn start point is a point where a change in heading direction of the vehicle is started; and

the turn end point is a point where the heading direction of the vehicle is reversed.

3. The navigation apparatus according to claim 1, wherein:

the registration of the unregistered road data in the map data storage medium is performed when the road deviation determination section determines that, in making the turn in direction, the vehicle is deviated from the registered road by the first threshold or more.

4. The navigation apparatus according to claim 1, further comprising:

a road identifier determination section that determines whether a first road identifier that identifies the registered road on which the vehicle travels before making the turn in direction matches a second road identifier that identifies the registered road on which the vehicle travels after making the turn in direction,

wherein;

the registration of the unregistered road data in the map data storage medium is performed when the road identification determination section determines that the first road identifier, which identifies the registered road on which the vehicle travels before making the turn in direction, does not match the second road identifier, which identifies the registered road on which the vehicle travels after making the turn in direction.

5. The navigation apparatus according to claim 1, further comprising:

a road altitude difference detection section that detects an altitude difference between

the unregistered road on which the vehicle travels in making the turn in direction and

the registered road on which the vehicle travels before or after making the turn,

wherein;

the registration of the unregistered road data in the map data storage medium is performed when the altitude difference detected by the road altitude difference detection section exceeds a second threshold.

6. A navigation apparatus that collects a trace of a vehicle and has a function to produce an unregistered road data representative of an unregistered road on a basis of the trace and perform registration of the unregistered road data in a map data storage medium when it is determined that the vehicle travels on the unregistered road, wherein the unregistered road is a road that is not stored in the map data storage medium, the navigation apparatus comprising:

a turn determination section that determines whether the vehicle makes a turn in direction;

a road deviation determination section that, in response to determining by the turn determination section that the vehicle makes the turn in direction,

determines based on the trace of the vehicle whether, in making the turn in direction, the vehicle is deviated from a registered road by a first threshold or more, wherein the registered road is a road that is stored in the map data storage medium;

an unregistered road data record prohibition section that prohibits the registration of the unregistered road data in the map data storage medium when the road deviation determination section determines that, in making the turn in direction, the vehicle is deviated from the registered road by less than the first threshold; and

a road altitude difference detection section that detects an altitude difference between

the unregistered road on which the vehicle travels in making the turn in direction and

the registered road on which the vehicle travels before or after making the turn in direction,

wherein the registration of the unregistered road data in the map data storage medium is performed when it is determined that the vehicle travels on the same registered road before and after making the turn in direction and that the altitude difference detected by the road altitude difference detection section exceeds a second threshold.

7. The navigation apparatus according to claim 6, wherein:

the turn determination section determines whether the vehicle makes the turn in direction, based on whether a turn start point and a turn end point, each of which is on the trace and the registered road, are within a predetermined reference zone;

the turn start point is a point where a change in heading direction of the vehicle is started; and

the turn end point is a point where the heading direction of the vehicle is reversed.

8. The navigation apparatus according to claim 6, wherein:

the registration of the unregistered road data in the map data storage medium is performed when the road deviation determination section determines that, in making the turn in direction, the vehicle is deviated from the registered road by the first threshold or more.

9. The navigation apparatus according to claim 6, further comprising:

a road identifier determination section that determines whether a first road identifier that identifies the registered road on which the vehicle travels before making the turn in direction matches a second road identifier that identifies the registered road on which the vehicle travels after making the turn in direction,

wherein;

the registration of the unregistered road data in the map data storage medium is performed when the road identification determination section determines that the first road identifier, which identifies the registered road on which the vehicle travels before making the turn in direction, does not match the second road identifier, which identifies the registered road on which the vehicle travels after making the turn in direction.