物流配送車輛優(yōu)化調(diào)度的一種神經(jīng)網(wǎng)絡(luò)算法(參考版)
2025-01-10 22:00本頁(yè)面
【正文】 非滿載配送車輛的優(yōu)化調(diào)度問(wèn)題，實(shí)際上可歸結(jié)為求最短路徑問(wèn)題，它是配送車輛調(diào)度問(wèn)題最簡(jiǎn)單的一種情況。對(duì)圖１的網(wǎng)絡(luò)圖進(jìn)行計(jì)算，其神經(jīng)網(wǎng)絡(luò)的最終輸出的換位陣如下所示．根據(jù)換位陣，得到的最短路徑為：1 4 7 12同理，在求由華潤(rùn)超市到清華深圳研究生院時(shí)的最短路徑時(shí)，以華潤(rùn)超市為起點(diǎn)1，清華研究生院為終點(diǎn)12，對(duì)其中的路網(wǎng)進(jìn)行重新編號(hào)。網(wǎng)絡(luò)的時(shí)間常數(shù)τ=1，并假定每個(gè)神經(jīng)元的具有相同的傳遞函數(shù)，即gxi＝g。采用Hopofield網(wǎng)絡(luò)來(lái)1點(diǎn)到12點(diǎn)之間求最短路徑。4 試驗(yàn) 深圳市科技園的實(shí)際部分路網(wǎng)如圖1所示，針對(duì)此路網(wǎng)，設(shè)定由沃爾瑪商場(chǎng)先向華潤(rùn)超市后向清華深圳研究生院配送商品，運(yùn)輸車輛為一輛小型皮卡車，要求運(yùn)輸路徑最短。(4)．調(diào)度方案的形成根據(jù)換位陣所形成的最短距離、最小運(yùn)費(fèi)和最小運(yùn)時(shí)路徑，最終來(lái)確定車輛調(diào)度的方案。首先確定網(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ù)演化，直至收斂。(2). 約束的處理對(duì)于車輛調(diào)度中的約束，將其作為神經(jīng)網(wǎng)絡(luò)的一個(gè)能量項(xiàng)來(lái)處理，將其施加一個(gè)懲罰項(xiàng)后加入到網(wǎng)絡(luò)的能量方程式中，這樣隨著網(wǎng)絡(luò)的收斂，約束的能量也逐漸趨于穩(wěn)態(tài)，使約束得到體現(xiàn)。采用神經(jīng)網(wǎng)絡(luò)來(lái)求解車輛調(diào)度問(wèn)題時(shí)一般按下列步驟進(jìn)行[4]：(1). 產(chǎn)生鄰接矩陣將車輛的源點(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í)間鄰接矩陣。人們經(jīng)常采用Hopfield網(wǎng)絡(luò)和自組織特征映射神經(jīng)網(wǎng)絡(luò)來(lái)解決車
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1