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