Navigation apparatus and method
First Claim
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.
1 Assignment
0 Petitions
Accused Products
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.
-
Citations
13 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
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.
-
Specification