動態(tài)路徑規(guī)劃方法、裝置、系統(tǒng)以及存儲介質(zhì)

基本信息

申請?zhí)?/td> CN201811620371.4 申請日 -
公開(公告)號 CN109506669B 公開(公告)日 2021-10-08
申請公布號 CN109506669B 申請公布日 2021-10-08
分類號 G01C21/34(2006.01)I 分類 測量;測試;
發(fā)明人 蔣民鋒;孫和成;陶松林 申請(專利權)人 斑馬網(wǎng)絡技術有限公司
代理機構(gòu) 北京同立鈞成知識產(chǎn)權代理有限公司 代理人 鈄颯颯;劉芳
地址 200030上海市徐匯區(qū)淮海西路55號2樓D1座
法律狀態(tài) -

摘要

摘要 本發(fā)明提供一種動態(tài)路徑規(guī)劃方法、裝置、系統(tǒng)以及存儲介質(zhì),該方法,包括:在高層網(wǎng)格地圖中,根據(jù)起點和終點的位置,確定至少一條初始候選路徑;將所述初始候選路徑在所述高層網(wǎng)格地圖中所經(jīng)由的網(wǎng)格作為途徑網(wǎng)格;獲取所述途徑網(wǎng)格對應的低層網(wǎng)格地圖;根據(jù)所述低層網(wǎng)格地圖,對所述初始候選路徑進行優(yōu)化,得到目標候選路徑。本發(fā)明可以減少路徑規(guī)劃的處理數(shù)據(jù)以提高規(guī)劃效率,同時根據(jù)動態(tài)交通狀態(tài)采用邊界結(jié)點進行規(guī)劃以提高路徑規(guī)劃的準確性和合理性。