IP Library Granted Patent US 8,669,884
Granted Patent B2
US 8,669,884 · App. 13/019,801 · Granted Mar 11, 2014

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

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 8,669,884
App. No.
13/019,801
Granted
Mar 11, 2014
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 (56)

1. A computer-implemented method for generating an electronic map display, the method comprising:

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.

2. The method of claim 1 , wherein the POI information includes latitude and longitude information for one or more POIs.

3. The method of claim 1 , wherein the POI information includes information for POIs associated with the buckets having the highest rank.

4. The method of claim 1 , further comprising ranking the POIs included in one of the buckets having the highest rank.

5. The method of claim 1 , further comprising ranking the POIs included in the buckets, and providing location information for a first POI and a second POI, the second POI having a lower rank than the first POI.

6. The method of claim 1 , further comprising defining search areas having boundaries, wherein grouping the POIs into one or more buckets based on location includes grouping the POIs in buckets based on the boundaries of the search areas, such that POIs located within the boundaries of one of the search areas are included in a single bucket.

7. The method of claim 1 , further comprising defining reference points along the route, wherein grouping the POIs into one or more buckets based on location includes grouping the POIs in buckets based on locations of the reference points, such that POIs located within a predetermined distance from a location of one of the reference points are included in a single bucket.

8. The method of claim 1 , wherein ranking the buckets based on the POI densities includes assigning a highest rank to one of the buckets having a highest number of POIs.

9. The method of claim 1 , further comprising ranking the buckets based on types of POIs included in the buckets.

10. The method of claim 1 , further comprising:

dividing the route into a plurality of segments when the route distance is greater than or equal to the distance threshold;

generating a list of segment POIs, the list of segment POIs identifying segment POIs that are located along a first segment included in the plurality of segments;

grouping the segment POIs in segment buckets based on locations of the segment POIs;

ranking the segment buckets based on POI densities of the segment buckets; and

incorporating segment POI information in the electronic map display.

11. The method of claim 1 , further comprising:

retrieving the route information from a map database; and

retrieving the POI information from a POI database.

12. The method of claim 1 , further comprising:

receiving advertisement information; and

incorporating the advertisement information with the POI information in the electronic map display.

13. 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; and

a processor configured to:

determine a route distance based on information for a route;

compare the route distance with a distance threshold;

generate 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;

group the POIs into one or more buckets based on location;

calculate POI densities of the buckets based on the POIs included in each corresponding bucket;

rank the buckets based on the POI densities;

provide 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

generate an electronic map display with the POI information.

14. The system of claim 13 , wherein the POI information includes latitude and longitude information for one or more POIs.

15. The system of claim 13 , wherein the POI information includes information for POIs associated with the buckets having the highest rank.

16. The system of claim 13 , wherein the processor is further configured to rank the POIs included in one of the buckets having the highest rank.

17. The system of claim 13 , wherein the processor is further configured to rank the POIs included in the buckets, and provide location information for a first POI and a second POI, the second POI having a lower rank than the first POI.

18. The system of claim 13 , wherein the processor is further configured to define search areas having boundaries, and grouping the POIs into one or more buckets based on location includes grouping the POIs in buckets based on the boundaries of the search areas, such that POIs located within the boundaries of one of the search areas are included in a single bucket.

19. The system of claim 13 , wherein the processor is further configured to define reference points along the route, and grouping the POIs into one or more buckets based on location includes grouping the POIs in buckets based on locations of the reference points, such that POIs located within a predetermined distance from a location of one of the reference points are included in a single bucket.

20. 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:

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.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 11, 2018
From: MAPQUEST, INC.
To: VERIZON PATENT AND LICENSING INC.
Reel/Frame 047469/0106 →
RELEASE OF SECURITY INTEREST IN PATENT RIGHTS -RELEASE OF 030936/0011 Recorded Jul 1, 2015
From: JPMORGAN CHASE BANK, N.A.
To: AOL ADVERTISING INC.; AOL INC.; BUYSIGHT, INC.; MAPQUEST, INC.; PICTELA, INC.
Reel/Frame 036042/0053 →
SECURITY AGREEMENT Recorded Aug 2, 2013
From: AOL INC.; AOL ADVERTISING INC.; BUYSIGHT, INC.; MAPQUEST, INC.; PICTELA, INC.
To: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 030936/0011 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 2, 2011
From: BEYELER, ERIC; GEARHART, G. DUANE
To: MAPQUEST, INC.
Reel/Frame 025735/0176 →