US5506774A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Navigation apparatus
Assignee: Pioneer Corp
•
Filing: 1994-04-26
•
Granted: 1996-04-09
•
Expires: 2014-04-26
Abstract
Abstract A navigation apparatus equipped in a movable body, is provided with: a position measuring device for measuring a self-position of the movable body; an input device for inputting a destination position; a displaying device for displaying a present position, which is measured by the position measuring device, and an optimum course from the present position to the destination position; a memory device for storing map information including course data beforehand; and an optimum course searching device coupled to the memory device and the displaying device, for evaluating various courses from the present position to the destination position by use of the map information stored in the memory device, and searching the optimum course by selecting a course, which evaluation is the best one among the evaluated various courses, as the optimum course.
Inventors
- 👤 Kenichi Nobe
- 👤 Morio Araki
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 22:02
CPC Classifications
G; G01; G01C; G01C21/00; G01C21/26; G01C21/34; G01C21/3446; G01C21/3453; G01C21/3461; G01C21/3492
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
175 words
A navigation apparatus, equipped in a movable body, comprising: a position measuring means for measuring a self-position of the movable body; an input means for inputting a destination position; a displaying means for displaying a present position, which is measured by said position measuring means, and an optimum course from the present position to the destination position; a memory means for storing map information including course data beforehand; and an optimum course searching means coupled to said memory means and said displaying means, for selecting points, at which a course is bent and not selecting points at which the course is straight, from among points on various courses from the present position to the destination position as objective points for optimization by use of the map information stored in said memory means, evaluating said bent courses between the selected objective points without evaluating the straight courses from among the non-selected points and searching the optimum course by selecting a course, which evaluation is the best one among the evaluated various courses, as the optimum course.
Claim 2
Dependent Claim
175 words
A navigation apparatus, equipped in a movable body, comprising: a position measuring means for measuring a self-position of the movable body; an input means for inputting a destination position; a displaying means for displaying a present position, which is measured by said position measuring means, and an optimum course from the present position to the destination position; a memory means for storing map information including course data beforehand; and an optimum course searching means coupled to said memory means and said displaying means, for selecting points, at which a course is bent and not selecting points at which the course is straight, from among points on various courses from the present position to the destination position as objective points for optimization by use of the map information stored in said memory means, evaluating said bent courses between the selected objective points without evaluating the straight courses from among the non-selected points and searching the optimum course by selecting a course, which evaluation is the best one among the evaluated various courses, as the optimum course.
Claim 3
Dependent Claim
72 words
A navigation apparatus as set forth in claim 1, wherein said optimum course searching means evaluates the various courses on the basis of a predetermined function of parameters, which comprise at least one of a road distance, a road width, a degree of traffic jam, a straight advance nature of a road, a road charge, the number of right turn times and the number of left turn times, in the map information.
Claim 4
Dependent Claim
23 words
A navigation apparatus as set forth in claim 2, wherein the predetermined function is a weighted sum of the parameters with weighting factors.
Claim 5
Dependent Claim
94 words
A navigation apparatus as set forth in claim 1, wherein said optimum course searching means calculates a pseudo-distance from the present position to the destination position along each of the various courses as a predetermined function of parameters, which comprise at least one of a road distance, a road width, a degree of traffic jam, a straight advance nature of a road, a road charge, the number of right turn times and the number of left turn times, in the map information, and selects the optimum course on the basis of the calculated pseudo-distance.
Claim 6
Dependent Claim
23 words
A navigation apparatus as set forth in claim 4, wherein the predetermined function is a weighted sum of the parameters with weighting factors.
Claim 7
Dependent Claim
23 words
A navigation apparatus as set forth in claim 5, wherein the weighting factors are variable by an operation input through said input means.
Claim 8
Dependent Claim
34 words
A navigation apparatus as set forth in claim 1, wherein said position measuring means comprises at least one of an earth magnetism sensor, a gyroscope, a travelling distance sensor and a GPS measurement device.
Claim 9
Dependent Claim
24 words
A navigation apparatus as set forth in claim 1, wherein said memory means comprises at least one of a CD-ROM and an IC card.
Claim 10
Dependent Claim
51 words
A navigation apparatus as set forth in claim 1, wherein said optimum course searching means evaluates the various courses within an oval on a map, which focuses are located at the present position and the destination position respectively, and selects the optimum course among the evaluated various courses within the oval.
Claim 11
Dependent Claim
45 words
A navigation apparatus as set forth in claim 1, wherein said optimum course searching means determines a prohibited point, which has no possibility to be selected as a point in the optimum course, and evaluates the various courses which do not include the prohibited point.
Claim 12
Dependent Claim
53 words
A navigation apparatus as set forth in claim 1, wherein said optimum course searching means selects a wide course, which width is not less than a predetermined width, among the various courses, and evaluates the wide course without evaluating a course which width is less than the predetermined width among the various courses.
Claim 13
Dependent Claim
63 words
A navigation apparatus as set forth in claim 1, wherein said optimum course searching means selects the optimum course such that the optimum course searching means successively compares evaluations of the evaluated courses, and stops evaluating one course halfway when an evaluation of said one course is worse than that of another course, which has been already evaluated, according to a comparison result.
Claim 14
Dependent Claim
40 words
A navigation apparatus as set forth in claim 1, wherein said memory means stores the map information in hierarchic structure, and said optimum course searching means evaluates the various courses with respect to one of hierarchy of the map information.
Claim 15
Dependent Claim
51 words
A navigation apparatus as set forth in claim 13, wherein said optimum course searching means evaluates a high hierarchy of the map information when the destination position is far from the present position, and evaluates a low hierarchy of the map information when the destination position is near the present position.
Claim 16
Dependent Claim
56 words
A navigation apparatus as set forth in claim 13, wherein the memory means stores the map information such that one data unit in a high hierarchy of the map information covers a large area of a map, and one data unit in a low hierarchy of the map information covers a small area of a map.
Claim 17
Dependent Claim
34 words
A navigation apparatus as set forth in claim 13, wherein said optimum course searching means evaluates the various courses for a variable time period depending on a level of hierarchy of the map information.
Claim 18
Dependent Claim
40 words
A navigation apparatus as set forth in claim 13, wherein said optimum course searching means searches the optimum course periodically such that a time interval between each search is varied depending on a level of hierarchy of the map information.
References Cited (Backward Citations)
EP0246452A2
Cited
EP0323229A2
Cited
US5103400A
Cited
EP0372840A2
Cited
US5031104A
Cited
US5293163A
Cited
US5323321A
Cited
US5184303A
Cited
US5272638A
Cited
US5187667A
Cited
US5311434A
Cited
US5345388A
Cited
US5369588A
Cited
US5243529A
Cited
US5359527A
Cited
US5291412A
Cited
US5291413A
Cited
US5291414A
Cited
US5303159A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-04-09 | 1999-10-09 | 2000-04-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-04-09 | 2003-10-09 | 2004-04-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-04-09 | 2007-10-09 | 2008-04-09 | $7700.00 | Window Closed / Lapsed |