[發明專利]一種基于時間上的GPS軌跡相似度匹配算法

在審

• 申請號: 201810291979.0
• 申請日: 2018-03-30
• 公開（公告）號: CN108508465A
• 公開（公告）日: 2018-09-07
• 發明（設計）人: 杜慶兵;黃章超
• 申請（專利權）人: 吉旗（成都）科技有限公司
• 主分類號: G01S19/42
• 分類號: G01S19/42
• 代理公司: 北京權智天下知識產權代理事務所(普通合伙) 11638
• 代理人: 張廷利

1.一種基于時間上的GPS軌跡相似度匹配算法,其特征在于：包括算法描述和時間對比，算法描述中軌跡的對比是基于軌跡點而來，假設軌跡A的軌跡點總個數為countA，通過軌跡對比，算法認為和軌跡B相同的點的個數為sameCount，那么，A相對于B的相似度就為：相似度＝sameCount/countA*100％；當兩個軌跡點的時間差在5秒內并且兩個軌跡點對應經緯度的距離小于15米，則認為兩個軌跡點是相同的，將在countSame上加1；當算出的相似度大于80％時，算法將認為軌跡A相對于軌跡B是相似的或依附在軌跡B上的。

2.根據權利要求1所述的一種基于時間上的GPS軌跡相似度匹配算法，其特征在于：時間對比中，以軌跡A的時間為基準，開始用A的第一個軌跡點的時間對比軌跡B的第一個軌跡點的時間，步驟如下：

A、如果軌跡A的時間小于軌跡B的時間，軌跡A指針向后移動一位；

B、如果軌跡A的時間大于軌跡B的時間，軌跡B指針向后移動一位；

C、如果軌跡A的時間被認為等于軌跡B的時間，則軌跡A、B指針需要同時向后移動一位，同時將這兩個軌跡點進行距離計算，如果距離被認為相同，則相同的軌跡點加1；

D、繼續就指針所在的軌跡點進行比較操作，重復執行上述比較，直到某條軌跡點比較完畢，并且最后一個點的時間小于另外一條軌跡當前指針所在軌跡點的時間，比較結束并進行相似度計算。