物流配送車輛優(yōu)化調(diào)度的一種神經(jīng)網(wǎng)絡(luò)算法-資料下載頁
2025-01-10 22:00本頁面
【正文】 以得到如下的連接權(quán)重和偏置電流為：(12)(13)將式(12)和式(13)中的Txi,yiIxi代入式(8),然后交替求解網(wǎng)絡(luò)的運(yùn)動方程式(8)和代數(shù)方程式(7)，當(dāng)神經(jīng)網(wǎng)絡(luò)趨于穩(wěn)態(tài)時，就可得到一個優(yōu)化解，即最短路徑。4 試驗(yàn) 深圳市科技園的實(shí)際部分路網(wǎng)如圖1所示，針對此路網(wǎng)，設(shè)定由沃爾瑪商場先向華潤超市后向清華深圳研究生院配送商品，運(yùn)輸車輛為一輛小型皮卡車，要求運(yùn)輸路徑最短。假設(shè)先送華潤超市，后送清華研究生院，以沃爾瑪商場為起點(diǎn)，以華潤超市為終點(diǎn)，將其間所有路網(wǎng)點(diǎn)編號，如圖1所示。采用Hopofield網(wǎng)絡(luò)來1點(diǎn)到12點(diǎn)之間求最短路徑。首先，生成的距離矩陣：用Hopfild神經(jīng)網(wǎng)絡(luò)對以上的有向圖進(jìn)行計(jì)算，選取各懲罰系數(shù)如下：μ5＝1000；μ1＝4000；μ2＝1500，μ3＝1000；μ4＝550。網(wǎng)絡(luò)的時間常數(shù)τ=1，并假定每個神經(jīng)元的具有相同的傳遞函數(shù)，即gxi＝g。λxi=λ；網(wǎng)絡(luò)的初始電壓Uxi=0。對圖１的網(wǎng)絡(luò)圖進(jìn)行計(jì)算，其神經(jīng)網(wǎng)絡(luò)的最終輸出的換位陣如下所示．根據(jù)換位陣，得到的最短路徑為：1 4 7 12同理，在求由華潤超市到清華深圳研究生院時的最短路徑時，以華潤超市為起點(diǎn)1，清華研究生院為終點(diǎn)12，對其中的路網(wǎng)進(jìn)行重新編號。同理求解，得到的最短路徑為：華潤超市 蘭羽公司 高新超市 清華深圳研究生院。 非滿載配送車輛的優(yōu)化調(diào)度問題，實(shí)際上可歸結(jié)為求最短路徑問題，它是配送車輛調(diào)度問題最簡單的一種情況。對于其他種類的調(diào)度問題，雖然其求解要更復(fù)雜，但是可轉(zhuǎn)化為非滿載車輛調(diào)度情況來來解決，如滿載情況，可首先確定車輛的配載，然后對每一輛車針對不同的配送區(qū)域分別求解其最短路徑，然第 12 頁 共 12 頁
公司管理相關(guān)推薦
鄂ICP備17016276號-1