[發(fā)明專利]一種地圖導(dǎo)航方法、裝置、存儲(chǔ)介質(zhì)和計(jì)算機(jī)設(shè)備

有效

• 申請(qǐng)?zhí)枺?/td>: 202010304876.0
• 申請(qǐng)日: 2020-04-17
• 公開(kāi)（公告）號(hào): CN112742030B
• 公開(kāi)（公告）日: 2022-08-09
• 發(fā)明（設(shè)計(jì)）人: 楊帆;唐兵;鄧大付;張應(yīng)國(guó);殷俊;肖一馳;王曉曦
• 申請(qǐng)（專利權(quán)）人: 騰訊科技（深圳）有限公司
• 主分類號(hào): A63F13/56
• 分類號(hào): A63F13/56
• 代理公司: 深圳翼盛智成知識(shí)產(chǎn)權(quán)事務(wù)所(普通合伙) 44300
• 代理人: 汪阮磊

1.一種地圖導(dǎo)航方法，其特征在于，包括：

獲取尋路任務(wù)的起始位置點(diǎn)和終止位置點(diǎn)，加載所述尋路任務(wù)對(duì)應(yīng)的地圖；

確定所述尋路任務(wù)在所述地圖上的初始路徑，所述初始路徑包括關(guān)鍵位置點(diǎn)，所述關(guān)鍵位置點(diǎn)為位于所述起始位置點(diǎn)與所述終止位置點(diǎn)之間的連接位置點(diǎn)，所述連接位置點(diǎn)表示一個(gè)地圖區(qū)域向另一個(gè)地圖區(qū)域跳轉(zhuǎn)的位置點(diǎn)；

根據(jù)所述初始路徑上的相鄰關(guān)鍵位置點(diǎn)，對(duì)所述尋路任務(wù)進(jìn)行劃分，得到至少一個(gè)尋路子任務(wù)、以及每一個(gè)尋路子任務(wù)的子起始位置點(diǎn)和子終止位置點(diǎn)；

在對(duì)每一個(gè)尋路子任務(wù)分別尋路的過(guò)程中，通過(guò)多進(jìn)程的方式，為每一個(gè)尋路子任務(wù)分配一個(gè)進(jìn)程，在每一個(gè)尋路子任務(wù)的子起始位置點(diǎn)和子終止位置點(diǎn)之間的地圖基礎(chǔ)位置點(diǎn)上，從多個(gè)候選尋路進(jìn)程中確定執(zhí)行當(dāng)前尋路子任務(wù)的當(dāng)前尋路進(jìn)程；

采用所述當(dāng)前尋路進(jìn)程對(duì)所述尋路子任務(wù)進(jìn)行尋路，得到所述尋路子任務(wù)的階段終止位置點(diǎn)、以及所述尋路子任務(wù)的子起始位置點(diǎn)與所述階段終止位置點(diǎn)之間的階段子路徑，所述階段終止位置點(diǎn)為進(jìn)行一次尋路后得到的路徑的終止位置點(diǎn)，其中，當(dāng)前階段終止位置點(diǎn)和所述尋路子任務(wù)的終點(diǎn)不相同，所述當(dāng)前階段終止位置點(diǎn)和所述尋路子任務(wù)的終點(diǎn)位于同一地圖區(qū)域；

將當(dāng)前尋路子任務(wù)的子起始位置點(diǎn)更新為所述階段終止位置點(diǎn)，根據(jù)候選尋路進(jìn)程重新確定執(zhí)行當(dāng)前尋路子任務(wù)的當(dāng)前尋路進(jìn)程；

基于所述尋路子任務(wù)的子起始位置點(diǎn)和子終止位置點(diǎn)、以及所述階段子路徑，確定所述尋路子任務(wù)的路徑，以得到每一組相鄰關(guān)鍵位置點(diǎn)之間的路徑；

對(duì)所有相鄰關(guān)鍵位置點(diǎn)之間的路徑進(jìn)行整合，得到所述尋路任務(wù)的目標(biāo)路徑，并展示所述目標(biāo)路徑。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述基于所述尋路子任務(wù)的子起始位置點(diǎn)和子終止位置點(diǎn)、以及所述階段子路徑，確定所述尋路子任務(wù)的路徑，包括：

在當(dāng)前階段終止位置終點(diǎn)和所述尋路子任務(wù)的子終止位置點(diǎn)相同時(shí)，將當(dāng)前存在的所有階段子路徑組成的路徑確定為所述尋路子任務(wù)的路徑；

在當(dāng)前階段終止位置點(diǎn)和所述尋路子任務(wù)的子終止位置點(diǎn)不相同、且位于同一地圖區(qū)域時(shí)，將所述尋路子任務(wù)的子起始位置點(diǎn)更新為所述階段終止位置點(diǎn)；返回對(duì)尋路子任務(wù)進(jìn)行尋路的階段子路徑的步驟。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述基于所述尋路子任務(wù)的子起始位置點(diǎn)和子終止位置點(diǎn)、以及所述階段子路徑，確定所述尋路子任務(wù)的路徑，還包括：

當(dāng)所述階段終止位置點(diǎn)和所述尋路子任務(wù)的子終止位置點(diǎn)位于不同地圖區(qū)域時(shí)，將所述尋路任務(wù)的起始位置點(diǎn)更新為所述階段終止位置點(diǎn)，返回基于所述地圖信息，確定所述尋路任務(wù)的初始路徑的步驟。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述地圖區(qū)域包括地圖基礎(chǔ)區(qū)塊，

所述采用所述當(dāng)前尋路進(jìn)程對(duì)所述尋路子任務(wù)進(jìn)行尋路，得到所述尋路子任務(wù)的階段終止位置點(diǎn)、以及所述尋路子任務(wù)的子起始位置點(diǎn)與所述階段終止位置點(diǎn)之間的階段子路徑，包括：

基于所述地圖基礎(chǔ)區(qū)塊，分別確定所述尋路子任務(wù)的子起始、子終止位置點(diǎn)所在的起始區(qū)塊和終止區(qū)塊；

確定所述起始區(qū)塊與所述終止區(qū)塊之間的候選地圖基礎(chǔ)區(qū)塊；

確定每一候選地圖基礎(chǔ)區(qū)塊的匹配度，所述匹配度為所述候選地圖基礎(chǔ)區(qū)塊與所述終止區(qū)塊和所述起始區(qū)塊的最小移動(dòng)代價(jià)的匹配程度；

基于所述候選地圖基礎(chǔ)區(qū)塊的匹配程度，確定所述尋路子任務(wù)的階段終止位置點(diǎn)、以及所述尋路子任務(wù)的起點(diǎn)與所述階段終止位置點(diǎn)之間的階段子路徑。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述確定所述尋路任務(wù)在所述地圖上的初始路徑，包括：

分別確定所述尋路任務(wù)的起始、終止位置點(diǎn)在所述地圖中的起始區(qū)域和終止區(qū)域；

基于所述起始區(qū)域和所述終止區(qū)域之間的連接位置點(diǎn)，確定所述尋路任務(wù)的初始路徑。