隨著我國經(jīng)濟(jì)的迅速發(fā)展和信息技術(shù)的進(jìn)步,物流行業(yè)已經(jīng)被確定為我國國民經(jīng)濟(jì)的重要產(chǎn)業(yè)和經(jīng)濟(jì)發(fā)展的新增長點,其中物流配送路徑的優(yōu)化是物流系統(tǒng)中的關(guān)鍵一環(huán),選擇合理經(jīng)濟(jì)的配送路線可以極大的降低配送成本,提高配送效率,增加企業(yè)的經(jīng)濟(jì)效益。 本文以如何科學(xué)的解決配送路徑的優(yōu)化問題為出發(fā)點,分析比較了各種算法在解決VRP中的特點與利弊,由于蟻群算法有著良好的正反饋機(jī)制與較強(qiáng)的魯棒性和靈活性,本文選擇了蟻群算法作為解決VRP問題的算法,并結(jié)合VRP問題本身的特點,針對蟻群算法存在的過早收斂等不足進(jìn)行改進(jìn),最后將改進(jìn)的蟻群算法應(yīng)用在本文所建立的VRP模型中,并通過仿真試驗,證明了蟻群算法在解決大規(guī)模動態(tài)VRP問題中的有效性和可行性。 論文主要研究工作和創(chuàng)新性成果有以下幾個方面: (1)設(shè)定了一類配送點位置不變,需求時間不定的動態(tài)帶軟時間窗的VRP問題。利用時間段的概念,將動態(tài)VRP問題轉(zhuǎn)化為連續(xù)時間段內(nèi)的靜態(tài)VRP問題進(jìn)行研究,構(gòu)造了該問題的模型,提出了動態(tài)VRP問題的求解方案。 (2)結(jié)合VRP問題的特點,針對蟻群算法的早熟等不足,對蟻群算法進(jìn)行改進(jìn),通過對偽隨機(jī)概率公式的改進(jìn),配送點的二次...
標(biāo)簽: 經(jīng)濟(jì) 發(fā)展 信息技術(shù) 產(chǎn)業(yè)
上傳時間: 2017-09-11
上傳用戶:熊少鋒
隨著我國經(jīng)濟(jì)的迅速發(fā)展和信息技術(shù)的進(jìn)步,物流行業(yè)已經(jīng)被確定為我國國民經(jīng)濟(jì)的重要產(chǎn)業(yè)和經(jīng)濟(jì)發(fā)展的新增長點,其中物流配送路徑的優(yōu)化是物流系統(tǒng)中的關(guān)鍵一環(huán),選擇合理經(jīng)濟(jì)的配送路線可以極大的降低配送成本,提高配送效率,增加企業(yè)的經(jīng)濟(jì)效益。 本文以如何科學(xué)的解決配送路徑的優(yōu)化問題為出發(fā)點,分析比較了各種算法在解決VRP中的特點與利弊,由于蟻群算法有著良好的正反饋機(jī)制與較強(qiáng)的魯棒性和靈活性,本文選擇了蟻群算法作為解決VRP問題的算法,并結(jié)合VRP問題本身的特點,針對蟻群算法存在的過早收斂等不足進(jìn)行改進(jìn),最后將改進(jìn)的蟻群算法應(yīng)用在本文所建立的VRP模型中,并通過仿真試驗,證明了蟻群算法在解決大規(guī)模動態(tài)VRP問題中的有效性和可行性。 論文主要研究工作和創(chuàng)新性成果有以下幾個方面: (1)設(shè)定了一類配送點位置不變,需求時間不定的動態(tài)帶軟時間窗的VRP問題。利用時間段的概念,將動態(tài)VRP問題轉(zhuǎn)化為連續(xù)時間段內(nèi)的靜態(tài)VRP問題進(jìn)行研究,構(gòu)造了該問題的模型,提出了動態(tài)VRP問題的求解方案。 (2)結(jié)合VRP問題的特點,針對蟻群算法的早熟等不足,對蟻群算法進(jìn)行改進(jìn),通過對偽隨機(jī)概率公式的改進(jìn),配送點的二次...
標(biāo)簽: 經(jīng)濟(jì) 發(fā)展 信息技術(shù) 產(chǎn)業(yè)
上傳時間: 2013-12-18
上傳用戶:yuanyuan123
關(guān)于太赫茲微波窗的設(shè)計,寬帶傳輸,220GHz頻率左右。
標(biāo)簽: 微波窗
上傳時間: 2016-01-04
上傳用戶:winner79
本文首先介紹 AGV 的結(jié)構(gòu)組成及其系統(tǒng)組成,并對 AGV 控制系統(tǒng)中最主要的問題進(jìn)行分析研究,闡述了導(dǎo)航小車的導(dǎo)引方法,并確定以激光導(dǎo)引作為研究對象;其次對單臺 AGV 路徑規(guī)劃優(yōu)化技術(shù)進(jìn)行研究,在建立電子地圖的基礎(chǔ) 之上,對 Dijkstra 算法進(jìn)行改進(jìn)和優(yōu)化,通過縮小搜索范圍提高搜索效率,通過加入評價指標(biāo)使得優(yōu)化后的算法搜索到的路徑更適合實際運行,從而實現(xiàn)單 AGV 路徑規(guī)劃;然后針對多臺 AGVs 的無碰撞路徑規(guī)劃問題,采用與時間窗原 理相結(jié)合的預(yù)先規(guī)劃算法,并提出彈性時間窗的概念對于路徑連續(xù)且時間連續(xù)的情況可直接進(jìn)行路徑規(guī)劃,對于路徑連續(xù)但時間不連續(xù)的情況,通過提供彈性時間窗方式以獲取更多可以被搜索的時間段;由于彈性時間窗的引入會使得在路徑規(guī)劃中在某些節(jié)點產(chǎn)生時間沖突,本文采用兩種策略來解決:1)重新搜索路徑,避開時間窗沖突的節(jié)點;2)通過速度調(diào)節(jié)平移時間窗,從而實現(xiàn)了基于先驗決策的 AGV 無碰撞路徑規(guī)劃。將改進(jìn)的 Dijkstra 算法和時間窗相結(jié)合,按照優(yōu)先級順序規(guī)劃各個 AGV 的路徑,通過檢測后續(xù)規(guī)劃路徑是否與已存在的規(guī)劃路徑發(fā)生空間和時間沖突,并調(diào)用優(yōu)化算法和規(guī)避策略進(jìn)行最優(yōu)路徑的選擇,從而實現(xiàn) AGV 的無碰撞路徑規(guī)劃;最后開發(fā)了 AGV 系統(tǒng)地面控制仿真系統(tǒng)平臺,對單臺和多臺 AGV 路徑規(guī)劃優(yōu)化算法進(jìn)行了仿真驗證,結(jié)果表明優(yōu)化后的路徑規(guī)劃算法和沖突解決策略是可行的,為實際應(yīng)用打下了一定基礎(chǔ)。
標(biāo)簽: 多自動導(dǎo)引小車系統(tǒng)(AGVS)路徑規(guī)劃研究 ?智能算法
上傳時間: 2016-04-01
上傳用戶:五塊錢的油條
本文首先介紹了 AGV的整體控制系統(tǒng)結(jié)構(gòu),隨后指出了設(shè)計AGV系統(tǒng)時的關(guān)鍵技術(shù)。本系統(tǒng)中環(huán)境電子地圖采用拓?fù)涞貓D方法構(gòu)建。簡單介紹了電子地圖在數(shù)據(jù)庫中的存儲方式以及在計算機(jī)中的存儲方法,在介紹完這些之后,又對文章中采用的數(shù)據(jù)庫訪問方法進(jìn)行了簡單講解。除此之外,本文提出了 一種新的路徑規(guī)劃方法,這種方法采用改進(jìn)的Dijkstra路徑搜索算法作為全局路徑搜索算法,采用啟發(fā)式搜索算法A*算法作為局部路徑搜索算法。在多AGV路徑規(guī)劃方面,為了實現(xiàn)小車防碰撞,本文介紹了多種防止沖突的方法,包括交通規(guī)則法,單向路徑法,時間窗方法等。為了驗證所提出算法的有效性,在文章的最后,針對小車運行的多種情形,進(jìn)行了仿真試驗和實際運行實驗,結(jié)果表明了所設(shè)計算法的實用性,應(yīng)用該算法搜索到的路徑不僅長度最短,轉(zhuǎn)彎最少,而且有效的防止了沖突,所有路徑均為最優(yōu)路徑。
標(biāo)簽: 基于招撲地圖的AGV智能路徑規(guī)劃技術(shù)研究 智能算法
上傳時間: 2016-04-01
上傳用戶:五塊錢的油條
論文首先對基本定位算法如基于小區(qū)編號、接收信號場 強(qiáng)、到達(dá)時間到達(dá)時間差、到達(dá)角度、混合定 位方法等的原理,誤差消除及處理,還有與混合定位方法相關(guān)的數(shù)據(jù) 融合技術(shù)進(jìn)行了簡單介紹。隨后分析介紹了國內(nèi)外最新的定位算法及 優(yōu)化點,如約束極小化定位算法、基于向量機(jī)的模式識別定位 算法和指紋定位算法等,優(yōu)化點有在基于指紋定位方法的基礎(chǔ)上考慮 馬爾科夫模型,方法基礎(chǔ)上考慮功率加權(quán)算法,濾波方面考慮滑 動窗技術(shù)等。
標(biāo)簽: 蜂窩 無線網(wǎng)絡(luò) 手機(jī)定位 法的研究
上傳時間: 2017-03-15
上傳用戶:rocket1122
FFT_MTD濾波器組優(yōu)化設(shè)計與仿真,文中對濾波器組進(jìn)行設(shè)計,以及各種窗函數(shù)進(jìn)行優(yōu)化。
上傳時間: 2018-10-28
上傳用戶:17844532098
基于matlab軟件,并加入時間窗概念,模擬效果良好
上傳時間: 2019-03-09
上傳用戶:Banlay
窗函數(shù)法 頻率采樣法 等波紋最佳逼近法
標(biāo)簽: MATLAB fir 數(shù)字濾波器
上傳時間: 2019-04-24
上傳用戶:ljj19890219
好用 主要是用遺傳算法解決帶時間窗的車輛路徑問題
上傳時間: 2019-04-26
上傳用戶:a786969869
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1