一種大規(guī)模路網(wǎng)的分塊預(yù)處理路徑規(guī)劃方法
基本信息
| 申請?zhí)?/td> | CN202010283224.3 | 申請日 | - |
| 公開（公告）號 | CN111397632A | 公開（公告）日 | 2020-07-10 |
| 申請公布號 | CN111397632A | 申請公布日 | 2020-07-10 |
| 分類號 | G01C21/34(2006.01)I;G01C21/20(2006.01)I | 分類 | - |
| 發(fā)明人 | 李兵;朱文超;閆建杰;楊揚;周波 | 申請（專利權(quán)）人 | 清研捷運（天津）智能科技有限公司 |
| 代理機構(gòu) | - | 代理人 | - |
| 地址 | 300304天津市東麗區(qū)華明高新技術(shù)產(chǎn)業(yè)區(qū)弘程道15號4124室 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明公開了路徑導(dǎo)航規(guī)劃技術(shù)領(lǐng)域的一種大規(guī)模路網(wǎng)的分塊預(yù)處理路徑規(guī)劃方法，包括分塊路網(wǎng)，分塊路網(wǎng)包括數(shù)據(jù)預(yù)處理階段與利用預(yù)處理數(shù)據(jù)的加速路徑規(guī)劃階段，數(shù)據(jù)預(yù)處理階段包括將整體路網(wǎng)中的所有路段進行分塊，即劃分為若干獨立局部路網(wǎng)，每一個局部路網(wǎng)稱為一個路塊，采用分塊進行路徑規(guī)劃預(yù)處理的計算方法與路徑規(guī)劃時利用分塊預(yù)處理數(shù)據(jù)的加速方法，通過分塊方法把大規(guī)劃路網(wǎng)的預(yù)處理轉(zhuǎn)化為若干局部較小路網(wǎng)的預(yù)處理計算，可以通過并行處理方法提高預(yù)處理計算的效率；另外，當(dāng)局部路網(wǎng)進行更新時，只需要重新計算和更新路網(wǎng)范圍內(nèi)的少量路塊的預(yù)處理數(shù)據(jù)文件，大大提高數(shù)據(jù)更新的速度。?? |
