1、信息安全涉及到人們的財產安全、人身安全以及隱私安全等，與每個人都息息相關，是廣大學者乃至整個社會關注的重點，而位置服務的誕生和發(fā)展，對信息安全的保護工作更是一大挑戰(zhàn)。位置服務應用廣泛，可以給用戶提供精準的服務，但是它在給用戶提供服務的同時，使得用戶的位置存在泄露的風險。在使用位置服務的過程中，怎樣確保用戶的位置隱私不被泄露，是一個值得深究的課題。
　　迄今為止，廣大學者已經對位置服務做了大量研究，有利用假位置替代用戶的真實位置的，

2、有將用戶標識與用戶查詢內容相分離的，有使用假名的等。位置隱私保護也已經有相當長的發(fā)展歷程，從最開始的靜態(tài)算法到如今的動態(tài)連續(xù)查詢算法，從最初的匿名一個靜態(tài)位置點，到匿名連續(xù)情況下的動態(tài)位置點，再到匿名連續(xù)情況下的一條軌跡。本文對位置隱私保護現(xiàn)階段的三個代表性算法進行分析，得出在連續(xù)查詢的情況下，會出現(xiàn)大量的網絡資源被占用的情況，使得資源的浪費率高，造成網絡擁堵，并且連續(xù)不斷的查詢，也會給匿名服務器造成負擔，導致系統(tǒng)的瓶頸，并且在某些特定

3、的情境下，會導致位置隱私的泄露。
　　本文在現(xiàn)有連續(xù)查詢隱私保護算法的基礎之上，給出了一種改進的動態(tài)規(guī)劃算法，使用實時軌跡對真實用戶的軌跡進行匿名，同時將某一時刻的k-匿名算法擴展成一段時間的匿名算法，該算法在確保能夠保護用戶位置隱私的同時，盡量提高匿名處理速率，減輕服務器負擔。文章對于算法中應用到的參數(shù)，如時效相似度、相對位置、軌跡扭曲度等，都給出了詳細的定義和解釋，同時證明了動態(tài)規(guī)劃算法具有最優(yōu)子結構。最后用仿真實驗結果先分析