[發明專利]一種不同路徑的差異點分析方法、裝置、存儲介質及終端

有效

• 申請號: 202110044757.0
• 申請日: 2021-01-13
• 公開（公告）號: CN112798006B
• 公開（公告）日: 2022-11-25
• 發明（設計）人: 許寧;楊曉明;孫智彬;張志平;夏曙東
• 申請（專利權）人: 北京中交興路信息科技有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 北京辰權知識產權代理有限公司 11619
• 代理人: 劉廣達

本發明公開了一種不同路徑的差異點分析方法、裝置、存儲介質及終端，該方法包括：從第一電子地圖中獲取第一路徑，從第二電子地圖中獲取與第一路徑始末位置相同的第二路徑；其中，第一、第二路徑由第一、第二坐標點集合組成；當第一坐標點集合中坐標點個數小于第二坐標點集中坐標點個數時，對第一坐標點集合進行抽稀后生成第三坐標點集合；從第二坐標點集合中獲取與第三坐標點集合中各坐標點之間小于預設距離的坐標點；將第三坐標點集合與獲取的小于預設距離的坐標點進行組合后生成第四坐標點集合；基于第四坐標點集合確定第一路徑與第二路徑的差異點。因此，采用本申請實施例，可以降低差異點分析時的計算量，提升分析結果的準確率，進一步提升電子地圖中路徑的準確性。

技術領域

本發明涉及數據挖掘技術領域，特別涉及一種不同路徑的差異點分析方法、裝置、存儲介質及終端。

背景技術

隨著電子地圖應用的不斷深入，通過電子地圖進行導航已經成為了人們出行的一項必備技能，但是在城市建設的快速發展中，路徑的實時變化會導致電子地圖導航出現不準確，此時需要及時的對電子地圖中的路徑數據進行及時更新優化，確保電子地圖中的數據信息可以實時滿足人們的出行需求，因此就需要分析出路徑中的差異點進行優化處理。

在現有技術中，當路徑發生改變時，通常是通過相關部門的工作人員進行識別、數據采集、數據處理以及發布，由于處理的過程步驟復雜，計算量大，從而導致電子地圖數據發生優化更新后可能不準確，因此現有技術缺乏一種簡單、快速、可靠的方式來對電子地圖中的路徑進行差異分析。

因此，如何找到一種有效的方法，實現對電子地圖中的路徑進行差異分析為亟待解決的問題。

發明內容

本申請實施例提供了一種不同路徑的差異點分析方法、裝置、存儲介質及終端。為了對披露的實施例的一些方面有一個基本的理解，下面給出了簡單的概括。該概括部分不是泛泛評述，也不是要確定關鍵/重要組成元素或描繪這些實施例的保護范圍。其唯一目的是用簡單的形式呈現一些概念，以此作為后面的詳細說明的序言。

第一方面，本申請實施例提供了一種不同路徑的差異點分析方法，該方法包括：

從第一電子地圖中獲取第一路徑，并從第二電子地圖中獲取與第一路徑始末位置相同的第二路徑；其中，第一路徑由第一坐標點集合組成，第二路徑由第二坐標點集合組成；

當第一坐標點集合中坐標點個數小于第二坐標點集中坐標點個數時，針對第一坐標點集合進行抽稀處理生成第三坐標點集合；

從第二坐標點集合中獲取與第三坐標點集合中各坐標點之間小于預設距離的坐標點；

將第三坐標點集合與獲取的小于預設距離的坐標點進行組合后生成第四坐標點集合；

基于第四坐標點集合確定第一路徑與第二路徑的差異點。

可選的，當第一坐標點集合中坐標點個數小于第二坐標點集中坐標點個數時，針對第一坐標點集合進行抽稀處理生成第三坐標點集合，包括：

當第一坐標點集合中坐標點個數大于第二坐標點集合中坐標點個數時，針對第二坐標點集合進行抽稀處理生成第三坐標點集合；

從第二坐標點集合中獲取與第三坐標點集合中各坐標點之間小于預設距離的坐標點，包括：

從第一坐標點集合中獲取與第三坐標點集合中各坐標點之間小于預設距離的坐標點。

可選的，當第一坐標點集合中坐標點個數小于第二坐標點集中坐標點個數時，針對第一坐標點集合進行抽稀處理生成第三坐標點集合，包括：

當第一坐標點集合中坐標點個數小于第二坐標點集中坐標點個數時，將第一坐標點集合中各坐標點按照車輛行駛方向進行排序生成排序后的坐標點集合；

將排序后的坐標點集合中第一個坐標點確定為目標坐標點；