Skyline Trip Planning Queries

Abstract

Given a current point and a final destination, and visiting data point categories on a trip, a sequenced route query finds the shortest route which meets the specific query condition. When this query is used in real applications, the popularity of the visiting points (for example, restaurant, shopping center, etc.) in a trip is also important besides the length of the route. Therefore, a recommendation query method that evaluates the goodness by multiple criteria, such as the length and the popularity, is requested. There are some methods to cope with recommendation queries in multiple criteria. This paper proposes skyline query method for trip planning queries. The skyline query presents distinctive sequenced routes based on two criteria, the length and the popularity.