動態(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ī)劃的準確性和合理性。 |
