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