Map database apparatus
US5928305A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Apr 19, 1996 |
| Grant date | Jul 27, 1999 |
| Priority date | — |
| Expiry date | Apr 19, 2016 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG01C21/387
- WIPO fieldMeasurement
- WIPO sectorInstruments
Abstract
A road on a map is expressed as link string data constituted with a plurality of links which represent minimum units of the road and nodes on a start point and an end point of the plurality of links. A map database apparatus is provided with a first storage device which stores in memory node information constituted with identifying information for identifying a plurality of links and position information of a node shared by adjacent links as map display data, and a second storage device which stores in memory home node information on an identical node, which is belonging to one link string data, with position information identical to that of a node of another link string data and adjacent node information which represents a node adjacent to the identical node in a link of another link string data to be connected to the identical node as route search information.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.