US5041983A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for searching for route
Assignee: Aisin Corp
•
Filing: 1990-03-30
•
Granted: 1991-08-20
•
Expires: 2010-03-30
Abstract
Abstract There are disclosed an apparatus and a method for searching for the optimum route to be followed by a vehicle. The apparatus comprises a memory storing road maps, a keyboard having keys, and a microcomputer. The driver of the vehicle specifies a starting point and a destination in a network of roads displayed on a color CRT. Then, the microcomputer searches the network for a route which connects the starting point to the destination at the shortest distance.
Inventors
- 👤 Naoji Nakahara
- 👤 Keiji Kuzuya
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 06:55
CPC Classifications
G; G01; G01C; G01C21/00; G01C21/26; G01C21/34; G01C21/3446
Claims Analysis
Total Claims: 2
Claim 1
Independent Claim
245 words
An apparatus for searching for a route to be followed by a vehicle, said apparatus comprising: a storage means storing information about a network of roads that can be followed by the vehicle; a specifying means for specifying a first point and a second point in the network; and a processing means which, when the first and the second points in the network are specified, searches for a route connecting the first point to the second point at a shortest estimated distance while accumulating the distance from the first point, searches for a route that connects the second point to the first point at a shortest estimated distance while accumulating the distance from the second point, and selects a road that extends from one of the two points and first meets a road extending from the other of the two points to determine the optimum route; wherein said storage means stores information about the positions of junctions of the roads that can be followed by the vehicle and information about the interconnection of said junctions, and wherein said processing means searches for roads connected to the first point, while accumulating the distance from the first point each time a junction in the network is encountered and narrowing the search at said junction, and searches for roads connected to the second point while accumulating the distance from the second point each time a junction in the network is encountered and narrowing the search at said junction.
Claim 2
Independent Claim
245 words
An apparatus for searching for a route to be followed by a vehicle, said apparatus comprising: a storage means storing information about a network of roads that can be followed by the vehicle; a specifying means for specifying a first point and a second point in the network; and a processing means which, when the first and the second points in the network are specified, searches for a route connecting the first point to the second point at a shortest estimated distance while accumulating the distance from the first point, searches for a route that connects the second point to the first point at a shortest estimated distance while accumulating the distance from the second point, and selects a road that extends from one of the two points and first meets a road extending from the other of the two points to determine the optimum route; wherein said storage means stores information about the positions of junctions of the roads that can be followed by the vehicle and information about the interconnection of said junctions, and wherein said processing means searches for roads connected to the first point, while accumulating the distance from the first point each time a junction in the network is encountered and narrowing the search at said junction, and searches for roads connected to the second point while accumulating the distance from the second point each time a junction in the network is encountered and narrowing the search at said junction.
References Cited (Backward Citations)
US4301506A
Cited
US4570227A
Cited
US4546439A
Cited
US4757455A
Cited
US4796189A
Cited
US4878170A
Cited
US4926336A
Cited
US4937753A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-08-19 | 1995-02-18 | 1995-08-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-08-19 | 1999-02-18 | 1999-08-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-08-19 | 2003-02-18 | 2003-08-20 | $7700.00 | Window Closed / Lapsed |