SYSTEMS AND METHODS FOR RANKING POINTS OF INTEREST

• US 20160034494A1
• Filed: 02/06/2015
• Published: 02/04/2016
• Est. Priority Date: 10/12/2011
• Status: Active Grant

• Current Assignee: Verizon Patent and Licensing Incorporated (Verizon Communications Inc.)
• Original Assignee: MapQuest, Inc. (Apollo Global Management, Inc.)
• Inventors: Laffray, Emilie, Risser, Adam, Quinion, Brian, HILL, Simon
• Granted Patent: US 9,703,804 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G01C 21/20 Instruments for performing navigational calculations G01C21/24, G01C21/26 take precedence
• CPC Class Codes: G01C 21/3679 Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities G01C21/3611 takes precedence
• CPC Class Codes: G06F 16/22 Indexing; Data structures therefor; Storage structures
• CPC Class Codes: G06F 16/23 Updating
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/285 Clustering or classification
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
• CPC Class Codes: G06F 16/955 using information identifiers, e.g. uniform resource locators [URL]
• CPC Class Codes: G06Q 10/101 Collaborative creation, e.g. joint development of products or services
• CPC Class Codes: G06Q 50/01 Social networking
• CPC Class Codes: G07C 13/00 Voting apparatus
• CPC Class Codes: G09B 29/007 using computer methods
• CPC Class Codes: H04W 4/021 Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences

Abstract

Systems and methods are provided for ranking points of interest (POIs). According to one implementation, a computer-implemented method may be provided that includes receiving geographic information from a user device, and selecting a plurality of points of interest within the geographic region. The method may also include generating an initial ranking of the selected points of interest based on voting information received from the user device, viral input from a user'"'"'s social network, and/or additional input based on searches for maps and travel directions for traversing a route. In addition, the method may include calculating a modified ranking of the selected points of interest.

Claims

1-37. -37. (canceled)

38. A computer-implemented method, the method performed by at least one processor and comprising:

determining clusters of points of interest (POIs) within a geographic region;

calculating popularity values for the clusters based on popularity data associated with POIs included in the clusters;

selecting, among the clusters, a cluster of POIs having a popularity value exceeding a threshold popularity value;

determining a preliminary geographic boundary for the selected cluster based on a density of the POIs from the selected cluster of POIs;

comparing an area within the preliminary geographic boundary with a threshold amount of area, and setting the preliminary geographic boundary as a final geographic boundary when the area within the preliminary geographic boundary does not exceed the threshold amount of area; and

storing the final geographic boundary and the selected cluster for display on a user device.

39. The method of claim 38, wherein determining clusters of POIs within a geographic region includes identifying POIs within a threshold distance of each other.

40. The method of claim 39, wherein the threshold distance is determined based on a mode of transportation, the mode of transportation including walking or driving.

41. The method of claim 38, wherein the popularity values for the clusters represent at least an average of popularity values corresponding to POIs included in each cluster, a mean of popularity values corresponding to POIs included in each cluster, or a weighted average of popularity values corresponding to POIs included in each cluster.

42. The method of claim 41, wherein the popularity values corresponding to POIs are calculated based on at least a number of social media likes associated with the POIs included in each cluster or a number of online reviews associated with the POIs included in each cluster.

43. The method of claim 38, wherein determining a preliminary geographic boundary for the selected cluster includes:

calculating a density of POIs for the selected cluster;

comparing the density with a POI density threshold; and

assigning geographic units of the geographic area to the selected cluster when the density exceeds the POI density threshold.

44. The method of claim 38, wherein the threshold amount of area includes an amount of area within the geographic region.

45. The method of claim 38, further comprising:

generating a name for the final geographic boundary and selected cluster based on a POI located closest to a centroid of the final geographic boundary.

46. The method of claim 38, further comprising:

setting a geographic boundary, formed by popular streets in the preliminary geographic boundary, as the final geographic boundary for the selected cluster, when the amount of area within the preliminary geographic boundary exceeds the threshold amount of area.

47. The method of claim 46, wherein the popular streets forming the final geographic boundary are determined by:

computing a popularity score for each street in the preliminary geographic boundary by multiplying a number of POIs located on each street with popularity values corresponding to the POIs;

computing an average popularity score by averaging the computed popularity scores; and

identifying streets with popularity scores greater than the average popularity score.

48. The method of claim 38, further comprising:

selecting, among the clusters, a second cluster of POIs having a popularity value exceeding the threshold popularity value;

