SlideShare una empresa de Scribd logo
1 de 11
On Planning Sightseeing Tours
with TripBuilder
Igo Brilhante1, Jose Antonio Macedo1
Franco Maria Nardini2, Raffaele Perego2, Chiara Renso2
1 Federal University of Ceará, Fortaleza, Brasil
2 HPC Lab, ISTI-CNR, Pisa, Italy
California Academy
of Sciences
Aquarium
of the Bay
Alcatraz
de Young Museum
Golden Gate Bridge Golden Gate Park
San Francisco
Museum of Modern Art
Trip Planning
What should I visit in San Francisco?
Constraints:
• Time: 2 days;
• My preferences.
How do other tourists
visit such places?
How many of these “trajectories”
can I enjoy?
TripBuilder: an unsupervised framework for trip planning.
4 h
4 h
8 h
Flickr
• Vast amount of rich data
– 586 M public Photos uploaded in
2013
– (Geo-)Tags, Titles, likes,
Descriptions, Comments, Social
profiles
• Easy to crawl
• Existing large public crawls:
– CoPhIR: http://cophir.isti.cnr.it/
• Bulk uploading very common
(credits to David Crandall et al., Cornell University)
Trajectories from Flickr & Wikipedia
The TripCover Problem
• Given:
– A set of popular trajectories
crossing a set of PoIs and
their time cost
– The relevance of the
trajectories w.r.t. the category
set
– The Time Budget and
Preferences of a user
– A measure of PoI-User
interest
• Find:
– the subset of trajectories that
maximizes user interest and
fits in the time budget
TrajSP: Joining Trajectories
• A TripCover solution is a set of trajectories fitting
user interest and time budget
– Local search heuristics based on 2-opt and 3-opt for
connecting the solution in a single sightseeing tour
TripBuilder: Overview
City
Budget
Categories
Personalization
Tour
TripBuilder
HDFS
HDFS
HDFS
Wikipedia
PoI
Discovery
Photo
Discovery
Users'
Photos
Poi Visiting Time
Estimation
Trajectories
Creation
Stream Layer
Batch Layer
Distributed Data Storage
City Bounding
Box Apache Storm
(+ Kafka & Cassandra)
Apache Spark
http://tripbuilder.isti.cnr.it
Coming soon on
iTunes Store and
Google Play!
BEST DEMO
ECIR 2014
Thanks! Questions?
Franco Maria Nardini
francomaria.nardini@isti.cnr.it
http://hpc.isti.cnr.it/~nardini/
http://tripbuilder.isti.cnr.it/about
Print-outs of all the images uploaded to Flickr in a day
(Installation by Erik Kessels, Amsterdam)

Más contenido relacionado

Destacado

Game Thinking: More than just Gamification
Game Thinking: More than just GamificationGame Thinking: More than just Gamification
Game Thinking: More than just GamificationAndrzej Marczewski
 
Topic 5: Ecology and Evolution
Topic 5: Ecology and EvolutionTopic 5: Ecology and Evolution
Topic 5: Ecology and EvolutionMackenzie
 
Evolution in ecosystems
Evolution in ecosystemsEvolution in ecosystems
Evolution in ecosystemswja10255
 
5. Ecology and evolution
5. Ecology and evolution5. Ecology and evolution
5. Ecology and evolutionPatricia Lopez
 
Cognitive Dimension in Children
Cognitive Dimension in ChildrenCognitive Dimension in Children
Cognitive Dimension in ChildrenAngelica Guevara
 
Simulation Games And Education
Simulation Games And EducationSimulation Games And Education
Simulation Games And EducationIrvin Engle
 
Participatory Training Methods By Dr Subin Mohan
Participatory Training Methods By Dr Subin MohanParticipatory Training Methods By Dr Subin Mohan
Participatory Training Methods By Dr Subin MohanKVASU
 
PARTICIPATORY METHODOLOGIES OF TEACHING-LEARNING IN THE EUROPEAN FRAMEWORK O...
 PARTICIPATORY METHODOLOGIES OF TEACHING-LEARNING IN THE EUROPEAN FRAMEWORK O... PARTICIPATORY METHODOLOGIES OF TEACHING-LEARNING IN THE EUROPEAN FRAMEWORK O...
