中大機構典藏-NCU Institutional Repository-提供博碩士論文、考古題、期刊論文、研究計畫等下載:Item 987654321/68918
English  |  正體中文  |  简体中文  |  全文筆數/總筆數 : 78937/78937 (100%)
造訪人次 : 39427308      線上人數 : 369
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜尋範圍 查詢小技巧:
  • 您可在西文檢索詞彙前後加上"雙引號",以獲取較精準的檢索結果
  • 若欲以作者姓名搜尋,建議至進階搜尋限定作者欄位,可獲得較完整資料
  • 進階搜尋


    請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/68918


    題名: An Iterative Approach to Multi-Criteria Optimal Location Query
    作者: 韓伯維;Harn,Po-wei
    貢獻者: 資訊工程學系
    關鍵詞: 多標準最佳位置查詢;最佳位置選擇的更新問題;多標準最佳位置查詢的迭代方法;Multi-Criteria Optimal Location Query;Voronoi Diagram;Overlapped Voronoi Diagram;Minimum Overlapped Voronoi Diagram;Incremental Algorithm of Voronoi Diagram;Multi-criteria Optimal Location Query Updating Problem;MOVD Incremental Updating Approach;Incremental Updating Framework;Insertion Algorithm;Deletion Algorithm;Framework of the MOVD-based Solution;Fermat-Weber Point
    日期: 2015-08-06
    上傳時間: 2015-09-23 14:46:34 (UTC+8)
    出版者: 國立中央大學
    摘要: 空間數據查詢像是最近鄰居與最佳位置查詢在文獻當中已被廣泛研究。在這篇論文中,我們提出一個多標準最佳位置查詢的迭代方法,這個迭代方法能應用在最佳位置選擇的更新問題。在提供關於更新問題的正式定義之後,我們提出一個增量更新的方法。這個方法以Minimum Overlapped Voronoi Diagram (MOVD) 新增刪除物件為基礎。除此之外,我們以數學來分析增量更新方法的複雜度。在效率評估上,我們的演算法是透過大量實驗數據來衡量。由結論可知,我們提出的演算法與最先進的解決方法相較之下,在點集合數量與物件種類少的時候,我們的演算法發揮較好執行效率。;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.
    顯示於類別:[資訊工程研究所] 博碩士論文

    文件中的檔案:

    檔案 描述 大小格式瀏覽次數
    index.html0KbHTML413檢視/開啟


    在NCUIR中所有的資料項目都受到原著作權保護.

    社群 sharing

    ::: Copyright National Central University. | 國立中央大學圖書館版權所有 | 收藏本站 | 設為首頁 | 最佳瀏覽畫面: 1024*768 | 建站日期:8-24-2009 :::
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - 隱私權政策聲明