随着移动互联网和空间定位技术的不断发展,基于位置的服务(LocationBased Services,LBS)得到了越来越广泛的应用。LBS服务器根据用户所提供的位置信息为用户提供丰富多彩的服务,大大方便了用户的工作和生活。LBS在为人们提供便利服务的同时也带来了隐私泄露的风险。随着用户对个人隐私安全的愈发重视,如何在保证用户位置隐私安全的前提下提供良好的基于位置的服务成为位置隐私保护领域研究的热点。为了确保用户位置隐私安全,研究者提出了假位置法、空间转换法和空间匿名法等多种位置隐私保护方法。然而,这些方法仍存在一些不足,例如查询结果不准确、LBS服务器计算过于繁重等。本文对LBS中的位置隐私保护进行了深入的研究,所取得的研究成果如下:1.针对第三方匿名服务器不安全以及容易成为系统瓶颈等问题,提出了一种隐私保护强度可由用户控制的不依赖于第三方匿名服务器的近邻查询位置隐私保护方法。该方法利用GeoHash算法将用户精确的位置坐标进行字符串编码,将经纬坐标转换为代表用户所在矩形匿名区域的字符串;LBS服务器通过构建基于Trie树的索引数据结构对经过GeoHash编码的字符串进行查询操作,进而获得POI结果集。该方法通过使用空间泛化达到了保护用户位置隐私的目的,并且通过设计索引和缓存等方法,提高了查询的效率。2.提出了一种隐私保护强度可由用户控制的不依赖于第三方匿名服务器的最近邻查询位置隐私保护方法。该方法利用希尔伯特空间填充曲线将用户精确的位置坐标进行Hilbert编码;LBS服务器通过构建Voronoi多边形和Hilbert编码形成最近邻查询结果集。该结果集的key为Hilbert编码单元格的索引,value为POI数据在数据库中的主键值。通过使用二维可变长数组,降低了对内存的占用。该方法使用空间匿名技术,保护了用户的位置隐私。由于该结果集是离线构造的并且保存于内存中,所以提高了查找效率。3.设计并实现了基于GeoHash的近邻查询位置隐私保护系统。通过采用读写分离的策略,提高了数据库的性能;为了解决高并发和高可用的问题,设计了针对GeoHash编码的负载均衡算法;使用基于Redis的分布式缓存,提高了整个系统的查询效率。