運(yùn)輸課程設(shè)計--車輛行駛路線(編輯修改稿)
2025-02-09 19:49 本頁面
【文章內(nèi)容簡介】 確定單車行駛路線。2) 選擇第一個收貨點(diǎn)。以K表示收貨點(diǎn)的序號，即選擇K=1的收貨點(diǎn)。 首先確定距發(fā)貨點(diǎn)（j=0）最遠(yuǎn)的收貨點(diǎn)（j = r）為第一個收貨點(diǎn)，即確定maxLoj及車輛實(shí)際載質(zhì)量q=qj ,并將該點(diǎn)記為NK = N1，即第N組單車行駛路線上的第一個收貨點(diǎn)。此時第j 收貨點(diǎn)已收到所需數(shù)量（qj）的貨物，不再參加后續(xù)單車行駛路線上收貨點(diǎn)的分組選擇，再令i=j ，繼續(xù)選擇下一個收貨點(diǎn)。3）選擇其余收貨點(diǎn)。即按照就近選點(diǎn)的原則，選取距上一個收貨點(diǎn)（i=j=r）最近的第j（j ≠r）收貨點(diǎn)為第K+1個收貨點(diǎn)，此時車輛實(shí)際載質(zhì)量增加至q=q+qj ；將該點(diǎn)記為Nk（k=k+1）。 如果q＜qH，則表明車輛載質(zhì)量沒有充分利用，若尚有qj ≠0 ，則繼續(xù)選擇本組下一個收貨點(diǎn)；如果q=qH，表明本組單行駛路線上的全部貨運(yùn)點(diǎn)已選擇完畢，轉(zhuǎn)本程序第（1）步驟，進(jìn)行第N+1組單車貨運(yùn)點(diǎn)的選擇；如果q＞qH，表示車輛實(shí)際裝載量已超過車輛的每車次的最高裝載定額，不能再負(fù)擔(dān)第K+1個收貨點(diǎn)的送貨任務(wù)所以本組單車行駛路線的全部收貨點(diǎn)為K個，并按選點(diǎn)的先后順序初排貨運(yùn)點(diǎn)序列NK，然后轉(zhuǎn)本程序步驟（1）進(jìn)行下一組貨運(yùn)點(diǎn)的選擇。若全部貨運(yùn)點(diǎn)的qj=0，則表明本方案（S）的全部收貨點(diǎn)選擇完畢，據(jù)此，初排本組貨運(yùn)序列。若還有其它貨運(yùn)點(diǎn)分組方案，則轉(zhuǎn)本程序第（1）步繼續(xù)選擇下一組別N+1的貨運(yùn)點(diǎn)，直至S=e 方案分組完畢，則轉(zhuǎn)下一程序C。C ：選擇單車貨運(yùn)點(diǎn)繞行次序。 1)列出本組各貨運(yùn)點(diǎn)間里程（Lih）統(tǒng)計表，如表41所示。表內(nèi)各點(diǎn)按初排貨運(yùn)點(diǎn)順序排列，包括收、發(fā)貨點(diǎn)。表41 Nk Nk i hN0N1N2…Nm012…mN000L0,1L0,2…L0,mN11L1,00L1,2…L0,mN22L2,0L2,10…L2,m…………………NmmLm,0Lm,1Lm,2…0 2) 按Nk序列,選取前兩個貨運(yùn)點(diǎn)(假定其序號分別為a 、b)與發(fā)貨點(diǎn)（j =0）組成初選循環(huán)回路，記為0—a—b—0 。按Nk序列,選取前兩個貨運(yùn)點(diǎn)，組成初選循環(huán)回路。3) 按Nk序列，依次選取貨運(yùn)點(diǎn)XK 插入初選循環(huán)回路。其插入原則是：回路中因包含了貨運(yùn)點(diǎn)X（XK）而使行駛路線長度的增加值（△ih）最小為最優(yōu)。即 △ih=Li,x+Lx,hLi,h=min4) 計算本組貨運(yùn)點(diǎn)繞行里程LN LN=5) 依次確定下一組（第N+1組）單車貨運(yùn)點(diǎn)的繞行次序，直到各組貨運(yùn)點(diǎn)繞行次序全部確定完畢（N=d）。然后求本方案各組繞行里程合計∑LN。
公司管理相關(guān)推薦
鄂ICP備17016276號-1