[發(fā)明專利]一種動態(tài)選擇輸送路線方法及系統(tǒng)有效
| 申請?zhí)枺?/td> | 202011456446.7 | 申請日： | 2020-12-11 |
| 公開（公告）號： | CN112629537B | 公開（公告）日： | 2023-05-26 |
| 發(fā)明（設(shè)計）人： | 姚佳華;王俊石;徐豐娟;李欣 | 申請（專利權(quán)）人： | 華晟（青島）智能裝備科技有限公司 |
| 主分類號： | G01C21/20 | 分類號： | G01C21/20 |
| 代理公司： | 北京高沃律師事務(wù)所 11569 | 代理人： | 王愛濤 |
| 地址： | 266042 山*** | 國省代碼： | 山東;37 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 一種 動態(tài) 選擇 輸送 路線 方法 系統(tǒng) | ||
1.一種動態(tài)選擇輸送路線方法，其特征在于，所述方法包括：
為各輸送節(jié)點劃分節(jié)點區(qū)域和節(jié)點類型；所述節(jié)點類型包括輸送線路的起點、輸送線路的終端、產(chǎn)出下料口、異常口、緩存工位、線邊庫、取放貨站臺和貨位；
初始化輸送線路的起點、終點和參考起點；所述起點的屬性包括起點區(qū)域和起點類型，所述終點的屬性包括終點區(qū)域和終點類型，所述參考起點為所述起點；
根據(jù)所述參考起點的起點區(qū)域和起點類型獲得初級路徑列表；各所述初級路徑包括參考起點到目的節(jié)點的路徑；
通過迭代判斷初級路徑列表中各初級路徑的目的節(jié)點是否為終點；
若是，則將目的節(jié)點所屬初級路徑記錄在路徑數(shù)組中；
若否，判斷目的節(jié)點是否為路徑終端；
若是，則標記當前路徑不可用；
若否，則將目的節(jié)點所屬初級路徑記錄在路徑數(shù)組中，用目的節(jié)點更新所述參考起點，返回“根據(jù)所述參考起點的起點區(qū)域和起點類型獲得初級路徑列表”；
當初級路徑列表中各目的節(jié)點均為路徑終端或終點時，停止迭代；
將所述路徑數(shù)組中各路徑進行串聯(lián)，根據(jù)所述起點和所述終點獲得可行進路線列表；
從所述起點開始，在所述可行進路線列表范圍內(nèi)，根據(jù)各節(jié)點間路徑的業(yè)務(wù)要求、輸送設(shè)備狀態(tài)和路徑流量，逐級篩選最優(yōu)下級節(jié)點，確定從所述起點到所述終點的輸送路線。
2.根據(jù)權(quán)利要求1所述的動態(tài)選擇輸送路線方法，其特征在于，所述節(jié)點區(qū)域根據(jù)位置進行劃分。
3.根據(jù)權(quán)利要求1所述的動態(tài)選擇輸送路線方法，其特征在于，所述節(jié)點類型根據(jù)作用進行劃分。
4.根據(jù)權(quán)利要求1所述的動態(tài)選擇輸送路線方法，其特征在于，所述輸送節(jié)點歸屬一個或多個節(jié)點類型。
5.一種動態(tài)選擇輸送路線系統(tǒng)，其特征在于，所述系統(tǒng)包括：
節(jié)點劃分模塊，用于為各輸送節(jié)點劃分節(jié)點區(qū)域和節(jié)點類型；所述節(jié)點類型包括輸送線路的起點、輸送線路的終端、產(chǎn)出下料口、異常口、緩存工位、線邊庫、取放貨站臺和貨位；
初始化模塊，用于初始化輸送線路的起點、終點和參考起點；所述起點的屬性包括起點區(qū)域和起點類型，所述終點的屬性包括終點區(qū)域和終點類型，所述參考起點為所述起點；
初級路徑列表獲取模塊，用于根據(jù)所述參考起點的起點區(qū)域和起點類型獲得初級路徑列表；各所述初級路徑包括參考起點到目的節(jié)點的路徑；
第一判斷模塊，用于通過迭代判斷初級路徑列表中各初級路徑的目的節(jié)點是否為終點；
路徑記錄模塊，用于當初級路徑列表中初級路徑的目的節(jié)點為終點時，將目的節(jié)點所屬初級路徑記錄在路徑數(shù)組中；
第二判斷模塊，用于當初級路徑列表中初級路徑的目的節(jié)點不是終點時，判斷目的節(jié)點是否為路徑終端；
標記模塊，用于當初級路徑列表中初級路徑的目的節(jié)點為路徑終端時，標記當前路徑不可用；
目的節(jié)點更新模塊，用于當初級路徑列表中初級路徑的目的節(jié)點不是終點且不是路徑終端時，將目的節(jié)點所屬初級路徑記錄在路徑數(shù)組中，用目的節(jié)點更新所述參考起點，并返回初級路徑列表獲取模塊；
第三判斷模塊，用于當初級路徑列表中各目的節(jié)點均為路徑終端或終點時，停止迭代；
可行進路線列表獲取模塊，用于將所述路徑數(shù)組中各路徑進行串聯(lián)，根據(jù)所述起點和所述終點獲得可行進路線列表；
輸送路線確定模塊，用于從所述起點開始，在所述可行進路線列表范圍內(nèi)，根據(jù)各節(jié)點間路徑的業(yè)務(wù)要求、輸送設(shè)備狀態(tài)和路徑流量，逐級篩選最優(yōu)下級節(jié)點，確定從所述起點到所述終點的輸送路線。
6.根據(jù)權(quán)利要求5所述的動態(tài)選擇輸送路線系統(tǒng)，其特征在于，所述節(jié)點區(qū)域根據(jù)位置進行劃分。
7.根據(jù)權(quán)利要求5所述的動態(tài)選擇輸送路線系統(tǒng)，其特征在于，所述節(jié)點類型根據(jù)作用進行劃分。
8.根據(jù)權(quán)利要求5所述的動態(tài)選擇輸送路線系統(tǒng)，其特征在于，所述輸送節(jié)點歸屬一個或多個節(jié)點類型。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于華晟（青島）智能裝備科技有限公司，未經(jīng)華晟（青島）智能裝備科技有限公司許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/202011456446.7/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
