Abstract: Data relating to points-of-interest for a geographical area are retrieved from, for example, a travel site. Geo-tagged data relating to the points-of-interest are retrieved, for example, images from an image sharing service. Travel times between the points-of-interest are determined, for example, using a mapping service. The data relating to the points of interest, the geo-tagged data and the travel times are used to create a travel graph for the geographical area, such that the geo-tagged data is used to determine time users spend at specific points of interest. If a user requests a travel itinerary for a beginning and ending location within the geographical area, the travel graph is used to create a travel itinerary that maximizes a prize score for the itinerary within a time constraint. The prize score can reflect the popularity, number of users and time spent by users at the points-of-interest in the itinerary.

Abstract: Data relating to points-of-interest for a geographical area are retrieved from, for example, a travel site. Geo-tagged data relating to the points-of-interest are retrieved, for example, images from an image sharing service. Travel times between the points-of-interest are determined, for example, using a mapping service. The data relating to the points of interest, the geo-tagged data and the travel times are used to create a travel graph for the geographical area, such that the geo-tagged data is used to determine time users spend at specific points of interest. If a user requests a travel itinerary for a beginning and ending location within the geographical area, the travel graph is used to create a travel itinerary that maximizes a prize score for the itinerary within a time constraint. The prize score can reflect the popularity, number of users and time spent by users at the points-of-interest in the itinerary.