Journal article

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

Abstract

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

Grants

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


Funding Acknowledgements

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.