System for providing location predictive advertising

• US 7,848,764 B2
• Filed: 09/08/2009
• Issued: 12/07/2010
• Est. Priority Date: 12/13/2005
• Status: Active Grant

• Current Assignee: Pinterest, Inc.
• Original Assignee: Yahoo! Inc. (Apollo Global Management, Inc.)
• Inventors: Patel, Devesh, Riise, Soren
• Primary Examiner(s): DOAN, PHUOC HUU
• Application Number:
  US12/555,262
• Publication Number:
  US 20100030646A1
• Time in Patent Office: 455 Days
• Field of Search: None
• US Class Current: 455/456.1
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06Q 30/00 Commerce
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: G06Q 30/0261 based on user location

Abstract

A system is described for providing location predictive advertising. The system may include a processor, a memory, and an interface. The memory may store an advertisement. The interface may communicate with an electronic device. The processor may determine a first geographic location of an electronic device which is travelling in a direction. The processor may identify a first geographic region which may encompass the first geographic location of the electronic device. The processor may determine a second geographic region which is located in the direction of travel of the electronic device. The processor may determine an advertisement associated with the second geographic region in accordance with the electronic device being located within the first geographic region. The processor may provide the advertisement to the electronic device.

Claims

1. A method for providing location predictive advertising, comprising:

determining a first geographic location of an electronic device travelling in a first direction;

identifying a first geographic region, the first geographic region encompassing the first geographic location of the electronic device;

determining, by a processor, a second geographic region, the second geographic region being located in the first direction of travel of the electronic device;

determining a first advertisement associated with the second geographic region in accordance with the electronic device being located within the first geographic region;

providing the first advertisement to the electronic device;

receiving a first data item from the electronic device;

identifying a first polygon corresponding to the first geographic region wherein the first polygon is defined by a first minimum number of points required to bound the first geographic region; and

determining a second polygon based on the first minimum number of points defining the first polygon, the second polygon corresponding to the second geographic region.

2. The method of claim 1 wherein determining the first geographic location of the electronic device travelling in the first direction further comprises determining the first geographic location of the electronic device travelling in the first direction based on the first data item.

3. The method of claim 1 wherein determining the first advertisement associated with the second geographic region further comprises determining the first advertisement based the first data item.

4. The method of claim 1 wherein the first data item comprises a query.

5. The method of claim 1 wherein the second polygon is defined by a second minimum number of points required to bound the second geographic region.

6. The method of claim 1 further comprising determining whether the electronic device is located in the first geographic region based on the first minimum number of points defining the first polygon and the first data item.

7. The method of claim 1 further comprising:

determining a second geographic location of the electronic device travelling in a second direction, the second geographic location being located a proximity from the first geographic location;

identifying a third geographic region, the third geographic region encompassing the second geographic location of the electronic device;

determining a fourth geographic region, the fourth geographic region being located in the second direction of travel of the electronic device;

determining an advertisement associated with the fourth geographic region in accordance with the electronic device located within the third geographic region; and

providing the advertisement to the electronic device.

8. The method of claim 7 further comprising:

identifying a third polygon corresponding to the third geographic region wherein the third polygon is defined by a third minimum number of points required to bound the third geographic region; and

determining a fourth polygon based on the first minimum number of points defining the first polygon and the third minimum number of points defining the third polygon, the fourth polygon corresponding to the fourth geographic region.

9. The method of claim 7 further comprising receiving a second data item from the electronic device, wherein the second advertisement is targeted to the second data item.

10. The method of claim 9 wherein determining the second geographic location of the electronic device travelling in the second direction further comprises determining the second geographic location of the electronic device travelling in the second direction based on the second data item.

11. The method of claim 1 wherein the second geographic region is adjacent to the first geographic region.

12. A method for providing location based advertising, comprising:

receiving a data item from an electronic device;

determining a first geographic location of the electronic device;

determining a second geographic location corresponding to an advertisement targeted to the data item;

determining a distance between the first geographic location and the second geographic location;

modifying the advertisement based on the distance between the first geographic location and the second geographic location;

providing the modified advertisement to the electronic device;

identifying a first polygon corresponding to a first geographic region, the first geographic region encompassing the geographic location of the electronic device, wherein the first polygon is defined by a first minimum number of points required to bound the first geographic region;

identifying a second polygon corresponding to the second geographic region, wherein the second polygon is defined by a second minimum number of points required to bound the second geographic region; and

determining the distance between the first geographic region and the second geographic region based on the first number of minimum points and the second number of minimum points.

13. The method of claim 12 wherein determining the geographic location of the electronic device further comprises determining the geographic location of the electronic device based on the data item.

14. The method of claim 12 wherein the data item comprises a query.

15. The method of claim 12 wherein the first geographic region is not adjacent to or overlapping the second geographic region.

16. The method of claim 12 wherein the second geographic location corresponds to a first location of an advertiser who placed the advertisement.

17. The method of claim 12 wherein the second geographic location corresponds to a second location of a product being advertised for in the advertisement.

18. The method of claim 12 wherein the second geographic location corresponds to a travel destination advertised for by the advertisement.

19. The method of claim 18 wherein the advertisement advertises staying at the travel destination for a length of stay.

20. The method of claim 19 wherein modifying the advertisement based on the distance between the first geographic location and the second geographic location comprises modifying the length of stay advertised in the advertisement based on the distance between the first geographic location and the second geographic location, wherein the length of stay increases as the distance increases.

21. A system of providing location predictive advertising, comprising:

a memory to store an advertisement;

an interface operatively connected to the memory, the interface to communicate with an electronic device; and

a processor operatively connected to the memory and the interface, the processor for running instructions, wherein the processor receives, via the interface from the electronic device, a data item, determines a first geographic location of an electronic device travelling in a direction;

identifies a first geographic region, the first geographic region encompassing the first geographic location of the electronic device, identifies a first polygon corresponding to the first geographic region wherein the first polygon is defined by a first minimum number of points required to bound the first geographic region, determines a second geographic region, the second geographic region being located in the first direction of travel of the electronic device, determines a second polygon based on the first minimum number of points defining the first polygon, the second polygon corresponding to the second geographic region, determines an advertisement associated with the second geographic region, based on the data item, in accordance with the electronic device being located within the first geographic region, provides the advertisement to the electronic device, receives, via the interface from the electronic device, a data item, determines the advertisement.

22. The system of claim 21 wherein the processor determines whether the electronic device is located within the first geographic region based on the first minimum number of points defining the first polygon and the data item.