Segment aggregation in a geographic database and methods for use thereof in a navigation application
US6038559A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Mar 16, 1998 |
| Grant date | Mar 14, 2000 |
| Priority date | — |
| Expiry date | Mar 16, 2018 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99948
- WIPO fieldMeasurement
- WIPO sectorInstruments
Abstract
A geographic database for use with a navigation application program that provides navigation features to an end-user. The geographic database includes data entities that represent segments of roads and additionally includes data entities that represent aggregations of segments of roads. The data entities that represent aggregations of segments of roads are used during a route calculation by the navigation application to suppress evaluation of roads of lesser functional rank thereby enhancing performance of the navigation system. According to one aspect, each of the data entities that represent segments of roads that represents a segment of a road that together with at least one other segment of a road forms part of an aggregation which is represented by one of the data entities that represent aggregations of segments of roads includes a reference thereto. According to another aspect, each of the data entities that represent aggregations of segments of roads refers to data entities that are abbreviated representations of the segments of roads included in the represented aggregation. Each of the data entities that are abbreviated representations of the segments of roads refers to a c…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.