[發明專利]一種物品傳輸路徑的產生方法及系統

在審

• 申請號: 201410459703.0
• 申請日: 2014-09-11
• 公開（公告）號: CN104268637A
• 公開（公告）日: 2015-01-07
• 發明（設計）人: 胡星;劉智平;李永兵;汪衛;劉軍偉;王興東
• 申請（專利權）人: 武漢鋼鐵（集團）公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04
• 代理公司: 北京華沛德權律師事務所 11302
• 代理人: 劉杰

技術領域

本發明涉及物品傳輸技術領域，主要適用于物品傳輸路徑的產生方法及系統。

背景技術

近年來，隨著經濟結構的調整，我國的鋼材深加工行業發生了巨大的變化，朝著越來越大、復雜的方向發展。鋼材深加工行業不僅包括對鋼材的深加工，而且還包括對深加工鋼材的管理。由于鋼材深加工具有鋼材深加工的產品種類多、相應關鍵備件調換頻繁、對生產精度周期性調整要求高等特點，對深加工鋼材的管理越來越受到大家的關注。現有的對深加工鋼材的管理模式是人工查找備件，耗時長、且準確率低。

發明內容

本發明所要解決的技術問題是提供一種物品傳輸路徑的產生方法及系統，它能夠減少深加工鋼材的管理對空間、時間和人員的多余占用。

為解決上述技術問題，本發明提供了一種物品傳輸路徑的產生方法，包括：

判斷物品的傳輸起點與傳輸終點之間是否有直達的路徑；

如果有，判斷所述直達的路徑的個數是否大于1；

若否，所述直達的路徑為所述物品的最佳傳輸路徑；

若有，從所述直達的路徑中選擇出耗時最短的路徑，所述耗時最短的路徑為最佳傳輸路徑；所述耗時最短的路徑由單元里程和路徑長度共同決定；

如果無，判斷是否存在與所述傳輸起點和所述傳輸終點都有直達的路徑的直接中轉點；

若有，找出所述直接中轉點到所述傳輸起點和所述傳輸終點的耗時最短的路徑作為最佳傳輸路徑；

若無，遍歷其他間接中轉點直至找出通過間接中轉點連接所述傳輸起點和所述傳輸終點的最佳傳輸路徑。

進一步地，所述找出所述直接中轉點到所述傳輸起點和所述傳輸終點的耗時最短的路徑作為最佳傳輸路徑，包括：

判斷所述直接中轉點的個數是否大于1；

若否，所述直接中轉點到所述傳輸起點和所述傳輸終點的直達路徑為最佳傳輸路徑；

若是，找出各直接中轉點分別到所述傳輸起點和所述傳輸終點的耗時最短的路徑；從各耗時最短的路徑中找出耗時最短的路徑作為最佳傳輸路徑。

進一步地，還包括：

根據需要存入的物品的基本信息找出能夠存入的存入地址，所述存入地址為存入傳輸終點；

根據所述需要存入的物品的存入起點和存入傳輸終點找出所述需要存入的物品的最佳傳輸路徑；其中，所述存入起點為存入傳輸起點。

進一步地，還包括：

將需要領出的物品的基本信息與在領出傳輸起點預存的物品的基本信息進行比較；

根據需要領出的物品的領出傳輸終點和匹配成功的物品的領出傳輸起點找出所述需要領出的物品的最佳傳輸路徑。

進一步地，所述將需要領出的物品的基本信息與在領出傳輸起點預存的物品的基本信息進行比較，包括：

通過數據輸入設備將所述需要領出的物品的基本信息輸入到處理器中；

通過讀卡器獲取設置在預存的物品上的RFID卡中的物品基本信息；

所述讀卡器將獲取到的物品基本信息傳輸到所述處理器中；

所述處理器將所述需要領出的物品的基本信息與預存的物品的基本信息進行比較。

本發明提供的物品傳輸路徑的產生系統，包括：

判斷模塊，用于判斷物品的傳輸起點與傳輸終點之間是否有直達的路徑；

第一判斷單元，用于如果所述判斷模塊的判斷結果為有，判斷所述直達的路徑的個數是否大于1；

第一路徑確定子單元，用于若所述第一判斷單元的判斷結果為否，所述直達的路徑為所述物品的最佳傳輸路徑；

第一路徑選擇子單元，用于若所述第一判斷單元的判斷結果為有，從所述直達的路徑中選擇出耗時最短的路徑，所述耗時最短的路徑為最佳傳輸路徑；所述耗時最短的路徑由單元里程和路徑長度共同決定；

第二判斷單元，用于如果所述判斷模塊的判斷結果為無，判斷是否存在與所述傳輸起點和所述傳輸終點都有直達的路徑的直接中轉點；

第二路徑確定子單元，用于若所述第二判斷單元的判斷結果為有，找出所述直接中轉點到所述傳輸起點和所述傳輸終點的耗時最短的路徑作為最佳傳輸路徑；

第二路徑選擇子單元，用于若所述第二判斷單元的判斷結果為無，遍歷其他間接中轉點直至找出通過間接中轉點連接所述傳輸起點和所述傳輸終點的最佳傳輸路徑。

進一步地，所述第二路徑確定子單元，具體用于：

若所述第二判斷單元的判斷結果為有，判斷所述直接中轉點的個數是否大于1；

若否，所述直接中轉點到所述傳輸起點和所述傳輸終點的直達路徑為最佳傳輸路徑，