Diversifying Top-k Routes with Spatial Constraints
HF Xu, Y Gu, JZ Qi, JY He, G Yu
Journal of Computer Science and Technology | Springer Verlag | Published : 2019
Trip recommendation has become increasingly popular with the rapid growth of check-in data in location-based social networks. Most existing studies focused only on the popularity of trips. In this paper, we consider further the usability of trip recommendation results through spatial diversification. We thereby formulate a new type of queries named spatial diversified top-k routes (SDkR) query. This type of queries finds k trip routes with the highest popularity, each of which starts at a given starting point, consumes travel time within a given time budget, and passes through points of interest (POIs) of given categories. Any two trip routes returned are diversified to a certain degree defi..View full abstract
Awarded by National Key Research and Development Program of China
Awarded by National Natural Science Foundation of China
Awarded by Fundamental Research Funds for the Central Universities of China
This work was supported by the National Key Research and Development Program of China under Grant No. 2018YFB1003404, the National Natural Science Foundation of China under Grant Nos. 61872070, U1435216, U1811261, and 61602103, and the Fundamental Research Funds for the Central Universities of China under Grant No. N171605001.