[發明專利]一種車輛?？奎c的計算方法及裝置

在審

• 申請號: 201811373529.2
• 申請日: 2018-11-19
• 公開（公告）號: CN109541654A
• 公開（公告）日: 2019-03-29
• 發明（設計）人: 李鵬;余效偉
• 申請（專利權）人: 北京金州世紀信息技術有限公司
• 主分類號: G01S19/37
• 分類號: G01S19/37;G01C21/20;G06K9/62;G07C5/08
• 代理公司: 北京和信華成知識產權代理事務所(普通合伙) 11390
• 代理人: 胡劍輝

本發明實施例涉及一種車輛?？奎c的計算方法及裝置，所述方法包括：對目標軌跡點集中的所有軌跡點進行加權處理；根據設定的規則從目標軌跡點集中隨機選取一核心對象軌跡點，以及確定所述核心對象軌跡點對應的鄰域，其中，所述鄰域包含一個或多個軌跡點；根據所述目標軌跡點集生成聚類簇；通過考察隊列將所述目標軌跡點集中的核心對象軌跡點以及所述鄰域包含的核心軌跡點依次遞歸遍歷；根據遍歷出來的多個核心對象軌跡點按照時間關系對聚類簇進行切分，生成軌跡點簇；根據所述軌跡點簇確定所述車輛停靠位置，根據車輛上報的位置信息，對車輛的軌跡點進行加權處理，確定核心對象軌跡點，對車輛的停靠點進行計算，精確地確定車輛的?？课恢谩?/p>

技術領域

本發明實施例涉及車輛行駛里程領域，尤其涉及一種車輛?？奎c的計算方法及裝置。

背景技術

車輛安裝的GPS定位系統會在間隔一定的時間后向服務器上傳位置信息。根據車輛的定位信息可以分析出車輛的運行和?？浚荊PS會有一定的偏差。導致車輛在?？康倪^程中上報的定位軌跡點不是固定在一點，而是以一定的概率散落在?？课恢玫闹苓叀?/p>

因此，現有方案中，確定車輛?？奎c的方案存在較大誤差。

發明內容

本發明實施例提供一種車輛?？奎c的計算方法及裝置，可以根據車輛上報的位置信息，對車輛的?？奎c進行計算，精確地確定車輛的?？课恢?。

第一方面，本發明實施例提供一種車輛?？奎c的計算方法，包括：

對目標軌跡點集中的所有軌跡點進行加權處理；

根據設定的規則從所述目標軌跡點集中隨機選取一核心對象軌跡點，以及確定所述核心對象軌跡點對應的鄰域，其中，所述鄰域包含一個或多個軌跡點；

根據所述目標軌跡點集生成聚類簇；

通過考察隊列將所述目標軌跡點集中的核心對象軌跡點以及所述鄰域包含的核心軌跡點依次遞歸遍歷；

根據遍歷出來的多個核心對象軌跡點按照時間關系對聚類簇進行切分，生成軌跡點簇；

根據所述軌跡點簇確定所述車輛停靠位置。

在一個可能的實施方式中，所述方法還包括：

根據車輛上報的位置信息，確定車輛的多個軌跡點；

根據時間關系對所述多個軌跡點進行加權處理。

在一個可能的實施方式中，所述根據設定的規則從所述目標軌跡點集中確定一核心對象軌跡點，包括：

計算所述目標軌跡點集中一個軌跡點到其余軌跡點的距離，生成距離矩陣；

遍歷所述目標軌跡點集中所有軌跡點；

判斷小于設定距離閾值的鄰域的內軌跡點的權重之和大于權重閾值時，所述軌跡點確定為核心對象軌跡點。

在一個可能的實施方式中，所述根據所述目標軌跡點集生成聚類簇，包括：

依次將所述目標軌跡點中的所述核心對象軌跡點以及所述鄰域中的軌跡點放入聚類簇。

第二方面，本發明實施例提供一種車輛?？奎c的計算裝置，包括：

加權模塊，用于對目標軌跡點集中的所有軌跡點進行加權處理；

確定模塊，用于根據設定的規則從所述目標軌跡點集中確定一核心對象軌跡點，以及確定所述核心對象軌跡點對應的鄰域，其中，所述鄰域包含一個或多個軌跡點；

生成模塊，用于根據所述目標軌跡點集生成聚類簇；

遍歷模塊，用于通過考察隊列將所述目標軌跡點集中的核心對象軌跡點以及所述鄰域包含的核心軌跡點依次遍歷；