1、移動互聯(lián)網(wǎng)和高性能終端設(shè)備的快速發(fā)展，尤其是GPS定位應(yīng)用的不斷完善和普及，給人們的日常生活帶來極大的便捷，基于位置的服務(wù)（Location Based Service，LBS）在生活中成為我們不可或缺的服務(wù)。由于用戶進行LBS服務(wù)請求需要提供自己精確的位置經(jīng)緯度，攻擊者很容易通過獲取用戶的位置信息推斷出個人隱私，給正常的工作生活帶來困擾。研究位置服務(wù)隱私保護技術(shù)在快速發(fā)展的移動互聯(lián)網(wǎng)時代顯得尤為重要。
　　本文對目前國內(nèi)外位置服

2、務(wù)隱私保護研究的現(xiàn)狀進行了詳細的介紹，深入分析了位置服務(wù)保護的體系結(jié)構(gòu)和技術(shù)手段，分析各自的優(yōu)勢和不足。著重研究了基于泛化技術(shù)的K-匿名隱私保護方法，對幾種典型的K-匿名算法進行深入的對比分析，特別是詳細介紹了Casper模型和算法，肯定它抗攻擊性和快速檢索的優(yōu)勢，也指出其存在不足，并相應(yīng)提出了一種基于貪心思想的K-匿名GKA算法，充分考慮目標用戶和相鄰區(qū)域用戶的分布情況，每一步都選擇當(dāng)前最優(yōu)的相鄰區(qū)域，并且對構(gòu)建的匿名區(qū)域進行冗余優(yōu)化

3、，減少匿名區(qū)域面積，提高用戶的服務(wù)質(zhì)量。針對普通用戶對選擇自己隱私匿名度的困惑，本文提出一個學(xué)習(xí)框架，幫助用戶選擇自己的隱私偏好，有效管理和獲取需要匿名用戶的隱私內(nèi)容。分析一組影響隱私配置選擇的因素，構(gòu)建自適應(yīng)學(xué)習(xí)模型來幫助用戶做出正確的決定，保護他們的隱私信息。隨著學(xué)習(xí)模型的成熟，將以最小的用戶干預(yù)來管理不同情況下不同用戶的隱私偏好，防止隱私泄露，并鼓勵用戶使用模型推薦的隱私設(shè)置。
　　論文采用NG路網(wǎng)節(jié)點生成器對理論進行分析和