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

龙图腾网恭喜南京航空航天大学申请的专利一种基于geohash网格和hausdorff距离的校园跑步合规性检测方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114638282B 。

龙图腾网通过国家知识产权局官网在2025-05-06发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210117252.7，技术领域涉及：G06F18/2433；该发明授权一种基于geohash网格和hausdorff距离的校园跑步合规性检测方法是由姬智豪;谢强设计研发完成，并于2022-02-08向国家知识产权局提交的专利申请。

本一种基于geohash网格和hausdorff距离的校园跑步合规性检测方法在说明书摘要公布了：一种基于geohash网格和hausdorff距离的校园跑步合规性检测方法，本发明为校园跑运动合规性检测技术，主要用于解决一名同学带多个手机进行跑步打卡的作弊情况。该方法首先为学生的运动轨迹做平滑处理，有效地提高了轨迹的准确性。再利用设计的基于geohash网格和改进的hausdorff时空合规性检测方法找出时空相似的轨迹。最后通过跑步步数确定当日校园跑作弊的同学的名单。

本发明授权一种基于geohash网格和hausdorff距离的校园跑步合规性检测方法在权利要求书中公布了：1.一种基于geohash网格和hausdorff距离的校园跑步合规性检测方法，其特征在于，包括如下步骤：步骤1，获取同一时间段内同一条跑步线路上学生的运动轨迹信息，所述运动轨迹信息是指所有运动轨迹上轨迹点的经纬度信息，设同一时间段内同一条跑步线路上学生的运动轨迹有P条；步骤2，在每条轨迹上提取出K个轨迹点，并根据每个轨迹点经纬度数值及与其相邻的轨迹点经纬度数值，对该轨迹点经纬度数值进行平滑处理，即得到平滑处理后的经纬度数值；步骤3，选取任意一条学生的运动轨迹作为目标轨迹，基于geohash网格和hausdorff的轨迹时空相似性计算方法筛选出所有与目标轨迹时空轨迹相似的轨迹；具体步骤如下：步骤3.1，为第p条轨迹中的第k个轨迹点构建geohash网格，记作纬度划分的最小单位latUnit的计算方法为： 其中，MaxLat和Minlat分别表示纬度最大值和纬度最小值，latnumbit为纬度的划分次数；经度划分的最小单位lonUnit的计算方法为: 计算采样点k周围M个点的经纬度，如下：采样点k左右采样点为的经度加减lonUnit而纬度不变；上下采样点则是的纬度加减latUnit而经度不变；再将采样点k周围M个点的经纬度转换为geohash值，生成点k的geohash网格,记作步骤3.2，获取目标轨迹Ta与任意一条轨迹Tb的hausdorff距离；选取轨迹Ta＝{a1,a2,…,aK}表示目标轨迹，轨迹Tb＝{b1,b2,…,bK}表示除目标轨迹Ta外的任意一条学生运动轨迹，ak,bk分别为在第k时刻两条轨迹对应的轨迹点；假设轨迹Ta与轨迹Tb之间的hausdorff距离为d，则对于任意的ak∈Ta，存在bk∈Tb使得distak,gridbk≤d，其中gridbk表示轨迹Tb的轨迹点存在于点bk形成的geohash网格中的采样点；distak,gridbk表示点ak与点bk形成的网格中的采样点的距离；因此改进后的hausdorff距离定义为：HA,B＝maxhA,B,hB,A其中，A，B分别表示轨迹Ta与轨迹Tb；hA,B＝maxaqdistaq,gridbqhB,A＝maxbkdistbk,gridak其中，q表示轨迹中第q个点；步骤3.3，基于步骤3.2所提出的改进后的hausdorff距离，使用滑动窗口的方法找出窗口内的相似的子轨迹段，所述相似的子轨迹段是指滑动窗口内两条轨迹的hausdorff距离小于预设值d；在滑动窗口中找出的所有相似的子轨迹段统计子轨迹中的轨迹点个数，用该个数与轨迹点总个数的比值作为相似性评价的依据；当获取目标轨迹Ta和轨迹Tb的所有相似的子轨迹段后，如果相似的子轨迹段长度与轨迹自身长度的比值大于某一阈值后，这说明两条轨迹相似；即： 其中，m为轨迹Ta与轨迹Tb相似子轨迹的个数，|simjTa,Tb|为轨迹中第j个滑动区间内相似子轨迹的长度，ε为设定的阈值；步骤4，在与目标轨迹的相似的轨迹中，选择跑步步数较近者，作为疑似作弊的名单。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人南京航空航天大学，其通讯地址为：210016 江苏省南京市秦淮区御道街29号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。