物流配送車(chē)輛優(yōu)化調(diào)度的一種神經(jīng)網(wǎng)絡(luò)算法(文件)
【正文】 經(jīng)網(wǎng)絡(luò)模型，提出了解決配送車(chē)輛優(yōu)化調(diào)度問(wèn)題的步驟，并進(jìn)行了具體的調(diào)度試驗(yàn)，驗(yàn)證了算法的可行性。 總體上看，車(chē)輛的優(yōu)化調(diào)度問(wèn)題一般可根據(jù)時(shí)間特性和空間特性分為車(chē)輛路徑規(guī)劃問(wèn)題和車(chē)輛調(diào)度問(wèn)題。按照運(yùn)輸任務(wù)分為純裝問(wèn)題、純卸問(wèn)題以及裝卸混合問(wèn)題，所謂的裝卸混合問(wèn)題就是車(chē)輛在運(yùn)輸途中既有裝貨又有卸貨。按照車(chē)輛是否返回車(chē)場(chǎng)劃分為車(chē)輛開(kāi)放問(wèn)題和車(chē)輛封閉問(wèn)題，車(chē)輛開(kāi)放問(wèn)題是指車(chē)輛不返回其出發(fā)地，車(chē)輛封閉問(wèn)題是指車(chē)輛必須返回其發(fā)出車(chē)場(chǎng)。 按照貨物的種類(lèi)要求可分為同種貨物優(yōu)化調(diào)度和多種貨物優(yōu)化調(diào)度。 車(chē)輛的優(yōu)化調(diào)度問(wèn)題是一個(gè)有約束的組合優(yōu)化問(wèn)題，屬于NP難題（Nondeterministic Polynomial Problem），是一個(gè)非確定型的多項(xiàng)式問(wèn)題。再用比較成熟的理論和方法進(jìn)行求解，以得到原車(chē)輛調(diào)度問(wèn)題的最優(yōu)解或滿意解。精確算法不適合于求解大規(guī)模的車(chē)輛優(yōu)化調(diào)度問(wèn)題。采用神經(jīng)網(wǎng)絡(luò)來(lái)求解車(chē)輛調(diào)度問(wèn)題時(shí)一般按下列步驟進(jìn)行[4]：(1). 產(chǎn)生鄰接矩陣將車(chē)輛的源點(diǎn)、所經(jīng)過(guò)的各個(gè)匯點(diǎn)和停點(diǎn)抽象成網(wǎng)絡(luò)的結(jié)點(diǎn)，它們之間的有向路徑抽象成網(wǎng)絡(luò)的邊，由此構(gòu)成一個(gè)有向圖G=(N,L,D)，其中N表示結(jié)點(diǎn)數(shù)，L表示邊數(shù)，D為NN的矩陣，可根據(jù)優(yōu)化的目標(biāo)分別是邊（i,j）對(duì)應(yīng)的長(zhǎng)度、費(fèi)用或時(shí)間，這樣可定義距離鄰接矩陣、費(fèi)用鄰接矩陣和時(shí)間鄰接矩陣。首先確定網(wǎng)絡(luò)的能量函數(shù)，該能量函數(shù)包括網(wǎng)絡(luò)的輸出能量函數(shù)和各個(gè)約束轉(zhuǎn)化的能量函數(shù)， 進(jìn)而，確定神經(jīng)元的傳遞函數(shù)和狀態(tài)轉(zhuǎn)移方程，經(jīng)過(guò)網(wǎng)絡(luò)的反復(fù)演化，直至收斂。4 試驗(yàn) 深圳市科技園的實(shí)際部分路網(wǎng)如圖1所示，針對(duì)此路網(wǎng)，設(shè)定由沃爾瑪商場(chǎng)先向華潤(rùn)超市后向清華深圳研究生院配送商品，運(yùn)輸車(chē)輛為一輛小型皮卡車(chē)，要求運(yùn)輸路徑最短。網(wǎng)絡(luò)的時(shí)間常數(shù)τ=1，并假定每個(gè)神經(jīng)元的具有相同的傳遞函數(shù)，即gxi＝g。 非滿載配送車(chē)輛
化學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1