技術(shù)特征：

1.一種最優(yōu)路徑的獲取方法，其特征在于，所述方法包括：

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述利用退火算法基于所述初始路徑中的節(jié)點(diǎn)以及所述中轉(zhuǎn)順序，得到最優(yōu)路徑，包括：

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述在所述初始路徑內(nèi)隨機(jī)選取符合預(yù)設(shè)節(jié)點(diǎn)間隔數(shù)量的兩個(gè)已知道路節(jié)點(diǎn)進(jìn)行位置交換，獲取可替換路徑，包括：

4.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述基于所述初始路徑的路徑總長(zhǎng)度和所述可替換路徑的路徑總長(zhǎng)度，確定目標(biāo)路徑，并獲得變化溫度，包括：

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)多個(gè)已知道路節(jié)點(diǎn)，從全等級(jí)路網(wǎng)地圖中確定第一目標(biāo)地圖，包括：

6.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述在所述第二目標(biāo)地圖中，基于所述目標(biāo)道路等級(jí)的路網(wǎng)和距離最短探索原則從所述起點(diǎn)向所述終點(diǎn)逐步探索經(jīng)由點(diǎn)的中轉(zhuǎn)順序，包括：

7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述方法還包括：

8.根據(jù)權(quán)利要求1-7中任一項(xiàng)所述的方法，其特征在于，所述道路等級(jí)包括路網(wǎng)密度依次遞增的第一道路等級(jí)、第二道路等級(jí)、第三道路等級(jí)、第四道路等級(jí)以及第五道路等級(jí)；

9.一種最優(yōu)路徑的獲取裝置，其特征在于，所述裝置包括：

10.一種處理器，其特征在于，用于運(yùn)行計(jì)算機(jī)程序，所述程序運(yùn)行時(shí)執(zhí)行如權(quán)利要求1-8任一項(xiàng)所述的最優(yōu)路徑的獲取方法。

技術(shù)總結(jié)
本申請(qǐng)公開了一種最優(yōu)路徑的獲取方法、裝置、設(shè)備及處理器。在執(zhí)行本申請(qǐng)實(shí)施例提供的方法時(shí)，首先可以根據(jù)待規(guī)劃路徑上的多個(gè)已知道路節(jié)點(diǎn)，從全等級(jí)路網(wǎng)地圖中確定覆蓋多個(gè)已知道路節(jié)點(diǎn)的第一目標(biāo)地圖。然后基于第一目標(biāo)地圖的面積確定第一目標(biāo)地圖的目標(biāo)道路等級(jí)，以隱藏第一目標(biāo)地圖中與目標(biāo)道路等級(jí)無關(guān)的路網(wǎng)得到第二目標(biāo)地圖。在第二目標(biāo)地圖中基于目標(biāo)道路等級(jí)的路網(wǎng)和距離最短探索原則從起點(diǎn)向終點(diǎn)逐步探索經(jīng)由點(diǎn)的中轉(zhuǎn)順序，并按照中轉(zhuǎn)順序依次將已知道路節(jié)點(diǎn)中的起點(diǎn)、多個(gè)經(jīng)由點(diǎn)和終點(diǎn)連接得到初始路徑。最后利用退火算法對(duì)初始路徑進(jìn)行優(yōu)化從而得到最優(yōu)路徑。本申請(qǐng)可以降低計(jì)算復(fù)雜度，進(jìn)而降低最優(yōu)路徑的獲取過程中的性能消耗。

技術(shù)研發(fā)人員：許佳音,王昊,孫迪
受保護(hù)的技術(shù)使用者：東軟集團(tuán)股份有限公司
技術(shù)研發(fā)日：
技術(shù)公布日：2024/12/10