Lethbridge, Alta. : Universtiy of Lethbridge, Department of Mathematics and Computer Science
Dynamic group trip planning queries in spatial databases
Abstract
dc:description.abstractTrip planning queries are considered an integral part of Location Based Services. The advancement of positioning devices and highly available internet facilities enable users to access network information from anywhere at any time. In our research, we investigated Sequential Group Trip Planning (SGTP) queries. 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 route for each user from their respective start and destination locations 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 and the M-DGTP approach optimizes the total travel distance of the group. We compare the results of our proposed strategies with an existing strategy called N-DGTP through experimental evaluation.
Degree
thesis:*- Level thesis:degree_level
- Masters
- Grantor dc:publisher
- Lethbridge, Alta. : Universtiy of Lethbridge, Department of Mathematics and Computer Science
- Year dc:date.issued
- 2019
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Aklam, Farhana
- University of Lethbridge. Faculty of Arts and Science
- Advisor dc:contributor.supervisor
-
- Osborn, Wendy
Subjects
dc:subject × 7Rights
- Language dc:language.iso
- en_US
Identifiers
dc:identifier.*- Handle dc:identifier.uri
- https://hdl.handle.net/10133/5568