不確定環(huán)境下移動(dòng)軌跡K-匿名隱私保護(hù)方法

　　綜合考慮不確定環(huán)境下移動(dòng)對(duì)象的影響因素，提出了對(duì)船舶自動(dòng)導(dǎo)航系統(tǒng)所記錄的軌跡進(jìn)行K一匿名的隱私保護(hù)方法。該方法首先建立一個(gè)不確定空間索引，并將不確定空間用四叉樹結(jié)構(gòu)存儲(chǔ)，然后通過使用連續(xù)近鄰查詢方法找出與當(dāng)前軌跡相似區(qū)域的軌跡，并將這些軌跡加入匿名候選集。由于考慮到路網(wǎng)規(guī)模影響匿名信息的有效性以及攻擊者對(duì)軌跡的攻擊概率，采用啟發(fā)式算法生成匿名軌跡最佳利用鏈，從而加大對(duì)軌跡隱私保護(hù)的力度。最后實(shí)驗(yàn)結(jié)果表明，所提出的方法比傳統(tǒng)方法信息丟失率降低了20%- 50%，信息扭曲度隨著查詢范圍的增大能保持在50%以下，代價(jià)損失相比傳統(tǒng)方法降低了l0% - 30%。該方法可以有效防止惡意者對(duì)軌跡進(jìn)行攻擊獲取信息，應(yīng)用于公務(wù)船艇海上執(zhí)勤執(zhí)法。