US4937753A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Route end node series preparing system of navigation apparatus
Assignee: Aisin AW Co Ltd
•
Filing: 1988-12-27
•
Granted: 1990-06-26
•
Expires: 2008-12-27
Abstract
Abstract Disclosed is a system for preparing a route end node series which is equipped with a route search means 7 for preparing a node series, an intersection series or a combination of both as the data series for navigation, and a route end node series preparing means 3 for preparing the node series from the starting point and the destination to the respective nearest particular points. The route end node series preparing means 3 prepares node series by successively performing node search until the node nearest to the point indicated by the positional information on the starting point or the destination is attained. This construction makes it possible to perform course guidance through navigation based upon the node series between the starting point or the destination and the nearest intersection thereto even if the starting point or the destination is set at a point between intersections when particular points are set as intersections.
Inventors
- 👤 Takashi Yamada
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 03:48
CPC Classifications
G; G06; G06F; G06F30/00; G06F30/10; G06F30/15; G01; G01C; G01C21/00; G01C21/26; G01C21/34; G01C21/3446; G06F30/18
Claims Analysis
Total Claims: 6
Claim 1
Independent Claim
218 words
A navigation apparatus comprising: an intersection database including information about intersections; a road database including information about roads; a node database including information about nodes, said nodes representing points along said roads between said intersections; starting point input means for inputting a starting point; destination input means for inputting a destination; nearest intersection detecting means for detecting a starting intersection nearest to said starting point and a destination intersection nearest to said destination; route end node searching means for retrieving from said node database a starting node nearest said input starting point and a destination node nearest said input destination, providing a starting sequence of nodes between said starting node and said starting intersection, and providing a destination sequence of nodes between said destination node and said destination intersection; route retrieving means for retrieving a route between said starting intersection and said destination intersection based upon the information about said intersections and said roads; intersections node sequence forming means for forming an intersection sequence of nodes between said starting intersection and said destination intersection based upon said retrieved route; and node series forming means for providing a series of nodes between said input starting point and said input destination by combining said intersection sequence of nodes with said starting sequence of nodes and said destination sequence of nodes.
Claim 2
Dependent Claim
218 words
A navigation apparatus comprising: an intersection database including information about intersections; a road database including information about roads; a node database including information about nodes, said nodes representing points along said roads between said intersections; starting point input means for inputting a starting point; destination input means for inputting a destination; nearest intersection detecting means for detecting a starting intersection nearest to said starting point and a destination intersection nearest to said destination; route end node searching means for retrieving from said node database a starting node nearest said input starting point and a destination node nearest said input destination, providing a starting sequence of nodes between said starting node and said starting intersection, and providing a destination sequence of nodes between said destination node and said destination intersection; route retrieving means for retrieving a route between said starting intersection and said destination intersection based upon the information about said intersections and said roads; intersections node sequence forming means for forming an intersection sequence of nodes between said starting intersection and said destination intersection based upon said retrieved route; and node series forming means for providing a series of nodes between said input starting point and said input destination by combining said intersection sequence of nodes with said starting sequence of nodes and said destination sequence of nodes.
Claim 3
Dependent Claim
69 words
A navigation apparatus according to claim 1, wherein said route end node searching means extracts two nodes adjacent to said input starting point and a position between said two extracted nodes is used as said input starting point, and said route end node searching means extracts another two nodes adjacent to said input destination and a position between said another two extracted nodes is used as said input destination.
Claim 4
Dependent Claim
280 words
A navigation apparatus comprising: input means for inputting a starting point and destination; memory means having an intersection database, a road database, and a node database, said intersection database including information about intersections within a road network, said road database including information about roads between said intersections, and said node database including information about nodes corresponding to points along said roads between sais intersections; navigation means for outputting information about a series of nodes between an input starting point and destination; and control means for receiving said input starting point and destination and providing said series of nodes to said navigation means; said control means including: (a) nearest intersection detecting means for detecting a starting intersection nearest to said input starting point and a destination intersection nearest to said input destination; (b) route end node searching means for retrieving from said node database a starting node nearest said input starting point and a destination node nearesft said input destination, providing a starting sequence of nodes between said starting node and said starting intersection, and providing a destination sequence of nodes between said destination node and said destination intersection; (c) route retrieving means for retrieving a route between said starting intersectiona and said destination intersection based upon the information about said intersections and said roads; (d) intersection node sequence forming means for forming an intersection sequence of nodes between said starting intersection and said destination intersection based upon said retrieved route; and (e) node series forming means for providing said series of nodes between said input starting point and said input destination by combining said intersection sequence of nodes with said starting sequence of nodes and said destination sequence of nodes.
Claim 5
Dependent Claim
280 words
A navigation apparatus comprising: input means for inputting a starting point and destination; memory means having an intersection database, a road database, and a node database, said intersection database including information about intersections within a road network, said road database including information about roads between said intersections, and said node database including information about nodes corresponding to points along said roads between sais intersections; navigation means for outputting information about a series of nodes between an input starting point and destination; and control means for receiving said input starting point and destination and providing said series of nodes to said navigation means; said control means including: (a) nearest intersection detecting means for detecting a starting intersection nearest to said input starting point and a destination intersection nearest to said input destination; (b) route end node searching means for retrieving from said node database a starting node nearest said input starting point and a destination node nearesft said input destination, providing a starting sequence of nodes between said starting node and said starting intersection, and providing a destination sequence of nodes between said destination node and said destination intersection; (c) route retrieving means for retrieving a route between said starting intersectiona and said destination intersection based upon the information about said intersections and said roads; (d) intersection node sequence forming means for forming an intersection sequence of nodes between said starting intersection and said destination intersection based upon said retrieved route; and (e) node series forming means for providing said series of nodes between said input starting point and said input destination by combining said intersection sequence of nodes with said starting sequence of nodes and said destination sequence of nodes.
Claim 6
Dependent Claim
61 words
A navigation apparatus according to claim 3, wherein said route end node searching means includes means for extracting two nodes adjacent to said input point, using a position between said two extracted nodes as said input starting point, extracting another two nodes adjacent to said input destination, and using a position between said another two extracted nodes as said input destination.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-06-25 | 1993-12-25 | 1994-06-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-06-25 | 1997-12-25 | 1998-06-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-06-25 | 2001-12-25 | 2002-06-26 | $7700.00 | Window Closed / Lapsed |