Skip to main content
SpringerLink
Log in

Integrating tourist packages and tourist attractions for personalized trip planning based on travel constraints

  • Published:
GeoInformatica Aims and scope Submit manuscript

Abstract

In recent years, with the upgrading of mobile positioning and the popularity of smart devices, location related research gets a lot of attentions. One of popular issues is the trip planning problem. Although many related scientific or technical literature have been proposed, most of them focused only on tourist attraction recommendation or arrangement meeting some user demands. In fact, to grasp the huge tourism opportunities, more and more tour operators design tourist packages and provide to users. Generally, tourist packages have many advantages such as cheaper ticket price and higher transportation convenience. However, researches on trip planning combining tourist packages have not been mentioned in the past studies. In this research, we present a new approach named Package-Attraction-based Trip Planner (PAT-Planner) to simultaneously combine tourist packages and tourist attractions for personalized trip planning satisfying users’ travel constraints. In PAT-Planner, we first based on user preferences and temporal characteristics to design a Score Inference Model for respectively measuring the score of a tourist package or tourist attraction. Then, we develop the Hybrid Trip-Mine algorithm meeting user travel constraints for personalized trip planning. Besides, we further propose two improvement strategies, namely Score Estimation and Score Bound Tightening, based on Hybrid Trip-Mine to speed up the trip planning efficiency. As far as we know, our study is the first attempt to simultaneously combine tourist packages and tourist attractions on trip planning problem. Through a series of experimental evaluations and case studies using the collected Gowalla datasets, PAT-Planner demonstrates excellent planning effects.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

Similar content being viewed by others

References

  1. Facebook, http://www.facebook.com/

  2. Foursquare, http://foursquare.com

  3. Gowalla, http://gowalla.com

  4. Lonely Planet, http://www.lonelyplanet.com/

  5. TripAdvisor, http://www.tripadvisor.com/

  6. Yahoo Travel, http://travel.yahoo.com/

  7. Agrawal R, Srikant R (1994) Fast algorithm for mining association rules. Proc 20th Int Conf Very Large Data Bases (VLDB) 478–499

  8. Bao J, Zheng Y, Mokbel M F (2012) Location-based and preference-aware recommendation using sparse geo-social networking data. Proc 20th ACM SIGSPATIAL Int Conf Adv Geographic Inform Syst (GIS) 199–208

  9. Berjani B, Strufe T (2011) A recommendation system for spots in location-based online social network. Proc 4th Workshop Social Network Syst (SNS), article no. 4

  10. Fang S-H, Lu EH-C, Tseng VS (2014) Trip recommendation with multiple user constraints by integrating point-of-interests and travel packages. Proc 15th IEEE Int Conf Mobile Data Manage (MDM) 33–42

  11. Ge Y, Liu Q, Xiong H, Tuzhilin A, Chen J (2011) Cost-aware travel tour recommendation. Proc 17th ACM SIGKDD Int Conf Knowledge Discov Data Mining (KDD) 983–991

  12. Horozov T, Narasimhan N, Vasudevan V (2006) Using location for personalized POI recommendations in mobile environments. Proc Int Symp Appl Internet (SAINT) 124–129

  13. Hsieh H-P, Li C-T (2013) Constructing routes with user preference from location check-in data. Proc ACM Conf Pervasive Ubiquitous Comput (UbiComp) Adjunct Publ 195–198

  14. Hsieh H-P, Li C-T, Lin S-D (2012) Exploiting large-scale check-in data to recommend time-sensitive routes. Proc ACM SIGKDD Int Workshop Urban Comput (UrbComp) 55–62

  15. Huang Y, Bian L (2009) A Bayesian network and analytic hierarchy process based personalized recommendations for tourist attractions over the internet. Expert Syst Appl (ESWA) 36(1):933–943

    Article  Google Scholar 

  16. Kim J, Kim H, Ryu J-H (2009) TripTip: a trip planning service with tag-based recommendation. Proc 27th Int Conf Extend Abstracts Human Fact Comput Syst (CHI EA) 3467–3472

  17. Liu Q, Ge Y, Li Z, Chen E, Xiong H (2011) Personalized tourist package recommendation. Proc 11th IEEE Int Conf Data Mining (ICDM) 407–416

  18. Liu X, Liu Y, Aberer K (2013) Personalized point-of-interest recommendation by mining users’ preference transition. Proc 22nd ACM Int Conf Inform Knowledge Manage (CIKM) 733–738

  19. Lu EH-C, Chen C-Y, Tseng VS (2012) Personalized trip recommendation with multiple constraints by mining user check-in behaviors. Proc 20th ACM SIGSPATIAL Int Conf Adv Geograph Inform Syst (GIS) 209–218

  20. Lu EH-C, Lin C-Y, Tseng VS (2011) Trip-mine: an efficient trip planning approach with travel time constraints. Proc 12th IEEE Int Conf Mobile Data Manage (MDM) 152–161

  21. Rahimi SM, Wang X (2013) Location recommendation based on periodicity of human activities and location categories. Adv Knowledge Discov Data Mining 7819:377–389

    Google Scholar 

  22. Vansteenwegen P, Souffriau W, Berghe GV, Oudheusden DV (2011) The city trip planner: an expert system for tourists. Expert Syst Appl (ESWA) 38(6):6540–6546

    Article  Google Scholar 

  23. Xie M, Lakshmanan LVS, Wood PT (2010) Breaking out of the box of recommendations: from items to packages. Proc 4th ACM Conf Recomm Syst (RecSys) 151–158

  24. Ye M, Yin P, Lee W-C, Lee D-L (2011) Exploiting geographical influence for collaborative point-of-interest recommendation. Proc 34th ACM Int Conf Res Dev Inform Retriev (SIGIR) 325–334

  25. Yin H, Wang C, Yu N, Zhang L (2012) Trip mining and recommendation from geo-tagged photos. Proc IEEE Int Conf Multimed Expo Workshops (ICMEW) 540–545

  26. Yoon H, Zheng Y, Xie X, Woo W (2012) Social itinerary recommendation from user-generated digital trails. J Person Ubiquitous Comput (PUC) 16(5):469–484

    Article  Google Scholar 

  27. Zheng Y (2015) Trajectory data mining: an overview. ACM Trans Intell Syst Technol (TIST) 6(3), article no. 29

  28. Zheng Y, Xie X (2011) Learning travel recommendations from user generated GPS traces. ACM Trans Intell Syst Technol (TIST) 2(1)

Download references

Acknowledgments

This research was supported by Ministry of Science and Technology, Taiwan, R.O.C. under grant no. 103-2221-E-006-271 and 101-2221-E-006-255-MY3.

Author information

Authors and Affiliations

  1. Department of Geomatics, National Cheng Kung University, Tainan City, Taiwan, Republic of China

    Eric Hsueh-Chan Lu

  2. Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan City, Taiwan, Republic of China

    Shih-Hsin Fang

  3. Department of Computer Science, National Chiao Tung University, Hsinchu City, Taiwan, Republic of China

    Vincent S. Tseng

Authors
  1. Eric Hsueh-Chan Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shih-Hsin Fang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Vincent S. Tseng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Vincent S. Tseng.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lu, E.HC., Fang, SH. & Tseng, V.S. Integrating tourist packages and tourist attractions for personalized trip planning based on travel constraints. Geoinformatica 20, 741–763 (2016). https://doi.org/10.1007/s10707-016-0262-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10707-016-0262-1

Keywords

Search

Navigation