Constructing travel itineraries from tagged geo-temporal photographs

• US 9,151,618 B2
• Filed: 11/15/2013
• Issued: 10/06/2015
• 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, De Choudhury, Munmun, Feldman, Moran, Golbandi, Nadav, Lempel, Ronny, Yu, Cong
• Primary Examiner(s): NGUYEN, TAN QUANG
• Application Number:
  US14/082,063
• Publication Number:
  US 20140149036A1
• Time in Patent Office: 690 Days
• Field of Search: 701/533, 701/428, 701/400, 382/305, 382/118, 382/224, 382/211.3, 382/103, 705/6, 705/5
• US Class Current: 1/1
• 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 stored text;

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 stored text for an individual photo of the set of photos comprises 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, wherein 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 users.

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

6. The method of claim 1, 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.

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. The method of claim 6, wherein constructing the at least one of the one or more travel itineraries comprises generating recommended transit times for the two or more points-of-interest to be visited.

9. The method of claim 1, where at least one of the one or more photo streams is constructed based on an identification of an individual user within various ones of the set of photos.

10. The method of claim 1, wherein the stored text is representative of at least one or more tags, titles, notes, or descriptions.

11. 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 to be based on stored text;

construct one or more paths to be timed between the two or more points-of-interest to be based on the map of the two or more photos; and

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

12. The apparatus of claim 11, wherein the processor is to further construct the one or more photo streams from a set of photos to be based on the stored text.

13. The apparatus of claim 11, wherein the stored text for an individual photo of the set of photos is to comprise one or more of a time at which the individual photo is to be captured, one or more individuals to be associated with the individual photo, or a location at which the individual photo is to be captured.

14. The apparatus of claim 11, wherein the processor is to further construct two or more photo streams to be based on the stored text for a subset of the set of photos to be associated with an individual user.

15. The apparatus of claim 11, wherein at least one of the one or more travel itineraries is to comprise a sequence of the two or more points-of-interest to be visited.

16. The apparatus of claim 11, wherein at least one of the one or more photo streams is to be constructed to be based on an identification of an individual user within various ones of the two or more photos.

17. The apparatus of claim 11, wherein the stored text is to be representative of at least one or more tags, titles, notes, or descriptions.

18. 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 to be based on stored-text;

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

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

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

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

20. The apparatus of claim 18, wherein the stored text is to be representative of at least one or more tags, titles, notes, or descriptions.