Advertisement display based on common destination

• US 9,846,891 B2
• Filed: 08/24/2011
• Issued: 12/19/2017
• Est. Priority Date: 08/24/2011
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Rakshit, Sarbajit K.
• Primary Examiner(s): Brown, Alvin L
• Application Number:
  US13/216,749
• Publication Number:
  US 20130054361A1
• Time in Patent Office: 2,309 Days
• Field of Search: 705 14
• CPC Class Codes: G06Q 30/0261 based on user location

Abstract

A method of advertisement display which includes: identifying a plurality of users; identifying a possible destination location for each of the users; identifying speed and possible route information for each of the users; identifying common destination locations among the plurality of users; clustering the users into groups of users having similar destination locations; identifying an advertisement specific to at least one of the clusters; and displaying the advertisement on an advertisement display. Also disclosed is a service method and computer program product.

Claims

1. A method of advertisement display comprising:

identifying a plurality of users traveling a common route wherein identifying is solely by a tracking device with each of the users that tracks the current location of each of the users, the plurality of users not traveling together on a common conveyance;

identifying a predicted destination location for each of the users wherein identifying a predicted location includes referring to a database containing historical patterns of a user'"'"'s past travels to predict a user'"'"'s possible destination location;

identifying speed and possible route information to the predicted destination location for each of the users;

identifying common predicted destination locations among the plurality of users;

clustering the users into groups of users having the common predicted destination locations and traveling to the common predicted destination locations by a same route, at a same rate of speed and at a same time;

identifying an advertisement specific to at least one of the clusters having one of the common predicted destination locations; and

displaying the advertisement on an advertisement display to the at least one of the clusters;

wherein the method is performed on one or more computing devices.

2. The method of claim 1 wherein the advertisement display is at a first location such that the first location is different than the predicted destination location and wherein identifying and displaying the advertisement are dependent on a cluster'"'"'s predicted destination location.

3. The method of claim 1 wherein the advertisement display is at a first location such that the first location is different than the predicted destination location and wherein identifying and displaying the advertisement are dependent on a cluster'"'"'s predicted destination location and possible route to the predicted destination location.

4. The method of claim 1 wherein the tracking device is a global positioning signal (GPS) device.

5. The method of claim 1 wherein the tracking device is a radio frequency identification (RFID) device.

6. The method of claim 1 wherein identifying route and speed information includes referring to a database containing historical patterns of a user'"'"'s past travels to predict a user'"'"'s possible route to the predicted destination location.

7. The method of claim 1 wherein the plurality of users are in vehicles.

8. The method of claim 1 wherein the plurality of users are on foot or on bicycles.

9. An advertisement display service method comprising:

identifying a plurality of users traveling a common route wherein identifying is solely by a global positioning signal (GPS) device or by a radio frequency identification (RFID) device with each of the users that tracks the current location of each of the users, the plurality of users not traveling together on a common conveyance;

identifying a predicted destination location for each of the users including referring to a database containing historical patterns of a user'"'"'s past travels to predict the user'"'"'s possible destination location;

identifying route and speed information for each of the users including referring to a database containing historical patterns of a user'"'"'s travels to predict the user'"'"'s possible route to the predicted destination location;

identifying common target locations among the plurality of users;

clustering the users into groups of users having the common predicted destination locations and traveling to the common predicted destination locations by a same route, at a same rate of speed and at a same time;

identifying an advertisement specific to at least one of the clusters having one of the common predicted destination locations; and

displaying the advertisement on an advertisement display to the at least one of the clusters, wherein identifying and displaying the advertisement are dependent on a cluster'"'"'s predicted destination location;

wherein the method is performed on one or more computing devices.

10. A computer program product for advertisement display, the computer program product comprising:

a non-transitory computer readable storage medium having computer readable program code embodied therewith, the computer readable program code comprising;

computer readable program code configured to identify a plurality of users traveling a common route wherein each of the plurality of users is identified by a tracking device with each of the users that tracks the current location of each of the users, the plurality of users not traveling together on a common conveyance;

computer readable program code configured to identify a predicted destination location for each of the users wherein computer readable program code configured to identify a predicted destination location includes computer readable program code configured to refer to a database containing historical patterns of a user'"'"'s past travels to predict the user'"'"'s possible destination location;

computer readable program code configured to identify speed and possible route information to the predicted destination for each of the users;

computer readable program code configured to identify common predicted destination locations among the plurality of users;

computer readable program code configured to cluster the users into groups of users having the common predicted destination locations and traveling to the common predicted destination locations by a same route, at a same rate of speed and at a same time;

computer readable program code configured to identify an advertisement specific to at least one of the clusters having one of the common predicted destination locations; and

computer readable program code configured to display the advertisement to the at least one of the clusters on an advertisement display.

11. The computer program product of claim 10 wherein the advertisement display is at a first location such that the first location is different than the predicted destination location and wherein computer readable program code configured to identify and display the advertisement are dependent on a cluster'"'"'s predicted destination location.

12. The computer program product of claim 10 wherein the advertisement display is at a first location such that the first location is different than the predicted destination location and wherein computer readable program code configured to identify and display the advertisement are dependent on a cluster'"'"'s predicted destination location and possible route to the predicted destination location.

13. The computer program product of claim 10 wherein the tracking device is a global positioning signal (GPS) device.

14. The computer program product of claim 10 wherein the tracking device is a radio frequency identification (RFID) device.

15. The computer program product of claim 10 wherein computer readable program code configured to identify speed and possible route information includes computer readable program code configured to refer to a database containing historical patterns of a user'"'"'s past travels to predict the user'"'"'s possible route to the predicted destination location.

16. The computer program product of claim 10 wherein the plurality of users are in vehicles.

17. The computer program product of claim 10 wherein the plurality of users are on foot or on bicycles.