[發明專利]一種動態選擇輸送路線方法及系統

有效

• 申請號: 202011456446.7
• 申請日: 2020-12-11
• 公開（公告）號: CN112629537B
• 公開（公告）日: 2023-05-26
• 發明（設計）人: 姚佳華;王俊石;徐豐娟;李欣
• 申請（專利權）人: 華晟（青島）智能裝備科技有限公司
• 主分類號: G01C21/20
• 分類號: G01C21/20
• 代理公司: 北京高沃律師事務所 11569
• 代理人: 王愛濤

本發明涉及一種動態選擇輸送路線方法及系統，方法包括：為各輸送節點劃分節點區域和節點類型；初始化輸送線路的起點、終點和參考起點；起點的屬性包括起點區域和起點類型，終點的屬性包括終點區域和終點類型，參考起點為起點；根據參考起點的起點區域和起點類型獲得初級路徑列表；各初級路徑包括參考起點到目的節點的路徑；通過迭代判斷初級路徑列表中各初級路徑的目的節點是否為終點；將可行路徑保持入路徑數組中；將路徑數組中各路徑進行串聯，根據起點和終點獲得可行進路線列表；從起點開始，在可行進路線列表范圍內，逐級篩選最優下級節點，確定從起點到終點的輸送路線。本發明提高了物流輸送的準確性和連續性。

技術領域

本發明涉及路線選擇技術領域，特別是涉及一種動態選擇輸送路線方法及系統。

背景技術

目前自動化、智能化的生產模式在制造業的需求不斷增長，原料供應、產出存儲、供應發貨等方面的輸送效率要求日益提高，自動化、智能化的輸送設備在生產過程中得以推廣。由于輸送路線的可窮舉性，目前普遍使用點對點的路徑選擇方式，在已知起點和終點的情況下，維護所有的可行路線，調度系統根據一定的規則，對路線進行逐條對比，進而選定輸送路線及輸送設備。

窮舉法要求開發人員羅列所有的行走路線，然而千差萬別的個性化客戶需求，不斷縮短的開發周期以及大量的在生產輸送中廣泛使用的物流輸送設備，導致點對點的路徑規劃和維護工作愈發復雜，出錯概率不斷提高。此外，點對點的路線選擇后，各級輸送節點已確認，輸送過程中任何一個環節出現問題，輸送將被迫停止。

發明內容

基于此，本發明的目的是提供一種動態選擇輸送路線方法及系統，提高了物流輸送的準確性和連續性。

為實現上述目的，本發明提供了如下方案：

一種動態選擇輸送路線方法，所述方法包括：

為各輸送節點劃分節點區域和節點類型；

初始化輸送線路的起點、終點和參考起點；所述起點的屬性包括起點區域和起點類型，所述終點的屬性包括終點區域和終點類型，所述參考起點為所述起點；

根據所述參考起點的起點區域和起點類型獲得初級路徑列表；各所述初級路徑包括參考起點到目的節點的路徑；

通過迭代判斷初級路徑列表中各初級路徑的目的節點是否為終點；

若是，則將目的節點所屬初級路徑記錄在路徑數組中；

若否，判斷目的節點是否為路徑終端；

若是，則標記當前路徑不可用；

若否，則將目的節點所屬初級路徑記錄在路徑數組中，用目的節點更新所述參考起點，返回“根據所述參考起點的起點區域和起點類型獲得初級路徑列表”；

當初級路徑列表中各目的節點均為路徑終端或終點時，停止迭代；

將所述路徑數組中各路徑進行串聯，根據所述起點和所述終點獲得可行進路線列表；

從所述起點開始，在所述可行進路線列表范圍內，根據各節點間路徑的業務要求、輸送設備狀態和路徑流量，逐級篩選最優下級節點，確定從所述起點到所述終點的輸送路線。

可選地，所述節點區域根據位置進行劃分。

可選地，所述節點類型根據作用進行劃分。

可選地，所述節點類型包括輸送線路的起點、輸送線路的終端、產出下料口、異常口、緩存工位、線邊庫、取放貨站臺和貨位。

可選地，所述輸送節點歸屬一個或多個節點類型。

本發明還公開了一種動態選擇輸送路線系統，所述系統包括：

節點劃分模塊，用于為各輸送節點劃分節點區域和節點類型；