← Back to Patent Explorer
US4963864A Expired / Lapsed US ⏱️ 0.0 years remaining

Apparatus for displaying travel path

Assignee: Honda Motor Co Ltd
•
Filing: 1988-07-27
•
Granted: 1990-10-16
•
Expires: 2008-07-27
📄 Original PDF 🌐 Google Patents

Abstract

Abstract Disclosed is a travel path displaying apparatus for indicating the current position of an automobile running on a selected road in a road map appearing on an associated screen. A cumulation of errors in estimating sequential current positions will cause an incorrect indication of the automobile's position on the screen and the automobile will depart from all the roads appearing on the screen. In order to find the correct road on which the automobile is traveling it is necessary to carry out pattern matching between the travel trace and each of a number of selected roads, thereby determining which road is closest to the travel trace in shape. The apparatus permits selection of the least possible number of roads for pattern matching, thus permitting quick determination as to the road on which the automobile is traveling and as to the direction in which it is traveling.

Inventors

  • 👤 Akira Iihoshi
  • 👤 Yukinobu Nakamura
  • 👤 Yoshiyuki Matsumoto
  • 👤 Tomoyuki Nishio

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-30 14:46
CPC Classifications
G; G01; G01C; G01C21/00; G01C21/26; G01C21/28; G01C21/30; G09; G09B; G09B29/00; G09B29/10; G09B29/106

Claims Analysis

