[发明专利]一种道路网络中位置隐私保护的匿名路段选择系统及方法

摘要

本发明公开了一种道路网络中位置隐私保护的匿名路段选择系统及方法，包括用户发送请求；匿名服务器初始化；生成初始匿名区域；预测用户匿名成功的概率；返回查询结果；该道路网络中位置隐私保护的匿名路段选择系统包括：无线接入点、移动用户、匿名服务器、LBS服务器。本发明充分利用城市道路网络的特点，提出了活跃用户和非活跃用户的概念，通过分析匿名服务器存储的历史位置数据，预测非活跃用户的分布情况。本发明由于利用非活跃用户来进行位置匿名并且将原始的匿名区域简化为匿名路段，可以在保证用户隐私需求的前提下生成更小的匿名区域，从而保证了服务质量，同时也减少了通信开销。

主权项

一种道路网络中位置隐私保护的匿名路段选择方法，其特征在于，该道路网络中位置隐私保护的匿名路段选择方法包括步骤如下：步骤一，用户发送请求：用户给匿名服务器发送基于位置的服务请求，服务请求包括用户的身份、用户的地理坐标、发送请求的时刻、请求的内容以及用户的隐私需求；隐私需求是指用户对匿名服务器生成的匿名路段中用户个数的要求；步骤二，匿名服务器初始化；步骤三，生成初始匿名区域；匿名服务器接收用户请求，生成初始匿名区域，统计当前时刻初始匿名路段中所有请求用户的个数；步骤四，预测用户匿名成功的概率；步骤五，返回查询结果，匿名服务器将处理后的用户请求R'，发送给提供位置服务的服务器；匿名服务器从提供位置服务的服务器获取查询结果集合；匿名服务器根据用户的真实位置从查询结果集合中挑选出最适合用户的查询结果，并将结果返回给请求服务的用户。