Using a Corridor Search to Identify Locations of Interest Along a Travel Route
First Claim
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.
15 Assignments
0 Petitions
Accused Products
Abstract
A corridor search process is used to identify locations of interest along a travel route. The corridor search process identifies locations of interest along a travel route by using a grid search process that first identifies shape points that correspond to the travel route. Each shape point is associated with a portion of a grid system used to delineate a region of geography through which the route traverses. The portions of the grid system correspond to a corridor along the travel route. References to redundant portions of the grid system are removed, and locations of interest are identified based on an association between a location of interest with a particular portion of the grid system.
32 Citations
20 Claims
-
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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. An apparatus for determining locations of interest for a route, the apparatus being configured to:
-
access 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;
associate, 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 shape point;
identify locations of interest that are associated with the spatial identifier for the portion of the grid; and
identify at least some of the identified locations of interest as locations of interest for the route. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19)
-
-
20. An apparatus for determining locations of interest for a route, the apparatus comprising:
-
means for accessing shape points;
means for determining whether a shape point that corresponds to the route is within a predetermined distance of another shape point that corresponds to the route;
means for, 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;
means for 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 shape point;
means for identifying locations of interest that are associated with the spatial identifier of the portion of the grid; and
means for identifying at least some of the identified locations of interest as locations of interest for the route.
-
Specification