Total Claims: 7
Claim 1
Independent Claim 440 words
An apparatus for displaying the travel path of a moving body wherein the current position of the moving body is cumulatively calculated and sequentially renewed on a road map displaying road patterns on a screen by arithmetically processing estimated current positions of the moving body in terms of X- and Y- coordinates while measuring the moving body's running distance and detecting its direction of travel and sequentially storing the X- and Y- coordinates of the estimated current positions, the running distance and the direction of travel in a memory, characterized in that it comprises: first processing means for automatically setting a presumed current position corresponding to an estimated current position on the road map each time the moving body runs a predetermined running distance, the presumed current position being set at a predetermined distance interval on each road on which the moving body is supposed to run, with reference to X- and Y- coordinates of the road patterns, the X- and Y- coordinates of the road patterns being previously stored in a memory; second processing means for determining, each time the moving body runs the predetermined running distance, whether an angle between a vector extending in the direction in which the moving body travels as it leaves the last estimated current position of the moving body and a vector extending in the direction in which the road extends from the selected presumably current position on the road is within a predetermined angle range and, when such determination is in the affirmative, selecting a road pattern having the presumed current position thereon as a selected road pattern; third processing means for arithmetically processing a pattern-matching of the selected road pattern and a travel trace extending from the last estimated current position retrieved from the memory; and fourth processing means for correcting the travel trace of the moving body so that it coincides with the road pattern to which the pattern-matching between the travel trace and the selected road pattern of the moving body has been effected, wherein the moving body's angle of travel is successively determined each time the moving body has moved a predetermined running distance and, each time the added values of the respective angles thus determined becomes larger than a predetermined value, a pattern matching is collectively carried out between the moving body's travel trace during the period when the moving body's angles of travel are successively determined and have been added together, and the selected road pattern on the map extending from the resumed current position selected in correspondence to the current position of the moving body through a plurality of presumed current positions thus far selected.
Claim 2
Independent Claim 440 words
An apparatus for displaying the travel path of a moving body wherein the current position of the moving body is cumulatively calculated and sequentially renewed on a road map displaying road patterns on a screen by arithmetically processing estimated current positions of the moving body in terms of X- and Y- coordinates while measuring the moving body's running distance and detecting its direction of travel and sequentially storing the X- and Y- coordinates of the estimated current positions, the running distance and the direction of travel in a memory, characterized in that it comprises: first processing means for automatically setting a presumed current position corresponding to an estimated current position on the road map each time the moving body runs a predetermined running distance, the presumed current position being set at a predetermined distance interval on each road on which the moving body is supposed to run, with reference to X- and Y- coordinates of the road patterns, the X- and Y- coordinates of the road patterns being previously stored in a memory; second processing means for determining, each time the moving body runs the predetermined running distance, whether an angle between a vector extending in the direction in which the moving body travels as it leaves the last estimated current position of the moving body and a vector extending in the direction in which the road extends from the selected presumably current position on the road is within a predetermined angle range and, when such determination is in the affirmative, selecting a road pattern having the presumed current position thereon as a selected road pattern; third processing means for arithmetically processing a pattern-matching of the selected road pattern and a travel trace extending from the last estimated current position retrieved from the memory; and fourth processing means for correcting the travel trace of the moving body so that it coincides with the road pattern to which the pattern-matching between the travel trace and the selected road pattern of the moving body has been effected, wherein the moving body's angle of travel is successively determined each time the moving body has moved a predetermined running distance and, each time the added values of the respective angles thus determined becomes larger than a predetermined value, a pattern matching is collectively carried out between the moving body's travel trace during the period when the moving body's angles of travel are successively determined and have been added together, and the selected road pattern on the map extending from the resumed current position selected in correspondence to the current position of the moving body through a plurality of presumed current positions thus far selected.
Claim 3
Independent Claim 356 words
An apparatus for displaying the travel path of a moving body wherein the current position of the moving body is cumulatively calculated and sequentially renewed on a road map displaying road patterns on a screen by arithmetically processing estimated current positions of the moving body in terms of X- and Y- coordinates while measuring the moving body's running distance and detecting its direction of travel and sequentially storing the X- and Y- coordinates of the estimated current positions, the running distance and the direction of travel in a memory, characterized in that it comprises: first processing means for automatically setting a presumed current position corresponding to an estimated current position on the road map each time the moving body runs a predetermined running distance, the presumed current position being set at a predetermined distance interval on each road on which the moving body is supposed to run, with reference to X- and Y- coordinates of the road patterns, the X- and Y- coordinates of the road patterns being previously stored in a memory; second processing means for determining, each time the moving body runs the predetermined running distance, whether an angle between a vector extending in the direction in which the moving body travels as it leaves the last estimated current position of the moving body and a vector extending in the direction in which the road extends from the selected presumably current position on the road is within a predetermined angle range and, when such determination is in the affirmative, selecting a road pattern having the presumed current position thereon as a selected road pattern; third processing means for arithmetically processing a pattern-matching of the selected road pattern and a travel trace extending from the last estimated current position retrieved from the memory; and fourth processing means for correcting the travel trace of the moving body so that it coincides with the road pattern to which the pattern-matching between the travel trace and the selected road pattern of the moving body has been effected, wherein the predetermined angle range is increased at a given rate each time the moving body travels a predetermined running distance.
Claim 4
Independent Claim 356 words
An apparatus for displaying the travel path of a moving body wherein the current position of the moving body is cumulatively calculated and sequentially renewed on a road map displaying road patterns on a screen by arithmetically processing estimated current positions of the moving body in terms of X- and Y- coordinates while measuring the moving body's running distance and detecting its direction of travel and sequentially storing the X- and Y- coordinates of the estimated current positions, the running distance and the direction of travel in a memory, characterized in that it comprises: first processing means for automatically setting a presumed current position corresponding to an estimated current position on the road map each time the moving body runs a predetermined running distance, the presumed current position being set at a predetermined distance interval on each road on which the moving body is supposed to run, with reference to X- and Y- coordinates of the road patterns, the X- and Y- coordinates of the road patterns being previously stored in a memory; second processing means for determining, each time the moving body runs the predetermined running distance, whether an angle between a vector extending in the direction in which the moving body travels as it leaves the last estimated current position of the moving body and a vector extending in the direction in which the road extends from the selected presumably current position on the road is within a predetermined angle range and, when such determination is in the affirmative, selecting a road pattern having the presumed current position thereon as a selected road pattern; third processing means for arithmetically processing a pattern-matching of the selected road pattern and a travel trace extending from the last estimated current position retrieved from the memory; and fourth processing means for correcting the travel trace of the moving body so that it coincides with the road pattern to which the pattern-matching between the travel trace and the selected road pattern of the moving body has been effected, wherein the predetermined angle range is increased at a given rate each time the moving body travels a predetermined running distance.
Claim 5
Independent Claim 468 words
An apparatus for displaying the travel path of a moving body wherein the current position of the moving body is cumulatively calculated and sequentially renewed on a road map displaying road patterns on a screen by arithmetically processing estimated current positions of the moving body in terms of X- and Y- coordinates while measuring the moving body's running distance and detecting the moving body's direction of travel and sequentially storing the X- and Y -coordinates of the estimated current positions, the running distance and the direction of travel in a memory, characterized in that it comprises: first processing means for automatically setting a presumed current position corresponding to an estimated current position on the road map each time the moving body runs a predetermined running distance, the presumed current position being set at a predetermined distance interval on each road on which the moving body is supposed to run, with reference to X- and Y- coordinates of the road patterns, the X- and Y- coordinates of the road patterns being previously stored in a memory; second processing means for determining, each time the moving body runs the predetermined running distance, whether the distance between the presumed current position and a last estimated current position of the moving body exists within a first predetermined distance range and, when such determination is in the affirmative, selecting a road pattern having the presumed current position thereon as a selected road pattern; third processing means for arithmetically processing a pattern-matching of the selected road pattern and a travel trace extending from the last estimated current position retrieved from the memory; fourth processing means for correcting the travel trace of the moving body so that it coincides with the selected road pattern to which the pattern-matching between the travel trace and the selected road pattern of the moving body has been effected; fifth processing means for locating a selected road pattern on the road map on the display screen within a second predetermined distance range measured from the last estimated current position of the moving body when a selected road pattern cannot be located within the first predetermined distance range, and tentatively setting a presumed current position on the selected road pattern or, if more than one road pattern is located within the second predetermined distance range, on the road pattern closest to the last estimated current position of the moving body; and sixth processing means for renewing the tentatively set presumed current position on the road pattern each time the moving body travels the predetermined running distance and identifying the tentatively set presumed current position as the presumed current position when the distance between a last renewed tentatively set presumed current position and a last estimated current position of the moving body is found to be within the first predetermined distance range.
Claim 6
Independent Claim 468 words
An apparatus for displaying the travel path of a moving body wherein the current position of the moving body is cumulatively calculated and sequentially renewed on a road map displaying road patterns on a screen by arithmetically processing estimated current positions of the moving body in terms of X- and Y- coordinates while measuring the moving body's running distance and detecting the moving body's direction of travel and sequentially storing the X- and Y -coordinates of the estimated current positions, the running distance and the direction of travel in a memory, characterized in that it comprises: first processing means for automatically setting a presumed current position corresponding to an estimated current position on the road map each time the moving body runs a predetermined running distance, the presumed current position being set at a predetermined distance interval on each road on which the moving body is supposed to run, with reference to X- and Y- coordinates of the road patterns, the X- and Y- coordinates of the road patterns being previously stored in a memory; second processing means for determining, each time the moving body runs the predetermined running distance, whether the distance between the presumed current position and a last estimated current position of the moving body exists within a first predetermined distance range and, when such determination is in the affirmative, selecting a road pattern having the presumed current position thereon as a selected road pattern; third processing means for arithmetically processing a pattern-matching of the selected road pattern and a travel trace extending from the last estimated current position retrieved from the memory; fourth processing means for correcting the travel trace of the moving body so that it coincides with the selected road pattern to which the pattern-matching between the travel trace and the selected road pattern of the moving body has been effected; fifth processing means for locating a selected road pattern on the road map on the display screen within a second predetermined distance range measured from the last estimated current position of the moving body when a selected road pattern cannot be located within the first predetermined distance range, and tentatively setting a presumed current position on the selected road pattern or, if more than one road pattern is located within the second predetermined distance range, on the road pattern closest to the last estimated current position of the moving body; and sixth processing means for renewing the tentatively set presumed current position on the road pattern each time the moving body travels the predetermined running distance and identifying the tentatively set presumed current position as the presumed current position when the distance between a last renewed tentatively set presumed current position and a last estimated current position of the moving body is found to be within the first predetermined distance range.
Claim 7
Dependent Claim 30 words
An apparatus for displaying the travel path of a moving body according to claim 3 wherein the second predetermined distance range is increased as the moving body's running distance increases.

References Cited (Backward Citations)

JPS5725764A Cited
US4535335A Cited
US4679147A Cited
US4688176A Cited
US4774672A Cited
US4774671A Cited
US4792907A Cited
US4807127A Cited
JPH043318A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1993-10-15 1994-04-16 1994-10-16 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1997-10-15 1998-04-16 1998-10-16 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2001-10-15 2002-04-16 2002-10-16 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag