Back to search

Lethbridge, Alta. : Universtiy of Lethbridge, Department of Mathematics and Computer Science

Alternative group trip planning queries in spatial databases

Abstract

dc:description.abstract

Trip Planning Queries are considered as one of the popular services offered by Location-Based Services. We propose a new query type called an Alternative Group Trip Planning Query (AGTPQ) which is an extended version of Sequenced Group Trip Planning Queries (SGTPQs). Given a set of users’ source locations and destination locations and a sequence of Categories of Interest (COIs) that the users want to visit, an AGTPQ generates a new COI sequence order using one of the proposed techniques and finds an optimal trip starting from the source locations, passing through the new sequenced COI order and ending at the destination locations. We propose three approaches: Permutation Strategy on Sequenced Group Trip Planning Queries (PSGTPQs), Greedy Strategy on Sequenced Group Trip Planning Queries (GSGTPQs) and Random Strategy on Sequenced Group Trip Planning Queries (RSGTPQs). We compare the results of our proposed strategies with the PGNE strategy 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
2020

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Shaik, Shahul
  • University of Lethbridge. Faculty of Arts and Science
Advisor dc:contributor.supervisor
  • Osborn, Wendy

Subjects

dc:subject × 10

Rights

Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Identifier
hdl:10133/5737

Chain of custody

source
Harvested from
University of Lethbridge
Base URL
opus.uleth.ca/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Shaik, Shahul; University of Lethbridge. Faculty of Arts and Science. Alternative group trip planning queries in spatial databases. Masters thesis, Lethbridge, Alta. : Universtiy of Lethbridge, Department of Mathematics and Computer Science, 2020. https://hdl.handle.net/10133/5737