基于轨迹结构提取的复杂路网地图匹配方法

    公开(公告)号:CN115655290B

    公开(公告)日:2024-07-26

    申请号:CN202210878979.7

    申请日:2022-07-25

    摘要: 本发明公开一种基于轨迹结构提取的复杂路网地图匹配方法,包括如下步骤:S1、采用聚集轨迹区域中的特征点代替聚集轨迹区域后,再采用BQS算法对轨迹进行压缩,保留轨迹中的转弯点及路段连接点;S2、基于轨迹点的当前位置及相邻位置的平均速度来自适应的调整候选区域的候选半径,位于候选区域内的路段即为当前轨迹点的候选路段;S3、对每个轨迹点的候选路段进行空间分析、时间分析及方向分析,获取轨迹T的最佳匹配路径。对轨迹进行聚类压缩处理,获取聚集区域轨迹点,保留代表性轨迹点;针对道路的疏密程度,提出自适应选择候选路段,减少候选数量;针对复杂路网环境下不同情况的路段,引入车辆特征信息和方向信息决策候选路段,提高匹配正确率。

    一种多用户协作的位置语义隐私保护方法及系统

    公开(公告)号:CN117615369A

    公开(公告)日:2024-02-27

    申请号:CN202311576019.6

    申请日:2023-11-20

    摘要: 本发明公开一种用户协作的位置语义隐私保护方法,包括:查询用户将查询请求发送至聚合端;聚合端在区域隐私度最小的公有区域REGPU中选择与查询用户语义相似度小的k‑1个用户作为协作用户,将查询用户及其协作用户组成匿名用户组;(3)将查询用户的查询请求加密成k个查询部分,分别分发给匿名用户组的k个用户;(4)匿名用户组的k个用户通过聚合端转发至LBS服务器,基于接收到查询部分解析出查询用户的查询信息,然后再从数据库中找到查询结果,之后使用RSA公钥对查询结果进行加密后,通过聚合端转发给匿名用户组的k个用户。采用一种多目标优化函数构建匿名用户组,可以较好地提高用户组位置的多样性和均衡性以及查询内容语义多样性。

    基于轨迹结构提取的复杂路网地图匹配方法

    公开(公告)号:CN115655290A

    公开(公告)日:2023-01-31

    申请号:CN202210878979.7

    申请日:2022-07-25

    摘要: 本发明公开一种基于轨迹结构提取的复杂路网地图匹配方法,包括如下步骤:S1、采用聚集轨迹区域中的特征点代替聚集轨迹区域后,再采用BQS算法对轨迹进行压缩,保留轨迹中的转弯点及路段连接点;S2、基于轨迹点的当前位置及相邻位置的平均速度来自适应的调整候选区域的候选半径,位于候选区域内的路段即为当前轨迹点的候选路段;S3、对每个轨迹点的候选路段进行空间分析、时间分析及方向分析,获取轨迹T的最佳匹配路径。对轨迹进行聚类压缩处理,获取聚集区域轨迹点,保留代表性轨迹点;针对道路的疏密程度,提出自适应选择候选路段,减少候选数量;针对复杂路网环境下不同情况的路段,引入车辆特征信息和方向信息决策候选路段,提高匹配正确率。