Skyline Travel Routes: Exploring Skyline for Trip Planning
Authors:
- Wan Ting HsuWHWan Ting Hsu
- Yu Ting WenYWYu Ting Wen
- Ling Yin WeiLWLing Yin Wei
- Wen Chih PengWPWen Chih Peng
- 1 July 2014
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 2, 31-36
Abstract
In this paper, given a spatial range Q and a set of query points specified by users, the goal of this paper is to return the travel routes that fulfill two requirements: 1.) travel routes should contain all those query points specified, and 2.) travel routes should be within the spatial range Q. Furthermore, we claim that each query point may have its proper visiting time. As such, the travel routes should go through these query points at their corresponding proper visiting time. To avoid some redundant information in the travel routes, we utilize the skyline concept to retrieve travel routes with more diversity. Specifically, in our paper, we consider some factors, such as the visiting time information of POIs and the set of query points, in retrieving travel routes. These factors could be mapped into dimensional spaces. Then, each travel route is viewed as a data point in the dimensional space. Thus, skyline data points (referred to as skyline travel routes) are returned as the query result. Skyline travel routes could provide more diversity in the query result of trip route recommendations. To evaluate our proposed methods, we conducted extensive experiments on real datasets. The experimental results show that skyline travel routes indeed provide more diversity in the query result. In addition, we evaluate the efficiency of retrieving skyline travel routes.Keywords
This publication has 13 references indexed in Scilit:
- Exploiting large-scale check-in data to recommend time-sensitive routes2012
- Exploiting geographical influence for collaborative point-of-interest recommendation2011
- Mining people's trips from large scale geo-tagged photos2010
- Searching trajectories by locations2010
- PATS: A Framework of Pattern-Aware Trajectory Search2010
- Mining interesting locations and travel sequences from GPS trajectories2009
- A Hybrid Prediction Model for Moving Objects2008
- An optimal and progressive algorithm for skyline queries2003
- The Skyline operator2002
- Shooting Stars in the Sky2002