一種AGV最短路徑規(guī)劃方法、裝置及計算機可讀存儲介質

基本信息

申請?zhí)?/td> CN202010755537.4 申請日 -
公開（公告）號 CN111832844A 公開（公告）日 2020-10-27
申請公布號 CN111832844A 申請公布日 2020-10-27
分類號 G06Q10/04(2012.01)I;G01C21/34(2006.01)I 分類 計算；推算；計數;
發(fā)明人 李蜜;陳檢 申請（專利權）人 上海同普電力技術有限公司
代理機構 深圳市新虹光知識產權代理事務所（普通合伙） 代理人 劉菊美
地址 200092上海市楊浦區(qū)赤峰路65號3號樓134室
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種AGV最短路徑規(guī)劃方法，包括建立鄰接矩陣，已規(guī)劃路徑的所有路徑節(jié)點分別構成鄰接矩陣的行和列；如果兩個路徑節(jié)點之間為互通關系，則這兩個路徑節(jié)點在鄰接矩陣的值設為1，否則設為0；使用DFS(Depth?First?Search)深度優(yōu)先搜索算法，搜索到從起點到終點之間的所有路徑；計算上述步驟中搜索到的每條路徑的距離值，距離值為小的路徑即為AGV運行的最短路徑；本發(fā)明還公開了一種AGV最短路徑規(guī)劃裝置及計算機可讀存儲介質；本發(fā)明適用于AGV在工廠車間的最短路徑搜尋，計算簡單高效。??