群體出行計劃查詢算法
大小：0.89 MB 人氣： 2017-12-29 需要積分：1
標簽：查詢算法(6333)
群體出行計劃（ GTP）查詢旨在為一組用戶查找共同的活動地點（通常以興趣點（PoI）表示）以達到整體的出行開銷最小。當前，對群體出行計劃查詢的研究大多僅限于歐氏空間，然而人們真實的出行卻受到道路網絡的約束。針對該問題，提出了兩個基于路網的群體出行計劃查詢算法NE-CTP和ER-CIP。其中，NE-CTP通過擴展每個用戶所在的邊，來迭代地找到這組用戶感興趣的PoI；ER-CIP則是利用R樹索引和歐氏距離是路網距離的下界這一條件來快速搜索滿足關鍵詞條件的PoI。實驗結果表明，ER-CTP方法在查詢速度上總體要比NE-CIP快一個數量級左右；而且，當數據量很大時，ER-CIP也有很好的可擴展性。
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%