[發(fā)明專利]一種路徑規(guī)劃方法、裝置、服務(wù)器及存儲(chǔ)介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 201810585911.3
• 申請(qǐng)日: 2018-06-08
• 公開（公告）號(hào): CN108981739B
• 公開（公告）日: 2022-02-22
• 發(fā)明（設(shè)計(jì)）人: 楊鵬;唐珂;姚新
• 申請(qǐng)（專利權(quán)）人: 南方科技大學(xué)
• 主分類號(hào): G01C21/34
• 分類號(hào): G01C21/34
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 孟金喆

本發(fā)明實(shí)施例提供了一種路徑規(guī)劃方法、裝置、服務(wù)器及存儲(chǔ)介質(zhì)，通過獲取在預(yù)設(shè)時(shí)間周期內(nèi)接收到的批次路徑規(guī)劃請(qǐng)求，根據(jù)獲取的批次路徑規(guī)劃請(qǐng)求進(jìn)行統(tǒng)一地圖分層從全局地圖中確定局部地圖，然后根據(jù)歷史路徑規(guī)劃信息將局部地圖分割成多個(gè)初始局部子區(qū)域，通過分割得到的初始局部子區(qū)域規(guī)劃路徑規(guī)劃請(qǐng)求中起始位置與目標(biāo)位置之間的路徑。本發(fā)明實(shí)施例能夠減少響應(yīng)路徑規(guī)劃請(qǐng)求時(shí)進(jìn)行地圖分層所需要的計(jì)算耗時(shí)，從而大幅度提高路徑規(guī)劃的總體效率。

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

本發(fā)明實(shí)施例涉及路徑規(guī)劃技術(shù)領(lǐng)域，尤其涉及一種路徑規(guī)劃方法、裝置、服務(wù)器及存儲(chǔ)介質(zhì)。

背景技術(shù)

隨著通信技術(shù)和全球定位技術(shù)的不斷發(fā)展，導(dǎo)航技術(shù)得到了飛速發(fā)展，現(xiàn)如今導(dǎo)航軟件在用戶出行過程中起到越來越重要的作用，為用戶的出行帶來了很大的方便。導(dǎo)航軟件的核心是路徑規(guī)劃，即尋找一條滿足用戶要求的從給定起點(diǎn)到給定終點(diǎn)的路徑信息。

路徑規(guī)劃的效率對(duì)用戶體驗(yàn)起到關(guān)鍵的作用，而全局地圖過大會(huì)導(dǎo)致窮盡的路徑規(guī)劃搜索耗時(shí)巨大，造成計(jì)算效率低，無法及時(shí)響應(yīng)用戶的路徑規(guī)劃請(qǐng)求。為此，現(xiàn)有技術(shù)中通過地圖分層處理的方式解決上述全局地圖帶來的問題，具體過程為：針對(duì)用戶的每一條路徑規(guī)劃請(qǐng)求計(jì)算出該路徑規(guī)劃請(qǐng)求的路徑可能涉及到的小范圍局部地圖，然后在小范圍局部地圖上根據(jù)路徑規(guī)劃請(qǐng)求進(jìn)行路徑規(guī)劃，最后將路徑規(guī)劃的結(jié)果推送給用戶。

在實(shí)現(xiàn)本發(fā)明的過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)中至少存在如下問題：

當(dāng)服務(wù)器接收到大量的路徑規(guī)劃請(qǐng)求時(shí)，服務(wù)器需要針對(duì)每一次路徑規(guī)劃請(qǐng)求都進(jìn)行一次地圖分層處理，如果響應(yīng)所有的路徑規(guī)劃請(qǐng)求得到路徑規(guī)劃結(jié)果就必須進(jìn)行大量的地圖分層處理，同時(shí)地圖分層處理會(huì)需要相應(yīng)的計(jì)算耗時(shí)，并且計(jì)算耗時(shí)會(huì)隨著路徑規(guī)劃請(qǐng)求數(shù)量的增加而不斷遞增，降低了路徑規(guī)劃的總體效率。

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

本發(fā)明實(shí)施例提供的一種路徑規(guī)劃方法、裝置、服務(wù)器及存儲(chǔ)介質(zhì)，能夠達(dá)到提高路徑規(guī)劃的總體效率。

第一方面，本發(fā)明實(shí)施例提供了一種路徑規(guī)劃方法，所述方法包括：

按照預(yù)設(shè)時(shí)間周期獲取在當(dāng)前預(yù)設(shè)時(shí)間周期內(nèi)接收到的待處理路徑規(guī)劃請(qǐng)求；其中，所述待處理路徑規(guī)劃請(qǐng)求至少包括：當(dāng)前起始位置和當(dāng)前目標(biāo)位置；

從全局地圖中選取與所述待處理路徑規(guī)劃請(qǐng)求相匹配的局部地圖，并根據(jù)歷史路徑規(guī)劃信息將所述局部地圖分割成多個(gè)初始局部子區(qū)域；

通過分割得到的初始局部子區(qū)域規(guī)劃所述待處理路徑規(guī)劃請(qǐng)求中所述當(dāng)前起始位置與所述當(dāng)前目標(biāo)位置之間的當(dāng)前路徑。

第二方面，本發(fā)明實(shí)施例還提供了一種路徑規(guī)劃裝置，所述裝置包括：

獲取模塊，用于按照預(yù)設(shè)時(shí)間周期獲取在當(dāng)前預(yù)設(shè)時(shí)間周期內(nèi)接收到的待處理路徑規(guī)劃請(qǐng)求；其中，所述待處理路徑規(guī)劃請(qǐng)求至少包括：當(dāng)前起始位置和當(dāng)前目標(biāo)位置；

分割模塊，用于從全局地圖中選取與所述待處理路徑規(guī)劃請(qǐng)求相匹配的局部地圖，并根據(jù)歷史路徑規(guī)劃信息將所述局部地圖分割成多個(gè)初始局部子區(qū)域；

規(guī)劃模塊，用于通過分割得到的初始局部子區(qū)域規(guī)劃所述待處理路徑規(guī)劃請(qǐng)求中所述當(dāng)前起始位置與所述當(dāng)前目標(biāo)位置之間的當(dāng)前路徑。

第三方面，本發(fā)明實(shí)施例還提供了一種服務(wù)器，所述服務(wù)器包括：

一個(gè)或多個(gè)處理器；

存儲(chǔ)裝置，用于存儲(chǔ)一個(gè)或多個(gè)程序；

所述一個(gè)或多個(gè)程序被所述一個(gè)或多個(gè)處理器執(zhí)行，使得所述一個(gè)或多個(gè)處理器實(shí)現(xiàn)上述任一所述的路徑規(guī)劃方法。

第四方面，本發(fā)明實(shí)施例還提供了一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其上存儲(chǔ)有計(jì)算機(jī)程序，該程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)上述任一所述的路徑規(guī)劃方法。