Patent ID: 7869946
Filing Date: 2011-01-11
Classification: G01C

Abstract:
1. A routing system for efficiently providing routing information for a route between an origin and destination, the routing system comprising: a processor; a memory for use by the processor in determining a route between the origin and destination; and a storage containing route data, wherein the route data describes available routes using edges and nodes, each edge associated with a cost and one or more cost inflation values associated with one or more siblings for each edge, and each node associated with connections to other edges, wherein the route data is organized according to rectangular grids aligned according to latitudinal and longitudinal increments, and wherein the route data is further organized in a hierarchical manner such that the lowest level grids contain all route information falling within the area defined by each lowest level grid, and higher level grids correspond to at least one lower level grid and contain a copy of route data from the corresponding lower level grids for those routes that are identified as important routes.