運(yùn)輸課程設(shè)計--車輛行駛路線-在線瀏覽
2024-07-31 18:44本頁面
【正文】 線上各裝卸作業(yè)點(diǎn)，依次完成相應(yīng)的裝山東交通學(xué)院《運(yùn)輸工程》課程設(shè)計 4 卸作業(yè)，且每運(yùn)次的貨物裝（卸）量均小于該車額定載質(zhì)量，直到整個車輛裝滿（或卸空）后返回出發(fā)點(diǎn)的行駛路線。車輛可能沿著一條環(huán) 形 式 的 路 線 行 駛 ， 也 可 能 在 一 條 直 線 形 路 線 上 往 返 行 駛 。 當(dāng)車輛采用匯集式行駛路線完成運(yùn)輸任務(wù)時，每次周轉(zhuǎn)的貨物周轉(zhuǎn)量的大小與車輛沿路線上各貨運(yùn)點(diǎn)的繞行次序有關(guān)。在這種情況下，按總行程最短組織車輛進(jìn)行運(yùn)輸最為經(jīng)濟(jì)。 環(huán)形式行駛路線以運(yùn)次為基本運(yùn)輸過程進(jìn)行組織，并且在一條環(huán)形路線上包含有多個運(yùn)次、多項(xiàng)貨運(yùn)任務(wù)。那么，只有合理組織該環(huán)形路線各個運(yùn)次的銜接順序，使總空車行程最短，才能使里程利用率β最高，才能獲得最經(jīng)濟(jì)的行駛路線。 可將此問題歸為運(yùn)籌學(xué)中的貨郎擔(dān)問題，應(yīng)用啟發(fā)式算法來進(jìn)行近 似求解，其基本思路是：當(dāng)貨運(yùn)點(diǎn)多，總運(yùn)量較大、需用運(yùn)輸車輛超過一輛時，選擇匯集式行駛路線首先根據(jù)運(yùn)輸車輛每車次最高裝載量定額，按就近調(diào)車的原則對貨運(yùn)點(diǎn)進(jìn)行分組；然后按總行程最短的原則，采用啟發(fā)式算法分別確定每車沿其本組貨運(yùn)點(diǎn)的繞行次序，以選定單車運(yùn)行路線。 其中， i、 j 為貨運(yùn)點(diǎn)序號， qj 、 qH 的計算單位視貨物情況而定，如可以是噸、件、桶、箱、瓶等 。 2) 選擇第一個收貨點(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)。 3）選擇其余收貨點(diǎn)。 如果 q＜ qH，則表明車輛載質(zhì)量沒有充分利用，若尚 有 qj ≠0 ，則繼續(xù)選擇本組下一個收貨點(diǎn)；如果 q=qH，表明本組單行駛路線上的全部貨運(yùn)點(diǎn)已選擇完畢，轉(zhuǎn)本程序第山東交通學(xué)院《運(yùn)輸工程》課程設(shè)計 6 （ 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)分組方案，則轉(zhuǎn)本程序第（ 1）步繼續(xù)選擇下一組別 N+1 的貨運(yùn)點(diǎn)，直至 S=e 方案分組完畢，則轉(zhuǎn)下一程序 C。 1)列出本組各貨運(yùn)點(diǎn)間里程（ Lih）統(tǒng)計表，如表 41所示。 表 41 Nk Nk i h N0 N1 N2 ? Nm 0 1 2 ? m N0 0 0 L0,1 L0,2 ? L0,m N1 1 L1,0 0 L1,2 ? L0,m N2 2 L2,0 L2,1 0 ? L2,m ? ? ? ? ? ? ? Nm m Lm,0 Lm,1 Lm,2 ? 0 2) 按 Nk序列 ,選取前兩個貨運(yùn)點(diǎn) (假定其序號分別為 a 、 b)與發(fā)貨點(diǎn)（ j =0）組成初選循環(huán)回路，記為 0— a— b— 0 。 3) 按 Nk序列，依次選取貨運(yùn)點(diǎn) XK 插入初選循環(huán)回路。即 △ ih=Li,x+Lx,hLi,h=min 4) 計算本組貨運(yùn)點(diǎn)繞行里程 LN LN= 5) 依次確定下一組（第 N+1 組）單車貨運(yùn)點(diǎn)的繞行次序，直到各組貨運(yùn)點(diǎn)繞行次序 全 部 確 定 完 畢 （ N=d ）。 山東交通學(xué)院《運(yùn)輸工程》課程設(shè)計 7
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1