[發明專利]地圖標記方法、裝置、電子設備及可讀存儲介質

在審

• 申請號: 202011530623.1
• 申請日: 2020-12-22
• 公開（公告）號: CN112699191A
• 公開（公告）日: 2021-04-23
• 發明（設計）人: 何子曠;曾彥
• 申請（專利權）人: 北京百度網訊科技有限公司
• 主分類號: G06F16/29
• 分類號: G06F16/29
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 張芳;黃健

1.一種地圖標記方法，包括：

獲取目標路鏈對；其中，所述目標路鏈對包括位于同一位置的第一單向路段和第二單向路段，所述第一單向路段和所述第二單向路段相互平行、且通行方向相反；

以所述第一單向路段上的第一點為起點，以所述第二單向路段上的第二點終點，獲取從所述第一點到達所述第二點的最短可通行路徑；

若所述最短可通行路徑滿足類環島的特征，則在所述地圖中將所述最短可通行路徑標記為類環島。

2.根據權利要求1所述的方法，其中，所述若所述最短可通行路徑滿足類環島的特征，則在所述地圖中將所述最短可通行路徑標記為類環島之前，還包括：

基于類環島的第一道路特征約束條件，以及，形狀特征約束條件，確定所述最短可通行路徑是否滿足類環島的特征。

3.根據權利要求2所述的方法，其中，所述第一道路特征約束條件包括下述至少一項：

所述最短可通行路徑的長度大于或等于預設長度，所述最短可通行路徑非立交路徑，所述最短可通行路徑為非閉合路徑，所述最短可通行路徑未掛接第一非步行道路，所述最短可通行路徑掛接的第二非步行道路的數量大于或等于第一預設數量；

其中，所述第一非步行道路位于所述最短可通行路徑形成的區域內，所述第二非步行道路位于所述最短可通行路徑形成的區域外。

4.根據權利要求2所述的方法，其中，所述形狀特征約束條件包括下述至少一項：

所述最短可通行路徑位于第一區域的外側、所述最短可通行路徑形成的區域形狀為預設形狀；

其中，所述第一區域為所述第一點、所述第一點到所述最短可通行路徑的延長線的第一交點、所述第二點、所述第二點到所述最短可通行路徑的延長線的第二交點之間所圍成的四邊形區域。

5.根據權利要求4所述的方法，其中，所述基于類環島的第一道路特征約束條件，以及，形狀特征約束條件，確定所述最短可通行路徑是否滿足類環島的特征，包括：

確定所述最短可通行路徑形成的區域的厚度比；

若所述最短可通行路徑形成的區域的厚度比大于或等于預設厚度比，則確定所述最短可通行路徑滿足類環島的特征；其中，所述預設厚度比與所述預設形狀的厚度比相關。

6.根據權利要求1-5任一項所述的方法，所述獲取目標路鏈對之前，還包括：

從路網數據中獲取初始道路集合；

根據通行方向聚合所述初始道路集合中的道路，得到多個路鏈，所述多個路鏈中的每個路鏈包括首尾依次相接的至少一條路段；

對所述多個路鏈中的路鏈進行配對，得到路鏈對集合；其中，所述路鏈對集合包括至少一個路鏈對，所述目標路鏈對為所述至少一個路鏈對中的任一個。

7.根據權利要求1-5任一項所述的方法，其中，所述以所述第一單向路段上的第一點為起點，以所述第二單向路段上的第二點終點，獲取從所述第一點到達所述第二點的最短可通行路徑，包括：

從路網數據中獲取初始道路集合；

去除所述初始道路集合中不滿足第二道路特征約束條件的道路，得到所述道路集合；

以所述第一單向路段上的第一點為起點，以所述第二單向路段上的第二點終點，從所述道路集合中獲取從所述第一點到達所述第二點的最短可通行路徑；

其中，所述第二道路特征約束條件包括下述至少一項：

道路非上下線分離、道路等級屬于預設等級、單向道路、道路的車道數大于或等于第二預設數量、道路的屬性非預設屬性。

8.根據權利要求1-5任一項所述的方法，其中，所述以所述第一單向路段上的第一點為起點，以所述第二單向路段上的第二點終點，獲取從所述第一點到達所述第二點的最短可通行路徑，包括：

以所述第一單向路段上的第一點為起點，以所述第二單向路段上的第二點終點，獲取從所述第一點到達所述第二點的至少一條可通行路徑；其中，所述可通行路徑中的任意相鄰的三個軌跡點形成的夾角位于預設角度區間；將所述至少一條可通行路徑中的最短路徑作為所述最短可通行路徑。