IP Library Granted Patent US 9,829,330
Granted Patent B2
US 9,829,330 · App. 15/206,206 · Granted Nov 28, 2017

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

Inventors: Eric Beyeler (Lancaster, PA); G. Duane Gearhart (Hummelstown, PA)
Assignee: Mapquest, Inc.
G01C21/3476G01C21/00G01C21/26G01C21/34G01C21/3682G06Q30/0241G09B29/106
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,829,330
App. No.
15/206,206
Granted
Nov 28, 2017
Kind
B2
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 (62)

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.

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.

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

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 11, 2018
From: MAPQUEST, INC.
To: VERIZON PATENT AND LICENSING INC.
Reel/Frame 047469/0106 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 26, 2016
From: BEYELER, ERIC; GEARHART, G. DUANE
To: MAPQUEST, INC.
Reel/Frame 039258/0730 →
Continuity (3)
Continuation 14178202 · Feb 11, 2014
Continuation 13019801 · Feb 2, 2011
Related Publication 20160320197A1 · Nov 3, 2016