[發明專利]一種路形調整方法及裝置

有效

• 申請號: 201710660595.7
• 申請日: 2017-08-04
• 公開（公告）號: CN109389897B
• 公開（公告）日: 2021-02-05
• 發明（設計）人: 包鑫;于志杰
• 申請（專利權）人: 阿里巴巴（中國）有限公司
• 主分類號: G09B29/00
• 分類號: G09B29/00
• 代理公司: 北京領科知識產權代理事務所(特殊普通合伙) 11690
• 代理人: 張丹

1.一種路形調整方法，其特征在于，包括：

針對待調整道路節點連接的每條道路，在所述道路包含的路段中確定趨勢路段，將所述趨勢路段的方向確定為所述道路的趨勢方向；

根據所述待調整道路節點連接的各條道路的趨勢方向，確定其中需要進行路形調整的目標道路；

以所述目標道路中趨勢路段中的任一點為起點，沿所述目標道路的趨勢方向做射線，所述射線與所述待調整道路節點連接的道路相交產生的首個交點作為目的點；

將所述趨勢路段靠近所述待調整道路節點的一端作為調整起點，將所述目標道路中自所述調整起點至所述待調整道路節點間的路段調整為自所述調整起點至所述目的點的線段。

2.根據權利要求1所述的路形調整方法，其特征在于，在所述針對待調整道路節點連接的每條道路，在所述道路包含的路段中確定趨勢路段之前，該方法還包括：

獲取滿足設定節點調整條件的道路節點，作為待調整道路節點，其中所述設定節點調整條件包括以下條件中的一種或多種：

道路節點連接的道路的條數不低于第一道路條數閾值；

道路節點連接的設置有路名的道路的條數不低于第二道路條數閾值，所述第二道路條數閾值不超過所述第一道路條數閾值；

道路節點連接的道路類型為上下線或路口線的道路的條數不低于第三道路條數閾值，所述第三道路條數閾值不超過所述第一道路條數閾值。

3.根據權利要求1所述的路形調整方法，其特征在于，所述針對待調整道路節點連接的每條道路，在所述道路包含的路段中確定趨勢路段，包括：

針對待調整道路節點連接的每條道路，以所述待調整道路節點為起點，逐個遍歷所述道路的節點，直至當前遍歷到的節點與前一遍歷到的節點間的路段的長度大于第一路段長度閾值為止，將前一遍歷到的節點至當前遍歷到的節點間的路段作為趨勢路段。

4.根據權利要求3所述的路形調整方法，其特征在于，在所述以所述待調整道路節點為起點，逐個遍歷所述道路的節點之前，該方法還包括：

針對待調整道路節點連接的每條道路，對所述道路的節點進行抽稀。

5.根據權利要求4所述的路形調整方法，其特征在于，所述針對待調整道路節點連接的每條道路，對所述道路的節點進行抽稀，包括：

針對待調整道路節點連接的每條道路，以所述待調整道路節點為起點，逐個遍歷所述道路的節點，若當前遍歷到的節點與前一遍歷到的節點間的路段的長度小于第二路段長度閾值，則將當前遍歷到的節點刪除，直至遍歷到所述道路的最后一個節點，所述第二路段長度閾值小于所述第一路段長度閾值。

6.根據權利要求1所述的路形調整方法，其特征在于，所述根據所述待調整道路節點連接的各條道路的趨勢方向，確定其中需要進行路形調整的目標道路，包括：

根據所述待調整道路節點連接的各條道路的趨勢方向，計算任意兩條道路的趨勢方向的夾角；

根據任意兩條道路的趨勢方向的夾角，對所述待調整道路節點連接的各條道路進行聚類，得到兩個道路聚類簇；

對每一道路聚類簇中的道路進行兩兩組合，得到組合后的候選調整道路對；

若候選調整道路對中至少有一條道路為輔路，或兩條道路的路名相同或相容，則判斷候選調整道路對中兩條道路的道路等級是否相同；

若相同，則將候選調整道路對中兩條道路均確定為候選目標道路，若不同，則將道路等級低的一條道路確定為候選目標道路；

將滿足設定道路調整條件的候選目標道路確定為目標道路。

7.根據權利要求6所述的路形調整方法，其特征在于，所述根據任意兩條道路的趨勢方向的夾角，對所述待調整道路節點連接的各條道路進行聚類，得到兩個道路聚類簇，包括：

將夾角最大的兩條道路各自加入不同的聚類簇；

針對待調整道路節點連接的其它道路，按照道路的趨勢方向與所述夾角最大的兩條道路的趨勢方向各自的夾角，將其加入夾角較小的道路所在的聚類簇。