PARTICIPATORY METHODOLOGIES OF TEACHING-LEARNING IN THE EUROPEAN FRAMEWORK O...University of Jaén-Psychology
 
Educational games and simulations
Educational games and simulationsEducational games and simulations
Educational games and simulationstbfields
 
Professional Teaching Portfolio
Professional Teaching PortfolioProfessional Teaching Portfolio
Professional Teaching PortfolioJane Caliboso
 
Ecology notes ppt
Ecology notes pptEcology notes ppt
Ecology notes pptfarrellw
 
Games Based Learning in Secondary Schools
Games Based Learning in Secondary SchoolsGames Based Learning in Secondary Schools
Games Based Learning in Secondary SchoolsOllie Bray
 
Computer simulations in science education
Computer simulations in science educationComputer simulations in science education
Computer simulations in science educationNico Rutten
 

Destacado (17)

Game Thinking: More than just Gamification
Game Thinking: More than just GamificationGame Thinking: More than just Gamification
Game Thinking: More than just Gamification
 
Topic 5: Ecology and Evolution
Topic 5: Ecology and EvolutionTopic 5: Ecology and Evolution
Topic 5: Ecology and Evolution
 
Evolution in ecosystems
Evolution in ecosystemsEvolution in ecosystems
Evolution in ecosystems
 
5. Ecology and evolution
5. Ecology and evolution5. Ecology and evolution
5. Ecology and evolution
 
Cognitive Dimension in Children
Cognitive Dimension in ChildrenCognitive Dimension in Children
Cognitive Dimension in Children
 
Simulation Games And Education
Simulation Games And EducationSimulation Games And Education
Simulation Games And Education
 
Participatory Training Methods By Dr Subin Mohan
Participatory Training Methods By Dr Subin MohanParticipatory Training Methods By Dr Subin Mohan
Participatory Training Methods By Dr Subin Mohan
 
PARTICIPATORY METHODOLOGIES OF TEACHING-LEARNING IN THE EUROPEAN FRAMEWORK O...
 PARTICIPATORY METHODOLOGIES OF TEACHING-LEARNING IN THE EUROPEAN FRAMEWORK O... PARTICIPATORY METHODOLOGIES OF TEACHING-LEARNING IN THE EUROPEAN FRAMEWORK O...
PARTICIPATORY METHODOLOGIES OF TEACHING-LEARNING IN THE EUROPEAN FRAMEWORK O...
 
Principles of ecology
Principles of ecologyPrinciples of ecology
Principles of ecology
 
Methods of teaching biological science
Methods of teaching biological scienceMethods of teaching biological science
Methods of teaching biological science
 
Educational games and simulations
Educational games and simulationsEducational games and simulations
Educational games and simulations
 
Professional Teaching Portfolio
Professional Teaching PortfolioProfessional Teaching Portfolio
Professional Teaching Portfolio
 
Ecology notes ppt
Ecology notes pptEcology notes ppt
Ecology notes ppt
 
Games Based Learning in Secondary Schools
Games Based Learning in Secondary SchoolsGames Based Learning in Secondary Schools
Games Based Learning in Secondary Schools
 
Teaching strategies
Teaching strategiesTeaching strategies
Teaching strategies
 
Computer simulations in science education
Computer simulations in science educationComputer simulations in science education
Computer simulations in science education
 
Effective teaching strategies
Effective teaching strategiesEffective teaching strategies
Effective teaching strategies
 

Último

Gartner's Data Analytics Maturity Model.pptx
Gartner's Data Analytics Maturity Model.pptxGartner's Data Analytics Maturity Model.pptx
Gartner's Data Analytics Maturity Model.pptxchadhar227
 
+97470301568>>weed for sale in qatar ,weed for sale in dubai,weed for sale in...
+97470301568>>weed for sale in qatar ,weed for sale in dubai,weed for sale in...+97470301568>>weed for sale in qatar ,weed for sale in dubai,weed for sale in...
+97470301568>>weed for sale in qatar ,weed for sale in dubai,weed for sale in...Health
 
