道路網中針對多目標決策的興趣點高效查詢算法

打開文本圖片集

摘要：為了解決道路網中利用多目標決策技術進行興趣點推薦和高效位置查詢的問題，針對由于數據規(guī)模增加產生大量近似數據，導致傳統(tǒng)多目標決策技術在道路網環(huán)境下查詢效率和可用性方面較低的問題，提出了一種道路網廣義近似Skyline查詢算法。首先基于興趣點的維度相似性和道路網近似性構建近似集和獨立點，并根據興趣點特性設計相應的剪枝策略；隨后，通過近似集和獨立點重構數據集，根據剪枝策略過濾掉當查詢位置移動時對查詢結果無影響的興趣點，并構建AA-R*-Tree索引以提升查詢效率；最后，根據興趣點的近似性提出一種廣義近似聚集支配算法，通過選取代表點代替近似集進行Skyline計算，減少冗余運算并優(yōu)化查詢結果，最終得到滿足興趣點近似整合有序的Skyline結果集。（剩余20155字）