Navigation apparatus and method

• US 20050071078A1
• Filed: 07/27/2004
• Published: 03/31/2005
• Est. Priority Date: 09/26/2003
• Status: Active Grant

• Current Assignee: Aisin AW Company Limited (Aisin Corp.)
• Original Assignee: Aisin AW Company Limited (Aisin Corp.)
• Inventors: Suzuki, Nobuo, Ootake, Minoru, Hayashida, Kihachi, Kimura, Shino, Ooshima, Atsuya, Yamada, Kunihiro, Nakajima, Akihiro
• Granted Patent: US 7,463,972 B2
• Time in Patent Office: Days
• US Class Current: 701/201
• CPC Class Codes: G01C 21/3484 Personalized, e.g. from learned user behaviour or user-defined profiles
• CPC Class Codes: G08G 1/096716 where the received information does not generate an automatic action on the vehicle control
• CPC Class Codes: G08G 1/09675 where a selection from the received information takes place in the vehicle
• CPC Class Codes: G08G 1/096775 where the origin of the information is a central station
• CPC Class Codes: G08G 1/096811 where the route is computed offboard
• CPC Class Codes: G08G 1/096827 where the route is computed onboard
• CPC Class Codes: G08G 1/096838 where the user preferences are taken into account or the user selects one route out of a plurality
• CPC Class Codes: G08G 1/09685 where the complete route is computed only once and not updated
• CPC Class Codes: G08G 1/096872 where instructions are given per voice
• CPC Class Codes: G08G 1/096888 where input information is obtained using learning systems, e.g. history databases

Abstract

A navigation apparatus includes a memory that stores registered routes, wherein each registered route includes a previously traveled route, a corresponding starting point, and a corresponding destination point. The navigation apparatus includes a controller that searches for a route from a specified starting point to a specified destination point, compares the searched route with the registered routes, and utilizes, if a corresponding starting point is substantially identical to the specified starting point or a corresponding destination point is substantially identical to the specified destination point, a portion of a registered route including the substantially identical starting point or the substantially identical destination point as a navigation route.

Claims

1. A navigation apparatus, comprising:

a memory that stores registered routes, wherein each registered route includes a previously traveled route, a corresponding starting point, and a corresponding destination point; and

a controller that;

searches for a route from a specified starting point to a specified destination point;

compares the searched route with the registered routes; and

utilizes, if a corresponding starting point is substantially identical to the specified starting point or a corresponding destination point is substantially identical to the specified destination point, a portion of a registered route including the substantially identical starting point or the substantially identical destination point as a navigation route.

2. The navigation apparatus of claim 1, wherein the controller sets the navigation route such that, if the registered route includes the substantially identical staring point and the substantially identical destination point, the registered route is utilized as the navigation route.

3. The navigation apparatus of claim 1, wherein the controller sets the navigation route such that, if there is a common node in both the searched route and the registered route, a portion of the registered route, from the substantially identical starting point to the common node or from the common node to the substantially identical destination point, is utilized as the navigation route.

4. The navigation apparatus of claim 3, wherein:

the memory stores each of the registered routes with a time at which each node on that registered route was passed through; and

the controller;

predicts a time at which the common node on the searched route will be passed through; and

sets the navigation route in accordance with the predicted time and a stored time at which the common node on the registered route was passed through.

5. The navigation apparatus of claim 4, wherein the controller sets the navigation route such that, if the difference between the predicted time and the stored time is less than a predetermined value, the registered route is utilized as the navigation route from the substantially identical starting point to the common node or from the common node to the substantially identical destination point.

6. The navigation apparatus of claim 4, wherein the controller, if the difference between the predicted time and the stored time is greater than or equal to a predetermined value, prompts a user to determine whether the registered route is utilized as the navigation route from the substantially identical starting point to the common node or from the common node to the substantially identical destination point.

7. The navigation apparatus of claim 4, wherein the controller sets the navigation route such that, if there is more than one common node in both the searched route and the registered route, the registered route is utilized as the navigation route from the substantially identical starting point to one of the common nodes with a smaller difference between the predicted time and a stored time to the substantially identical starting point or the registered route is utilized as the navigation route from one of the common nodes with a smaller difference between the predicted time and a stored time to the substantially identical destination point.

8. The navigation apparatus of claim 3, wherein the controller sets the navigation route in accordance with traffic information associated with the registered route from the substantially identical starting point to the common node on the registered route or with traffic information associated with the registered route from the common node on the registered route to the substantially identical destination point.

9. The navigation apparatus of claim 8, wherein the controller sets the navigation route such that, if there is no traffic information associated with the registered route from the substantially identical starting point to the common node on the registered route or from the common node on the registered route to the substantially identical destination point, the registered routes is utilized as the navigation route from the substantially identical starting point to the common node or from the common node to the substantially identical destination point.

10. The navigation apparatus of claim 8, wherein the controller, if there is traffic information associated with the registered route from the substantially identical starting point to the common node on the registered route or from the common node on the registered route to the substantially identical destination point, prompts a user to determine whether the registered route is utilized as the navigation route from the substantially identical starting point to the common node or from the common node to the substantially identical destination point.

