Invention Grant
- Patent Title: Method of organizing map data for affinity relationships and application for use thereof
- Patent Title (中): 组合亲和关系的地图数据的方法和使用它的应用
-
Application No.: US11072877Application Date: 2005-03-03
-
Publication No.: US07805317B2Publication Date: 2010-09-28
- Inventor: M. Salahuddin Khan , Matthew Friederich
- Applicant: M. Salahuddin Khan , Matthew Friederich
- Applicant Address: US IL Chicago
- Assignee: NAVTEQ North America, LLC
- Current Assignee: NAVTEQ North America, LLC
- Current Assignee Address: US IL Chicago
- Agent Adil M. Musabji; Frank J. Kozak; Jon D. Shutter
- Main IPC: G06Q99/00
- IPC: G06Q99/00

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.
Public/Granted literature
- US20060200359A1 Method of organizing map data for affinity relationships and application for use thereof Public/Granted day:2006-09-07
Information query