[發(fā)明專(zhuān)利]導(dǎo)航設(shè)備中實(shí)現(xiàn)路徑規(guī)劃的方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201711176039.9
• 申請(qǐng)日: 2017-11-22
• 公開(kāi)（公告）號(hào): CN108303106A
• 公開(kāi)（公告）日: 2018-07-20
• 發(fā)明（設(shè)計(jì)）人: 不公告發(fā)明人
• 申請(qǐng)（專(zhuān)利權(quán)）人: 東莞產(chǎn)權(quán)交易中心
• 主分類(lèi)號(hào): G01C21/34
• 分類(lèi)號(hào): G01C21/34
• 代理公司: 暫無(wú)信息
• 代理人: 暫無(wú)信息

1.導(dǎo)航設(shè)備中實(shí)現(xiàn)路徑規(guī)劃的方法，依賴(lài)于導(dǎo)航設(shè)備中的處理器實(shí)現(xiàn)， 與處理器配套的存儲(chǔ)介質(zhì)中存儲(chǔ)有地圖以及圖中各路口的交通規(guī)則，其特征在于：當(dāng)確定起點(diǎn)和終點(diǎn)后，路徑規(guī)劃包含以下步驟：

S01、設(shè)置存儲(chǔ)區(qū)域SA，按照迪杰斯特拉原理，根據(jù)地圖及交通規(guī)則計(jì)算從起點(diǎn)到終點(diǎn)的路徑，并將結(jié)果轉(zhuǎn)存到SA中，

S02、若S01的路徑結(jié)果中有路徑斷點(diǎn)，按照迪杰斯特拉原理，根據(jù)地圖及交通規(guī)則計(jì)算從起點(diǎn)到中點(diǎn)的路徑（1）,用反向規(guī)劃計(jì)算從中點(diǎn)到終點(diǎn)的路徑（2）的2條路徑,其中反向規(guī)劃時(shí)，應(yīng)該趨前一點(diǎn)，即靠近Start一點(diǎn)，

S03、比較（1）、（2）的后端路徑以及前端路徑，倆者完全重合，則得到一條完整路徑，

將結(jié)果轉(zhuǎn)存到SA中，

S04、比較SA中的路徑結(jié)果，取其中距離短的路徑作為本次路徑規(guī)劃的結(jié)果。

2.權(quán)利要求1中所述反向規(guī)劃，其特征在于：以設(shè)定的終點(diǎn)作為開(kāi)始，設(shè)定的起點(diǎn)作為結(jié)束，計(jì)算路徑, 采用從起點(diǎn)到終點(diǎn)方向的交通規(guī)則。