Navigation apparatus and method

• US 5,467,276 A
• Filed: 11/18/1993
• Issued: 11/14/1995
• Est. Priority Date: 06/05/1991
• Status: Expired due to Fees

• Current Assignee: Global A, Inc.
• Original Assignee: Toshio Tsuyuki
• Inventors: Tsuyuki, Toshio
• Primary Examiner(s): Teska, Kevin J.
• Assistant Examiner(s): MCFADDEN, SUSAN IRIS
• Application Number:
  US08/150,052
• Time in Patent Office: 726 Days
• Field of Search: 364/444, 364/449, 364/443, 364/460, 340/990, 340/995
• US Class Current: 701/207
• CPC Class Codes: G01C 21/3407 specially adapted for specific applications
• CPC Class Codes: G01C 21/3676 Overview of the route on the road map
• CPC Class Codes: G08G 1/096827 where the route is computed onboard
• CPC Class Codes: G08G 1/096838 where the user preferences are taken into account or the user selects one route out of a plurality
• CPC Class Codes: G08G 1/096844 where the complete route is dynamically recomputed based on new data

Abstract

A navigation apparatus which includes an input section, a central processing section, a display section and a memory section is mounted on a moving object. When an initial or current position and destination of the moving object are provided to the central processing section, the apparatus produces two or more possible routes along which the moving object can move to reach the destination after starting from the current position by using map data stored in the memory section. The initial or current position, destination and possible routes are repeatedly calculated and indicated on a screen of the display section. The two or more possible routes are repeatedly produced by a processor and calculation/retrieval circuitry. A connection route existing between the two or more possible routes may be retrieved and repeatedly indicated. Furthermore, a possible area containing the possible routes may be retrieved and repeatedly indicated.

Claims

1. A navigation apparatus mounted on a moving object and including an input section, a central processing section and a display section, whereby when an initial position of said moving object and a destination for said moving object are provided to said central processing section through said input section, said central processing section produces at least one route along which said moving object can reach said destination by using map data stored in a memory section, said central processing section comprising:

means for repeatedly obtaining a current position of said moving object, said current position varying from said initial position during the movement of said moving object;

possible route operation means for repeatedly calculating two or more possible routes by using data of said current position, said destination and said map data stored in said memory section, any one of said two or more possible routes connecting said current position and said destination;

means for repeatedly indicating said current position, said destination and said two or more possible routes on said display section; and

possible area operation means for repeatedly calculating a possible area defined by maximum boundaries determined by two or more of said possible routes, said possible area being indicated on the display section, whereby a user may freely select any possible route contained in said possible area.

2. A navigation apparatus according to claim 1, wherein said central processing section includes connecting route operation means for repeatedly determining a connecting route for connection between said two or more possible routes, said connecting route being indicated on said display section.

3. A navigation apparatus according to claim 1, wherein an area of uncertainty which includes said current position of said moving object is repeatedly calculated, taking into account errors due to location measurement, and said two or more possible routes are repeatedly obtained on the basis that a part or all of roads passing through said area of uncertainty may be used as a starting point for said possible routes.

4. A navigation apparatus according to claim 1, wherein an area of uncertainty which includes said current position of said moving object is repeatedly calculated, taking into account errors due to location measurement, and any one of said two or more possible routes and said possible area is repeatedly obtained on the basis that a part or all of roads passing through said area of uncertainty may be used as a starting point for said possible routes.

5. A navigation apparatus according to claim 1, wherein at least one possible area obtained by calculations based on prior current positions is kept indicated on said display section whenever said current position changes.

6. A navigation method comprising the steps of:

calculating two or more possible routes for connecting an initial position and a destination by using prepared map data when said initial position and said destination are provided;

repeating said calculation step to repeatedly calculate said two or more possible routes by using a current position of said moving object when said current position is obtained, said current position varying from said initial position during the movement of said moving object;

repeatedly displaying said initial position or said current position, said destination and said two or more possible routes to a user;

repeatedly determining a possible area the extent of which is defined by maximum boundaries determined by two or more of said possible routes; and

repeatedly displaying said possible area to the user whereby the user may freely select any possible route contained in said possible area.

7. A navigation method according to claim 6, further comprising the steps of:

repeatedly determining a connecting route for connection between said two or more possible routes; and

,

repeatedly displaying said connecting route together with said two or more possible routes to the user.

8. A navigation method according to claim 6, wherein said area of uncertainty, which includes said current position of said moving object, is repeatedly calculated, taking into account errors due to location measurement, and said two or more possible routes are repeatedly obtained on the basis that, a part, or all of roads passing through said area of uncertainty may be used as a starting point for said possible routes.

9. A navigation method according to claim 6, wherein an area of uncertainty, which includes said current position of said moving object, is repeatedly calculated, taking into account errors due to location measurement, and any one of said two or more possible routes and said possible area is repeatedly obtained on the basis that a part or all of roads passing through said area of uncertainty may be used as a starting point for said possible routes.

10. A navigation method according to claim 6, wherein at least one possible area obtained by calculations based on prior current positions is kept indicated on said display section whenever said current position changes.