Route setting method and apparatus in navigation system, and program storage device readable by the apparatus

• US 5,991,688 A
• Filed: 04/30/1997
• Issued: 11/23/1999
• Est. Priority Date: 05/02/1996
• Status: Expired due to Fees

• Current Assignee: Pioneer Electronics (USA) Incorporated (Pioneer Corporation)
• Original Assignee: Pioneer Electronics (USA) Incorporated (Pioneer Corporation)
• Inventors: Habu, Yukiko, Fukushima, Atsuhiko
• Primary Examiner(s): Zanelli, Michael J.
• Application Number:
  US08/841,580
• Time in Patent Office: 937 Days
• Field of Search: 701/201, 701/209, 701/210, 340/995
• US Class Current: 701/209
• CPC Class Codes: G01C 21/34 Route searching; Route guidance

Abstract

A route setting method for use in a navigation system for navigating a movable body is provided with a process area setting process of setting a process area, which corresponds to a present position of the movable body, includes a plurality of route points and has a size based on a performance of a recovery route searching process, in case that the present position of the movable body does not exist on a set route from an original departure point to a final destination point. The set route includes the route points and is set in advance. The route setting method is also provided with: a route point searching process of searching a closest route point, which is the closest to the final destination point among the route points on a boundary of or within the set process area; and the recovery route searching process of searching a recovery route from the present position of the movable body to the searched closest route point.

Claims

1. A route setting method for use in a navigation system for navigating a movable body, said route setting method comprising:

a process area setting process of setting a process area, which corresponds to a present position of said movable body, includes a plurality of route points and has a size based on a performance of a recovery route searching process, in case that the present position of said movable body does not exist on a set route from an original departure point to a final destination point, said set route including said route points and being set in advance; and

a route point searching process of searching a closest route point, which is the closest to said final destination point among said route points on a boundary of or within said set process area

wherein said recovery route searching process searches a recovery route from the present position of said movable body to said searched closest route point.

2. A route setting method according to claim 1, wherein said process area setting process sets said process area so that a process time required for said recovery route searching process is within a predetermined range of time.

3. A route setting method according to claim 1, wherein said process area setting process sets a circular area having a center thereof at the present position of said movable body, as said process area.

4. A route setting method according to claim 1, wherein said process area setting process comprises an inputting process of inputting a command to set said process area, and sets said process area in case that said command is inputted by said inputting process.

5. A route setting method according to claim 1, wherein said process area setting process comprises a detecting process of detecting whether or not the present position of said movable body exists on said set route, and sets said process area in case that the present position of said movable body does not exist on said set route according to a detection result of said detecting process.

6. A route setting apparatus for use in a navigation system for navigating a movable body, said route setting apparatus comprising:

a process area setting means of setting a process area, which corresponds to a present position of said movable body, includes a plurality of route points and has a size based on a performance of a recovery route searching means, in case that the present position of said movable body does not exist on a set route from an original departure point to a final destination point, said set route including said route points and being set in advance; and

a route point searching means of searching a closest route point, which is the closest to said final destination point among said route points on a boundary of or within said set process area

wherein said recovery route searching means searches a recovery route from the present position of said movable body to said searched closest route point.

7. A route setting apparatus according to claim 6, wherein said process area setting means sets said process area so that a process time required for said recovery route searching means is within a predetermined range of time.

8. A route setting apparatus according to claim 6, wherein said process area setting means sets a circular area having a center thereof at the present position of said movable body, as said process area.

9. A route setting apparatus according to claim 6, wherein said process area setting means comprises an inputting means of inputting a command to set said process area, and sets said process area in case that said command is inputted by said inputting means.

10. A route setting apparatus according to claim 6, wherein said process area setting means comprises a detecting means of detecting whether or not the present position of said movable body exists on said set route, and sets said process area in case that the present position of said movable body does not exist on said set route according to a detection result of said detecting means.

11. A program storage device readable by a route setting apparatus for use in a navigation system for navigating a movable body, tangibly embodying a program of instructions executable by said route setting apparatus to perform method processes for setting a recovery route, said method processes comprising:

a process area setting process of setting a process area, which corresponds to a present position of said movable body, includes a plurality of route points and has a size based on a performance of a recovery route searching process, in case that the present position of said movable body does not exist on a set route from an original departure point to a final destination point, said set route including said route points and being set in advance; and

a route point searching process of searching a closest route point, which is the closest to said final destination point among said route points on a boundary of or within said set process area

wherein said recovery route searching process searches a recovery route from the present position of said movable body to said searched closest route point.

12. A program storage device according to claim 11, wherein said process area setting process sets said process area so that a process time required for said recovery route searching process is within a predetermined range of time.

13. A program storage device according to claim 11, wherein said process area setting process sets a circular area having a center thereof at the present position of said movable body, as said process area.