Dynamic group trip planning queries in spatial databases

Simple item page
dc.contributor.authorAklam, Farhana
dc.contributor.authorUniversity of Lethbridge. Faculty of Arts and Science
dc.contributor.supervisorOsborn, Wendy
dc.date.accessioned2019-10-31T17:12:36Z
dc.date.available2019-10-31T17:12:36Z
dc.date.issued2019
dc.degree.levelMastersen_US
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.en_US
dc.description.sponsorshipSchool of Graduate Studies (SGS) of the University of Lethbridgeen_US
dc.identifier.urihttps://hdl.handle.net/10133/5568
dc.language.isoen_USen_US
dc.proquest.subject0984en_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.subjectdynamic group trip planningen_US
dc.subjectlocation-based servicesen_US
dc.subjectreal-world spatial networken_US
dc.subjectsequential group tripsen_US
dc.subjecttravel distance optimizationen_US
dc.subjecttrip planning queriesen_US
dc.subjectDissertations, Academicen_US
dc.titleDynamic group trip planning queries in spatial databasesen_US
dc.typeThesisen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
AKLAM_FARHANA_MSC_2019.pdf
Size:
852.79 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