Automatic construction of travel itineraries using social breadcrumbs

Munmun De Choudhury, Moran Feldman, Sihem Amer-Yahia, Nadav Golbandi, Ronny Lempel, Cong Yu

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


Vacation planning is one of the frequent-but nonetheless laborious-tasks that people engage themselves with online; requiring skilled interaction with a multitude of resources. This paper constructs intra-city travel itineraries automatically by tapping a latent source reflecting geo-temporal breadcrumbs left by millions of tourists. For example, the popular rich media sharing site, Flickr, allows photos to be stamped by the time of when they were taken and be mapped to Points Of Interests (POIs) by geographical (i.e. latitudelongitude) and semantic (e.g., tags) metadata. Leveraging this information, we construct itineraries following a two-step approach. Given a city, we first extract photo streams of individual users. Each photo stream provides estimates on where the user was, how long he stayed at each place, and what was the transit time between places. In the second step, we aggregate all user photo streams into a POI graph. Itineraries are then automatically constructed from the graph based on the popularity of the POIs and subject to the user's time and destination constraints. We evaluate our approach by constructing itineraries for several major cities and comparing them, through a "crowdsourcing" marketplace (Amazon Mechanical Turk), against itineraries constructed from popular bus tours that are professionally generated. Our extensive survey-based user studies over about 450 workers on AMT indicate that high quality itineraries can be automatically constructed from Flickr data.

Original languageEnglish
Title of host publicationHT'10 - Proceedings of the 21st ACM Conference on Hypertext and Hypermedia
Number of pages10
StatePublished - 2010
Externally publishedYes
Event21st ACM Conference on Hypertext and Hypermedia, HYPERTEXT 2010 - Toronto, ON, Canada
Duration: 13 Jun 201016 Jun 2010

Publication series

NameHT'10 - Proceedings of the 21st ACM Conference on Hypertext and Hypermedia


Conference21st ACM Conference on Hypertext and Hypermedia, HYPERTEXT 2010
CityToronto, ON


  • Flickr
  • Geo-tags
  • Mechanical Turk
  • Orienteering problem
  • Social media
  • Travel itinerary

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Graphics and Computer-Aided Design
  • Software


Dive into the research topics of 'Automatic construction of travel itineraries using social breadcrumbs'. Together they form a unique fingerprint.

Cite this