1.一種基于時(shí)空關(guān)聯(lián)性的假軌跡隱私保護(hù)方法,其特征在于,所述基于時(shí)空關(guān)聯(lián)性的假軌跡隱私保護(hù)方法從軌跡的整體方向、軌跡中相鄰位置的時(shí)間可達(dá)及移動(dòng)距離對(duì)單條軌跡中相鄰位置間的時(shí)空關(guān)聯(lián)性和軌跡間的相似性進(jìn)行分析。
2.如權(quán)利要求1所述的基于時(shí)空關(guān)聯(lián)性的假軌跡隱私保護(hù)方法,其特征在于,所述基于時(shí)空關(guān)聯(lián)性的假軌跡隱私保護(hù)方法包括:
(1)利用最小二乘法擬合真實(shí)軌跡的整體方向,用戶真實(shí)軌跡的移動(dòng)方向的斜率l為:
其中,
(2)利用假位置生成方法,分別以真實(shí)軌跡的起點(diǎn)和終點(diǎn)為保護(hù)點(diǎn)生成假位置集合和并分別從LocSet1和LocSetn中選擇假位置,使得真實(shí)軌跡整體移動(dòng)方向的斜率l與假軌跡起止點(diǎn)構(gòu)成的斜率lslope相近且起止點(diǎn)未在已有軌跡中出現(xiàn);
(3)逐一為每條假軌跡生成其第2個(gè)到第n-1個(gè)位置,在生成假軌跡的第i(2≤i≤n-1)個(gè)位置時(shí),以真實(shí)軌跡的第i-1和i個(gè)位置之間的歐式距離r+random為半徑,random表示隨機(jī)數(shù),以假軌跡第i-1個(gè)位置為圓心作圓;
(4)在生成完整的假軌跡后,擬合假軌跡的整體移動(dòng)方向的斜率:
其中,表示第d條假軌跡trajd的第i個(gè)位置;
(5)對(duì)任意第d條假軌跡trajd的第i個(gè)置和第i+1個(gè)位置形成的路徑進(jìn)行時(shí)間可達(dá)性檢查和移動(dòng)距離檢查,若:
不成立,則記錄下不滿足要求的路徑段數(shù)num,如果num>δ×(n-1),則表示不滿足要求的軌跡數(shù)過多,此時(shí)重新生成假軌跡,否則,該條軌跡即為所生成假軌跡,其中,δd,δt和δ為檢查閾值,直到生成k-1條假軌跡。
3.如權(quán)利要求2所述的基于時(shí)空關(guān)聯(lián)性的假軌跡隱私保護(hù)方法,其特征在于,所述起止位置還需要滿足下列條件:
其中,表示從位置到的移動(dòng)距離,δdis_all為限制移動(dòng)距離的閾值。
4.如權(quán)利要求2所述的基于時(shí)空關(guān)聯(lián)性的假軌跡隱私保護(hù)方法,其特征在于,所述在lslope所在直線的兩側(cè),每間隔θ度選擇一個(gè)候選位置,構(gòu)成假位置候選集合,直至網(wǎng)格邊界與lslope所在直線的夾角達(dá)到閾值,在候選集合LocSet′中隨機(jī)選擇假位置,d是網(wǎng)格的邊長。
5.如權(quán)利要求2所述的基于時(shí)空關(guān)聯(lián)性的假軌跡隱私保護(hù)方法,其特征在于,所述基于時(shí)空關(guān)聯(lián)性的假軌跡隱私保護(hù)方法包括:
輸入 軌跡
輸出 軌跡集合Trajs={traj1,…trajk-1,trajreal}
6.一種應(yīng)用權(quán)利要求1-5任意一項(xiàng)所述基于時(shí)空關(guān)聯(lián)性的假軌跡隱私保護(hù)方法的基于位置的服務(wù)系統(tǒng)。
7.一種應(yīng)用權(quán)利要求1-5任意一項(xiàng)所述基于時(shí)空關(guān)聯(lián)性的假軌跡隱私保護(hù)方法的物流運(yùn)輸軌跡分析系統(tǒng)。
8.一種應(yīng)用權(quán)利要求1-5任意一項(xiàng)所述基于時(shí)空關(guān)聯(lián)性的假軌跡隱私保護(hù)方法的路網(wǎng)建設(shè)系統(tǒng)。
9.一種應(yīng)用權(quán)利要求1-5任意一項(xiàng)所述基于時(shí)空關(guān)聯(lián)性的假軌跡隱私保護(hù)方法的交通管理系統(tǒng)。