Navigation system and path search method using hierarchized road data
US5513110A · kind A · utility
Assignees
Inventors
Key dates
| Filing date | Jul 8, 1994 |
| Grant date | Apr 30, 1996 |
| Priority date | — |
| Expiry date | Jul 8, 2014 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG01C21/3446
- WIPO fieldMeasurement
- WIPO sectorInstruments
Abstract
A navigation system in which a more preferable path can be quickly searched for by using map data in a form easy of maintenance, and which is well suited for installation on a vehicle. A map data memory unit stores therein the road data of roads which belong to management areas, for each of the management areas of predetermined extent and shape and for each of hierarchies corresponding to sorts of the roads. A path search/guidance control unit searches for the path which extends from a current point decided by a positioning unit, to a destination point set by a set input unit. The pat search is made in such a way that nodes connecting with the roads in higher hierarchies and paths extending to the nodes are searched for from the current point and from the destination point, sequentially in the respective hierarchies from the hierarchies corresponding to the current point and the destination point up to the hierarchy corresponding to a distance between the point of departure and the destination point, the connecting nodes and the extending paths being searched for as to each of the respective hierarchies and on the basis of the road data of the pertinent hierarchy relevant to the ma…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.