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