[發(fā)明專利]一種道路生成方法、裝置、計(jì)算機(jī)設(shè)備及存儲(chǔ)介質(zhì)

有效

• 申請?zhí)枺?/td>: 202010170036.X
• 申請日: 2020-03-12
• 公開（公告）號: CN111426329B
• 公開（公告）日: 2021-10-22
• 發(fā)明（設(shè)計(jì)）人: 李春;廖衛(wèi)龍
• 申請（專利權(quán)）人: 深圳小庫科技有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34;G01C21/32
• 代理公司: 深圳市勵(lì)知致遠(yuǎn)知識產(chǎn)權(quán)代理有限公司 44795
• 代理人: 賈永華

本發(fā)明公開了一種道路生成方法、裝置、計(jì)算機(jī)設(shè)備及存儲(chǔ)介質(zhì)，通過獲取基地?cái)?shù)據(jù)，將基地?cái)?shù)據(jù)進(jìn)行網(wǎng)格化處理并獲得目標(biāo)基地?cái)?shù)據(jù)，根據(jù)目標(biāo)基地?cái)?shù)據(jù)生成原始道路，并獲得原始道路的道路點(diǎn)序列，道路點(diǎn)序列中相鄰的兩個(gè)道路點(diǎn)連線為一道路段，任意道路段不貫穿其他道路段，對道路點(diǎn)序列進(jìn)行位置優(yōu)化，獲得平滑道路點(diǎn)序列，輸出多條道路的幾何描述，各條道路被描述為對應(yīng)平滑道路點(diǎn)序列的依次連接；本發(fā)明提供的道路生成算法方便根據(jù)障礙物情況優(yōu)化調(diào)整道路，解決了道路固定的的問題，也解決了道路轉(zhuǎn)折生硬不平滑的問題，生成的道路更加平滑，更貼近實(shí)際的道路，且道路生成方法依托于圖形處理器的大規(guī)模并行運(yùn)算能力,生成速度更快，效率更高。

技術(shù)領(lǐng)域

本發(fā)明涉及數(shù)據(jù)處理技術(shù)領(lǐng)域，尤其涉及一種道路生成方法、裝置、計(jì)算機(jī)設(shè)備及存儲(chǔ)介質(zhì)。

背景技術(shù)

在交通信息日益重要的今天，擁有高鮮度和高質(zhì)量的道路信息在很多應(yīng)用領(lǐng)域都有著舉足輕重的作用。例如，城市車輛的快速通行需要精準(zhǔn)的道路信息來實(shí)現(xiàn)快速路徑規(guī)劃；在基于GPS的導(dǎo)航系統(tǒng)中，道路信息的精準(zhǔn)程度也對用戶體驗(yàn)有著至關(guān)重要的影響。而現(xiàn)實(shí)中隨著城市的擴(kuò)展、地塊的開發(fā)以及舊路改造，城市的道路信息變更頻繁，因此利用道路生成算法以對道路信息進(jìn)行快速更新就顯得尤為重要。

現(xiàn)有技術(shù)中，道路生成算法基本分為兩種：

1、以網(wǎng)格作為道路生成的道路點(diǎn)并組圖，通過最短尋路算法、或者TSP 算法來生成道路，該道路生成算法的缺點(diǎn)是道路的道路點(diǎn)選擇空間小，生成出的道路較為固定，道路轉(zhuǎn)折生硬不平滑，而且在網(wǎng)格密集時(shí)生成效率較低；

2、直接在地圖中標(biāo)明道路必須經(jīng)過的點(diǎn)，然后生成道路環(huán)路，該道路生成算法的缺點(diǎn)是：當(dāng)實(shí)際道路存在障礙物時(shí)，算法無法在有障礙物的前提下生成合理的道路，生成的道路有可能直接穿過障礙物，若對障礙物的路段標(biāo)注進(jìn)行處理,則有可能得到并不平滑的道路，效率較低。

發(fā)明內(nèi)容

本發(fā)明提供一種道路生成方法、裝置、計(jì)算機(jī)設(shè)備及存儲(chǔ)介質(zhì)，以解決道路信息生成過程中，道路生成效率低且道路不平滑的問題。

一種道路生成方法，包括：

獲取基地?cái)?shù)據(jù)，將所述基地?cái)?shù)據(jù)進(jìn)行網(wǎng)格化處理，獲得目標(biāo)基地?cái)?shù)據(jù)；

根據(jù)所述目標(biāo)基地?cái)?shù)據(jù)生成原始道路，并獲得所述原始道路的道路點(diǎn)序列，所述道路點(diǎn)序列中相鄰的兩個(gè)道路點(diǎn)連線為一道路段，任意所述道路段不貫穿其他所述道路段；

對所述道路點(diǎn)序列進(jìn)行平滑優(yōu)化，獲得平滑道路點(diǎn)序列；

根據(jù)平滑道路點(diǎn)序列輸出多條道路的幾何描述，各條所述道路被描述為對應(yīng)所述平滑道路點(diǎn)序列的依次連接。

進(jìn)一步地，所述目標(biāo)基地?cái)?shù)據(jù)包括基地圖形和建筑圖形，所述根據(jù)所述目標(biāo)基地?cái)?shù)據(jù)生成原始道路，并獲得所述原始道路的道路點(diǎn)序列，包括：

挑出與所述基地圖形輪廓相交的三角形，獲得多個(gè)外三角形；

依次挑出與每一個(gè)所述建筑圖形相交的三角形獲得多個(gè)內(nèi)三角形，并對所述內(nèi)三角形進(jìn)行編號；

將所述外三角形與相鄰的所述內(nèi)三角形的公共邊作為所述道路段，所述公共邊兩端點(diǎn)為所述道路點(diǎn)；

將具有不同編號的每兩個(gè)相鄰所述內(nèi)三角形的公共邊作為所述道路段，所述公共邊兩端點(diǎn)為所述道路點(diǎn)；

將所述道路點(diǎn)依次連接獲得所述原始道路，并獲得所述道路點(diǎn)序列。

進(jìn)一步地，所述對所述道路點(diǎn)序列進(jìn)行平滑優(yōu)化，獲得平滑道路點(diǎn)序列，包括：

根據(jù)預(yù)設(shè)規(guī)則優(yōu)化所述道路點(diǎn)序列中每一所述道路點(diǎn)的位置，獲得優(yōu)化道路點(diǎn)序列；

根據(jù)bezier平滑算法更新所述優(yōu)化道路點(diǎn)序列中每一所述道路點(diǎn)的位置，獲得所述平滑道路點(diǎn)序列。