Skip to main content

Advertisement

Springer Nature Link
Log in

Personalized itinerary recommendation with time constraints using GPS datasets

  • Regular Paper
  • Published:
Knowledge and Information Systems Aims and scope Submit manuscript

Abstract

Planning a personalized itinerary for an unfamiliar region requires much effort to design desirable travel plans. With the rapid development of location-based social network (LBSN) services, data mining techniques are utilized to retrieve useful information such as geographical features and social relationships. In this paper, we propose a personalized itinerary recommendation with time constraints (pirT) framework for the LBSN by exploiting geographical features and social relationships to recommend a personalized itinerary that satisfies user preferences (i.e., travel behaviors). In pirT, we have designed a user-based collaborative filtering with time preference (UTP) to explore user preferences by considering the visiting time of locations which the users have visited in our framework. UTP allows a tourist to find users with similar travel behaviors to those of the service requester in the past and to recommend interesting locations in the itineraries that these similar users have traveled to before. Subsequently, given a beginning location and a destination with a time constraint specified by the tourist, we devise the top-k\(A^*\) search-based recommendations and re-ranking itinerary candidate algorithms to efficiently plan the top k personalized itineraries. In the planning process, we simultaneously take account of the visiting time of locations, the transit time between locations, and the order of visiting locations. We conducted our experiments on the Gowalla dataset and demonstrated the effectiveness of our pirT framework comparing it with the personalized trip recommendation (PTR) framework. The results show that our pirT framework is superior to the PTR framework.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Similar content being viewed by others

Explore related subjects

Discover the latest articles and news from researchers in related subjects, suggested using machine learning.

Notes

  1. http://gowalla.com.

  2. https://foursquare.com/.

  3. http://www.sharemyroutes.com/.

