Navigation system

• US 7,536,259 B2
• Filed: 03/18/2006
• Issued: 05/19/2009
• Est. Priority Date: 03/30/2005
• Status: Expired due to Fees

• Current Assignee: Nissan Motor Co., Ltd.
• Original Assignee: Nissan Motor Co., Ltd.
• Inventors: Kwok, Wing Fai, Sera, Manabu
• Primary Examiner(s): Zanelli; Michael J.
• Application Number:
  US11/378,548
• Publication Number:
  US 20060224302A1
• Time in Patent Office: 1,158 Days
• Field of Search: None
• 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
• 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/096844 where the complete route is dynamically recomputed based on new data
• CPC Class Codes: G08G 1/096872 where instructions are given per voice

Abstract

A navigation system comprising an apparatus and method for navigating a vehicle along a detour route when appropriate. A destination is set, and the current location, or site, is detected. Guiding is performed along an optimum route from the current location to the destination. When a traffic obstacle that requires a detour from the optimum route is detected, a detour to the destination that detours the traffic obstacle is searched. The detour is a route having the shortest time and/or the shortest distance from the current location to the destination. Guiding is performed for the detour route at a site located a prescribed distance from a branching point where branching is to be made from the optimum route to one of at least two detour routes.

Claims

1. An apparatus for navigating a vehicle, comprising:

an input device operable to set a destination;

a location detector operable to detect a current location of the vehicle;

at least one receiver operable to acquire traffic information, including an existence of a traffic obstacle on an optimum route from the current location to the destination; and

a controller operable to search for the optimum route from the current location to the destination and a detour having at least one of the shortest time to the destination and the shortest distance to the destination in order to detour around the traffic obstacle when the existence of the traffic obstacle is detected; and

the controller operable to perform guidance related to the detour a prescribed distance before a branching point that branches from the optimum route to the detour, wherein the detour having the shortest time to the destination is an optimum detour route; and

wherein the controller is further operable to search among a plurality of detours for detouring around the traffic obstacle for a last detour route to the destination branching from a branching site on the optimum route nearest the traffic obstacle, the controller further operable to select one of the optimum detour route and the last detour route based on a branching site distance between the branching point for the optimum detour route on the optimum route and the branching point for the last detour route and a required time difference between a required running time from the current location via the optimum detour route to the destination and a required running time from the current location via the last detour route to the destination.

2. The apparatus according to claim 1 wherein the controller is further operable to create a linear relationship between the branching site distance and the required time difference whereby the slope is designated as k;

and is further operable to select the optimum detour route when the time difference is greater than one of the branching point distance multiplied by k and a preset time difference threshold.

3. An apparatus for navigating a vehicle, comprising:

destination setting means for setting a destination;

current location detection means for detecting a current Location of the vehicle;

traffic information acquisition means for acquiring traffic information;

route search means for searching for an optimum route from the current location to the destination;

detour search means for searching for a detour having at least one of a shortest time and a shortest distance to the destination to detour around a traffic obstacle when the traffic obstacle is detected on the optimum route by the traffic information acquisition means; and

detour guidance means for performing guidance at a prescribed distance before a branching point that branches from the optimum route to the detour, wherein the prescribed distance is based on a preparation time for branching to the detour and the vehicle speed.

4. The apparatus according to claim 3 wherein the detour guidance means further comprises re-searching means for searching the optimum route to the destination at the prescribed distance;

and wherein the detour guidance means further comprises means for directing the vehicle along the detour at the branching point when the traffic obstacle still exists.

5. The apparatus according to claim 3 wherein the detour with the shortest time to the destination is an optimum detour route;

and wherein the detour search means further comprises means for searching for a last detour route that branches nearest the traffic obstacle from among a plurality of detour routes for detouring the traffic obstacle on the optimum route.

6. The apparatus according to claim 3 wherein the detour with the shortest time to the destination is an optimum detour route;

and wherein the detour search means further comprises means for searching for a last detour route that branches nearest the traffic obstacle, the apparatus further comprising;

means for selecting one of the optimum detour route and the last detour route based on a branching point distance between a first branching point for the optimum detour route on the optimum route and a second branching point for the last detour route and the time difference between a running time from the current location to the destination via the optimum detour route and a running time from the current location to the destination via the last detour route.

7. The apparatus according to claim 6, further comprising:

the branching point distance and the time difference reflected in two dimensions on a plane; and

a detour route selecting map wherein the last detour route has a largest branching point distance and the optimum detour route has a largest time difference; and

wherein the route search means is operable to select one of the optimum detour route and the last detour route according to the detour route selecting map.

8. The apparatus according to claim 7 wherein the route search means is operable to select the optimum detour route when the time difference is longer than a preset threshold, even when the branching point distance is large.

9. A method for navigating a vehicle, comprising:

setting a destination;

detecting a current location of the vehicle;

acquiring traffic information;

searching for an optimum route from the current location to the destination;

searching for a detour having at least one of a shortest time and a shortest distance to the destination to detour around a traffic obstacle when the traffic obstacle is detected based on the acquired traffic information;

performing guidance at a prescribed distance before a branching point that branches from the optimum route to the detour; and

determining the prescribed distance based on a preparation time for branching to the detour and the vehicle speed at the branching point.

10. The method according to claim 9, further comprising:

searching for a last detour route, wherein the last detour route branches from the optimum route at a point nearest the existence of the traffic obstacle; and

selecting one of the detour route and the last detour route for the vehicle to follow when performing guidance at the prescribed distance.

11. The method according to claim 9, further comprising:

designating the detour having the shortest time as the optimum detour route;

searching for a last detour route, wherein the last detour route branches from the optimum route at a point nearest the existence of the traffic obstacle; and

selecting one of the optimum detour route and the last detour route for the vehicle to follow based on a branching point distance between the branching point for the optimum detour route and the branching point for the last detour route and a time difference between an expected running time from the current location to the destination via the optimum detour route and an expected running time from the current location to the destination via the last detour route.

12. The method according to claim 11, further comprising:

selecting the optimum detour route for the vehicle to follow even when the branching point distance is large when the time difference is longer than a preset threshold.

13. The method according to claim 11, further comprising:

creating a linear relationship between the branching point distance and the required time difference whereby the slope is designated as k; and

selecting the optimum detour route for the vehicle to follow when the time difference is greater than one of the branching point distance multiplied by k and a preset time difference threshold.

14. The method according to claim 9 wherein performing guidance at the prescribed distance further comprises detecting a continued existence of the traffic obstacle on the optimum route based on the acquired traffic information.

15. The method according to claim 14, further comprising:

following the optimum route when detecting the continued existence of the traffic obstacle indicates that the traffic obstacle has cleared.

16. The method according to claim 15, further comprising:

re-searching for a detour having at least one of a shortest time and a shortest distance to the destination to detour around the traffic obstacle when detecting the continued existence of the traffic obstacle indicates one of the traffic obstacle has not cleared and a new traffic obstacle has arisen.