怎样办理纽约州立大学宾汉姆顿分校毕业证(SUNY-Bin毕业证书)成绩单学校原版复制
怎样办理纽约州立大学宾汉姆顿分校毕业证(SUNY-Bin毕业证书)成绩单学校原版复制怎样办理纽约州立大学宾汉姆顿分校毕业证(SUNY-Bin毕业证书)成绩单学校原版复制
怎样办理纽约州立大学宾汉姆顿分校毕业证(SUNY-Bin毕业证书)成绩单学校原版复制vexqp
 
PLE-statistics document for primary schs
PLE-statistics document for primary schsPLE-statistics document for primary schs
PLE-statistics document for primary schscnajjemba
 
Vadodara 💋 Call Girl 7737669865 Call Girls in Vadodara Escort service book now
Vadodara 💋 Call Girl 7737669865 Call Girls in Vadodara Escort service book nowVadodara 💋 Call Girl 7737669865 Call Girls in Vadodara Escort service book now
Vadodara 💋 Call Girl 7737669865 Call Girls in Vadodara Escort service book nowgargpaaro
 
Top profile Call Girls In Tumkur [ 7014168258 ] Call Me For Genuine Models We...
Top profile Call Girls In Tumkur [ 7014168258 ] Call Me For Genuine Models We...Top profile Call Girls In Tumkur [ 7014168258 ] Call Me For Genuine Models We...
Top profile Call Girls In Tumkur [ 7014168258 ] Call Me For Genuine Models We...nirzagarg
 
怎样办理旧金山城市学院毕业证(CCSF毕业证书)成绩单学校原版复制
怎样办理旧金山城市学院毕业证(CCSF毕业证书)成绩单学校原版复制怎样办理旧金山城市学院毕业证(CCSF毕业证书)成绩单学校原版复制
怎样办理旧金山城市学院毕业证(CCSF毕业证书)成绩单学校原版复制vexqp
 
The-boAt-Story-Navigating-the-Waves-of-Innovation.pptx
The-boAt-Story-Navigating-the-Waves-of-Innovation.pptxThe-boAt-Story-Navigating-the-Waves-of-Innovation.pptx
The-boAt-Story-Navigating-the-Waves-of-Innovation.pptxVivek487417
 
Digital Advertising Lecture for Advanced Digital & Social Media Strategy at U...
Digital Advertising Lecture for Advanced Digital & Social Media Strategy at U...Digital Advertising Lecture for Advanced Digital & Social Media Strategy at U...
Digital Advertising Lecture for Advanced Digital & Social Media Strategy at U...Valters Lauzums
 
如何办理英国诺森比亚大学毕业证(NU毕业证书)成绩单原件一模一样
如何办理英国诺森比亚大学毕业证(NU毕业证书)成绩单原件一模一样如何办理英国诺森比亚大学毕业证(NU毕业证书)成绩单原件一模一样
如何办理英国诺森比亚大学毕业证(NU毕业证书)成绩单原件一模一样wsppdmt
 
怎样办理伦敦大学毕业证(UoL毕业证书)成绩单学校原版复制
怎样办理伦敦大学毕业证(UoL毕业证书)成绩单学校原版复制怎样办理伦敦大学毕业证(UoL毕业证书)成绩单学校原版复制
怎样办理伦敦大学毕业证(UoL毕业证书)成绩单学校原版复制vexqp
 
Top profile Call Girls In Vadodara [ 7014168258 ] Call Me For Genuine Models ...
Top profile Call Girls In Vadodara [ 7014168258 ] Call Me For Genuine Models ...Top profile Call Girls In Vadodara [ 7014168258 ] Call Me For Genuine Models ...
Top profile Call Girls In Vadodara [ 7014168258 ] Call Me For Genuine Models ...gajnagarg
 
Jual Cytotec Asli Obat Aborsi No. 1 Paling Manjur
Jual Cytotec Asli Obat Aborsi No. 1 Paling ManjurJual Cytotec Asli Obat Aborsi No. 1 Paling Manjur
Jual Cytotec Asli Obat Aborsi No. 1 Paling Manjurptikerjasaptiker
 
