Navigation apparatus and method

• US 7,463,972 B2
• Filed: 07/27/2004
• Issued: 12/09/2008
• Est. Priority Date: 09/26/2003
• Status: Expired due to Fees

• Current Assignee: Aisin AW Company Limited (Aisin Corp.)
• Original Assignee: Aisin AW Company Limited (Aisin Corp.)
• Inventors: Yamada, Kunihiro, Suzuki, Nobuo, Ootake, Minoru, Hayashida, Kihachi, Kimura, Shino, Ooshima, Atsuya, Nakajima, Akihiro
• Primary Examiner(s): ARTHUR JEANGLAUDE, GERTRUDE
• Application Number:
  US10/898,940
• Publication Number:
  US 20050071078A1
• Time in Patent Office: 1,596 Days
• Field of Search: 701/23, 701/25, 701/201, 701/206, 701/208, 701/209, 701210-212, 701/214, 340/988, 340/990, 340/995.1, 340/995.23
• 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, a corresponding destination point, and a time at which each node on the registered route was through; 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;

when 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, utilizes a portion of a registered route including the substantially identical starting point or the substantially identical destination point as a navigation route; and

when there is a common node or an adjacent node in both the searched route and the registered route;

utilizes a portion of the registered route from the substantially identical starting point to the common node or the adjacent node as the navigation route, or utilizes a portion of the registered route from the common node or the adjacent node to the substantially identical destination point as the navigation route;

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

sets the navigation route in accordance with the predicted time and the stored time at which the common node or the adjacent node was passed through on the registered 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 starting 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 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 the adjacent node, or from the common node or the adjacent node to the substantially identical destination point.

4. The navigation apparatus of claim 1, 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 the adjacent node or from the common node or the adjacent node to the substantially identical destination point.

5. The navigation apparatus of claim 1, wherein the controller sets the navigation route such that, if there is more than one common node or more than one adjacent 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 or one of the adjacent 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 or one of the adjacent nodes with a smaller difference between the predicted time and a stored time to the substantially identical destination point.

6. The navigation apparatus of claim 1, 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 or the adjacent node on the registered route or with traffic information associated with the registered route from the common node or the adjacent node on the registered route to the substantially identical destination point.

7. The navigation apparatus of claim 6, 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 or the adjacent node on the registered route or from the common node or the adjacent 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 the adjacent node, or from the common node or the adjacent node to the substantially identical destination point.

8. The navigation apparatus of claim 6, wherein the controller, if there is traffic information associated with the registered route from the substantially identical starting point to the common node or the adjacent node on the registered route or from the common node or 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 common node or the adjacent node, or from the common node or the adjacent node to the substantially identical destination point.

9. The navigation apparatus of claim 6, wherein the controller sets the navigation route such that, if there is more than one common node or adjacent 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 or one of the adjacent nodes farthest from the substantially identical starting point or the registered route is utilized as the navigation route from one of the common nodes or one of the adjacent nodes farthest from the substantially identical destination point to the substantially identical destination point.

10. 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.

11. 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.

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

storing registered routes, wherein each registered route includes a previously traveled route, a corresponding starting point, a corresponding destination point and a time at which each node on the registered route was passed through;

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, when 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; and

when there is a common node or an adjacent node in both the searched route and the registered route;

utilizing a portion of the registered route from the substantially identical starting point to the common node or the adjacent node as the navigation route, or utilizes a portion of the registered route from the common node or the adjacent node to the substantially identical destination point as the navigation route;

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

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

13. A computer-readable 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, a corresponding destination point, and a time at which each node on the registered route was passed through;

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, when 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; and

instructions for, when there is a common node or an adjacent node in both the searched route and the registered route;

utilizing a portion of the registered route from the substantially identical starting point to the common node or the adjacent node as the navigation route, or utilizes a portion of the registered route from the common node or the adjacent node to the substantially identical destination point as the navigation route;

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

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