Navigation apparatus

• US 6,751,550 B2
• Filed: 07/22/2002
• Issued: 06/15/2004
• Est. Priority Date: 07/23/2001
• Status: Expired due to Fees

• Current Assignee: Alpine Electronics Incorporated (Alps Alpine Co., Ltd.)
• Original Assignee: Alpine Electronics Incorporated (Alps Alpine Co., Ltd.)
• Inventors: Niitsuma, Eiichi
• Primary Examiner(s): Beaulieu, Yonel
• Application Number:
  US10/201,555
• Publication Number:
  US 20030028320A1
• Time in Patent Office: 694 Days
• Field of Search: 701/200, 701/201, 701/207, 701/209, 701/210, 701/211, 340/988, 340/992, 340/995.1, 340/995.19, 342/350
• US Class Current: 701/210
• CPC Class Codes: G01C 21/3415 Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents

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.

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 along said initial route 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.

2. A navigation apparatus according to claim 1, further comprising route re-searching means for searching again for a route to the destination set by said destination setting means when an instruction for a second or subsequent calculation of a detour route is issued and if a ratio of a distance of a detour route found by said detour route searching means exceeds a preset value.

3. A navigation apparatus according to claim 1 or 2, further comprising instruction screen display means for displaying an instruction screen, the instruction screen including a first area for selecting one of a plurality of candidates of detour distance and for instructing the calculation of a detour route, and a second area for instructing the calculation of a detour route without specifying a detour distance,

wherein, when the second area included in the instruction screen is specified by said detour calculation instruction means, said detour route searching means searches for a detour route as though a second or subsequent calculation of a detour route has been instructed.

4. A navigation apparatus according to claim 3, wherein said instruction screen display means prohibits the selection of a candidate of detour distance, included in the first area, that has already been selected in a state where an instruction for a second or subsequent calculation of a detour route is allowed.

5. A navigation apparatus according to claim 1, further comprising vehicle position detecting means for detecting a current position of a vehicle,

wherein, when a second or subsequent calculation of a detour route is instructed, said detour route searching means sequentially tracks each detour route that has been found according to a previous instruction for the calculation of a detour route from the current position of the vehicle to the initial route before executing a search for a detour route according to the instruction for a second or subsequent calculation of a detour route, and increases the cost of each link that constitutes each detour route that has been tracked.

6. A navigation apparatus according to claim 5, wherein said detour route searching means increases the cost of each link by multiplying the original cost thereof by a multiplier value, the multiplier value increasing in order of a detour route including the link being a minor street, a main road, and a highway.

7. A navigation apparatus according to claim 2, wherein the ratio is a ratio of a distance of a previous detour route found by a previous search for a detour route by said detour route searching means to a total distance to be traveled when the vehicle returns to the initial route via the previous detour route and travels to the destination.

8. A navigation apparatus according to claim 2, wherein the ratio is a ratio of a distance of a previous detour route to a total distance to be traveled when the vehicle travels from a current position to the destination along the initial route.

9. A navigation apparatus according to claim 2, wherein the ratio is a ratio of a distance of a previous detour route to a straight line distance from a current position of the vehicle to the destination.

10. A navigation apparatus according to claim 2, further comprising a ratio setting means for arbitrarily setting the ratio within a predetermined range.

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.

12. A navigation apparatus according to claim 11, wherein said return route searching means searches for a different return route for returning to the initial route until recalculation is instructed more than a predetermined number of times by said recalculation instruction means.

13. A navigation apparatus according to claim 11 or 12, wherein the ratio is a ratio of a distance of a previous return route found by a previous search for a return route by said return route searching means to a total distance to be traveled when the vehicle returns to the initial route via the previous return route and travels to the destination.

14. A navigation apparatus according to claim 11 or 12, wherein the ratio is a ratio of a distance of a previous return route to a total distance to be traveled when the vehicle travels from a current position to the destination along the initial route.

15. A navigation apparatus according to claim 11, wherein the ratio is a ratio of a distance of a previous return route to a straight line distance from a current position of the vehicle to the destination.

16. A navigation apparatus according to claim 11 or 12, further comprising a ratio setting means for arbitrarily setting the ratio within a predetermined range.

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.

18. A method according to claim 17, wherein the predetermined conditions include at least one of that the vehicle had been traveling on a previously searched detour route, and that a request for a detour route is repeated in a predetermined short period.

19. A method according to claim 17, wherein when a second or subsequent request for the calculation of a detour route is issued, a route to the destination is searched for again if a ratio of a distance of a previous detour route to a total distance to be traveled from a starting point to the destination exceeds a preset value.

20. A method according to claim 19, wherein the total distance to be traveled to the destination is one of a distance along the initial route, a distance when the vehicle returns to the initial route via a previous detour route, and a straight line distance.

21. A method according to claim 17, wherein the costs of links corresponding to a previously searched detour route are increased by multiplying the original cost of each link by a multiplier value, the multiplier value varying in accordance with the type of road corresponding to the link.

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.

23. A method according to claim 22, wherein the preset value is one of a ratio of a distance of a previous return route to a total distance to be traveled from a starting point to the destination, and a number of times a request for the calculation of a return route is issued.

24. A method according to claim 23, wherein, in calculating the ratio, the total distance to be traveled to the destination is one of a distance along the initial route, a distance when the vehicle returns to the initial route via a previous return route, and a straight line distance to the destination.