11. The navigation apparatus of claim 3, wherein the controller sets the navigation route such that, if there is more than one common node in both the searched route and the registered route, the registered route is utilized as the navigation route from the substantially identical starting point to one of the common nodes farthest from the substantially identical starting point or the registered route is utilized as the navigation route from one of the common nodes farthest from the substantially identical destination point to the substantially identical destination point.

12. The navigation apparatus of claim 1, wherein the controller sets the navigation route such that, if the searched route includes a node adjacent to a node included in the registered route, the registered route from the substantially identical starting point to the adjacent node on the registered route or the registered route from the adjacent node on the registered route to the substantially identical destination point is utilized as the navigation route.

13. The navigation apparatus of claim 12, wherein:

the memory stores each of the registered routes with a time at which each node on that registered route was passed through; and

the controller;

predicts a time at which the adjacent node on the searched route will be passed through; and

sets a navigation route in accordance with the predicted time and a stored time at which the adjacent node on the registered route was passed through.

14. The navigation apparatus of claim 13, wherein the controller sets the navigation route such that, if the difference between the predicted time and the stored time is less than a predetermined value, the registered route is utilized as the navigation route from the substantially identical starting point to the adjacent node on the registered route or the registered route is utilized as the navigation route from the adjacent node on the registered route to the substantially identical destination point.

15. The navigation apparatus of claim 13, wherein the controller, if the difference between the predicted time and the stored time is greater than or equal to a predetermined value, prompts a user to determine whether the registered route is utilized as the navigation route from the substantially identical starting point to the adjacent node on the registered route or from the adjacent node on the registered route to the substantially identical destination point.

16. The navigation apparatus of claim 13, wherein the controller sets the navigation route such that, if more than one adjacent node is included in the registered route, the registered route is utilized as the navigation route from the substantially identical starting point to one of the adjacent nodes on the registered route with a smaller difference between the predicted time and a stored time to the substantially identical starting point or the registered route is utilized as the navigation route from one of the adjacent nodes on the registered route with a smaller difference between the predicted time and a stored time to the substantially identical destination point.

17. The navigation apparatus of claim 12, wherein the controller sets the navigation route in accordance with traffic information associated with the registered route from the substantially identical starting point to the adjacent node on the registered route or from the adjacent node on the registered route to the substantially identical destination point.

18. The navigation apparatus of claim 17, wherein the controller sets the navigation route such that, if there is no traffic information associated with the registered route from the substantially identical starting point to the adjacent node on the registered route or from the adjacent node on the registered route to the substantially identical destination point, the registered route is utilized as the navigation route from the substantially identical starting point to the adjacent node on the registered route or from the adjacent node on the registered route to the substantially identical destination point.

19. The navigation apparatus of claim 17, wherein the controller, if there is traffic information associated with the registered route from the substantially identical starting point to the adjacent node on the registered route or from the adjacent node on the registered route to the substantially identical destination point, prompts a user to determine whether the registered route is utilized as the navigation route from the substantially identical starting point to the adjacent node on the registered route or from the adjacent node on the registered route to the substantially identical destination point.

20. The navigation apparatus of claim 12, wherein the controller sets a navigation route such that, if the searched route includes more than one node adjacent to a node included in the registered route, the registered route is utilized as the navigation route from the substantially identical starting point to the adjacent node on the registered route farthest from the substantially identical starting point or the registered route is utilized as the navigation route from the adjacent node farthest from the substantially identical destination point on the registered route to the substantially identical destination point.

21. The navigation apparatus of claim 1, wherein each registered route is stored in response to a determination made by a user to register a traveled route when a vehicle arrives at a destination point.

22. The navigation apparatus of claim 1, wherein the controller:

registers starting points and destination points as a registered points; and

selects, from routes between registered points, a route that is traveled more than a predetermined number of times as a registered route.

23. A method for determining a navigation route, comprising:

storing registered routes, wherein each registered route includes a previously traveled route, a corresponding starting point, and a corresponding destination point;

searching for a route from a specified starting point to a specified destination point;

comparing the searched route with the at least one registered route; and

utilizing, if a corresponding starting point is substantially identical to the specified starting point or a corresponding destination point is substantially identical to the specified destination point, a portion of a registered route including the substantially identical starting point or the substantially identical destination point as a navigation route.

24. A storage medium storing a set of program instructions executable on a data processing device and usable for determining a navigation route, the set of program instructions comprising:

instructions for storing registered routes, wherein each registered route includes a previously traveled route, a corresponding starting point, and a corresponding destination point;

instructions for searching for a route from a specified starting point to a specified destination point;

instructions for comparing the searched route with the at least one registered route; and

instructions for utilizing, if a corresponding starting point is substantially identical to the specified starting point or a corresponding destination point is substantially identical to the specified destination point, a portion of a registered route including the substantially identical starting point or the substantially identical destination point as a navigation route.