US4926336A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Route searching system of navigation apparatus
Assignee: Aisin AW Co Ltd
•
Filing: 1988-12-27
•
Granted: 1990-05-15
•
Expires: 2008-12-27
Abstract
Abstract A route searching system having node data 3 representing information on positions and attributes of the same, intersection data 1 representing information on intersections, road data 2 representing information on roads, and a route searching section 4 for searching for the optimum route from the intersection data and the road data. Weighted information based on road circumstances is included in the road data, and weighing is performed in accordance with the weighted information with respect to possible routes searched by the route searching section to find the optimum route. This system enables the time taken for traveling along a selected course to be computed with reference to the weighted information and enables route searching to be performed in short period of time. Also, intersections to be passed without turning can readily be removed to prepare guidance data only from data necessary for guidance.
Inventors
- 👤 Takashi Yamada
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 23:51
CPC Classifications
G; G01; G01C; G01C21/00; G01C21/26; G01C21/34; G01C21/3453; G01C21/3461; G06; G06F; G06F30/00; G06F30/10; G06F30/15; G06F30/18
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
139 words
A navigation apparatus for a vehicle having intersection data concerning positions of intersections, road data including data concerning distances of roads between said intersections and characteristic feature data about said roads, input means for inputting departure and destination points, course retrieval means for retrieving an optimum course from said departure point to said destination point, and course guiding means for providing guidance along said retrieved course by at least one of a visual display output and a speech output; said course retrieval means including: road weighing means for weighing said distances of roads between intersections by adding or subtracting distances corresponding to said characteristic feature data respectively to or from each of said distances; and optimization means for providing said optimum course corresponding to a minimum distance between said input departure and destination points based on said weighed distances.
Claim 2
Dependent Claim
139 words
A navigation apparatus for a vehicle having intersection data concerning positions of intersections, road data including data concerning distances of roads between said intersections and characteristic feature data about said roads, input means for inputting departure and destination points, course retrieval means for retrieving an optimum course from said departure point to said destination point, and course guiding means for providing guidance along said retrieved course by at least one of a visual display output and a speech output; said course retrieval means including: road weighing means for weighing said distances of roads between intersections by adding or subtracting distances corresponding to said characteristic feature data respectively to or from each of said distances; and optimization means for providing said optimum course corresponding to a minimum distance between said input departure and destination points based on said weighed distances.
Claim 3
Dependent Claim
17 words
A navigation apparatus according claim 1, wherein said characteristic feature data includes data concerning widths of roads.
Claim 4
Dependent Claim
27 words
A navigation apparatus according to claim 1, wherein said characteristic feature data includes data indicative of whether a road passing through an intersection is a straight road.
Claim 5
Dependent Claim
135 words
A navigation apparatus for a vehicle, which comprises: memory means for storing intersection data and road data, said road data including distances between intersections and characteristics of roads; navigation means for receiving input departure and destination points, said navigation means including output means for periodically providing guidance information by at least one of a visual display output and a speech output in accordance with an optimum travel course; course retrieving means for retrieving said intersection data and said road data from said memory means including intersections between said departure and destination points and distances between said intersections; road weighing means for adjusting said retrieved distances between said intersections based on said characteristics of roads; and optimization means for setting said optimum travel course between said input departure and destination points based on said adjusted distances.
Claim 6
Dependent Claim
135 words
A navigation apparatus for a vehicle, which comprises: memory means for storing intersection data and road data, said road data including distances between intersections and characteristics of roads; navigation means for receiving input departure and destination points, said navigation means including output means for periodically providing guidance information by at least one of a visual display output and a speech output in accordance with an optimum travel course; course retrieving means for retrieving said intersection data and said road data from said memory means including intersections between said departure and destination points and distances between said intersections; road weighing means for adjusting said retrieved distances between said intersections based on said characteristics of roads; and optimization means for setting said optimum travel course between said input departure and destination points based on said adjusted distances.
Claim 7
Dependent Claim
25 words
A navigation apparatus according to claim 4, wherein said optimization means adjusts said retrieved distances based on at least two different characteristics of each road.
Claim 8
Dependent Claim
15 words
A navigation apparatus according to claim 4, wherein said characteristic feature includes widths of roads.
Claim 9
Dependent Claim
24 words
A navigation apparatus according to claim 4, wherein said characteristic feature includes data indicative of whether said road passes through an intersection without turning.
References Cited (Backward Citations)
US4570227A
Cited
US4796189A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-05-14 | 1993-11-13 | 1994-05-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-05-14 | 1997-11-13 | 1998-05-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-05-14 | 2001-11-13 | 2002-05-15 | $7700.00 | Window Closed / Lapsed |