路徑規(guī)劃方法、裝置、電子設(shè)備及介質(zhì)

基本信息

申請(qǐng)?zhí)?/td> CN202111077793.3 申請(qǐng)日 -
公開(kāi)（公告）號(hào) CN113532443B 公開(kāi)（公告）日 2021-12-21
申請(qǐng)公布號(hào) CN113532443B 申請(qǐng)公布日 2021-12-21
分類(lèi)號(hào) G01C21/20（2006.01）I 分類(lèi) 測(cè)量；測(cè)試;
發(fā)明人 楊艷;沈鷺;谷春光;余嘉雄 申請(qǐng)（專(zhuān)利權(quán)）人 浙江凱樂(lè)士科技集團(tuán)股份有限公司
代理機(jī)構(gòu) 北京超成律師事務(wù)所 代理人 鄧超
地址 314000浙江省嘉興市南湖區(qū)亞太路778號(hào)（嘉興科技城）7號(hào)樓南二區(qū)
法律狀態(tài) -

摘要

摘要 本申請(qǐng)?zhí)峁┮环N路徑規(guī)劃方法、裝置、電子設(shè)備及介質(zhì)。該方法在獲取當(dāng)前路徑規(guī)劃內(nèi)穿梭車(chē)路徑網(wǎng)絡(luò)中每條有向路徑被經(jīng)過(guò)的次數(shù)后，基于每條有向路徑被經(jīng)過(guò)的次數(shù)，采用路徑?jīng)_突預(yù)測(cè)算法，對(duì)每條有向路徑進(jìn)行沖突預(yù)測(cè)，得到每條有向路徑對(duì)應(yīng)的路徑?jīng)_突系數(shù)；基于路徑?jīng)_突系數(shù)，更新前一規(guī)劃周期內(nèi)穿梭車(chē)路徑網(wǎng)絡(luò)中節(jié)點(diǎn)間的距離矩陣，得到更新后的距離矩陣；采用預(yù)設(shè)的路徑規(guī)劃算法，遍歷更新后的距離矩陣，確定當(dāng)前規(guī)劃周期內(nèi)穿梭車(chē)的行駛路徑。該方法解決了多輛穿梭車(chē)的路徑?jīng)_突問(wèn)題，期望考慮正在執(zhí)行任務(wù)的穿梭車(chē)的路徑基礎(chǔ)上，找出其沖突少、轉(zhuǎn)彎少的路徑，保證整個(gè)跨巷道多層穿梭車(chē)倉(cāng)儲(chǔ)系統(tǒng)的穩(wěn)定高效運(yùn)行。