一种基于角度划分和位置语义的轨迹隐私保护算法

摘要

本发明提供了一种基于角度划分和位置语义的轨迹隐私保护算法，步骤1：初始化生成网格地图模型，为网格地图模型随机分配各种位置类型；步骤2：用户输入信息；步骤3：处理用户输入的信息；步骤4：用户提出服务查询请求，输入当前时刻的位置坐标；步骤5：根据所述位置坐标进行角度划分，产生多个虚假位置九宫格区域；步骤6：根据当前位置语义，选择合适的虚假位置；步骤7：将所有时刻生成的虚假位置连接起来，产生虚假轨迹。本发明将位置语义和轨迹隐私保护算法相结合，用位置普及度、敏感度和隐私度来量化位置语义信息，对位置语义信息进行数学建模，通过模型准确描述位置语义信息，能够实现用户真实轨迹的隐私保护。