運(yùn)輸課程設(shè)計--車輛行駛路線-在線瀏覽
2025-03-02 19:49本頁面
【正文】 線上各貨運(yùn)點的繞行次序有關(guān)。在這種情況下，按總行程最短組織車輛進(jìn)行運(yùn)輸最為經(jīng)濟(jì)。環(huán)形式行駛路線以運(yùn)次為基本運(yùn)輸過程進(jìn)行組織，并且在一條環(huán)形路線上包含有多個運(yùn)次、多項貨運(yùn)任務(wù)。那么，只有合理組織該環(huán)形路線各個運(yùn)次的銜接順序，使總空車行程最短，才能使里程利用率β最高，才能獲得最經(jīng)濟(jì)的行駛路線?？蓪⒋藛栴}歸為運(yùn)籌學(xué)中的貨郎擔(dān)問題，應(yīng)用啟發(fā)式算法來進(jìn)行近似求解，其基本思路是：當(dāng)貨運(yùn)點多，總運(yùn)量較大、需用運(yùn)輸車輛超過一輛時，選擇匯集式行駛路線首先根據(jù)運(yùn)輸車輛每車次最高裝載量定額，按就近調(diào)車的原則對貨運(yùn)點進(jìn)行分組；然后按總行程最短的原則，采用啟發(fā)式算法分別確定每車沿其本組貨運(yùn)點的繞行次序，以選定單車運(yùn)行路線。 其中，i、j 為貨運(yùn)點序號，qj 、qH 的計算單位視貨物情況而定，如可以是噸、件、桶、箱、瓶等。2) 選擇第一個收貨點。 首先確定距發(fā)貨點（j=0）最遠(yuǎn)的收貨點（j = r）為第一個收貨點，即確定maxLoj及車輛實際載質(zhì)量q=qj ,并將該點記為NK = N1，即第N組單車行駛路線上的第一個收貨點。3）選擇其余收貨點。 如果q＜qH，則表明車輛載質(zhì)量沒有充分利用，若尚有qj ≠0 ，則繼續(xù)選擇本組下一個收貨點；如果q=qH，表明本組單行駛路線上的全部貨運(yùn)點已選擇完畢，轉(zhuǎn)本程序第（1）步驟，進(jìn)行第N+1組單車貨運(yùn)點的選擇；如果q＞qH，表示車輛實際裝載量已超過車輛的每車次的最高裝載定額，不能再負(fù)擔(dān)第K+1個收貨點的送貨任務(wù)所以本組單車行駛路線的全部收貨點為K個，并按選點的先后順序初排貨運(yùn)點序列NK，然后轉(zhuǎn)本程序步驟（1）進(jìn)行下一組貨運(yùn)點的選擇。若還有其它貨運(yùn)點分組方案，則轉(zhuǎn)本程序第（1）步繼續(xù)選擇下一組別N+1的貨運(yùn)點，直至S=e 方案分組完畢，則轉(zhuǎn)下一程序C。 1)列出本組各貨運(yùn)點間里程（Lih）統(tǒng)計表，如表41所示。表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)點(假定其序號分別為a 、b)與發(fā)貨點（j =0）組成初選循環(huán)回路，記為0—a—b—0 。3) 按Nk序列，依次選取貨運(yùn)點XK 插入初選循環(huán)回路。即 △ih=Li,x+Lx,hLi,h=min4) 計算本組貨運(yùn)點繞行里程LN LN=5) 依次確定下一組（第N+1組）單車貨運(yùn)點的繞行次序，直到各組貨運(yùn)點繞行次序全部確定完畢（N=d）。
公司管理相關(guān)推薦
鄂ICP備17016276號-1