[發明專利]道路標記方法及裝置

有效

• 申請號: 201710599510.9
• 申請日: 2017-07-21
• 公開（公告）號: CN109282825B
• 公開（公告）日: 2021-03-09
• 發明（設計）人: 王瑜;葉舟;張多坤;李敏;雷徽;郭瑞
• 申請（專利權）人: 北京嘀嘀無限科技發展有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34;G09B29/00
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 楊貝貝;劉芳

本發明提供一種道路標記方法及裝置。該方法包括：根據獲取的行車運動序列以及已有地圖信息中的第一道路信息，確定候選運動序列組，根據候選運動序列組中的各候選運動序列對應的路徑的重合度，生成兩個端點之間的新路徑，實現了根據行車運動序列以及已有地圖信息的第一道路信息確定新路徑，實現道路標記，相較于采用地圖車進行道路標記的方式，效率較高。

技術領域

本發明涉及互聯網技術，尤其涉及一種道路標記方法及裝置。

背景技術

在地圖服務中，基于用戶確定的出發地和目的地，地圖服務商的服務器可以根據地圖中已經標記的道路為用戶推薦道路。但是，由于有些新的道路沒有在地圖中標記，可能會導致推薦給用戶的道路不是最優的道路，降低用戶的出行效率。因此，如何進行新的道路的標記非常重要。

目前，對于高速公路，地圖服務器商可以從市政獲取新的道路的信息；對于其他道路，地圖服務商需要通過地圖車沿路記錄，獲取新的道路的信息。但是，該方式進行道路標記的效率較低。

發明內容

為解決現有技術中存在的問題，本發明提供一種道路標記方法及裝置，以提高道路標記的效率。

第一方面，本發明實施例提供一種道路標記方法，包括：

根據獲取的行車運動序列以及已有地圖信息中的第一道路信息，確定候選運動序列組；其中，所述候選運動序列組中的多個候選運動序列對應的路徑具有相同的兩個端點，且不屬于所述第一道路信息指示的路徑；

根據候選運動序列組中的各候選運動序列對應的路徑的重合度，生成所述兩個端點之間的新路徑。

如上所示的方法中，所述根據候選運動序列組中的各候選運動序列對應的路徑的重合度，生成所述兩個端點之間的新路徑，包括：

在所述候選運動序列組的多個候選運動序列中，計算每個候選運動序列對應的路徑與其他候選運動序列對應的路徑的重合度；

將所述重合度大于或等于預設重合閾值的多個候選運動序列確定為有效運動序列；

根據多個所述有效運動序列生成平均運動序列，將所述平均運動序列對應的路徑，確定為所述兩個端點之間的新路徑。

如上所示的方法中，所述計算每個候選運動序列對應的路徑與其他候選運動序列對應的路徑的重合度，包括：

針對每個候選運動序列對應的路徑，以預設距離為間隔在所述路徑上確定多個經度線，在同一組中的候選運動序列對應的經度線相同；

獲取每個候選運動序列對應的路徑在所述多個經度線所對應的位置的緯度值；

針對每個第一候選運動序列，獲取第一候選運動序列與多個第二候選運動序列的緯度值的差異值，所述緯度值的差異值為所有經度線對應的維度值的差異值之和，所述第一候選運動序列為候選運動序列組中的任一序列，所述第二候選運動序列為所述候選運動序列組中除所述第一候選運動序列之外的序列；

根據所述第一候選運動序列與多個第二候選運動序列的緯度值的差異值，得到所述第一候選運動序列與多個所述第二候選運動序列對應的重合度；其中，所述重合度是第一候選運動序列與每個第二候選運動序列的匹配度的累加值，若緯度值的差異值大于等于預設值，則匹配度為0，若緯度值的差異值小于預設值，則匹配度為1。

如上所示的方法中，所述根據獲取的行車運動序列以及已有地圖信息中的第一道路信息，確定候選運動序列組，包括：

根據所述獲取的行車運動序列的多個定位上報時間和多個定位地址確定每個行車運動序列對應的運動速度；

將所述行車運動序列中運動速度大于預設速度閾值，且對應的路徑不屬于所述第一道路信息指示的路徑的行車運動序列確定為所述候選運動序列；