基于位置的個性化Top-k軌跡搜索.pdf

1、移動設(shè)備的不斷增加和定位服務(wù)(如GPS)的快速發(fā)展，使得大量的數(shù)據(jù)軌跡被快速的生成和收集。傳統(tǒng)的基于位置的軌跡搜索，給定一組查詢點(diǎn)，從軌跡數(shù)據(jù)集中檢索在地理空間上盡可能近的通過所有查詢點(diǎn)的Top-k條軌跡。這種方式受到軌跡自身的限制，使得找到的軌跡并不能近距離通過所有點(diǎn)，或者軌跡到查詢點(diǎn)所花費(fèi)的時間過長，這使得找到的軌跡不能使用戶滿意?；谏鲜鰡栴}，本文擴(kuò)展了傳統(tǒng)的基于位置的軌跡搜索，考慮了時間因素和軌跡可拼接，提出了基于位置的個性化T

2、op-k軌跡搜索。
　　首先，針對軌跡可拼接的想法，提出基于位置的可拼接軌跡對搜索，這個方法可以返回可拼接的軌跡對，使用戶利用軌跡對得到的軌跡比傳統(tǒng)軌跡搜索得到的軌跡更加近距離地通過所有查詢點(diǎn)。這個方法可以實(shí)現(xiàn)從一條軌跡到另一條軌跡的轉(zhuǎn)換，減少了數(shù)據(jù)嚴(yán)重傾斜對搜索的影響。在搜索終止過程，定義搜索上、下界，并給出可拼接的軌跡對搜索過程的有效終止條件。
　　其次，大部分的軌跡搜索都只關(guān)注位置信息，而忽略路況條件和旅行時間，這意味