Constructing travel itineraries from tagged geo-temporal photographs

• US 8,594,925 B2
• Filed: 09/28/2012
• Issued: 11/26/2013
• Est. Priority Date: 02/18/2010
• Status: Active Grant

• Current Assignee: Verizon Patent and Licensing Incorporated (Verizon Communications Inc.)
• Original Assignee: Yahoo! Inc. (Apollo Global Management, Inc.)
• Inventors: Amer-Yahia, Sihem, Feldman, Moran, Golbandi, Nadav, Lempel, Ronny, Yu, Cong, De Choudhury, Munmum
• Primary Examiner(s): NGUYEN, TAN QUANG
• Application Number:
  US13/630,680
• Publication Number:
  US 20130085662A1
• Time in Patent Office: 424 Days
• Field of Search: 701/428, 701/533, 701/437, 382/167, 382/181, 382/294, 715/723, 715/810, 348/211.2
• US Class Current: 701/428
• CPC Class Codes: G01C 21/343 Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips travelling salesman problem G06Q10/04; optimisation of routes G06Q10/047

Abstract

One embodiment accesses two or more photos taken by one or more travelers at one or more destinations and one or more points-of-interest located within the destinations; constructs one or more photo streams for each unique traveler-destination combination, wherein each one of the photo streams comprises two or more of the photos taken by the corresponding traveler at the corresponding destination; maps each one of the photos to one of the points-of-interest; constructs one or more timed paths for each unique traveler-destination combination based on the photo streams and the mapping between the photos and the points-of-interest, wherein each one of the timed paths comprises one or more of the points-of-interest located within the corresponding destination and visited by the corresponding travel; and constructs an itinerary based on a start point-of-interest, an end point-of-interest, a time constraint, and the timed paths.

Claims

1. A method, comprising:

constructing one or more photo streams from a set of photos based on one or more semantic tags;

mapping two or more photos of the one or more photo streams to two or more points-of-interest;

constructing one or more timed paths between the two or more points-of-interest based on the mapping; and

constructing one or more travel itineraries based on the one or more timed paths.

2. The method of claim 1, wherein the one or more semantic tags for an individual photo of the set of photos comprise one or more of a time at which the individual photo was captured, one or more individuals associated with the individual photo, or a location at which the individual photo was captured.

3. The method of claim 1, where at least one of the one or more photo streams is associated with an individual user.

4. The method of claim 1, further comprising acquiring the set of photos from a database of user.

5. The method of claim 1, further comprising constructing two or more photo streams based on the one or more semantic tags for a subset of the set of phots associated with an individual user.

6. The method of claim 1, wherein at least one of the one one or more travel itineraries comprises a sequence of the two or more points-of-interest to be visited.

7. The method of claim 6, wherein constructing the at least one of the one or more travel itineraries comprises generating recommended visit times for the two or more points-of-interest to be visited.

8. An apparatus, comprising:

a memory; and

a processor to;

map two or more photos of one or more photo streams to two or more points-of-interest based on one or more semantic tags;

construct one or more timed paths between the two or more points-of-interest based on the mapping; and

construct one or more travel itineraries based on the one or more timed paths.

9. The apparatus of claim 8, wherein the processor is further capable of constructing the one or more photo streams from a set of photos based on the one or more semantic tags.

10. The apparatus of claim 8, wherein the one or more semantic tags for an individual photo of the set of photos comprise one or more of a time at which the individual photo was captured, one or more individuals associated with the individual photo, or a location at which the individual photo was captured.

11. The apparatus of claim 8, wherein at least one of the one or more photo streams is associated with an individual user.

12. The apparatus of claim 8, wherein the processor is further capable of acquiring the set of photos from a database of user.

13. The apparatus of claim 8, wherein the processor is further capable of constructing two or more photo streams based on the one or more semantic tags for a subset of the set of photos associated with an individual user.

14. The apparatus of claim 8, wherein at least one of the one or more travel itineraries comprises a sequence of the two or more points-of-interest to be visited.

15. The apparatus of claim 8, wherein the processor is further capable of generating recommended visit times for the two or more points-of-interest to be visited.

16. An apparatus comprising:

a non-tangible computer-readable medium programmed with instructions executable by one or more processors to;

construct one or more photo streams from a set of photos based on one or more semantic tags;

map two or more photos of the one or more photo streams to two or more points-of-interest;

construct one or more timed paths between the two or more points-of-interest based on the mapping; and

construct one or more travel itineraries based on the one or more timed paths.

17. The apparatus of claim 16, wherein the instructions are further executable by the one or more processors to acquire the set of photos from a database of user.

18. The apparatus of claim 16, wherein the instructions are further executable by the one or more processors to construct the one or more photo streams from a set of photos based on the one or more semantic tags.

19. The apparatus of claim 16, wherein the instructions are further executable by the one or more processors to construct two or more photo streams based on the one or more semantic tags for a subset of the set of photos associated with an individual user.

20. The apparatus of claim 16, wherein the one or more semantic tags for an individual photo of the set of photos comprise one or more of a time at which the individual photo was captured, one or more individuals associated with the individual photo, or a location at which the individual photo was captured.