@inproceedings{8874018776134c4a86106ca2764762f6,
title = "Retrieving routes of interest over road networks",
abstract = "In this paper, we propose route of interest (ROI) query which allows users to specify their interests with query keywords and returns a route such that (i) its distance is less than a distance threshold and (ii) its relevance to the query keywords is maximized. ROI query is particularly helpful for tourists and city explorers. For example, a tourist may wish to find a route from a scenic spot to her hotel to cover many artware shops. It is challenging to efficiently answer ROI query due to its NP-hard complexity. Novelly, we propose an adaptive route sampling framework that adaptively computes a route according to a given response time, and gradually improve the quality of the route with time. Moreover, we design a suite of route sampling techniques under this framework. Experiments on real data suggest that our proposed solution can return high quality routes within a short response time.",
keywords = "Randomized algorithm, Route of interest, Route sampling",
author = "Wengen Li and Jiannong Cao and Jihong Guan and Yiu, {Man Lung} and Shuigeng Zhou",
year = "2016",
month = jan,
day = "1",
doi = "10.1007/978-3-319-39937-9_9",
language = "English",
isbn = "9783319399362",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "109--123",
booktitle = "Web-Age Information Management - 17th International Conference, WAIM 2016, Proceedings",
address = "Germany",
note = "17th International Conference on Web-Age Information Management, WAIM 2016 ; Conference date: 03-06-2016 Through 05-06-2016",
}