determining a preliminary geographic boundary for the second selected cluster;

determining whether the preliminary geographic boundary for the selected cluster is located proximate to the preliminary geographic boundary for the second selected cluster; and

merging the preliminary geographic boundaries when it is determined that the preliminary geographic boundary for the selected cluster is located proximate to the preliminary geographic boundary for the second selected cluster.

49. An apparatus, comprising:

a storage device; and

at least one processor coupled to the storage device, wherein the storage device stores a program for controlling the at least one processor, and wherein the at least one processor, being operative with the program, is configured to;

determine clusters of points of interest (POIs) within a geographic region;

calculate popularity values for the clusters based on popularity data associated with POIs included in the clusters;

select, among the clusters, a cluster of POIs having a popularity value exceeding a threshold popularity value;

determine a preliminary geographic boundary for the selected cluster based on a density of the POIs from the selected cluster of POIs;

compare an area within the preliminary geographic boundary with a threshold amount of area, and setting the preliminary geographic boundary as a final geographic boundary when the area within the preliminary geographic boundary does not exceed the threshold amount of area; and

storing the final geographic boundary and the selected cluster for display on a user device.

50. The apparatus of claim 49, wherein the at least one processor is configured to determine clusters of POIs within a geographic region by identifying POIs within a threshold distance of each other.

51. The apparatus of claim 50, wherein the at least one processor is configured to determine the threshold distance based on a mode of transportation, the mode of transportation including walking or driving.

52. The apparatus of claim 49, wherein the popularity values for the clusters represent at least an average of popularity values corresponding to POIs included in each cluster, a mean of popularity values corresponding to POIs included in each cluster, or a weighted average of popularity values corresponding to POIs included in each cluster.

53. The apparatus of claim 52, wherein the at least one processor is configured to calculate the popularity values corresponding to POIs based on at least a number of social media likes associated with the POIs included in each cluster or a number of online reviews associated with the POIs included in each cluster.

54. The apparatus of claim 49, wherein the at least one processor is configured to determine a preliminary geographic boundary for the selected cluster by:

calculating a density of POIs in the selected cluster;

comparing the density of POIs with a POI density threshold; and

assigning geographic units of the geographic area to the selected cluster when the density of POIs exceeds the threshold POI density threshold.

55. The apparatus of claim 49, wherein the threshold amount of area includes an amount of area within the geographic region.

56. The apparatus of claim 49, wherein the at least one processor is further configured to:

generate a name for the final geographic boundary and selected cluster based on a POI located closest to a centroid of the final geographic boundary.

57. The apparatus of claim 49, wherein the at least one processor is further configured to:

select a geographic boundary formed by popular streets in the preliminary geographic boundary as the final geographic boundary for the selected cluster when the amount of area within the preliminary geographic boundary exceeds the threshold amount of area.

58. The apparatus of claim 57, wherein the at least one processor is configured to determine the popular streets forming the final geographic boundary by:

computing a popularity score for each street in the preliminary geographic boundary by multiplying a number of POIs located on each street with popularity values corresponding to the POIs;

computing an average popularity score by averaging the computed popularity scores; and

identifying streets with popularity scores greater than the average popularity score.

59. The apparatus of claim 49, wherein the at least one processor is further configured to:

select, among the clusters, a second cluster of POIs having a popularity value exceeding a threshold popularity value;

determine a preliminary geographic boundary for the second selected cluster;

determine whether the preliminary geographic boundary for the selected cluster is located proximate to the preliminary geographic boundary for the second selected cluster; and

merge the preliminary geographic boundaries when it is determined that the preliminary geographic boundary for the selected cluster is located proximate to the preliminary geographic boundary for the second selected cluster.

60. A tangible, non-transitory computer readable medium storing instructions that, when executed by at least one processor, cause the at least one processor to perform a method, comprising:

determining clusters of points of interest (POIs) within a geographic region;

calculating popularity values for the clusters based on popularity data associated with POIs included in the clusters;

selecting, among the clusters, a cluster of POIs having a popularity value exceeding a threshold popularity value;

determining a preliminary geographic boundary for the selected cluster based on a density of the POIs from the selected cluster of POIs;

comparing an area within the preliminary geographic boundary with a threshold amount of area, and setting the preliminary geographic boundary as a final geographic boundary when the area within the preliminary geographic boundary does not exceed the threshold amount of area; and

storing the final geographic boundary and the selected cluster for display on a user device.