Skyline travel routes: Exploring skyline for trip planning

Wan Ting Hsu*, Yu Ting Wen, Ling Yin Wei, Wen-Chih Peng

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

16 Scopus citations

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.

Original languageEnglish
Title of host publicationProceedings - 2014 IEEE 15th International Conference on Mobile Data Management, IEEE MDM 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages31-36
Number of pages6
ISBN (Electronic)9781479957057
DOIs
StatePublished - 5 Oct 2014
Event15th IEEE International Conference on Mobile Data Management, IEEE MDM 2014 - Brisbane, Australia
Duration: 15 Jul 201418 Jul 2014

Publication series

NameProceedings - IEEE International Conference on Mobile Data Management
Volume2
ISSN (Print)1551-6245

Conference

Conference15th IEEE International Conference on Mobile Data Management, IEEE MDM 2014
CountryAustralia
CityBrisbane
Period15/07/1418/07/14

Keywords

  • Route skyline query
  • Trajectory pattern mining
  • Travel route planning

Fingerprint Dive into the research topics of 'Skyline travel routes: Exploring skyline for trip planning'. Together they form a unique fingerprint.

Cite this