Providing aggregated starting point information

• US 9,002,883 B1
• Filed: 11/04/2013
• Issued: 04/07/2015
• Est. Priority Date: 09/01/2011
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Kirmse, Andrew
• Primary Examiner(s): Beausoliel, Jr., Robert
• Assistant Examiner(s): ALLEN, NICHOLAS E
• Application Number:
  US14/071,008
• Time in Patent Office: 519 Days
• US Class Current: 707/770
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06Q 30/0205 Location or geographical consideration

Abstract

Methods, systems, and computer program products are provided for providing aggregated starting point information. One example method includes identifying a location associated with an entity, identifying, from navigation information query logs, starting points for navigation information that includes an ending point in a predefined vicinity of the location associated with the entity, aggregating information associated with the starting points, and providing aggregated starting point information to the entity.

Claims

1. A computer-implemented method comprising;

identifying, by one or more computing devices, a location associated with an entity;

accessing, by the one or more computing devices, navigation query logs comprising navigation information providing directions from a starting point to an ending point;

identifying, by the one or more computing devices, a plurality of navigation requests having an ending point in a predefined vicinity of the location of the entity from the navigation query logs;

identifying, by the one or more computing devices, a starting point for each of the plurality of navigation requests;

determining, by the one or more computing devices, aggregated starting point information for the plurality of navigation requests based at least in part on the starting point for each of the plurality of navigation requests, the aggregated starting point information providing a proportion of the starting points grouped in each of the one or more regions; and

determining a recommendation for allocation of a budget among one or more regions based at least in part on the aggregated starting point information;

wherein the recommendation specifies that the budget be divided among each of the one or more regions relative to the proportion of starting points grouped in each region.

2. The method of claim 1, wherein the location associated with the entity is an address.

3. The method of claim 1, wherein the predefined vicinity of the location associated with the entity includes a predefined area.

4. The method of claim 1, further comprising obtaining, by the one or more computing devices, one or more demographic parameter selections and wherein determining, by the one or more computing devices, the aggregating starting point information includes filtering the aggregated starting point information to include starting points associated with individuals having demographic attributes matching the one or more demographic parameter selections.

5. The method of claim 1, further comprising identifying demographic information associated with each region and wherein the aggregated starting point information includes the demographic information.

6. The method of claim 1, wherein the budget is an advertising budget.

7. The method of claim 1, wherein the budget is for providing content to users.

8. The method of claim 1, wherein the method further comprises providing for display by one or more computing devices, a user interface that includes the recommendation for allocation of a budget.

9. One or more non-transitory computer readable media encoded with a computer program, the computer program comprising instructions that when executed by one or more computers cause the one or more computers to perform operations, the operations comprising:

identifying a location associated with an entity;

accessing navigation query logs comprising navigation information providing directions from a starting point to an ending point;

identifying a plurality of navigation requests having an ending point in a predefined vicinity of the location of the entity from the navigation query logs;

identifying a starting point for each of the plurality of navigation requests; and

determining aggregated starting point information for the plurality of navigation requests based at least in part on the starting point for each of the plurality of navigation requests, the aggregated starting point information providing a proportion of the starting points grouped in each of the one or more regions; and

determining a recommendation for allocation of a budget among one or more regions based at least in part on the aggregated starting point information;

wherein the recommendation specifies that the budget be divided among each of the one or more regions relative to the proportion of starting points grouped in each region.

10. The one or more non-transitory computer readable media of claim 9, wherein the location associated with the entity is an address.

11. The one or more non-transitory computer readable media of claim 9, wherein the predefined vicinity of the location associated with the entity includes a predefined area.

12. The one or more non-transitory computer readable media of claim 9, wherein the operations further comprise obtaining one or more demographic parameter selections and wherein determining the aggregating starting point information includes filtering the aggregated starting point information to include starting points associated with individuals having demographic attributes matching the one or more demographic parameter selections.

13. The one or more non-transitory computer readable media of claim 9, wherein the operations further comprise identifying demographic information associated with each region and wherein the aggregated starting point information includes the demographic information.

14. The one or more non-transitory computer readable media of claim 9, wherein the budget is an advertising budget.

15. The one or more non-transitory computer readable media of claim 9, wherein the budget is for providing content to users.

16. The one or more non-transitory computer readable media of claim 9, wherein the operations further comprises providing for display by one or more computing devices, a user interface that includes the recommendation for allocation of a budget.