一比一原版(曼大毕业证书)曼尼托巴大学毕业证成绩单留信学历认证一手价格
一比一原版(曼大毕业证书)曼尼托巴大学毕业证成绩单留信学历认证一手价格一比一原版(曼大毕业证书)曼尼托巴大学毕业证成绩单留信学历认证一手价格
一比一原版(曼大毕业证书)曼尼托巴大学毕业证成绩单留信学历认证一手价格q6pzkpark
 
SAC 25 Final National, Regional & Local Angel Group Investing Insights 2024 0...
SAC 25 Final National, Regional & Local Angel Group Investing Insights 2024 0...SAC 25 Final National, Regional & Local Angel Group Investing Insights 2024 0...
SAC 25 Final National, Regional & Local Angel Group Investing Insights 2024 0...Elaine Werffeli
 
怎样办理伦敦大学城市学院毕业证(CITY毕业证书)成绩单学校原版复制
怎样办理伦敦大学城市学院毕业证(CITY毕业证书)成绩单学校原版复制怎样办理伦敦大学城市学院毕业证(CITY毕业证书)成绩单学校原版复制
怎样办理伦敦大学城市学院毕业证(CITY毕业证书)成绩单学校原版复制vexqp
 
一比一原版(UCD毕业证书)加州大学戴维斯分校毕业证成绩单原件一模一样
一比一原版(UCD毕业证书)加州大学戴维斯分校毕业证成绩单原件一模一样一比一原版(UCD毕业证书)加州大学戴维斯分校毕业证成绩单原件一模一样
一比一原版(UCD毕业证书)加州大学戴维斯分校毕业证成绩单原件一模一样wsppdmt
 
7. Epi of Chronic respiratory diseases.ppt
7. Epi of Chronic respiratory diseases.ppt7. Epi of Chronic respiratory diseases.ppt
7. Epi of Chronic respiratory diseases.pptibrahimabdi22
 

Último (20)

Gartner's Data Analytics Maturity Model.pptx
Gartner's Data Analytics Maturity Model.pptxGartner's Data Analytics Maturity Model.pptx
Gartner's Data Analytics Maturity Model.pptx
 
+97470301568>>weed for sale in qatar ,weed for sale in dubai,weed for sale in...
+97470301568>>weed for sale in qatar ,weed for sale in dubai,weed for sale in...+97470301568>>weed for sale in qatar ,weed for sale in dubai,weed for sale in...
+97470301568>>weed for sale in qatar ,weed for sale in dubai,weed for sale in...
 
怎样办理纽约州立大学宾汉姆顿分校毕业证(SUNY-Bin毕业证书)成绩单学校原版复制
怎样办理纽约州立大学宾汉姆顿分校毕业证(SUNY-Bin毕业证书)成绩单学校原版复制怎样办理纽约州立大学宾汉姆顿分校毕业证(SUNY-Bin毕业证书)成绩单学校原版复制
怎样办理纽约州立大学宾汉姆顿分校毕业证(SUNY-Bin毕业证书)成绩单学校原版复制
 
PLE-statistics document for primary schs
PLE-statistics document for primary schsPLE-statistics document for primary schs
PLE-statistics document for primary schs
 
Vadodara 💋 Call Girl 7737669865 Call Girls in Vadodara Escort service book now
Vadodara 💋 Call Girl 7737669865 Call Girls in Vadodara Escort service book nowVadodara 💋 Call Girl 7737669865 Call Girls in Vadodara Escort service book now
Vadodara 💋 Call Girl 7737669865 Call Girls in Vadodara Escort service book now
 
Top profile Call Girls In Tumkur [ 7014168258 ] Call Me For Genuine Models We...
Top profile Call Girls In Tumkur [ 7014168258 ] Call Me For Genuine Models We...Top profile Call Girls In Tumkur [ 7014168258 ] Call Me For Genuine Models We...
Top profile Call Girls In Tumkur [ 7014168258 ] Call Me For Genuine Models We...
 
