【正文】 的第二個送貨點，距離B2最近的B5,距離為6，檢查車輛裝載率，此時車輛裝載的貨物為3+2=5噸，未達到滿載，可以繼續(xù)裝載貨物。某牛奶廠，擬采用一輛中型載重車（q=10噸）將鮮奶配送給6個固定的牛奶銷售點，要求采用啟發(fā)式法選擇車輛繞行次序，目標是在完成任務的前提下，繞行的總里程最短。3）選擇其余收貨點。當車輛采用匯集式行駛路線完成運輸任務時，每次周轉的貨物周轉量的大小與車輛沿路線上各貨運點的繞行次序有關?，F代物流被看作是降低資源消耗、提高人力素質之后的“第三利潤源” 。般情況下，匯集式路線為封閉路線。以K表示收貨點的序號，即選擇K=1的收貨點。然后求本方案各組繞行里程合計∑LN。組別1：初選循環(huán)回路：0630插入貨運點4后的循環(huán)回路情況有：04630 △ih =5； 06430 △ih =8； 06340 △ih =1；因為行駛路線增加值最小為1，所以應選擇循環(huán)回路06340此時單車繞行里程為29.組別2：初選循環(huán)回路：0250插入貨運點1后的循環(huán)回路情況有：01250 △ih =6； 02150 △ih =13； 02510 △ih =9；因為行駛路線增加值最小為6，所以應選擇循環(huán)回路01250此時單車繞行里程為32.結果如表45表45方案S組別N單車繞行路線單車繞行里程繞行里程合計Ⅰ106340296120125032由于此題只有方案Ⅰ一種方案，所以此方案即為本題的最佳單車繞行路線方案，單車繞行里程合計為61。表內各點按初排貨運點順序排列，包括收、發(fā)貨點。假設m為空車發(fā)點數（包括卸貨點和車場），n為空車收點數（包括裝貨點和車場），Qij為由第i點發(fā)往第j點的空車數，qj為第j點所需空車數，Qi為第i點發(fā)出空車數，Lij為第i點到第j點的距離，則其空車行駛路線的選擇問題的數學模型如下：目標函數是以全部車輛的總空車里程LV最短為求解目標，即minLV=約束條件：=Qi (i=1,2,…,m) =qj (j=1,2,…,n) Qij =0 匯集式行駛路線的啟發(fā)式算法匯集式行駛路線的優(yōu)選原則是以每周轉的總行程最短為最優(yōu)。因此研究車輛路徑問題，就是要研究如何安排運輸車輛的行駛路線，使運輸車輛依照最短的行駛路線或最短的時間費用，依次服務于每個客戶后返回起點，總的運輸