Systems and methods for generating electronic map displays with points-of-interest information based on reference locations
First Claim
1. A computer-implemented method for generating an electronic map display, the method comprising:
- receiving route information associated with a route having an origination point and a destination point;
determining a location of a reference point along the route;
assigning a spatial identifier to the reference point;
determining a significance level of the spatial identifier;
defining a search area associated with the spatial identifier based on the significance level;
searching for points of interest (POIs) in the search area;
comparing a density of the POIs in the search area with a predetermined density threshold;
readjusting a size of the search area when the density of the POIs is lower than the predetermined threshold and conducting another search for the POIs in the search area;
ranking, using a processor, the POIs based on distances of POIs from the location of the reference point; and
providing POI information for an electronic map display, wherein the POI information is associated with one or more POIs and selected based on the ranking of the POIs.
4 Assignments
0 Petitions
Accused Products
Abstract
Methods and systems are provided for generating an electronic map display. In one implementation, a method is provided for receiving route information associated with a route having an origination point and a destination point, determining a location of a reference point along the route, assigning a spatial identifier to the reference point, searching for points of interest (POIs) in a search area associated with the spatial identifier, ranking, using a processor, the POIs based on distances of POIs from the location of the reference point, and providing POI information for an electronic map display, wherein the POI information is associated with one or more POIs and selected based on the ranking of the POIs.
91 Citations
18 Claims
-
1. A computer-implemented method for generating an electronic map display, the method comprising:
-
receiving route information associated with a route having an origination point and a destination point; determining a location of a reference point along the route; assigning a spatial identifier to the reference point; determining a significance level of the spatial identifier; defining a search area associated with the spatial identifier based on the significance level; searching for points of interest (POIs) in the search area; comparing a density of the POIs in the search area with a predetermined density threshold; readjusting a size of the search area when the density of the POIs is lower than the predetermined threshold and conducting another search for the POIs in the search area; ranking, using a processor, the POIs based on distances of POIs from the location of the reference point; and providing POI information for an electronic map display, wherein the POI information is associated with one or more POIs and selected based on the ranking of the POIs. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A system for generating an electronic map display, the system comprising:
-
an input device for receiving input from a user; a display device for displaying the electronic map display; a processor configured to; receive route information associated with a route having an origination point and a destination point; determine a location of a reference point along the route; assign a spatial identifier to the reference point; determine a significance level of the spatial identifier; define a search area associated with the spatial identifier based on the significance level; search for points of interest (POIs) in the search area; compare a density of the POIs in the search area with a predetermined density threshold; readjust a size of the search area when the density of the POIs is lower than the predetermined threshold and conduct another search for the POIs in the search area; rank the POIs based on distances of POIs from the location of the reference point; and provide POI information for an electronic map display, wherein the POI information is associated with one or more POIs and selected based on the ranking of the POIs. - View Dependent Claims (13, 14, 15, 16, 17)
-
-
18. A computer-readable storage medium storing a program which, when executed by a computer, causes the computer to perform a method for generating an electronic map display, the method comprising:
-
receiving route information associated with a route having an origination point and a destination point; determining a location of a reference point along the route; assigning a spatial identifier to the reference point; determining a significance level of the spatial identifier; defining a search area associated with the spatial identifier based on the significance level; searching for points of interest (POIs) in the search area; comparing a density of the POIs in the search area with a predetermined density threshold; readjusting a size of the search area when the density of the POIs is lower than the predetermined threshold and conducting another search for the POIs in the search area; ranking the POIs based on distances of POIs from the location of the reference point; and providing POI information for an electronic map display, wherein the POI information is associated with one or more POIs and selected based on the ranking of the POIs.
-
Specification