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

基本信息

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

摘要

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