群體出行計(jì)劃查詢算法
大小:0.89 MB 人氣: 2017-12-29 需要積分:1
推薦 + 挑錯(cuò) + 收藏(0) + 用戶評論(0)
標(biāo)簽:查詢算法(6333)
群體出行計(jì)劃( GTP)查詢旨在為一組用戶查找共同的活動地點(diǎn)(通常以興趣點(diǎn)(PoI)表示)以達(dá)到整體的出行開銷最小。當(dāng)前,對群體出行計(jì)劃查詢的研究大多僅限于歐氏空間,然而人們真實(shí)的出行卻受到道路網(wǎng)絡(luò)的約束。針對該問題,提出了兩個(gè)基于路網(wǎng)的群體出行計(jì)劃查詢算法NE-CTP和ER-CIP。其中,NE-CTP通過擴(kuò)展每個(gè)用戶所在的邊,來迭代地找到這組用戶感興趣的PoI;ER-CIP則是利用R樹索引和歐氏距離是路網(wǎng)距離的下界這一條件來快速搜索滿足關(guān)鍵詞條件的PoI。實(shí)驗(yàn)結(jié)果表明,ER-CTP方法在查詢速度上總體要比NE-CIP快一個(gè)數(shù)量級左右;而且,當(dāng)數(shù)據(jù)量很大時(shí),ER-CIP也有很好的可擴(kuò)展性。
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%