Patent ID: 7194357
Filing Date: 2007-03-20
Classification: G01C,G06F,G09B

Abstract:
1. A method for determining locations of interest for a route, the method comprising: accessing shape points; determining whether a shape point that corresponds to the route is within a predetermined distance of another shape point that corresponds to the route; based on a determination that a shape point is within the predetermined distance of another shape point that corresponds to the route, eliminating the shape point that is within the predetermined distance of another shape point; associating, with a remaining shape point that is among the accessed shape points that were not eliminated as being within the predetermined distance of another shape point, a spatial identifier for a portion of a grid that corresponds to the remaining shape point; identifying locations of interest that are associated with the spatial identifier for the portion of the grid; and identifying at least some of the identified locations of interest as locations of interest for the route.