随着移动定位设备以及无线通讯技术的不断完善,以及由于移动定位设备的发展,伴随产生了基于位置服务(Location-Based Services, LBS),通过LBS人们可以享受很多的便利,例如,查询最近医院餐馆、导航路线、查询当前交通状况等。然而LBS在给人们带来方便的同时,用户的位置信息也面临着被泄漏的危险。用户的位置信息往往与用户的个人信息(例如,所在公司、家庭住址、身体健康状况以及宗教信仰等)息息相关。研究者们针对位置隐私泄露问题进行了广泛的研究并提出了保护位置信息的隐私保护方法,例如假位置匿名技术、数据混淆方法以及K-匿名等等。这些方法大都针对基于位置服务中的位置隐私泄漏问题而进行研究的,且对于Android操作系统内的位置隐私保护方法的研究还少之又少。目前Android系统中的位置隐私保护技术主要采用“打开/关闭位置跟踪”的简单策略,不能使用户按自己的喜好挑选应用程序(Application, App),也不能由用户决定隐私保护的尺度。为了给用户更多的自主权,本文通过对基于位置服务中的位置隐私保护方法进行优化改进,并应用到Android操作系统中,使其在软件获取位置信息的阶段对敏感的隐私位置信息进行位置隐私保护。目前,使用基于Android操作系统的智能手机、平板电脑等移动设备的用户越来越多,用户随时享受着LBS所带来的便利。由此产生的智能移动设备中的位置隐私问题也越来越令人担忧。为了保护Android操作系统下用户的位置信息,本文提出来圆形区域模糊算法和矩形区域模糊算法。这两种算法通过与基于区域特征的位置隐形技术、假位置匿名技术、以及K-匿名技术的思想相结合,加以改进、优化生成一个改进的位置隐私保护算法,并将该改进的位置隐私保护算法应用到Android操作系统中,从而实现Android环境下的位置隐私保护。本文通过对改进的位置隐私保护算法进行研究与实现,得到保密后的位置信息,能根据用户的个人观点对系统安装的所有App设置黑白名单,还可根据自己的位置信息的保护级别进行改正,从而充分地体现了用户的主动性控制。经过对该算法的实现与测试,具有以下优点：效率高、空间占用率低、功能全和失真少。