Using a corridor search to identify locations of interest along a travel route
AssigneeMapQuest, Inc.
InventorMarc E. Smith
Life of this patent
Estimating the term…
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.
Claims37
A method comprising:
- receiving a request for a route from a first location to a second location;
- determining, based on the received request, a route from the first location to the second location;
- determining an area which is spatially related to the route, and within which to identify points of interest;
- identifying a first grid pattern within the area spatially related to the route, the first grid pattern encompassing a portion of the area spatially related to the route;
- identifying locations of interest associated with the first grid pattern;
- identifying a second grid pattern within the area spatially related to the route, the second grid pattern encompassing the first grid pattern and a broader area;
- identifying locations of interest associated with the second grid pattern;
- and
- enabling rendering of the route with at least a portion of the area spatially related to the route including one or more locations of interest identified as associated with the first or second grid patterns.
A method comprising:
- determining a grid area to be searched for locations of interest;
- identifying locations of interest associated with a first subsection, the first subsection encompassing at least a portion of the determined grid area;
- identifying locations of interest associated with a second subsection, the second subsection encompassing the portion of the determined grid area and a broader grid area;
- and
- enabling rendering of at least a portion of the determined grid area including one or more locations of interest identified as associated with the first or second subsections.
An apparatus configured to:
- determine a grid area to be searched for locations of interest;
- identify locations of interest associated with a first subsection, the first subsection encompassing at least a portion of the determined grid area;
- identify locations of interest associated with a second subsection, the second subsection encompassing the portion of the determined grid area and a broader grid area;
- and
- enable rendering of at least a portion of the determined grid area including one or more locations of interest identified as associated with the first or second subsections.
An apparatus comprising:
- a processor configured to determine a grid area to be searched for locations of interest;
- means for identifying locations of interest associated with a first subsection, the first subsection encompassing at least a portion of the determined grid area and;
- means identifying locations of interest associated with a second subsection, the second subsection encompassing the portion of the determined grid area and a broader grid area;
- and
- a display configured to enable rendering of at least a portion of the determined grid area including one or more locations of interest identified as associated with the first or second subsections.
A method for enabling rendering of a route including one or more locations of interest, the method comprising:
- receiving, from a user at a client, a request for a route from a first location to a second location;
- determining, based on the received request, a route from the first location to the second location;
- determining an area which is spatially related to the route, and within which to identify points of interest;
- identifying a first grid pattern within the area spatially related to the route, the first grid pattern encompassing a portion of the area spatially related to the route;
- identifying locations of interest associated with the first grid pattern;
- identifying a second grid pattern within the area spatially related to the route, the second grid pattern encompassing the portion of the area spatially related to the route and a broader area;
- identifying locations of interest associated with the second grid pattern;
- and
- enabling rendering, of the route with at least a portion of the area spatially related to the route including one or more locations of interest identified as associated with the first or second grid patterns.
Dependencies are inferred from the claim text.