Navigation apparatus

• US 5,902,349 A
• Filed: 10/16/1996
• Issued: 05/11/1999
• Est. Priority Date: 12/28/1995
• Status: Expired due to Term

• Current Assignee: Alpine Electronics Incorporated (Alps Alpine Co., Ltd.), Apline Electronics Incorporated, Honda Giken Kogyo Kabushiki Kaisha (Honda Motor Company)
• Original Assignee: Alpine Electronics Incorporated (Alps Alpine Co., Ltd.), Honda Giken Kogyo Kabushiki Kaisha (Honda Motor Company)
• Inventors: Endo, Koichi, Shishido, Kan
• Primary Examiner(s): NGUYEN, TAN QUANG
• Application Number:
  US08/733,745
• Time in Patent Office: 937 Days
• Field of Search: 701/201, 701/202, 701/208, 701/209, 701/210, 701/211, 340/988, 340/990, 340/995
• US Class Current: 701/202
• 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

A navigation apparatus is provided which can search out, even if a vehicle goes off of a guide route, a route which allows the vehicle to return to the guide route so that the travel distance to a destination may be comparatively short. A guide route control unit calculates, when the vehicle is in an off-route condition, rectilinear distances from a vehicle position to nodes on the guide route and route distances from the nodes to the destination along the guide route. The control unit modifies the rectilinear distances and the route distances using first and second weighting coefficients, respectively, which are set so that the second weighting coefficient is greater than the first weighting coefficient, and calculates sums of the rectilinear and route distances modified with the first and second weighting coefficients, respectively. The control unit then determines one of the nodes which exhibits the lowest one of the sums as a return point, and searches for a route from the vehicle position to the return point. The navigation apparatus guides the vehicle to the return point along the route thus searched out.

Claims

1. A navigation apparatus for guiding, a traveling vehicle to a destination along a guide route having a plurality of nodes thereon, said apparatus comprising:

an off-route detection means for detecting an off-route condition when the vehicle travels along a road displaced from the guide route;

a guide route searching means for searching for a route to return the vehicle to the guide route, when the vehicle is in the off-route condition; and

a display means for displaying an image for guiding the vehicle along the guide route;

wherein said guide route searching means includes means for calculating when the vehicle is the an off-route condition, rectilinear distances from the position of the vehicle to nodes on the guide route and route distances from the nodes to the destination along the guide route, means for modifying the rectilinear distances and the route distances using first and second weighting coefficients, respectively, the second weighting coefficient being greater than the first weighting coefficient, means for calculating the sums of the rectilinear and route distances modified by the first and second weighting coefficients, respectively, means for determining one of the nodes which exhibits the lowest one of the sums as a return point, and means for searching a route from the position of the vehicle to the return point; and

wherein said display means displays an image for guiding the vehicle to the return point along the route searched out by said guide route searching means.

2. A navigation apparatus according to claim 1, wherein said route searching means searches for a route in a direction in which the vehicle is advancing towards the return point from one direction.

3. A navigation apparatus for guiding a vehicle to a destination along a guide route having a plurality of nodes thereon, said apparatus comprising:

an off-route detection means for detecting an off-route condition where the vehicle runs along a road displaced from the guide route;

a guide route searching means for searching for a route to return the vehicle to the guide route, when the vehicle is in the off-route condition; and

a display means for displaying an image for guiding the vehicle along the guide route;

wherein said guide route searching means includes means for calculating when the vehicle is in the off-routine condition, a rectilinear distance from a position of the vehicle to the destination, means for searching for the guide route from the position of the vehicle to the destination when the rectilinear distance is equal to or smaller than a preset value, and means for determining when the rectilinear distance is greater than the preset value, a return point on the guide route, along which the vehicle has traveled, and means for searching for a route from the position of the vehicle to the return point; and

wherein said display means displays an image for guiding the vehicle to the destination along the route searched by said guide route searching means.

4. A navigation apparatus according to claim 3, wherein, when the rectilinear distance from the position of the vehicle to the destination is greater than the preset value, said guide route searching means calculates rectilinear distances from the position of the vehicle to nodes on the guide route and route distances from the nodes to the destination along the guide route, modifies the rectilinear distances and the route distances using first and second weighting coefficients, respectively, wherein the second weighting coefficient is greater than the first weighting coefficient, calculates sums of the rectilinear and route distances modified by the first and second weighting coefficients, respectively, and determines the node which exhibits the lowest one of the sums, as a return point.

5. A navigation method for guiding a vehicle to a destination along a guide route having a plurality of nodes thereon, said method including the steps of:

(a) detecting an off-route condition when the vehicle travels along a road not located on a current guide route;

(b) calculating, when the vehicle is in an off-route condition, rectilinear distances from the position of the vehicle to the nodes on the guide route and distances from the nodes to the destination along the guide route;

(c) multiplying the rectilinear distances and the route distances by first and second weighting coefficients wherein the second weighting coefficient is greater than the first weighting coefficient;

(d) calculating the sums of the modified rectilinear and route distances;

(e) determining the node which has the lowest sum as the return point of the vehicle to the guide route;

(f) determining a route from the position of the vehicle to the return point; and

(g) communicating the route from the position of the vehicle to the return point, to an operator of the vehicle.

6. A navigation method as set forth in claim 5, wherein determining a route from the position of the vehicle to the return point is determined in a direction in which the vehicle is advancing.

7. A navigation method as set forth in claim 5, wherein the steps (b)-(f) are performed automatically when an off-route condition is detected.

8. A navigation method as set forth in claim 5, wherein the steps (b)-(f) are performed in response to a command instruction.

9. A method for guiding a vehicle to a destination along a guide route, said method including the steps of:

(a) detecting an off-route condition when the vehicle travels along a road not located on a current guide route;

(b) calculating a rectilinear distance from the position of the vehicle to the destination,

(c) determining a new guide route from the position of the vehicle to the destination when the rectilinear distance is equal to or less than a predetermined value;

(d) determining a return point on the current guide route when the rectilinear distance is greater than the predetermined value, and determining a route from the position of the vehicle to the return point; and

(e) communicating to the operator of the vehicle, route information for guiding the vehicle to the destination along the determined route.

10. A method for guiding a vehicle as set forth in claim 9, wherein when the rectilinear distance from the position of the vehicle to the destination is greater than the predetermined distance, the method includes the steps of:

(a) calculating the rectilinear distances from the position of the vehicle to nodes on the guide route and route distances from the nodes to the destination along the guide route;

(b) multiplying the rectilinear distance route distances by first and second weighting coefficients, respectively, wherein the second weighting coefficient is greater than the first weighting coefficient;

(c) calculating the sums of the rectilinear distances and route distances multiplied by their respective weighting coefficients; and

(d) determining the node which has the lowest sum as the return point of the vehicle to the guide route.

11. A method as set forth in claim 9, wherein the steps (b)-(d) are performed automatically when an off-route condition is detected.

12. A navigation method as set forth in claim 9, wherein the steps (b)-(d) are performed in response to a command instruction.