運(yùn)輸課程設(shè)計(jì)--車輛行駛路線-全文預(yù)覽
【正文】 行路線上的各個(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)輸方向上的相互位置不同，這種形式的路線分為三種形式，即簡單環(huán)式、交叉或三角環(huán)式以及復(fù)合環(huán)式。因此研究車輛路徑問題，就是要研究如何安排運(yùn)輸車輛的行駛路線，使運(yùn)輸車輛依照最短的行駛路線或最短的時(shí)間費(fèi)用，依次服務(wù)于每個(gè)客戶后返回起點(diǎn)，總的運(yùn)輸成本實(shí)現(xiàn)最小。關(guān)鍵詞：車輛行駛路線，優(yōu)化，啟發(fā)式算法目 錄1車輛路徑問題的產(chǎn)生背景 32車輛路徑問題的定義 33車輛行駛路線的類型 3 3 3 44車輛行駛路線的選擇和優(yōu)化 4 4 環(huán)形式行駛路線的優(yōu)選標(biāo)準(zhǔn) 4 4 匯集式行駛路線的啟發(fā)式算法 5 5 5 75結(jié)論及設(shè)計(jì)體會(huì) 10參考文獻(xiàn) 11 1車輛路徑問題1．1車輛路徑問題的產(chǎn)生背景美國物流管理學(xué)會(huì)(Council of Logistics Management，CLM)對(duì)物流所作的定義為：“為符合顧客的需要，對(duì)原料、制造過程中的存貨與制成品以及相關(guān)信息，從其起運(yùn)點(diǎn)至最終消費(fèi)點(diǎn)之間，做出的追求效率與成本效果的計(jì)劃、執(zhí)行與控制過程。山東交通學(xué)院《運(yùn)輸工程》課程設(shè)計(jì)摘 要目前，現(xiàn)代物流產(chǎn)業(yè)已經(jīng)是覆蓋整個(gè)產(chǎn)業(yè)鏈的、全方位的、立體化的服務(wù)供應(yīng)商，國家和企業(yè)也越來越重視物流在國民經(jīng)濟(jì)中的重要地位。本文首先介紹了車輛路徑問題的產(chǎn)生背景及定義，然后由此引出并介紹了車輛行駛路線的類型，以及行駛路線的選擇和優(yōu)化方法，并針對(duì)匯集式行駛路線的啟發(fā)式算法進(jìn)行了實(shí)例分析。 車輛路徑問題可以描述為：給定一組有容量限制的車輛的集合、一個(gè)物流中心（或供貨地）、若干有供貨需求的客戶，組織適當(dāng)?shù)男熊嚶肪€，使車輛有序地通過所有的客戶，在滿足一定的約束條件（如需求量、服務(wù)時(shí)間限制、車輛容量限制、行駛里程限制等）下，達(dá)到一定的目標(biāo)（如路程最短、費(fèi)用極小、時(shí)間盡量少、使用車輛數(shù)盡量少等）。環(huán)形式行駛路線是指車輛在由若干個(gè)裝卸作業(yè)點(diǎn)組成的一條封閉回路上，作連續(xù)單向運(yùn)行的行駛路線。車輛可能沿著一條環(huán)形式的路線行駛，也可能在一條直線形路線上往返行駛。在這種情況下，按總行程最短組織車輛進(jìn)行運(yùn)輸最為經(jīng)濟(jì)。那么，只有合理組織該環(huán)形路線各個(gè)運(yùn)次的銜接順序，使總空車行程最短，才能使里程利用率β最高，才能獲得最經(jīng)濟(jì)的行駛路線。 其中，i、j 為貨運(yùn)點(diǎn)序號(hào)，qj 、qH 的計(jì)算單位視貨物情況而定，如可以是噸、件、桶、箱、瓶等。 首先確定距發(fā)貨點(diǎn)（j=0）最遠(yuǎn)的收貨點(diǎn)（j = r）為第一個(gè)收貨點(diǎn)，即確定maxLoj及車輛實(shí)際載質(zhì)量q=qj ,并將該點(diǎn)記為NK = N1，即第N組單車行駛路線上的第一個(gè)收貨點(diǎn)。 如果q＜qH，則表明
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1