Travel Route Recommendation via Location-Based Social Network and Skyline Query

  • Chih-Kun KeEmail author
  • Szu-Cheng Lai
  • Chia-Yu Chen
  • Li-Te Huang
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 551)


Although it is possible to quickly make travel route planning through many existing services, such as online map services or GPS, the shortest travel distance or the optimized path recommended by using only a single criterion is not satisfied the traveler’s needs. How to effectively find a reasonable path between point-of-interests and satisfy the requirements of users with different travel preferences will be a research topic worthy to explore. This study uses location-based social network and skyline query method to recommend travel routes to meet user preferences. We establish a traffic route network for various attractions based on the social networking data provided on Foursquare and Instagram and city bus open data. Then skyline query and top-k method are combined to recommend travel routes that cover different landscape categories and meet user preferences. The main contribution of this research is to provide travelers with a recommendation service that integrates social networks and traffic open data to provide suitable travel routes.


Location-based social network Geo-tagged data Skyline query Top-k Recommendation 



This research was supported in part by the Ministry of Science and Technology, R.O.C. with a MOST grant 107-2221-E-025-005.


  1. 1.
    Papalexakis, E.E., Konstantinos, P., Faloutsos, C.: Location based social network analysis using tensors and signal processing tools. In: IEEE 6th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (2015)Google Scholar
  2. 2.
    Kurashima, T., Iwata, T., Irie, G., Fujimura, K.: Travel route recommendation using geotags in photo sharing sites. In: Proceedings of ACM CIKM, pp. 579–588 (2010)Google Scholar
  3. 3.
    Yu, Z., Xu, H., Yang, Z., Guo, B.: Personalized travel package with multi-point-of-interest recommendation based on crowdsourced user footprints. IEEE Trans. Hum.-Mach. Syst. 46(1), 151–158 (2016)CrossRefGoogle Scholar
  4. 4.
    Alivand, M., Hochmair, H., Srinivasan, S.: Analyzing how travelers choose scenic routes using route choice models. Comput. Environ. Urban Syst. 50, 41–52 (2015)CrossRefGoogle Scholar
  5. 5.
    Kriegel, H.P., Renz, M., Schubert, M.: Route skyline queries: a multi-preference path planning approach. In: Proceedings of ICDE, pp. 261–272 (2010)Google Scholar
  6. 6.
    Kodama, K., Iijima, Y., Guo, X., Ishikawa, Y.: Skyline queries based on user locations and preferences for making location-based recommendations. In: International Workshop on Location Based Social Networks, pp. 9–16 (2009)Google Scholar
  7. 7.
    Ishikawa, Y., Kitagawa, H., Kawashima, T.: Continual neighborhood tracking for moving objects using adaptive distances. In: Proceedings of the IDEAS, Edmonton, Canada, pp. 54–63 (2002)Google Scholar
  8. 8.
    Verbeeck, C., Vansteenwegen, P., Aghezzaf, E.: An extension of the arc orienteering problem and its application to cycle trip planning. Transp. Res. Part E 68, 64–78 (2014)Google Scholar
  9. 9.
    Foursquare Homepage. Accessed 13 Mar 2019
  10. 10.
    Instagram Homepage. Accessed 13 Mar 2019

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  • Chih-Kun Ke
    • 1
    Email author
  • Szu-Cheng Lai
    • 1
  • Chia-Yu Chen
    • 1
  • Li-Te Huang
    • 2
  1. 1.Department of Information ManagementNational Taichung University of Science and TechnologyTaichungTaiwan, R.O.C.
  2. 2.Service Systems Technology CenterIndustrial Technology Research InstituteHsinchuTaiwan, R.O.C.

Personalised recommendations