An Iterative Approach to Multi-Criteria Optimal Location Query
碩士 === 國立中央大學 === 資訊工程學系 === 103 === Spatial queries such as nearest neighbor and optimal location queries have been extensively studied in the literature. In this thesis, we present an iterative approach to Multi-Criteria Optimal Location Queries which can be applied on the updating problem of the...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | en_US |
| Published: |
2015
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/kk7scm |
| Summary: | 碩士 === 國立中央大學 === 資訊工程學系 === 103 === Spatial queries such as nearest neighbor and optimal location queries have been extensively studied in the literature. In this thesis, we present an iterative approach to Multi-Criteria Optimal Location Queries which can be applied on the updating problem of the optimal location selection. After providing a formal definition of the updating problem, we propose an incremental updating approach based on insertion and deletion of an object to the Minimum Overlapped Voronoi Diagram (MOVD). In addition, we analyze the the complexity of our solution for the updating problem. The performance of our algorithm is evaluated through extensive experiments. The results show that our algorithm runs efficiently compared with the state-of-the-art solution when the size of the point sets and the number of types are small.
|
|---|