圖信息和改進型遺傳算法相結合的路徑規(guī)劃方法、系統(tǒng)

基本信息

申請?zhí)?/td> CN202210139339.4 申請日 -
公開（公告）號 CN114185355A 公開（公告）日 2022-03-15
申請公布號 CN114185355A 申請公布日 2022-03-15
分類號 G05D1/02（2020.01）I 分類 控制；調(diào)節(jié);
發(fā)明人 王筱圃;張弢;劉偉;鐘智敏;陳波 申請（專利權）人 科大智能物聯(lián)技術股份有限公司
代理機構 合肥天明專利事務所（普通合伙） 代理人 謝中用
地址 230031安徽省合肥市中國（安徽）自由貿(mào)易試驗區(qū)合肥市高新區(qū)望江西路900號中安創(chuàng)谷科技園一期A1樓6、7層
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及倉儲路徑規(guī)劃領域，公開了一種圖信息和改進型遺傳算法相結合的路徑規(guī)劃方法、系統(tǒng)，將不同輸送設備布局轉(zhuǎn)化為有向圖，并通過有向圖對遺傳算法所需的種群個體進行編碼，根據(jù)輸送設備參數(shù)構建遺傳算法中的適應度函數(shù)，并能夠根據(jù)具體業(yè)務場景改變適應度函數(shù)中的權重，更加貼近實際業(yè)務場景；此外，對個體中的固定輸送設備節(jié)點進行交叉，更加貼近業(yè)務實際情況，對個體中的移動輸送設備節(jié)點進行變異，減少變異后的異常情況。