近年来,基于位置服务在人们的日常生活中应用的越来越广泛,人们通过手机等智能移动设备可以方便的获得基于位置的服务,但与此同时,基于位置服务所产生的副作用也不容忽视,其中基于位置服务所造成的隐私泄露已经引起人们的高度关注,如果基于位置服务的隐私保护问题解决不好,将直接影响到基于位置服务在实际生产生活中相关的应用,同时也会阻碍隐私保护相关领域的可持续性研究。传统的mix-zone模型只是通过设置mix-zone区域的形式保护用户的隐私信息,对于移动对象数量稀少的情况下并不适用,同时如果所有的移动对象都从同一个道路退出mix-zone区域,也会增大被攻击者发现的危险。为解决mix-zone模型的以上缺点,我们提出mix-zone-protect模型和相关算法。本文主要的研究内容包括:(1)在原有mix-zone模型基础上,添加protect区域,构成mix-zone-protect模型。(2)对于从应用区域进入protect区域的移动对象,通过调用我们提出的protect区域-mix-zone区域用户保护算法(Protect Area-Mix-zone Area User Protect Algorithm,PAMAUPA),为移动对象添加合理数量的虚假用户,并一起进入mix-zone区域。(3)对于从mix-zone区域退出并进入protect区域的移动对象,通过调用我们提出的mix-zone区域-protect区域用户保护算法(Mix-zone Area-Protect Area User Protect Algorithm,MAPAUPA),统计被mix-zone区域覆盖的道路数量和各道路的用户数量,将各个道路上的虚假用户重新分配,有效保护真实移动对象的隐私安全。(4)通过实验,在不同的衡量标准下验证mix-zone-protect模型和相关的两个算法的可行性和有效性。