Dynamic Group Trip Planning Queries in Spatial Databases

Abstract

Trip planning queries are considered an integral part of Location Based Services. In this paper, we investigate Sequential Group Trip Planning Queries (SGTPQ). Given a set of starting and destination locations and an ordered sequence of Categories of Interests (COIs) for a group of users, a SGTP query returns the trip route for all users that minimizes the overall travel distance. We propose two approaches: Dynamic Group Trip Planning (DGTP) and Modified Dynamic Group Trip Planning (M-DGTP). The proposed DGTP approach enables users to plan a group trip in a more flexible manner, while the M-DGTP approach optimizes the total travel distance of the group. We compare the results of our proposed strategies with an existing strategy through experimental evaluation.