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

打開文本圖片集

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