1、隨著第三代移動通信技術(shù)的快速發(fā)展，使一些包含信息量較大的基于位置服務(wù)(location-based services，LBS)通過無線網(wǎng)絡(luò)提供給用戶成為可能?；谖恢梅?wù)給人們生活帶來了極大便利，但是當(dāng)移動用戶向不可信的位置服務(wù)器發(fā)送查詢請求時，由于請求中包含移動用戶的位置信息，因此容易導(dǎo)致位置的隱私泄露。所以，給移動用戶提供位置服務(wù)的同時，保護(hù)移動用戶的位置隱私也至關(guān)重要。
　　目前，已提出了很多保護(hù)位置隱私的方法。絕大多數(shù)方法

2、都假設(shè)用戶在歐式空間中移動，并將用戶的精確位置轉(zhuǎn)換成一個空間區(qū)域，然后將此空間區(qū)域發(fā)送給位置服務(wù)器，從而使攻擊者無法確定出用戶的真實位置。但是在現(xiàn)實生活中，無論是行人還是車輛，都往往沿著某個固定的公路網(wǎng)絡(luò)在行進(jìn)，所以現(xiàn)有的隱私保護(hù)方法不再適用于公路網(wǎng)絡(luò)環(huán)境下。此外，由于單行線公路在緩解交通壓力、減少交叉口沖突、提高車輛運(yùn)行速度等方面都發(fā)揮著重要作用，因此，目前國內(nèi)外很多城市都已實行了單行化交通。本文同時針對簡單公路網(wǎng)絡(luò)（只包含雙行線）和

3、復(fù)雜公路網(wǎng)絡(luò)（既包含雙行線，又包含單行線）中移動用戶的位置隱私保護(hù)問題進(jìn)行了重點(diǎn)研究。
　　首先，本文根據(jù)簡單和復(fù)雜公路網(wǎng)絡(luò)的結(jié)構(gòu)特點(diǎn)，提出了兩種隱匿子圖結(jié)構(gòu)，即隱匿環(huán)和隱匿樹。利用隱匿環(huán)和隱匿樹的結(jié)構(gòu)，模糊了移動用戶在公路網(wǎng)絡(luò)中的位置信息，使攻擊者即使在知道隱私保護(hù)算法的情況下也無法推斷出移動用戶的真實位置，因此有效地保護(hù)了移動用戶的位置隱私。然后，針對如何構(gòu)造隱匿環(huán)和隱匿樹子圖結(jié)構(gòu)，本文提出了一種新的位置隱私保護(hù)方法隱匿環(huán)與森