![基于凸多边形的轨迹数据处理方法及系统](/CN/2023/1/299/images/202311498728.jpg)
基本信息:
- 专利标题: 基于凸多边形的轨迹数据处理方法及系统
- 申请号:CN202311498728.7 申请日:2023-11-10
- 公开(公告)号:CN117521137A 公开(公告)日:2024-02-06
- 发明人: 孟岳 , 兰军 , 万光勇 , 张欣 , 冯昶
- 申请人: 国汽智图(北京)科技有限公司
- 申请人地址: 北京市大兴区北京经济技术开发区荣华南路13号院7号楼2层217(北京自贸试验区高端产业片区亦庄组团)
- 专利权人: 国汽智图(北京)科技有限公司
- 当前专利权人: 国汽智图(北京)科技有限公司
- 当前专利权人地址: 北京市大兴区北京经济技术开发区荣华南路13号院7号楼2层217(北京自贸试验区高端产业片区亦庄组团)
- 代理机构: 北京中知法苑知识产权代理有限公司
- 代理人: 张玉艳
- 主分类号: G06F21/62
- IPC分类号: G06F21/62 ; G06F21/60 ; G06F16/29 ; G06F21/53 ; G06F21/71
摘要:
本公开涉及轨迹数据处理领域,提供一种基于凸多边形的轨迹数据处理方法及系统,方法包括:同态加密服务器利用同态加密算法生成公私钥对,将公钥发至地图提供方;地图提供方确定地图上目标凸多边形的各顶点坐标,利用公钥加密各顶点坐标,将密文坐标及请求时间段发至轨迹数据提供方;轨迹数据提供方查询请求时间段内的轨迹坐标点集合,将每个轨迹坐标点与各顶点坐标的密文坐标进行密态叉乘计算,得到密态中间结果并发至同态加密服务器;同态加密服务器利用私钥解密密态中间结果,根据各明文中间结果判定轨迹坐标点与目标凸多边形的空间位置关系,得到最终轨迹处理结果并发至轨迹数据提供方。本公开可增强数据隐私安全性,保证最终结果的可靠性。
IPC结构图谱:
G | 物理 |
--G06 | 计算;推算;计数 |
----G06F | 电数字数据处理 |
------G06F21/00 | 防止未授权行为的保护计算机或计算机系统的安全装置 |
--------G06F21/10 | .保护分布式程序或内容,例如版权资料的出售或许可 |
----------G06F21/62 | ..通过一个平台保护数据存取访问,例如使用密钥或访问控制规 |