買專利賣專利找龍圖騰，真高效！ 查專利查商標用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或微信搜索“龍圖騰網”。