本發(fā)明涉及軌跡相似度計算，具體涉及一種軌跡相似度計算方法和設備。

背景技術：

1、在網約車行業(yè)中，經常會出現司機不按照導航行駛，原因可能為司機繞路，司機走錯路或者乘客指路等，為了提高平臺服務體驗，會對司機的真實行駛軌跡和導航軌跡，或者預估規(guī)劃軌跡和計費軌跡等做相似度對比，通過相似度對比來發(fā)現一些有問題的訂單和司機進行即時風控處理，提高平臺服務體驗。

2、在現有技術中，軌跡相似度評估通常受到軌跡點采樣不均勻的影響。傳統(tǒng)方法如歐氏距離、動態(tài)時間彎曲（dtw）等，盡管在一定程度上有效，但在處理密度不一致的軌跡時容易出現誤判。

技術實現思路

1、有鑒于此，本發(fā)明的目的在于提供一種軌跡相似度計算方法和設備，以克服目前由于采樣不均勻導致軌跡密度不一致，計算結果出現偏差的問題。

2、為實現以上目的，本發(fā)明采用如下技術方案：

3、一方面，本申請?zhí)峁┝艘环N軌跡相似度計算方法，包括：

4、獲取待計算第一軌跡和第二軌跡；

5、使用坐標填充算法對所述第一軌跡和所述第二軌跡進行等距離填充；

6、根據填充后的所述第二軌跡構建圈選數據；

7、根據填充后的所述第一軌跡對所述圈選數據進行圈選，并根據圈選結果對填充后的所述第一軌跡中的坐標點進行標記；

8、根據填充后所述第一軌跡中標記的坐標點和未標記的坐標點計算所述第二軌跡相對于所述第一軌跡的軌跡相似度。

9、進一步的，以上所述的方法，所述使用坐標填充算法對所述第一軌跡和所述第二軌跡進行等距離填充，包括：

10、確認所述第一軌跡和所述第二軌跡中的所有坐標點；

11、確定所述第一軌跡坐標點和所述第二軌跡坐標點間的最小距離；

12、根據所述最小距離確認填充距離；

13、根據所述填充距離，使用坐標填充算法對所述第一軌跡和所述第二軌跡進行等距離填充。

14、進一步的，以上所述的方法，所述根據填充后的所述第二軌跡構建圈選數據，包括：

15、確認填充后的所述第二軌跡的所有坐標點；

16、以redis?geo命令geoadd將所述第二軌跡的所有坐標點存入到redis數據庫中，生成圈選數據。

17、進一步的，以上所述的方法，所述根據填充后的所述第一軌跡對所述圈選數據進行圈選，并根據圈選結果對填充后的所述第一軌跡中的坐標點進行標記，包括：

18、確認填充后的所述第一軌跡的所有坐標點；

19、將填充后的所述第一軌跡的所有坐標點依次存入到map數據結構；

20、根據所述填充距離確認圈選距離；

21、使用redis?geo命令georedius命令以圈選距離為半徑，填充后的所述第一軌跡的坐標點為中心，對所述圈選數據進行圈選，并對填充后的所述第一軌跡所有坐標點的圈選結果進行標記。

22、進一步的，以上所述的方法，所述使用redis?geo命令georedius命令以圈選距離為半徑，填充后的所述第一軌跡的坐標點為中心，對所述圈選數據進行圈選，并對填充后的所述第一軌跡所有坐標點的圈選結果進行標記，包括：

23、使用redis?geo命令georedius命令以圈選距離為半徑，填充后的所述第一軌跡的坐標點為中心，對所述圈選數據進行圈選；

24、確認當前坐標點的所有圈選坐標點；

25、若所述當前坐標點不存在圈選坐標點，則不對所述當前坐標點進行標記，并對下一坐標點進行圈選；

26、若所述當前坐標點存在圈選坐標點，對所述當前坐標點進行標記，并在所述圈選坐標點中，確認距離所述當前坐標點最近的坐標點；

