Method of correcting distance error of navigation apparatus and navigation apparatus

• US 5,742,923 A
• Filed: 10/18/1993
• Issued: 04/21/1998
• Est. Priority Date: 10/20/1992
• Status: Expired due to Term

• Current Assignee: Pioneer Electronics (USA) Incorporated (Pioneer Corporation)
• Original Assignee: Pioneer Electronics (USA) Incorporated (Pioneer Corporation)
• Inventors: Odagawa, Satoshi
• Primary Examiner(s): Louis-Jacques, Jacques H.
• Assistant Examiner(s): PHAN, THAI Q
• Application Number:
  US08/137,267
• Time in Patent Office: 1,646 Days
• Field of Search: 364/449, 364/453, 364/424.01, 364/450, 364/457, 364/461, 364/444, 364/571.05, 701/201, 701/205, 701/207, 701/210, 701/213, 701/224, 701/217, 701/220, 73/178 R, 340/988, 340/990, 340/995, 342/357
• US Class Current: 701/207
• CPC Class Codes: G01C 21/30 Map- or contour-matching

Abstract

A navigation apparatus displays a present position and an advance direction of a movable body on map information including road position information, and includes a measuring device for detecting a travelling distance and the advance direction and periodically measuring an advanced position, to update the present position. A method of correcting a distance error of the navigation apparatus includes the steps of: setting the present position as a first present position candidacy; positioning a plurality of second present position candidacies on positions corresponding to the road forward and backward of the first present position candidacy; measuring the advanced position with respect to each of the first and second present position candidacies as a standard position, on the basis of the detected travelling distance and advance direction; calculating a correction amount of each measured advanced position, to correct each measured advanced position onto a position corresponding to the road according to the road position information; selecting one of the first and second present position candidacies, which calculated correction amount is the minimum; and updating the present position by the corrected advanced position of the selected one candidacy.

Claims

1. A method of correcting a distance error of a navigation apparatus for displaying at least a present position and an advance direction of a movable body on map information including road position information, said apparatus including a measuring means for detecting a travelling distance and the advance direction and periodically measuring an advanced position, to which the movable body is assumed to have advanced from the present position, to update the present position by the advanced position,

said method comprising the steps of:

setting the present position as a first present position candidacy;

positioning a plurality of second present position candidacies on positions corresponding to the road forward and backward of the first present position candidacy;

measuring the advanced position with respect to each of the first and second present position candidacies as a standard position, on the basis of the detected travelling distance and advance direction;

calculating a correction amount of each measured advanced position, to correct each measured advanced position onto a position corresponding to the road according to the road position information;

selecting one of the first and second present position candidacies, which calculated correction amount is the minimum; and

updating the present position by the corrected advanced position of the selected one candidacy.

2. A method according to claim 1, further comprising the step of judging whether or not the movable body has travelled for a predetermined distance after a map-matching is performed on the basis of an azimuth change of the movable body at a crossing or corner, the first present position candidacy being set and the second present position candidacies being positioned if the movable body is judged to have travelled for the predetermined distance.

3. A method according to claim 1, further comprising the step of judging whether or not the movable body has travelled for a predetermined time period after a map-matching is performed on the basis of an azimuth change of the movable body at a crossing or corner, the first present position candidacy being set and the second present position candidacies being positioned if the movable body is judged to have travelled for the predetermined time period.

4. A method according to claim 1, wherein said calculating step comprises the steps of:

obtaining a travelling vector consisting of the travelling distance and the advance direction with respect to each candidacy; and

calculating the correction amount according to a positional relationship of the travelling vector with respect to the road.

5. A method according to claim 1, wherein, in said calculating step, the correction amount is calculated by drawing a perpendicular line form the advanced position to the road.

6. A method according to claim 1, wherein said selecting step comprises the steps of:

periodically sampling the correction amount for each candidacy;

obtaining a deviation or average value of the correction amount for each candidacy; and

selecting one of the candidacies, which correction amount is the minimum according to the obtained deviation or average value.

7. A method according to claim 1, further comprising the step of erasing the measured advanced position and the calculated correction amount of the candidacies other than the selected one candidacy after the selecting step.

8. A method according to claim 1, further comprising the step of correcting the detected travelling distance by multiplying a distance correction coefficient, which is increased if the second present position candidacy backward of the present position is selected, and which is decreased if the second present position candidacy forward of the present position is selected.

9. A navigation apparatus comprising:

a memory means for storing map information including road position information;

a display means for displaying at least a present position and an advance direction of a movable body on the map information;

a detecting means for detecting a travelling distance and the advance direction; and

a controlling means for setting the present position as a first present position candidacy, positioning a plurality of second present position candidacies on positions corresponding to the road forward and backward of the first present position candidacy, measuring an advanced position to which the movable body is assumed to have advanced from each of the first and second present position candidacies as a standard position on the basis of the detected travelling distance and advance direction, calculating a correction amount of each measured advanced position to correct each measured advanced position onto a position corresponding to the road according to the road position information, selecting one of the first and second present position candidacies, which calculated correction amount is the minimum, and updating the present position by the corrected advanced position of the selected one candidacy.

10. A navigation apparatus according to claim 9, wherein said detecting means comprises at least one of an earth magnetism sensor, a gyroscope, a travelling distance sensor and a GPS (Global Positioning system) measuring device.