運輸課程設計--車輛行駛路線-文庫吧資料
2025-01-19 19:49本頁面
【正文】 方案。然后求本方案各組繞行里程合計∑LN。其插入原則是：回路中因包含了貨運點X（XK）而使行駛路線長度的增加值（△ih）最小為最優(yōu)。按Nk序列,選取前兩個貨運點，組成初選循環(huán)回路。表內(nèi)各點按初排貨運點順序排列，包括收、發(fā)貨點。C ：選擇單車貨運點繞行次序。若全部貨運點的qj=0，則表明本方案（S）的全部收貨點選擇完畢，據(jù)此，初排本組貨運序列。即按照就近選點的原則，選取距上一個收貨點（i=j=r）最近的第j（j ≠r）收貨點為第K+1個收貨點，此時車輛實際載質(zhì)量增加至q=q+qj ；將該點記為Nk（k=k+1）。此時第j 收貨點已收到所需數(shù)量（qj）的貨物，不再參加后續(xù)單車行駛路線上收貨點的分組選擇，再令i=j ，繼續(xù)選擇下一個收貨點。以K表示收貨點的序號，即選擇K=1的收貨點。A :確定貨運點分組數(shù)d ：d=［Σqj/qH+］ B :單車貨運點分組： 其程序為: 1）確定單車行駛路線序號N（N=1，2 ，…d），即單車貨運點分組組別序列，以依次確定單車行駛路線。首先確定計算所需數(shù)據(jù)，其中包括:貨運點的分布圖或貨運點間里程矩陣Lij；貨運點收（卸）貨量（qj）； 單車最高裝載量（qH）。假設m為空車發(fā)點數(shù)（包括卸貨點和車場），n為空車收點數(shù)（包括裝貨點和車場），Qij為由第i點發(fā)往第j點的空車數(shù)，qj為第j點所需空車數(shù)，Qi為第i點發(fā)出空車數(shù)，Lij為第i點到第j點的距離，則其空車行駛路線的選擇問題的數(shù)學模型如下：目標函數(shù)是以全部車輛的總空車里程LV最短為求解目標，即minLV=約束條件：=Qi (i=1,2,…,m) =qj (j=1,2,…,n) Qij =0 匯集式行駛路線的啟發(fā)式算法匯集式行駛路線的優(yōu)選原則是以每周轉(zhuǎn)的總行程最短為最優(yōu)。其中，每個運次的重車路線由貨運任務決定，所以重車方向是一定的，無從選擇。3車輛行駛路線的選擇和優(yōu)化 環(huán)形式行駛路線的優(yōu)選標準選擇環(huán)形式行駛路線的原則是：當完成同樣貨運任務時，里程利用率β最高為最佳。若繞行次序不同，即使完成同樣貨運任務其周轉(zhuǎn)量也不一樣?！ R集式的運輸形式一般可分為三種形式：（1）分送式：車輛從起點裝車完成后，沿著運行路線上的各個貨運點依次進行卸貨，最終可返回起點；（2）收集式：車輛從起點空車出發(fā)，沿著運行路線上的各個貨運點進行裝貨，最終達到目的地；（3）分送——收集式：車輛沿著運行路線上的各個貨運點分別或者同時進行裝貨以及卸貨。般情況下，匯集式路線為封閉路線。由于各貨運點在運輸方向上的相互位置不同，這種形式的路線分為三種形式，即簡單環(huán)式、交叉或三角環(huán)式以及復合環(huán)式。它又可以分成三種形式：單程有載往復式、回程部分有載往復式和雙程有載往復式。因此研究車輛路徑問題，就是要研究如何安排運輸車輛的行駛路線，使運輸車輛依照最短的行駛路線或最短
公司管理相關(guān)推薦
鄂ICP備17016276號-1