References

  1. Adomavicius G, Tuzhilin A (2005) Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions. IEEE Trans Knowl Data Eng 17(6):734–749

    Article  Google Scholar 

  2. Bao J, Zheng Y, Mokbel MF (2012) Location-based and preference-aware recommendation using sparse geo-social networking data. In: Proceedings of the 20th international conference on advances in geographic information systems. SIGSPATIAL ’12. ACM, New York, NY, USA, pp 199–208. https://doi.org/10.1145/2424321.2424348

  3. Chen H, Ku W-S, Sun M-T, Zimmermann R (2008) The multi-rule partial sequenced route query. In: Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems. GIS ’08. ACM, New York, NY, USA, pp. 10:1–10:10. https://doi.org/10.1145/1463434.1463448

  4. Cho E, Myers SA, Leskovec J (2011) Friendship and mobility: user movement in location-based social networks. In: Proceedings of the 17th ACM SIGKDD international conference on knowledge discovery and data mining. KDD ’11. ACM, New York, NY, USA, pp. 1082–1090. https://doi.org/10.1145/2020408.2020579

  5. Cormen TH, Leiserson CE, Rivest RL, Stein C (2009) Introduction to algorithms, 3rd edn. The MIT Press, Cambridge

    MATH  Google Scholar 

  6. Doytsher Y, Galon B, Kanza Y (2011) Storing routes in socio-spatial networks and supporting social-based route recommendation. In: Proceedings of the 3rd ACM SIGSPATIAL international workshop on location-based social networks. LBSN ’11. ACM, New York, NY, USA, pp. 49–56. https://doi.org/10.1145/2063212.2063219

  7. Ester M, Kriegel H-P, Sander J, Xu X (1996) A density-based algorithm for discovering clusters in large spatial databases with noise. In: Proceedings of the second international conference on knowledge discovery and data mining, pp 226–231

  8. Han J, Kamber M, Pei J (2011) Data mining: concepts and techniques, 3rd edn. Morgan Kaufmann Publishers Inc., San Francisco

    MATH  Google Scholar 

  9. Hsieh H-P, Li C-T, Lin S-D (2012a) Exploiting large-scale check-in data to recommend time-sensitive routes. In: Proceedings of the ACM SIGKDD international workshop on urban computing. UrbComp ’12. ACM, New York, NY, USA, pp 55–62. https://doi.org/10.1145/2346496.2346506

  10. Hsieh H-P, Li C-T, Lin S-D (2012b) Triprec: recommending trip routes from large scale check-in data. In: Proceedings of the 21st international conference companion on World Wide Web. WWW ’12 Companion. ACM, New York, NY, USA, pp 529–530. https://doi.org/10.1145/2187980.2188111

  11. Kim B, Lee Y, Lee S, Rhee Y, Song J (2011) Towards trajectory-based experience sharing in a city. In: Proceedings of the 3rd ACM SIGSPATIAL International workshop on location-based social networks. LBSN ’11. ACM, New York, NY, USA, pp 85–88. https://doi.org/10.1145/2063212.2063221

  12. Li F, Cheng D, Hadjieleftheriou M, Kollios G, Teng S-H (2005) On trip planning queries in spatial databases. In: Proceedings of the 9th international conference on advances in spatial and temporal databases. SSTD’05, pp 273–290

  13. Lu EH-C, Chen C-Y, Tseng VS (2012) Personalized trip recommendation with multiple constraints by mining user check-in behaviors. In: Proceedings of the 20th international conference on advances in geographic information systems. SIGSPATIAL ’12. ACM, New York, NY, USA, pp 209–218. https://doi.org/10.1145/2424321.2424349

  14. Lu EH-C, Lin C-Y, Tseng VS (2011) Trip-mine: an efficient trip planning approach with travel time constraints. In: Proceedings of the 2011 IEEE 12th international conference on mobile data management—volume 01. MDM ’11. IEEE Computer Society, Washington, DC, USA, pp 152–161. https://doi.org/10.1109/MDM.2011.13

  15. Ma X, Shekhar S, Xiong H, Zhang P (2006) Exploiting a page-level upper bound for multi-type nearest neighbor queries. In: Proceedings of the 14th annual ACM international symposium on advances in geographic information systems. GIS ’06. ACM, New York, NY, USA, pp 179–186. https://doi.org/10.1145/1183471.1183501

  16. Sharifzadeh M, Kolahdouzan M, Shahabi C (2008) The optimal sequenced route query. VLDB J 17(4):765–787. https://doi.org/10.1007/s00778-006-0038-6

    Article  Google Scholar 

  17. Ye M, Yin P, Lee W-C (2010) Location recommendation for location-based social networks. In: Proceedings of the 18th SIGSPATIAL international conference on advances in geographic information systems. GIS ’10. ACM, New York, NY, USA, pp 458–461. https://doi.org/10.1145/1869790.1869861

  18. Ying JJ-C, Lee W-C, Ye M, Chen C-Y, Tseng VS (2011) User association analysis of locales on location based social networks. In: Proceedings of the 3rd ACM SIGSPATIAL international workshop on location-based social networks. LBSN ’11. ACM, New York, NY, USA, pp 69–76. https://doi.org/10.1145/2063212.2063214

  19. Yoon H, Zheng Y, Xie X, Woo W (2010) Smart itinerary recommendation based on user-generated gps trajectories. In: Proceedings of the 7th international conference on Ubiquitous intelligence and computing. UIC’10. Springer, Berlin, pp 19–34. http://dl.acm.org/citation.cfm?id=1929661.1929669

  20. Zheng Y, Xie X (2011) Learning travel recommendations from user-generated gps traces. ACM Trans Intell Syst Technol 2(1):2:1–2:29. https://doi.org/10.1145/1889681.1889683

    Article  Google Scholar 

  21. Zheng Y, Zhang L, Ma Z, Xie X, Ma W-Y (2011) Recommending friends and locations based on individual location history. ACM Trans Web 5(1):5:1–5:44. https://doi.org/10.1145/1921591.1921596

    Article  Google Scholar 

  22. Zheng Y, Zhang L, Xie X, Ma W-Y (2009) Mining interesting locations and travel sequences from GPS trajectories. In: Proceedings of the 18th international conference on World wide web. WWW ’09. ACM, New York, NY, USA, pp 791–800. https://doi.org/10.1145/1526709.1526816

Download references

Acknowledgements

Funding was provided by Ministry of Science and Technology, Taiwan (Grant No. MOST 106-2221-E-194 -047 -MY2).

Author information

Authors and Affiliations

  1. Department of Computer Science and Information Engineering, National Chung Cheng University, Chiayi, Taiwan

    Yu-Ling Hsueh & Hong-Min Huang

Authors
  1. Yu-Ling Hsueh
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Hong-Min Huang
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Yu-Ling Hsueh.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hsueh, YL., Huang, HM. Personalized itinerary recommendation with time constraints using GPS datasets. Knowl Inf Syst 60, 523–544 (2019). https://doi.org/10.1007/s10115-018-1217-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10115-018-1217-7

Keywords