隨著機器人、物聯(lián)網(wǎng)等技術(shù)的發(fā)展與普及,應(yīng)用自動導引車(AGV)的智能物流倉庫以其高效的運作效率贏得了廣大企業(yè)的青睞。在自動導引車系統(tǒng)(AGVS)中,主要存在碰撞與死鎖兩大難題,過去的倉庫設(shè)計者往往采用單行線地圖的方式規(guī)避該問題,但這種過于保守的地圖設(shè)計策略將導致AGV需要繞行更遠的距離才能抵達目的地,限制了AGVS的性能發(fā)揮。本文旨在保證AGVS較高運行效率的前提下,提出有效的交通控制策略,確保系統(tǒng)不因發(fā)生碰撞與死鎖而陷入癱瘓。在文中,基于資源點授權(quán)的控制方式確保AGV之間不會發(fā)生碰撞;而死鎖檢測恢復算法(DR)、死鎖避免算法(DA)兩種交通控制算法則分別采用更換路徑與等待的方式處理死鎖等交通堵塞問題。值得一提的是,在死鎖避免算法中,本文在前人二級死鎖的基礎(chǔ)上,定義了多級死鎖與廣義死鎖,用以描述由于采用死鎖避免策略而產(chǎn)生的新型死鎖。與傳統(tǒng)死鎖的全局檢測方法不同,本文提出的死鎖檢測算法從當前AGV出發(fā),計算復雜度與AGV總數(shù)的平方線性相關(guān),適合在大型智能倉庫中使用。而在發(fā)生死鎖后的恢復環(huán)節(jié),本文提出了一種新型更換路徑策略,確保在復雜路網(wǎng)中依然能解除死鎖困境。除了交通控制方面的貢獻,本文還針...

【文章頁數(shù)】：79 頁

【學位級別】：碩士

【部分圖文】：

圖1-12007到2014年物流行業(yè)與GDP增長趨勢

第1章引言1引言1.1研究背景和意義1.1.1課題背景1.物流行業(yè)蓬勃發(fā)展隨著國民經(jīng)濟的穩(wěn)步提升，以及互聯(lián)網(wǎng)技術(shù)的廣泛傳播，電商與物流行業(yè)在日益勃發(fā)的內(nèi)需刺激下蓬勃發(fā)展。作為電子商務(wù)的頭把交椅，阿里巴巴在2017年度移動月活躍用戶突破5億，在天貓“雙十一”當天更創(chuàng)下1682億的成....

圖1-2中美日三國物流總費用占GDP比例

第1章引言2與發(fā)達國家相比，中國目前物流總費用占GDP比例還處于較高水平，這也意味著我國創(chuàng)造單位GDP所花費的物流成本更高。物流費用主要包括運輸費用、保管費用和管理費用。其中交通費用包括過路費和油價等等，占據(jù)了物流過程過半的費用；保管費用主要指倉儲費用以及因資金占用所承擔的利息費....

圖1-3物流費用的組成

第1章引言2與發(fā)達國家相比，中國目前物流總費用占GDP比例還處于較高水平，這也意味著我國創(chuàng)造單位GDP所花費的物流成本更高。物流費用主要包括運輸費用、保管費用和管理費用。其中交通費用包括過路費和油價等等，占據(jù)了物流過程過半的費用；保管費用主要指倉儲費用以及因資金占用所承擔的利息費....

圖1-4Kiva貨架到人模式

第1章引言3來，對于目前重度依賴人工的倉儲行業(yè)來說，亦是如此。《中國制造2025》指出，未來的制造業(yè)將是新一代信息技術(shù)與制造裝備結(jié)合集成創(chuàng)新和工程應(yīng)用。利用物聯(lián)網(wǎng)等技術(shù)構(gòu)建的信息化供應(yīng)鏈體系將代替?zhèn)鹘y(tǒng)人力，大大降低物流中的溝通成本、搬運成本、管理成本等等。依托于物流機器人構(gòu)建的智....

本文編號：4016694