運(yùn)輸課程設(shè)計(jì)--車(chē)輛行駛路線(xiàn)-展示頁(yè)
2025-01-22 19:49本頁(yè)面
【正文】 的時(shí)間費(fèi)用，依次服務(wù)于每個(gè)客戶(hù)后返回起點(diǎn)，總的運(yùn)輸成本實(shí)現(xiàn)最小。因此，如何在滿(mǎn)足客戶(hù)適當(dāng)滿(mǎn)意度的前提下，將配送的運(yùn)輸成本合理地降低，成為一個(gè)緊迫而重要的研究課題，車(chē)輛路徑問(wèn)題正是基于這一需求而產(chǎn)生的。關(guān)鍵詞：車(chē)輛行駛路線(xiàn)，優(yōu)化，啟發(fā)式算法目 錄1車(chē)輛路徑問(wèn)題的產(chǎn)生背景 32車(chē)輛路徑問(wèn)題的定義 33車(chē)輛行駛路線(xiàn)的類(lèi)型 3 3 3 44車(chē)輛行駛路線(xiàn)的選擇和優(yōu)化 4 4 環(huán)形式行駛路線(xiàn)的優(yōu)選標(biāo)準(zhǔn) 4 4 匯集式行駛路線(xiàn)的啟發(fā)式算法 5 5 5 75結(jié)論及設(shè)計(jì)體會(huì) 10參考文獻(xiàn) 11 1車(chē)輛路徑問(wèn)題1．1車(chē)輛路徑問(wèn)題的產(chǎn)生背景美國(guó)物流管理學(xué)會(huì)(Council of Logistics Management，CLM)對(duì)物流所作的定義為：“為符合顧客的需要，對(duì)原料、制造過(guò)程中的存貨與制成品以及相關(guān)信息，從其起運(yùn)點(diǎn)至最終消費(fèi)點(diǎn)之間，做出的追求效率與成本效果的計(jì)劃、執(zhí)行與控制過(guò)程。在物流領(lǐng)域中，車(chē)輛行駛路線(xiàn)選擇始終是一個(gè)重要的組成部分, 特別是在最近幾十年中，許多學(xué)者都對(duì)其進(jìn)行了大量的實(shí)驗(yàn)和研究。山東交通學(xué)院《運(yùn)輸工程》課程設(shè)計(jì)摘 要目前，現(xiàn)代物流產(chǎn)業(yè)已經(jīng)是覆蓋整個(gè)產(chǎn)業(yè)鏈的、全方位的、立體化的服務(wù)供應(yīng)商，國(guó)家和企業(yè)也越來(lái)越重視物流在國(guó)民經(jīng)濟(jì)中的重要地位?，F(xiàn)代物流被看作是降低資源消耗、提高人力素質(zhì)之后的“第三利潤(rùn)源” 。本文首先介紹了車(chē)輛路徑問(wèn)題的產(chǎn)生背景及定義，然后由此引出并介紹了車(chē)輛行駛路線(xiàn)的類(lèi)型，以及行駛路線(xiàn)的選擇和優(yōu)化方法，并針對(duì)匯集式行駛路線(xiàn)的啟發(fā)式算法進(jìn)行了實(shí)例分析。” 而有關(guān)資料顯示，物流配送過(guò)程(包含倉(cāng)儲(chǔ)、分揀、運(yùn)輸?shù)?的成本構(gòu)成中，運(yùn)輸成本占到52%之多。 車(chē)輛路徑問(wèn)題可以描述為：給定一組有容量限制的車(chē)輛的集合、一個(gè)物流中心（或供貨地）、若干有供貨需求的客戶(hù)，組織適當(dāng)?shù)男熊?chē)路線(xiàn)，使車(chē)輛有序地通過(guò)所有的客戶(hù)，在滿(mǎn)足一定的約束條件（如需求量、服務(wù)時(shí)間限制、車(chē)輛容量限制、行駛里程限制等）下，達(dá)到一定的目標(biāo)（如路程最短、費(fèi)用極小、時(shí)間盡量少、使用車(chē)輛數(shù)盡量少等）。2車(chē)輛行駛路線(xiàn)的類(lèi)型往復(fù)式行駛路線(xiàn)，是指運(yùn)輸過(guò)程中車(chē)輛在某一運(yùn)輸路線(xiàn)的兩個(gè)端點(diǎn)之間做多次（包括一次）往復(fù)行駛的路線(xiàn)類(lèi)型。環(huán)形式行駛路線(xiàn)是指車(chē)輛在由若干個(gè)裝卸作業(yè)點(diǎn)組成的一條封閉回路上，作連續(xù)單向運(yùn)行的行駛路線(xiàn)。匯集式行駛路線(xiàn)是指車(chē)輛沿著分布于運(yùn)行路線(xiàn)上各裝卸作業(yè)點(diǎn)，依次完成相應(yīng)的裝卸作業(yè)，且每運(yùn)次的貨物裝（卸）量均小于該車(chē)額定載質(zhì)量，直到整個(gè)車(chē)輛裝滿(mǎn)（或卸空）后返回出發(fā)點(diǎn)的行駛路線(xiàn)。車(chē)輛可能沿著一條環(huán)形式的路線(xiàn)行駛，也可能在一條直線(xiàn)形路線(xiàn)上往返行駛。當(dāng)車(chē)輛采用匯集式行駛路線(xiàn)完成運(yùn)輸任務(wù)時(shí)，每次周轉(zhuǎn)的貨物周轉(zhuǎn)量的大小與車(chē)輛沿路
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1