怎样办理旧金山城市学院毕业证(CCSF毕业证书)成绩单学校原版复制
怎样办理旧金山城市学院毕业证(CCSF毕业证书)成绩单学校原版复制怎样办理旧金山城市学院毕业证(CCSF毕业证书)成绩单学校原版复制
怎样办理旧金山城市学院毕业证(CCSF毕业证书)成绩单学校原版复制
 
The-boAt-Story-Navigating-the-Waves-of-Innovation.pptx
The-boAt-Story-Navigating-the-Waves-of-Innovation.pptxThe-boAt-Story-Navigating-the-Waves-of-Innovation.pptx
The-boAt-Story-Navigating-the-Waves-of-Innovation.pptx
 
Digital Advertising Lecture for Advanced Digital & Social Media Strategy at U...
Digital Advertising Lecture for Advanced Digital & Social Media Strategy at U...Digital Advertising Lecture for Advanced Digital & Social Media Strategy at U...
Digital Advertising Lecture for Advanced Digital & Social Media Strategy at U...
 
如何办理英国诺森比亚大学毕业证(NU毕业证书)成绩单原件一模一样
如何办理英国诺森比亚大学毕业证(NU毕业证书)成绩单原件一模一样如何办理英国诺森比亚大学毕业证(NU毕业证书)成绩单原件一模一样
如何办理英国诺森比亚大学毕业证(NU毕业证书)成绩单原件一模一样
 
怎样办理伦敦大学毕业证(UoL毕业证书)成绩单学校原版复制
怎样办理伦敦大学毕业证(UoL毕业证书)成绩单学校原版复制怎样办理伦敦大学毕业证(UoL毕业证书)成绩单学校原版复制
怎样办理伦敦大学毕业证(UoL毕业证书)成绩单学校原版复制
 
Cytotec in Jeddah+966572737505) get unwanted pregnancy kit Riyadh
Cytotec in Jeddah+966572737505) get unwanted pregnancy kit RiyadhCytotec in Jeddah+966572737505) get unwanted pregnancy kit Riyadh
Cytotec in Jeddah+966572737505) get unwanted pregnancy kit Riyadh
 
Top profile Call Girls In Vadodara [ 7014168258 ] Call Me For Genuine Models ...
Top profile Call Girls In Vadodara [ 7014168258 ] Call Me For Genuine Models ...Top profile Call Girls In Vadodara [ 7014168258 ] Call Me For Genuine Models ...
Top profile Call Girls In Vadodara [ 7014168258 ] Call Me For Genuine Models ...
 
Jual Cytotec Asli Obat Aborsi No. 1 Paling Manjur
Jual Cytotec Asli Obat Aborsi No. 1 Paling ManjurJual Cytotec Asli Obat Aborsi No. 1 Paling Manjur
Jual Cytotec Asli Obat Aborsi No. 1 Paling Manjur
 
