The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Feb. 12, 2013
Filed:
Jul. 30, 2010
Dane White, Seattle, WA (US);
Erik Freed, New Brighton, MN (US);
Dane White, Seattle, WA (US);
Erik Freed, New Brighton, MN (US);
Primordial Inc., Saint Paul, MN (US);
Abstract
A system, method and computer program product for efficiently generating on- and off-road travel routes using multi-resolution maps including a map generator (), map database (), route generator (), heuristic generator (), and search envelope factor generator (). The map generator () converts input raster and vector map data into output multi-resolution raster map data suitable for routing and stores it in the map database (). The route generator () uses the map database () to produce a route at a coarse zoom level and then regenerate the route at progressively higher zoom levels. The heuristic generator () penalizes high resolution routes that deviate too far from one or more low resolution routes. The search envelope factor generator () computes this penalty based on the distance from a given search graph node to the low resolution routes.