Method of organizing map data for affinity relationships and application for use thereof
US7805317B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 3, 2005 |
| Grant date | Sep 28, 2010 |
| Priority date | — |
| Expiry date | Jul 29, 2029 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG01C21/3605
- WIPO fieldMeasurement
- WIPO sectorInstruments
Abstract
An affinity relationship index and a method for using it are disclosed. The affinity relationship index captures, for any given place name, an affinity to one or more potentially more important place names. Each such more important place subtends an affinity domain within which other places are deemed to lie. The index carries this on hierarchically and has the effect of creating a relatively meaningful and minimized structure that can be rapidly searched for a user's intended destination. An application uses these affinity domains to determine the instructions necessary to embark upon a guided journey rather than determining all instructions needed to complete the journey.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.