Abortion pills in Doha Qatar (+966572737505 ! Get Cytotec
Abortion pills in Doha Qatar (+966572737505 ! Get CytotecAbortion pills in Doha Qatar (+966572737505 ! Get Cytotec
Abortion pills in Doha Qatar (+966572737505 ! Get Cytotec
 
一比一原版(曼大毕业证书)曼尼托巴大学毕业证成绩单留信学历认证一手价格
一比一原版(曼大毕业证书)曼尼托巴大学毕业证成绩单留信学历认证一手价格一比一原版(曼大毕业证书)曼尼托巴大学毕业证成绩单留信学历认证一手价格
一比一原版(曼大毕业证书)曼尼托巴大学毕业证成绩单留信学历认证一手价格
 
SAC 25 Final National, Regional & Local Angel Group Investing Insights 2024 0...
SAC 25 Final National, Regional & Local Angel Group Investing Insights 2024 0...SAC 25 Final National, Regional & Local Angel Group Investing Insights 2024 0...
SAC 25 Final National, Regional & Local Angel Group Investing Insights 2024 0...
 
怎样办理伦敦大学城市学院毕业证(CITY毕业证书)成绩单学校原版复制
怎样办理伦敦大学城市学院毕业证(CITY毕业证书)成绩单学校原版复制怎样办理伦敦大学城市学院毕业证(CITY毕业证书)成绩单学校原版复制
怎样办理伦敦大学城市学院毕业证(CITY毕业证书)成绩单学校原版复制
 
一比一原版(UCD毕业证书)加州大学戴维斯分校毕业证成绩单原件一模一样
一比一原版(UCD毕业证书)加州大学戴维斯分校毕业证成绩单原件一模一样一比一原版(UCD毕业证书)加州大学戴维斯分校毕业证成绩单原件一模一样
一比一原版(UCD毕业证书)加州大学戴维斯分校毕业证成绩单原件一模一样
 
7. Epi of Chronic respiratory diseases.ppt
7. Epi of Chronic respiratory diseases.ppt7. Epi of Chronic respiratory diseases.ppt
7. Epi of Chronic respiratory diseases.ppt
 

TripBuilder - Talk @ databeersTUS, Florence

  • 1. On Planning Sightseeing Tours with TripBuilder Igo Brilhante1, Jose Antonio Macedo1 Franco Maria Nardini2, Raffaele Perego2, Chiara Renso2 1 Federal University of Ceará, Fortaleza, Brasil 2 HPC Lab, ISTI-CNR, Pisa, Italy
  • 2. California Academy of Sciences Aquarium of the Bay Alcatraz de Young Museum Golden Gate Bridge Golden Gate Park San Francisco Museum of Modern Art Trip Planning What should I visit in San Francisco? Constraints: • Time: 2 days; • My preferences. How do other tourists visit such places? How many of these “trajectories” can I enjoy? TripBuilder: an unsupervised framework for trip planning. 4 h 4 h 8 h
  • 3. Flickr • Vast amount of rich data – 586 M public Photos uploaded in 2013 – (Geo-)Tags, Titles, likes, Descriptions, Comments, Social profiles • Easy to crawl • Existing large public crawls: – CoPhIR: http://cophir.isti.cnr.it/ • Bulk uploading very common
  • 4.
  • 5. (credits to David Crandall et al., Cornell University)
  • 7. The TripCover Problem • Given: – A set of popular trajectories crossing a set of PoIs and their time cost – The relevance of the trajectories w.r.t. the category set – The Time Budget and Preferences of a user – A measure of PoI-User interest • Find: – the subset of trajectories that maximizes user interest and fits in the time budget
  • 8. TrajSP: Joining Trajectories • A TripCover solution is a set of trajectories fitting user interest and time budget – Local search heuristics based on 2-opt and 3-opt for connecting the solution in a single sightseeing tour
  • 9. TripBuilder: Overview City Budget Categories Personalization Tour TripBuilder HDFS HDFS HDFS Wikipedia PoI Discovery Photo Discovery Users' Photos Poi Visiting Time Estimation Trajectories Creation Stream Layer Batch Layer Distributed Data Storage City Bounding Box Apache Storm (+ Kafka & Cassandra) Apache Spark
  • 10. http://tripbuilder.isti.cnr.it Coming soon on iTunes Store and Google Play! BEST DEMO ECIR 2014
  • 11. Thanks! Questions? Franco Maria Nardini francomaria.nardini@isti.cnr.it http://hpc.isti.cnr.it/~nardini/ http://tripbuilder.isti.cnr.it/about Print-outs of all the images uploaded to Flickr in a day (Installation by Erik Kessels, Amsterdam)

Notas del editor

  1. At last but not at least we have photo sharing sites such as Flickr. Many papers showed that Flickr is very useful for tourism analysis. Main reasons: High, constantly increasing fraction of geotagged photos Rich social network with useful information Easy to crawl Bulk uploading very common (movement information!!) Tourism bias
  2. The interesting thing is that Flickr data have a bias…. Tourism bias: Picks occurring in correspondance with summer (and winter) holidays are a quite strong signal of the relevance for tourism-oriented analysis
  3. Tourism bias also on coverage We must be however aware even of the demographics bias inherent in such kind of data (digital native)