买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉湖南匡安网络技术有限公司申请的专利一种获取最短旅行距离的方法和系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN121568102B 。

龙图腾网通过国家知识产权局官网在2026-04-21发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202610087069.5，技术领域涉及：H04W12/033；该发明授权一种获取最短旅行距离的方法和系统是由吕婷;王卫民;龚志茂;蔡宇辉;杨志邦;余思洋;杨圣洪;李肯立;肖紫东;段明星;唐伟设计研发完成，并于2026-01-22向国家知识产权局提交的专利申请。

本一种获取最短旅行距离的方法和系统在说明书摘要公布了：本发明公开了一种获取最短旅行距离的方法，其首先对目标服务区域进行网格化划分，将连续的地理空间映射为离散的网格单元，以使用户的精确位置信息仅以所属网格单元的形式参与后续计算，从而避免精确坐标的直接暴露；在此基础上，用户终端基于其精确位置以及与网格单元相关联的道路网络结构，计算受限的旅行距离信息，并对距离信息进行加密处理后上传至中心服务器。中心服务器对来自多个用户的加密距离信息执行组合计算，生成满足任务分配需求的候选旅行距离密文集合，并将密文集合发送至解密服务器，解密服务器对接收到的密文集合进行解密，并在明文空间中完成最小值选取操作，将所得到的最小距离作为对应用户与任务之间的实际最短旅行距离。

本发明授权一种获取最短旅行距离的方法和系统在权利要求书中公布了：1.一种获取最短旅行距离的方法，是应用在包括中心服务器、解密服务器、第一客户端、第二客户端的空间众包系统中，其特征在于，所述方法包括以下步骤： 1中心服务器对地理区域进行网格划分，以得到多个网格单元、每个网格单元所覆盖的经纬度区间、以及每个网格单元的边界与道路的所有交点组成的交点集合，所有的网格单元构成网格单元集合，并将该网格单元集合发送到每一个客户端； 2解密服务器从其系统初始化配置文件中获取安全参数、最大明文大小以及支持加密次数，并根据获取的安全参数、最大明文大小以及支持加密次数获取加密密钥和解密密钥； 3第一客户端根据其当前位置对应的经纬度坐标以及来自中心服务器的网格单元集合确定该当前位置对应的第一网格单元； 4第一客户端获取步骤3得到的第一网格单元的边界与道路的所有交点组成的交点集合，获取其当前位置对应的经纬度坐标到该交点集合中每个交点的最短旅行距离，并根据步骤2得到的加密密钥对得到的每个最短旅行距离进行加密处理，以得到第一旅行距离密文，得到的所有第一旅行距离密文构成第一旅行距离密文集合； 5第二客户端获取任务及其所在位置，根据该位置对应的经纬度坐标以及来自中心服务器的网格单元集合确定该位置对应的第二网格单元； 6第二客户端获取步骤5得到的第二网格单元的边界与道路的所有交点组成的交点集合，获取任务所在位置对应的经纬度坐标到该交点集合中每个交点的最短旅行距离，并根据步骤2得到的加密密钥对得到的每个最短旅行距离进行加密处理，以得到第二旅行距离密文，所有的第二旅行距离密文构成第二旅行距离密文集合； 7中心服务器获取步骤3得到的第一网格单元的边界与道路的所有交点组成的交点集合以及步骤5得到的第二网格单元的边界和道路的所有交点组成的交点集合，获取该交点集合和该交点集合中每两两交点之间的最短旅行距离，并根据步骤2得到的加密密钥对每个最短旅行距离进行加密处理，以得到第三旅行距离密文，所有第三旅行距离密文构成第三旅行距离密文集合； 8中心服务器根据步骤4得到的第一旅行距离密文集合、步骤6得到的第二旅行距离密文集合、以及步骤7得到的第三旅行距离密文集合获取聚合密文距离集合，并将该聚合密文距离集合发送给解密服务器； 9解密服务器根据步骤8得到的聚合密文距离集合以及步骤2得到的解密密钥获取多个明文旅行距离，并从得到的所有明文旅行距离中获取最小值，作为第一客户端和第二客户端之间的最短旅行距离，并将该最短旅行距离发送给中心服务器。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人湖南匡安网络技术有限公司，其通讯地址为：410006 湖南省长沙市芙蓉区湘湖街道和光路102号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。