一種啟發(fā)式搜索的高速路網(wǎng)約束尋路算法
基本信息
| 申請(qǐng)?zhí)?/td> | CN201811415513.3 | 申請(qǐng)日 | - |
| 公開（公告）號(hào) | CN109540165B | 公開（公告）日 | 2022-07-01 |
| 申請(qǐng)公布號(hào) | CN109540165B | 申請(qǐng)公布日 | 2022-07-01 |
| 分類號(hào) | G01C21/34（2006.01）I | 分類 | 測(cè)量；測(cè)試; |
| 發(fā)明人 | 王剛;李劍;梅樂翔;劉旭;高薪;張鵬;李婧芳;劉晶;宋杰;王夢(mèng)佳;賀文濤;趙晴 | 申請(qǐng)（專利權(quán)）人 | 交通運(yùn)輸部路網(wǎng)監(jiān)測(cè)與應(yīng)急處置中心 |
| 代理機(jī)構(gòu) | 北京萬象新悅知識(shí)產(chǎn)權(quán)代理有限公司 | 代理人 | - |
| 地址 | 100005北京市東城區(qū)建國門內(nèi)大街11號(hào) | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明公布了一種基于啟發(fā)式搜索的高速路網(wǎng)約束尋路算法，以指定路網(wǎng)、指定路網(wǎng)中的道路起點(diǎn)、道路終點(diǎn)和駛經(jīng)的收費(fèi)路段集合為輸入數(shù)據(jù)，通過啟發(fā)式搜索，生成連接道路起點(diǎn)與道路終點(diǎn)之間的多條路徑，并從多條路徑中選擇一條與輸入的收費(fèi)路段重合度最高的路徑，作為輸出路徑。采用本發(fā)明技術(shù)方案，通過可復(fù)用的路網(wǎng)結(jié)構(gòu)與記錄的起點(diǎn)、終點(diǎn)和收費(fèi)路段集合來進(jìn)行路徑解析，能夠節(jié)省大量路徑儲(chǔ)存空間；可以得到該行駛記錄中用戶的行駛路徑是從起點(diǎn)到終點(diǎn)的第幾短路，也可以得到該路徑在集合中覆蓋到了幾個(gè)有效收費(fèi)路段；且算法速度快，效率高，具有比較好的可調(diào)節(jié)性。 |
