運(yùn)輸課程設(shè)計(jì)--車輛行駛路線-文庫(kù)吧資料
2025-06-12 18:44本頁(yè)面
【正文】 =q+qj ；將該點(diǎn)記為 Nk（ k=k+1）。此時(shí)第 j 收貨點(diǎn)已收到所需數(shù)量（ qj）的貨物，不再參加后續(xù)單車行駛路線上收貨點(diǎn)的分組選擇，再令 i=j ，繼續(xù)選擇下一個(gè)收貨點(diǎn)。以 K表示收貨點(diǎn)的序號(hào)，即選擇 K=1 的收貨點(diǎn)。 A :確定貨運(yùn)點(diǎn)分組數(shù) d ： d=［Σ qj/qH+］ B :單車貨運(yùn)點(diǎn)分組： 其程序?yàn)?: 1） 確 定單車行駛路線序號(hào) N（ N=1， 2 ， ?d ），即單車貨運(yùn)點(diǎn)分組組別序列，以依次確定單車行駛路線。 首先確定計(jì)算所需數(shù)據(jù) ，其中 包括 :貨運(yùn)點(diǎn)的分布圖或貨運(yùn)點(diǎn)間里程矩陣 Lij；貨運(yùn)點(diǎn)收（卸）貨量（ qj）； 單車最高裝載量（ qH）。 數(shù)學(xué)模型 假設(shè) m為空車發(fā)點(diǎn)數(shù)（包括卸貨點(diǎn)和車場(chǎng)）， n為空車收點(diǎn)數(shù)（包括裝貨點(diǎn)和車場(chǎng)），Qij為由第 i點(diǎn)發(fā)往第 j點(diǎn)的空車數(shù)， qj為第 j點(diǎn)所需空車數(shù)， Qi為第 i點(diǎn)發(fā)出空車數(shù)， Lij為第 i點(diǎn)到第 j點(diǎn)的距離，則其空車 行駛路線的選擇問(wèn)題的數(shù)學(xué)模型如下： 目標(biāo)函數(shù)是以全部車輛的總空車?yán)锍?LV最短為求解目標(biāo)，即 minLV= 約束條件： =Qi (i=1,2,? ,m) =qj (j=1,2,? ,n) 山東交通學(xué)院《運(yùn)輸工程》課程設(shè)計(jì) 5 Qij =0 匯集式行駛路線的啟發(fā)式算法 匯集式行駛路線的優(yōu)選原則是以每周轉(zhuǎn)的總行程最短為最優(yōu)。其中，每個(gè)運(yùn)次的重車路線由貨運(yùn)任務(wù)決定，所以重車方向是一定的，無(wú)從選擇。 3 車輛行駛路線的選擇和優(yōu)化 環(huán)形式行駛路線的優(yōu)選標(biāo)準(zhǔn) 選擇環(huán)形式行駛路線的原則是：當(dāng)完成同樣貨運(yùn)任務(wù)時(shí)，里程利用率 β 最 高為最佳。若繞行次序不同，即使完成同樣貨運(yùn)任務(wù)其周轉(zhuǎn)量也不一樣。 匯集式的運(yùn)輸形式一般可分為三種形式：（ 1）分送式：車輛從起點(diǎn)裝車完成后，沿著運(yùn)行路線上的各個(gè)貨運(yùn)點(diǎn)依次進(jìn)行卸貨，最終可返回起點(diǎn)；（ 2）收集式：車輛從起點(diǎn)空車 出發(fā)，沿著運(yùn)行路線上的各個(gè)貨運(yùn)點(diǎn)進(jìn)行裝貨，最終達(dá)到目的地；（ 3）分送 —— 收集式：車輛沿著運(yùn)行路線上的各個(gè)貨運(yùn)點(diǎn)分別或者同時(shí)進(jìn)行裝貨以及卸貨。般情況下，匯集式路線為封閉路線。由于各貨運(yùn)點(diǎn)在運(yùn)輸方向上的相互位置不同，這種形式的路線分為三種形式，即簡(jiǎn)單環(huán)式、交叉或三角環(huán)式以及復(fù)合環(huán)式。它又可以分成三種形式：?jiǎn)纬逃休d往復(fù)式、回程部分有載往復(fù)式和雙程有載往復(fù)式。 因此研究車輛路徑問(wèn)題，就是要研究如何安 排運(yùn)輸車輛的行駛路線，使運(yùn)輸車輛依照最短的行駛路線或最短的時(shí)間費(fèi)用，依次服務(wù)于每個(gè)客戶后返回起點(diǎn)，總的運(yùn)輸成本實(shí)現(xiàn)最小。因此，如何在滿足客戶適當(dāng)滿意度的前提下，將配送的運(yùn)輸成本合理地降低，成為一個(gè)緊迫而重要的研究課題，車輛路徑問(wèn)題正是基于這一需求而產(chǎn)生的。 關(guān)鍵詞： 車輛行駛路線，優(yōu)化，啟發(fā) 式算法 山東交通學(xué)院《運(yùn)輸工程》課程設(shè)計(jì) 2 目 錄 1車輛路徑問(wèn)題的產(chǎn)生背景 ............................................3 2車輛路徑問(wèn)題的定義 ................................................3 3車輛行駛路線的類型 ................................................3 往復(fù)式行駛路線 ......
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1