Navigation apparatus
First Claim
1. A navigation apparatus comprising:
- destination setting means for setting a destination;
route searching means for searching for an initial route to the destination set by said destination setting means, under a given condition;
detour calculation instruction means for instructing the calculation of a detour route; and
detour route searching means for searching for a detour route for returning to the initial route;
wherein when an instruction for a first calculation of a detour route is issued by said detour calculation instruction means with a detour distance specified, said detour route searching means searches for a detour route while increasing the cost of a link corresponding to the detour distance specified by said detour calculation instruction means, whereas when an instruction for a second or subsequent calculation of a detour route is issued, said detour route searching means searches for a detour route after increasing the cost of each link corresponding to a detour route that has been found according to a previous instruction for the calculation of a detour route.
1 Assignment
0 Petitions
Accused Products
Abstract
In a navigation apparatus, when a first detour route for detouring around part of an initial route is present and the calculation of a second detour route is instructed, a route search processing unit determines whether the ratio of the distance of the first detour route to the total distance to be traveled when a vehicle returns to the initial route from the current position thereof via the first detour route and travels to a destination exceeds a preset value. If the ratio does not exceed the preset value, the route search processing unit increases cost of at least a link associated with the first detour route, and searches for the second detour route. If the ratio exceeds the preset value, the route search processing unit searches for a new route that links the current position of the vehicle and the destination.
-
Citations
24 Claims
-
1. A navigation apparatus comprising:
-
destination setting means for setting a destination;
route searching means for searching for an initial route to the destination set by said destination setting means, under a given condition;
detour calculation instruction means for instructing the calculation of a detour route; and
detour route searching means for searching for a detour route for returning to the initial route;
wherein when an instruction for a first calculation of a detour route is issued by said detour calculation instruction means with a detour distance specified, said detour route searching means searches for a detour route while increasing the cost of a link corresponding to the detour distance specified by said detour calculation instruction means, whereas when an instruction for a second or subsequent calculation of a detour route is issued, said detour route searching means searches for a detour route after increasing the cost of each link corresponding to a detour route that has been found according to a previous instruction for the calculation of a detour route. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A navigation apparatus comprising:
-
vehicle position detecting means for detecting a current position of a vehicle;
destination setting means for setting a destination;
route searching means for searching for an initial route to the destination set by said destination setting means, under a given condition;
recalculation instruction means for determining whether the current position of the vehicle detected by said vehicle position detecting means is off the initial route found by said route searching means, and for instructing the recalculation of a route if the current position of the vehicle is determined to be off the initial route; and
return route searching means for searching for a return route;
wherein, when a first recalculation is instructed by said recalculation instruction means, said return route searching means searches for a return route for returning to the initial route found by said route searching means, whereas when a second or subsequent recalculation is instructed, said return route searching means searches again for a route to the destination if a ratio of a return route that has previously been found exceeds a preset value while searching for a different return route for returning to the initial route if the ratio does not exceed the preset value. - View Dependent Claims (12, 13, 14, 15, 16)
-
-
17. A method of operating a navigation apparatus for a vehicle, comprising:
-
setting a destination;
searching for an initial route to the destination; and
searching for a detour route around a portion of the initial route;
wherein, when a second or subsequent request for the calculation of a detour route is issued under predetermined conditions, a further detour route is searched for after increasing the costs of links corresponding to a previously searched detour route. - View Dependent Claims (18, 19, 20, 21)
-
-
22. A method of operating a navigation apparatus for a vehicle, comprising:
-
setting a destination;
searching for an initial route to the destination; and
searching for a return route when the vehicle is off the initial route;
wherein, when a second or subsequent request for the calculation of a return route is issued, either a route to the destination or a different return route for returning to the initial route is searched according to preset value. - View Dependent Claims (23, 24)
-
Specification