Alternative group trip planning queries in spatial databases

Simple item page
dc.contributor.authorShaik, Shahul
dc.contributor.authorUniversity of Lethbridge. Faculty of Arts and Science
dc.contributor.supervisorOsborn, Wendy
dc.date.accessioned2020-06-26T19:50:05Z
dc.date.available2020-06-26T19:50:05Z
dc.date.issued2020
dc.degree.levelMastersen_US
dc.description.abstractTrip 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.en_US
dc.identifier.urihttps://hdl.handle.net/10133/5737
dc.language.isoen_USen_US
dc.proquest.subject0984en_US
dc.proquest.subject0464en_US
dc.proquestyesYesen_US
dc.publisherLethbridge, Alta. : Universtiy of Lethbridge, Department of Mathematics and Computer Scienceen_US
dc.publisher.departmentDepartment of Mathematics and Computer Scienceen_US
dc.publisher.facultyArts and Scienceen_US
dc.relation.ispartofseriesThesis (University of Lethbridge. Faculty of Arts and Science)en_US
dc.subjectlocation based servicesen_US
dc.subjectreal world spatial networken_US
dc.subjectsequential group trip planning queryen_US
dc.subjectspatial databasesen_US
dc.subjectQuerying (Computer science)en_US
dc.subjectSpatial systemsen_US
dc.subjectMobile computingen_US
dc.subjectSpatial data miningen_US
dc.subjectCombinatorial optimizationen_US
dc.subjectDissertations, Academicen_US
dc.titleAlternative group trip planning queries in spatial databasesen_US
dc.typeThesisen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
SHAIK_SHAHUL_MSC_2020.pdf
Size:
449.45 KB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
3.25 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Arts and Science, Faculty of
University of Lethbridge Theses