27、在所述圈選數據中刪除距離所述當前坐標點最近的坐標點，并對下一坐標點進行圈選。

28、進一步的，以上所述的方法，所述根據填充后所述第一軌跡中標記的坐標點和未標記的坐標點計算所述第二軌跡相對于所述第一軌跡的軌跡相似度，包括：

29、計算填充后所述第一軌跡中標記的坐標點數量與填充后所述第一軌跡所有坐標點數量的比值；

30、所述比值結果即為所述第二軌跡相對于所述第一軌跡的軌跡相似度。

31、另一方面，本申請?zhí)峁┝艘环N軌跡相似度計算設備，包括處理器和存儲器，所述處理器與存儲器相連：

32、其中，所述處理器，用于調用并執(zhí)行所述存儲器中存儲的程序；

33、所述存儲器，用于存儲所述程序，所述程序至少用于執(zhí)行以上任一項所述的軌跡相似度計算方法。

34、本發(fā)明的有益效果為：

35、本申請首先獲取待計算第一軌跡和第二軌跡，使用坐標填充算法對第一軌跡和第二軌跡進行等距離填充，根據填充后的第二軌跡構建圈選數據，根據填充后的第一軌跡對圈選數據進行圈選，并根據圈選結果對填充后的第一軌跡中的坐標點進行標記，根據填充后第一軌跡中標記的坐標點和未標記的坐標點計算第二軌跡相對于第一軌跡的軌跡相似度。在本申請中，?采用坐標填充算法對原始軌跡進行預處理，在保持原有運動特征不變的前提下解決了目前由于采樣不均勻導致軌跡密度不一致，計算結果出現偏差的問題。

技術特征：

1.一種軌跡相似度計算方法，其特征在于，包括：

2.根據權利要求1所述的方法，其特征在于，所述使用坐標填充算法對所述第一軌跡和所述第二軌跡進行等距離填充，包括：

3.根據權利要求2所述的方法，其特征在于，所述根據填充后的所述第二軌跡構建圈選數據，包括：

4.根據權利要求3所述的方法，其特征在于，所述根據填充后的所述第一軌跡對所述圈選數據進行圈選，并根據圈選結果對填充后的所述第一軌跡中的坐標點進行標記，包括：

5.根據權利要求4所述的方法，其特征在于，所述使用redis?geo命令georedius命令以圈選距離為半徑，填充后的所述第一軌跡的坐標點為中心，對所述圈選數據進行圈選，并對填充后的所述第一軌跡所有坐標點的圈選結果進行標記，包括：

6.根據權利要求5所述的方法，其特征在于，所述根據填充后所述第一軌跡中標記的坐標點和未標記的坐標點計算所述第二軌跡相對于所述第一軌跡的軌跡相似度，包括：

7.一種軌跡相似度計算設備，其特征在于，包括處理器和存儲器，所述處理器與存儲器相連：

技術總結
本發(fā)明涉及軌跡相似度計算技術領域，具體涉及一種軌跡相似度計算方法和設備，其中，所述方法首先獲取待計算第一軌跡和第二軌跡，使用坐標填充算法對第一軌跡和第二軌跡進行等距離填充，根據填充后的第二軌跡構建圈選數據，根據填充后的第一軌跡對圈選數據進行圈選，并根據圈選結果對填充后的第一軌跡中的坐標點進行標記，根據填充后第一軌跡中標記的坐標點和未標記的坐標點計算第二軌跡相對于第一軌跡的軌跡相似度。在本申請中，采用坐標填充算法對原始軌跡進行預處理，在保持原有運動特征不變的前提下解決了目前由于采樣不均勻導致軌跡密度不一致，計算結果出現偏差的問題。

技術研發(fā)人員：吳國福,田鵬飛,車換波,孫洪靜
受保護的技術使用者：北京云行在線軟件開發(fā)有限責任公司
技術研發(fā)日：
技術公布日：2024/12/19