Dynamic, multiple-route navigation apparatus and method for guiding a moving object

• US 5,675,492 A
• Filed: 05/17/1995
• Issued: 10/07/1997
• Est. Priority Date: 06/05/1991
• Status: Expired due to Term

• Current Assignee: Global A, Inc.
• Original Assignee: Toshio Tsuyuki
• Inventors: Tsuyuki, Toshio
• Primary Examiner(s): LOUIS JACQUES, JACQUES H
• Application Number:
  US08/443,319
• Time in Patent Office: 874 Days
• Field of Search: 364/444, 364/449, 364/443, 364/450, 364/460, 364/444.1, 364/447, 364/449.1, 364/449.7, 364/449.3, 364/449.5, 364/449.4, 364/449.95, 364/449.2 , 364/444.2, 364/436, 364/442, 364/424.029, 340/990, 340/995, 340/988, 340/460, 340/686, 340/905, 340/996, 340/933, 340/937, 342/357, 342/450, 342/457, 73/178 R
• US Class Current: 701/210
• 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, updated 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 and repeatedly updating a current position of said moving object as said current position varies from said initial position during the movement of said moving object;

possible route operation means for repeatedly calculating and repeatedly updating two or more possible routes from said current position to said destination, even when said moving object departs from a previously calculated possible route, 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; and

means for repeatedly updating and indicating said current position, said destination, and said two or more possible routes on said display section whereby at least one possible route is always provided from said current position to said destination.

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 2, wherein said central processing section includes 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 said display section, whereby a user may freely select any possible route contained in said possible area.

4. A navigation apparatus according to claim 3, 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 3, 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 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.

7. A navigation apparatus according to claim 1, wherein said central processing section includes possible area operation means for calculating a possible area defined by maximum boundaries determined by two or more possible routes obtained based on the initial position and the destination, said possible area being indicated on said display section, whereby a user may freely select any possible route contained in said possible area.

8. 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 and repeatedly update said two or more possible routes by using a current position of said moving object, when said current position is obtained, as said current position varies from said initial position during the movement of said moving object; and

repeatedly updating and displaying said current position said destination, and said two or more possible routes to a user whereby at least one possible route is always provided from said current position to said destination, even when said moving object departs from a previously calculated possible route.

9. A navigation method according to claim 8, 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.

10. A navigation method according to claim 9, further comprising the steps of:

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.

11. A navigation method according to claim 10, 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.

12. A navigation method according to claim 10, 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.

13. A navigation method according to claim 8, 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.

14. A navigation method according to claim 8, further comprising the steps of:

determining a possible area the extent of which is defined by maximum boundaries determined by two or more possible routes obtained based on the initial position and the destination; and

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