Nothing Special   »   [go: up one dir, main page]
Skip to main content
Springer Nature Link
Log in

Constructing a personalized travel itinerary recommender system with the Internet of Things

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

With the rapid development of Internet and the application of smart phone, the percentage of people who choose self-guide tour increased significantly. Also, with the expectation of reaching 57 billion smart connected devices by 2025, the application of Internet of Things (IoT) has spread widely. Using IoT technology to support the development of recommender system has become a widely studied topic. To elevate the quality of self-guided tours and reduce the time costs associated with arranging them, this paper proposes a system that recommends self-guided tour services according to users’ personal preferences and professionals’ travel recommendations in the IoT environment. This system automatically generates travel itineraries after users input some basic information. Prior to generating itineraries, this system references travel itinerary recommendations retrieved from a travel itinerary database (developed by professionals) as well as users’ personal preferences and trip constraints. Next, it produces travel itinerary recommendations. Users can modify the travel itinerary recommendations of the proposed system according to their individual needs, and this system uses the branch-and-bound algorithm to assemble modified points of interest to produce optimal travel itineraries.

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

(Source: 2019 Survey of Travel by R.O.C. Citizens compiled by the Tourism Bureau, Ministry of Transportation and Communications)

Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. da Silva, A. A., Morabito, R., & Pureza, V. (2018). Optimization approaches to support the planning and analysis of travel itineraries. Expert Systems with Applications, 112, 321–330.

    Article  Google Scholar 

  2. Traveling Salesman Problem. 2021; Available from: https://www.math.uwaterloo.ca/tsp/.

  3. Dumas, Y., Desrosiers, J., Gelinas, E., & Solomon, M. M. (1995). An optimal algorithm for the traveling salesman problem with time windows. Operations research, 43(2), 367–371.

    Article  MathSciNet  Google Scholar 

  4. Larsen, A., Madsen, O. B. G., & Solomon, M. M. (2004). The a priori dynamic traveling salesman problem with time windows. Transportation Science, 38(4), 459–472.

    Article  Google Scholar 

  5. Albiach, J., Sanchis, J. M., & Soler, D. (2008). An asymmetric TSP with time windows and with time-dependent travel times and costs: An exact solution through a graph transformation. European Journal of Operational Research, 189(3), 789–802.

    Article  MathSciNet  Google Scholar 

  6. Campbell, A. M., & Thomas, B. W. (2008). Probabilistic traveling salesman problem with deadlines. Transportation Science, 42(1), 1–21.

    Article  Google Scholar 

  7. Montemanni, R., et al. (2007). The robust traveling salesman problem with interval data. Transportation Science, 41(3), 366–381.

    Article  Google Scholar 

  8. Toriello, A., Haskell, W. B., & Poremba, M. (2014). A dynamic traveling salesman problem with stochastic arc costs. Operations Research, 62(5), 1107–1125.

    Article  MathSciNet  Google Scholar 

  9. Yasin, M., S. Nurul, & Rani, H.S. (2020). Travel Itinerary Planning using Traveling Salesman Problem, K-Means Clustering, and Multithreading Approach.

  10. Li, C., Ma, L., Wang, J., & Lu, Q., (2010). Personalized Travel Itinerary Recommendation Service based on collaborative filtering and IEC. In 2010 2nd IEEE International Conference on Information Management and Engineering (pp. 161-164). IEEE.

  11. Li, X., Zhou, J., & Zhao, X. (2016). Travel itinerary problem. Transportation Research Part B: Methodological, 91, 332–343.

    Article  Google Scholar 

  12. Yochum, P., Chang, L., Gu, T., Zhu, M., & Chen, H., (2020). A genetic algorithm for travel itinerary recommendation with mandatory points-of-interest. In Intelligent Information Processing X. 2020. Cham: Springer International Publishing.

  13. Yang, L., Zhang, R., Sun, H., Guo, X., & Huai, J. (2012). A tourist itinerary planning approach based on ant colony algorithm. InWeb-Age Information Management. 2012. Berlin, Heidelberg: Springer Berlin Heidelberg.

  14. Qing, L., et al. (2008). Interactive multi-agent genetic algorithm for travel itinerary planning. Application Research of Computers, 11, 3311–3313.

    Google Scholar 

  15. Kim Jae, K., Oh So, J., & Song Hee, S. (2020). A development of an automatic itinerary planning algorithm based on expert recommendation. Journal of the Korea Industrial Information Systems Research, 25(1), 31–40.

    Google Scholar 

  16. Chen, G., et al. (2014). Automatic itinerary planning for traveling services. IEEE Transactions on Knowledge and Data Engineering, 26(3), 514–527.

    Article  Google Scholar 

  17. De Choudhury, M., Feldman, M., Amer-Yahia, S., Golbandi, N., Lempel, R., & Yu, C. (2010). Automatic construction of travel itineraries using social breadcrumbs. In Proceedings of the 21st ACM conference on Hypertext and hypermedia. 2010, Association for Computing Machinery: Toronto, Ontario, Canada. p. 35–44.

  18. Liu, Q., Chen, E., Xiong, H., Ding, C. H., & Chen, J. (2011). Enhancing collaborative filtering by user interest expansion via personalized ranking. IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 42(1), 218–233.

    Article  Google Scholar 

  19. Sarwar, B., Karypis, G., Konstan, J., & Riedl, J. (2001). Item-based collaborative filtering recommendation algorithms. In Proceedings of the 10th international conference on World Wide Web. 2001, Association for Computing Machinery: Hong Kong, Hong Kong. p. 285–295.

  20. Wei, L.-Y., Zheng, Y., & Peng, W.-C. (2012). Constructing popular routes from uncertain trajectories. In Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining. 2012, Association for Computing Machinery: Beijing, China. p. 195–203.

  21. Sang, J., et al., Probabilistic sequential POIs recommendation via check-in data, in Proceedings of the 20th International Conference on Advances in Geographic Information Systems. 2012, Association for Computing Machinery: Redondo Beach, California. p. 402–405.

  22. Shi, Y., Serdyukov, P., Hanjalic, A., & Larson, M. (2011). Personalized landmark recommendation based on geotags from photo sharing sites.

  23. Huang, H., & Gartner, G. (2014). Using trajectories for collaborative filtering-based POI recommendation. International Journal of Data Mining, Modelling and Management, 6, 333.

    Article  Google Scholar 

  24. 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. 2009, Association for Computing Machinery: Madrid, Spain. p. 791–800.

  25. Zhang, C., & Wang, K. (2016). POI recommendation through cross-region collaborative filtering. Knowledge and Information Systems, 46(2), 369–387.

    Article  Google Scholar 

  26. Koren, Y., Bell, R., & Volinsky, C. (2009). Matrix factorization techniques for recommender systems. Computer, 42(8), 30–37.

    Article  Google Scholar 

  27. Brilhante, I. R., et al. (2015). On planning sightseeing tours with TripBuilder. Information Processing & Management, 51(2), 1–15.

    Article  Google Scholar 

  28. Chang, H.-T., Chang, Y.-M., & Tsai, M.-T. (2016). ATIPS: Automatic travel itinerary planning system for domestic areas. Computational Intelligence and Neuroscience, 2016, 1281379.

    Article  Google Scholar 

  29. Wang, X., Leckie, C., Chan, J., Lim, K.H. and Vaithianathan, T. (2016). Improving personalized trip recommendation by avoiding crowds. In Proceedings of the 25th ACM International on Conference on Information and Knowledge Management. 2016, Association for Computing Machinery: Indianapolis, Indiana, USA. p. 25–34.

  30. Vansteenwegen, P., et al. (2011). The city trip planner: An expert system for tourists. Expert Systems with Applications, 38(6), 6540–6546.

    Article  Google Scholar 

  31. Ji, R., Xie, X., Yao, H., & Ma, W. Y. (2009). Mining city landmarks from blogs by graph modeling. 2009. 105–114.

  32. Popescu, A., G. Grefenstette, & Moëllic, P.-A. (2009). Mining tourist information from user-supplied collections. In Proceedings of the 18th ACM conference on Information and knowledge management. 2009, Association for Computing Machinery: Hong Kong, China. p. 1713–1716.

  33. Ye, M., Yin, P., Lee, W.C., & Lee, D.L. (2011). Exploiting geographical influence for collaborative point-of-interest recommendation. In Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval. 2011, Association for Computing Machinery: Beijing, China. p. 325–334.

  34. Yuan, Q., Cong, G., Ma, Z., Sun, A., & Thalmann, N.M., (2013). Time-aware point-of-interest recommendation. pp 363–372.

  35. Resnick, P., Iacovou, N., Suchak, M., Bergstrom, P., & Riedl, J. (1994). GroupLens: an open architecture for collaborative filtering of netnews. In Proceedings of the 1994 ACM conference on Computer supported cooperative work. 1994, Association for Computing Machinery: Chapel Hill, North Carolina, USA. p. 175–186.

  36. Lim, K. H., Chan, J., Leckie, C., & Karunasekera, S. (2018). Personalized trip recommendation for tourists based on user interests, points of interest visit durations and visit recency. Knowledge and Information Systems, 54(2), 375–406.

    Article  Google Scholar 

  37. Yuan, G., Singh, M. P., & Murukannaiah, P. K. (2021). An interpretable framework for investigating the neighborhood effect in POI recommendation. PLoS ONE, 16(8), e0255685.

    Article  Google Scholar 

  38. Lim, K. H. (2016). Recommending and planning trip itineraries for individual travellers and groups of tourists.

  39. Gionis, A., Lappas, T., Pelechrinis, K., & Terzi, E. (2014). Customized tour recommendations in urban areas. In Proceedings of the 7th ACM international conference on Web search and data mining. 2014, Association for Computing Machinery: New York, New York, USA. p. 313–322.

  40. Dong, Z., Meng, X., & Zhang, Y. (2021). Exploiting category-level multiple characteristics for POI recommendation. IEEE Transactions on Knowledge and Data Engineering. https://doi.org/10.1109/TKDE.2021.3088148

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. General Education Center, National Taipei University of Nursing and Health Sciences, Taipei, Taiwan, R.O.C.

    Chia-Ling Ho

  2. Department of Leisure Industry and Health Promotion, National Taipei University of Nursing and Health Sciences, Taipei, Taiwan, R.O.C.

    Wei-Lin Chen

  3. Department of Computer Science and Information Engineering, National Pingtung University, Pingtung, Taiwan, R.O.C.

    Chia-Ho Ou

Authors
  1. Chia-Ling Ho
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wei-Lin Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chia-Ho Ou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chia-Ling Ho.

Ethics declarations

Conflict of interest

The author(s) declared no potential conflicts of interest with respect to the research, authorship, and/or publication of this article.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ho, CL., Chen, WL. & Ou, CH. Constructing a personalized travel itinerary recommender system with the Internet of Things. Wireless Netw 30, 6555–6567 (2024). https://doi.org/10.1007/s11276-023-03453-y

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-023-03453-y

Keywords

Search

Navigation