Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/62834
Title: Optimal location queries in road network databases
Authors: Lim, Aaron Alexander Qing Rong
Keywords: DRNTU::Engineering::Electrical and electronic engineering
Issue Date: 2015
Abstract: The Optimal Location Query problem is the exploration for an ideal location that satisfies a specified cost metric in a spatial database. The usage of Optimal Location Query extends to many real life practical scenarios such as scouting a site to open a hypermarket in an area where it would be able attract the most number of customers as possible, yet keeping competition with other retailers at bay. Optimal Location Queries can also be used to facilitate in determining an area where its minimum distance to its benefiters are maximised. The aim of this project would encompass the implementation of Optimal Location Query algorithms presented in the scholarly paper entitled “Optimal Location Queries in Road Networks”. This involves implementing both basic and fine grain partitioning approaches, experimenting and analysing the efficacy on large datasets and producing the result on a graphical user interface. Performance and memory consumption impact was analysed on FGP parameter Θ, number of User-Specified Edges |Ec| / |E|, number of clients |C|, and on Number of Facility |F|. It is noted that FGP performance in computational speed and memory consumption faired better than basic traversal in most test. Also when Θ set at 0.01 (1%) would maximise FGP performance, however, setting Θ at 0.1 can also be considered as it gives a balanced reduction in both computational time and memory.
URI: http://hdl.handle.net/10356/62834
Rights: Nanyang Technological University
Fulltext Permission: restricted
Fulltext Availability: With Fulltext
Appears in Collections:SCSE Student Reports (FYP/IA/PA/PI)

Files in This Item:
File Description SizeFormat 
Report- OptimalLocationQuery.pdf
  Restricted Access
1.98 MBAdobe PDFView/Open

Google ScholarTM

Check

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.