Systems and methods for generating electronic map displays with points of-interest information

• US 9,829,330 B2
• Filed: 07/08/2016
• Issued: 11/28/2017
• Est. Priority Date: 02/02/2011
• Status: Active Grant

• Current Assignee: Verizon Patent and Licensing Incorporated (Verizon Communications Inc.)
• Original Assignee: MapQuest, Inc. (Apollo Global Management, Inc.)
• Inventors: Beyeler, Eric, Gearhart, G. Duane
• Primary Examiner(s): Lau, Hoi
• Application Number:
  US15/206,206
• Publication Number:
  US 20160320197A1
• Time in Patent Office: 508 Days
• Field of Search: 34099519, 340988, 340990, 3409951, 34099523, 34099524, 705 1449, 705 144, 705 39, 701426, 701410, 701438, 701468, 701533, 701487, 701538, 701400, 707 3
• CPC Class Codes: G01C 21/26 specially adapted for navigation in a road network
• CPC Class Codes: G01C 21/34 Route searching; Route guidance
• CPC Class Codes: G01C 21/3476 using point of interest [POI] information, e.g. a route passing visible POIs
• CPC Class Codes: G01C 21/3682 output of POI information on a road map G01C21/3614, G01C21/3685 take precedence
• CPC Class Codes: G01C 21/3896 Transmission of map data from central databases
• CPC Class Codes: G06Q 30/0241 Advertisements
• CPC Class Codes: G09B 29/106 using electronic means

Abstract

Methods and systems are provided for generating an electronic map display. In one implementation, a method is provided for determining a route distance based on information for a route, comparing the route distance with a distance threshold, generating a list of points of interest (POIs) when the route distance is less than the distance threshold, the list of POIs identifying POIs that are located along the route, grouping the POIs into one or more buckets based on location, calculating POI densities of the buckets based on the POIs included in each corresponding bucket, ranking the buckets based on the POI densities, providing POI information associated with the POIs included in the ranked buckets, wherein the POI information is provided based on the ranking of the buckets, and generating an electronic map display with the POI information.

Claims

1. A method, comprising:

determining, by a device, a location of a reference point along a route requested by a user;

assigning, by the device, a spatial identifier to the reference point;

determining, by the device, a significance of the reference point;

defining, by the device, a search area for the spatial identifier,

the search area for the spatial identifier corresponding to a polygon,

boundaries of the polygon enclosing the reference point, and

a size of the polygon being based on the significance of the reference point;

identifying, by the device, points-of-interest (POIs) within the search area;

ranking, by the device, the POIs; and

providing, by the device, instructions to display the ranked POIs on a device of the user.

2. The method of claim 1, where the reference point corresponds to an exit or a rest area along an interstate, highway, freeway, or roadway.

3. The method of claim 1, where the reference point is identified by the user.

4. The method of claim 1, where the assigning of the spatial identifier includes:

determining a latitude and a longitude of the reference point.

5. The method of claim 1, further comprising:

adjusting the size of the search area based on a number of identified POIs within the search area.

6. The method of claim 1, further comprising:

adjusting the size of the search area based on a comparison of a density of identified POIs within the search area with a predetermined density threshold.

20. The method of claim 1, wherein the size of the search area is larger for reference points having a higher significance.

7. A non-transitory computer-readable medium storing instructions, the instructions comprising:

one or more instructions that, when executed by at least one processor, cause the at least one processor to;

determine a location of a reference point along a route requested by a user;

assign a spatial identifier to the reference point;

determine a significance of the reference point;

define a search area for the spatial identifier,

the search area for the spatial identifier corresponding to a polygon,

boundaries of the polygon enclosing the reference point, and

a size of the polygon being based on the significance of the reference point;

identify points-of-interest (POIs) within the search area;

rank the POIs; and

provide instructions to display the ranked POIs on a device of the user.

8. The computer-readable medium of claim 7, where the reference point corresponds to an exit or a rest area along an interstate, highway, freeway, or roadway.

9. The computer-readable medium of claim 7, where the reference point is identified by the user.

10. The computer-readable medium of claim 7, where the one or more instructions, that cause the at least one processor to assign the spatial identifier to the reference point, cause the at least one processor to:

determine a latitude and a longitude of the reference point.

11. The computer-readable medium of claim 7, where the one or more instructions, when executed by the at least one processor, further cause the at least one processor to:

adjust the size of the search area based on a number of identified POIs within the search area.

12. The computer-readable medium of claim 7, where the one or more instructions, when executed by the at least one processor, further cause the at least one processor to:

adjust the size of the search area based on a comparison of a density of identified POIs within the search area with a predetermined density threshold.

13. A system, comprising:

a computer storage that stores a set of instructions;

at least one processor that executes the set of instructions to;

determine a location of a reference point along a route requested by a user;

assign a spatial identifier to the reference point;

determine a significance of the reference point;

define a search area for the spatial identifier,

the search area for the spatial identifier corresponding to a polygon,

boundaries of the polygon enclosing the reference point, and

a size of the polygon being based on the significance of the reference point;

identify points-of-interest (POIs) within the search area;

rank the POIs; and

provide instructions to display the ranked POIs on a display device.

14. The system of claim 13, wherein the at least one processor further executes the set of instructions to:

adjust the size of the search area based on a comparison of a density of identified POIs within the search area with a predetermined density threshold.

15. The system of claim 13, where the reference point corresponds to an exit or a rest area along an interstate, highway, freeway, or roadway.

16. The system of claim 13, where the at least one processor, when assigning the spatial identifier, is to:

determine a latitude and a longitude of the reference point.

17. The system of claim 13, where the at least one processor is further to:

adjust the size of the search area based on a number of identified POIs within the search area.

18. The system of claim 13, where the reference point is identified by the user.

19. The system of claim 13, wherein the size of the search area is larger for reference points having a higher significance.