Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/62686
Title: Optimal location query on road networks
Authors: Mohamad Ridzuan Yusop
Keywords: DRNTU::Engineering::Computer science and engineering::Software::Software engineering
Issue Date: 2015
Abstract: This report is based on the research paper Optimal Location Queries in Road Network Databases. Optimal Location Queries are useful for strategic planning of resources in spatial databases. For example, in a given road network which consist of vertices which are either part of the road network, an existing client or facility, a query can ask for a location to build a new facility that optimises a certain cost metric. 3 variants of OL queries together with several query-processing algorithms will be discussed in this report, which are Competitive, Min-Sum and Min-Max location queries. Competitive Location Query ask for a location which maximise the total weights of clients attracted, Min Sum ask for a location which minimise the total weighted attractor distance and Min Max ask for a location which minimise the maximum weighted attractor distance. The aim of this project is to implement and evaluate the efficiency of the queries in terms of runtime and memory consumption. The location queries will be evaluated using different parameters and edge traversing methods.
URI: http://hdl.handle.net/10356/62686
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 
Ammended Report.pdf
  Restricted Access
3.07 MBAdobe PDFView/Open

Google ScholarTM

Check

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