[發明專利]提取道路中心線方法、裝置、設備及其存儲介質

在審

• 申請號: 201910564324.0
• 申請日: 2019-06-26
• 公開（公告）號: CN112148812A
• 公開（公告）日: 2020-12-29
• 發明（設計）人: 任飛;盧會遠
• 申請（專利權）人: 豐圖科技（深圳）有限公司
• 主分類號: G06F16/29
• 分類號: G06F16/29;G06K9/62
• 代理公司: 北京志霖恒遠知識產權代理事務所(普通合伙) 11435
• 代理人: 郭棟梁

本申請公開了提取道路中心線方法、裝置、設備及其存儲介質。該方法包括：獲取雙線道路數據，該雙線道路數據包括至少一個路段，每個路段包括兩個線要素；構建與每個路段對應的道路緩沖區，并對道路緩沖區進行合并處理；對合并處理后的道路緩沖區利用泰森多邊形提取道路中心線；根據路形形態預測修正道路中心線，以使得道路中心線與雙線道路匹配。根據本申請實施例的技術方案，通過路形形態修正道路中心線，從而使得道路中心線與雙線道路路形匹配，有效地提升了路形匹配的準確度。

技術領域

本申請一般涉及數據處理技術領域，具體涉及提取道路中心線方法、裝置、設備及其存儲介質。

背景技術

路網地圖數據是按照標準的導航道路標準組織的，單向道路分成了多個首尾相連的道路線段，雙向道路則分成了兩條平行的單向道路組成。

在數據源更新過程中，舊道路數據可能是以單線形式存儲的，新道路數據中部分道路數據可能更新為雙線模式。為了更好地滿足作業需求，在舊道路數據與新道路數據更新融合的過程中，基于不同的匹配策略來實現單線道路與雙線道路的匹配。

但是，這些匹配策略在道路路形數據準確度方面仍存在不足。

發明內容

鑒于現有技術中的上述缺陷或不足，期望提供一種提取道路中心線方法、裝置、設備及其存儲介質的技術方案，來提高識別道路數據的準確度。

第一方面，本申請實施例提供了一種提取道路中心線方法，該方法包括：

獲取雙線道路數據，該雙線道路數據包括至少一個路段，每個路段包括兩個線要素；

構建與每個路段對應的道路緩沖區，并對該道路緩沖區進行合并處理；

對合并處理后的道路緩沖區利用泰森多邊形提取道路中心線；

根據路形形態預測修正道路中心線，以使得道路中心線與雙線道路匹配。

第二方面，本申請實施例提供了一種提取道路中心線裝置，該裝置包括：

數據獲取單元，用于獲取雙線道路數據，該雙線道路數據包括至少一個路段，每個路段由兩個線要素來表達；

緩沖區構建單元，用于構建與每個路段對應的道路緩沖區，并對該道路緩沖區進行合并處理；

中心線提取單元，用于對合并處理后的道路緩沖區利用泰森多邊形提取道路中心線；

中心線修正單元，用于根據路形形態預測修正道路中心線，以使得道路中心線與雙線道路匹配。

第三方面，本申請實施例提供了一種計算機設備，包括存儲器、處理器以及存儲在存儲器上并可在處理器上運行的計算機程序，該處理器執行該程序時實現如本申請實施例描述的方法。

第四方面，本申請實施例提供了一種計算機可讀存儲介質，其上存儲有計算機程序，該計算機程序用于：

該計算機程序被處理器執行時實現如本申請實施例描述的方法。

本申請實施例提供的提取道路中心線方法、裝置、設備及其存儲介質，該方法通過構建雙線道路數據中的路段的道路緩沖區，并進行合并處理得到同名道路對應的多邊形，對該多邊形利用泰森多邊形提取道路中心線，并根據路形形態修正道路中心線，從而使得道路中心線與雙線道路路形匹配，有效地提升了路形匹配的準確度。

進一步地，該方法采用坐標點到雙線道路線要素的距離值來確定坐標點的偏移關系，通過修正道路中心線的起點位置，有效地減少數據的處理量，同時獲得更好的路形匹配效果。

進一步地，該方法還可以同融合其他數據源提供的數據，使得融合后的數據，有助于提升識別道路數據的準確度，進一步地提升物流業務預判地址的準確性，節省人工審核成本。

附圖說明