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

打開文本圖片集

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