Navigation apparatus, navigation method, and navigation program

• US 20050251329A1
• Filed: 04/13/2005
• Published: 11/10/2005
• Est. Priority Date: 04/22/2004
• Status: Active Grant

• Current Assignee: Aisin AW Company Limited (Aisin Corp.)
• Original Assignee: Aisin AW Company Limited (Aisin Corp.)
• Inventors: Ishikawa, Hiroki, Zaitsu, Tomoyuki
• Granted Patent: US 7,328,101 B2
• Time in Patent Office: Days
• US Class Current: 701/201
• CPC Class Codes: G01C 21/3492 employing speed data or traffic data, e.g. real-time or historical traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968
• CPC Class Codes: G08G 1/09675 where a selection from the received information takes place in the vehicle

Abstract

Navigation apparatus, methods, and programs merge and correct a plurality of types of past traffic information. The apparatus, methods, and programs may store a plurality of types of past traffic information, each type of past traffic information having a priority and may merge the stored past traffic information in accordance the priorities. The apparatus, methods, and programs may detect adjacency relationships among the plurality of links; and, if a detected link number indicates that the corresponding link is not adjacent to adjacent links, replaces the detected link number for the link, the replaced link number indicating that the link is adjacent to the adjacent links.

Claims

1. A navigation apparatus, comprising:

a controller that;

stores a plurality of types of past traffic information, each type of past traffic information having a priority; and

merges the stored past traffic information in accordance with the priorities.

2. The apparatus of claim 1, wherein the controller:

receives current traffic information; and

merges the current traffic information with the stored past traffic information.

3. The apparatus of claim 2, wherein the controller:

calculates, for each type of stored past traffic information, a time difference between a travel time of the stored past traffic information and a travel time of the current traffic information; and

sets the priority for each type of the stored past traffic information based on the calculated time difference;

4. The apparatus of claim 1, wherein the controller merges the stored past traffic information by overwriting low-priority stored past traffic information with high-priority stored past traffic information.

5. The apparatus of claim 2, wherein:

the controller merges the stored past traffic information by weighted averaging low-priority stored past traffic information with high-priority stored past traffic information, the high-priority stored past traffic information having a higher weight than the low-priority stored past traffic information.

6. A apparatus of claim 5, wherein:

the weight for each type of the stored past traffic information is determined by multiplying the stored past traffic information by a specified ratio, prior to calculating the average; and

each specified ratio is set for the corresponding type of past traffic information according to the priorities.

7. The apparatus of claim 1, wherein the controller merges the stored past traffic information for each of a plurality of predetermined areas.

8. The apparatus of claim 1, wherein the controller sets the priority for each type of stored past traffic information for each of a plurality of predetermined time periods.

9. A navigation method, comprising:

storing a plurality of types of past traffic information, each type of past traffic information having a priority; and

merging the stored past traffic information in accordance the with priorities.

10. The method of claim 9, further comprising:

receiving current traffic information;

wherein merging the stored past traffic information comprises merging the current traffic information with the stored past traffic information.

11. The method of claim 10, further comprising:

calculating, for each type of stored past traffic information, a time difference between a travel time of the stored past traffic information and a travel time of the current traffic information; and

setting the priority for each type of the stored past traffic information based on the calculated time difference;

12. The method of claim 9, wherein merging the stored past traffic information comprises merging the stored past traffic information by overwriting low-priority stored past traffic information with high-priority stored past traffic information.

13. The method of claim 10, wherein:

merging the stored past traffic information comprises merging the stored past traffic information by weighted averaging low-priority stored past traffic information with high-priority stored past traffic information, the high-priority stored past traffic information having a higher weight than the low-priority stored past traffic information.

14. A method of claim 13, further comprising:

determining the weight for each type of the stored past traffic information is by multiplying the stored past traffic information by a specified ratio, prior to calculating the average; and

setting each specified ratio for the corresponding type of past traffic information according to the priorities.

15. The method of claim 9, wherein merging the stored past traffic information comprises merging the stored past traffic information for each of a plurality of predetermined areas.

16. The method of claim 9, further comprising:

setting the priority for each type of stored past traffic information for each of a plurality of predetermined time periods.

17. A storage medium storing a set of program instructions executable on a data processing device and useable to implement the method of claim 9.

18. A navigation apparatus that corrects traffic information data, the traffic information data including travel history data for a plurality of links, the apparatus comprising:

a controller that;

detects adjacency relationships among the plurality of links; and

if a detected link number indicates that the corresponding link is not adjacent to adjacent links, replaces the detected link number for the link, the replaced link number indicating that the link is adjacent to the adjacent links.

19. A navigation method for correcting traffic information data, the traffic information data including travel history data for a plurality of links, the method comprising:

detecting adjacency relationships among the plurality of links; and

replacing, if a detected link number indicates that the corresponding link is not adjacent to adjacent links, the detected link number for the link, the replaced link number indicating that the link is adjacent to the adjacent links.

20. A storage medium storing a set of program instructions executable on a data processing device and usable to implement the method of claim 19.