Travel Route Recommendation via Location-Based Social Network and Skyline Query
- 8 Downloads
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.
KeywordsLocation-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.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.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
- 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.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.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.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.Foursquare Homepage. https://foursquare.com/about/. Accessed 13 Mar 2019
- 10.Instagram Homepage. https://instagram-press.com/blog/2017/04/26/700-million/. Accessed 13 Mar 2019