第二節(jié)運(yùn)輸線路決策(存儲版)
【正文】 路線為：1—4—6—9—10 二、多個(gè)起點(diǎn)和多個(gè)終點(diǎn)的路徑規(guī)劃問題多個(gè)起點(diǎn)和終點(diǎn)的路徑優(yōu)化，需要確定各供求地點(diǎn)之 間的最佳供應(yīng)關(guān)系。 旅行推銷員 TSP） 問題，屬于NP難題。將小批量貨物合并成大批量貨物進(jìn)行運(yùn) 輸是降低運(yùn)輸成本的主要方法。另一個(gè)可供選 點(diǎn) 擇的方案是租用車輛或采用公共服務(wù)（如郵政服務(wù)）為這些 停車點(diǎn)送貨。然 后再從這個(gè)停車點(diǎn)開始繼續(xù)掃描，開始一條新的路線。圖513停留點(diǎn)提貨量數(shù)據(jù) 停留點(diǎn)提貨量數(shù)據(jù)掃描法:手工計(jì)算。需要多少條線 手工計(jì)算 件 每條線路上的站點(diǎn)如何讓排列？（2） 節(jié)約法(最優(yōu)插入法)初始路線（3）相關(guān)軟件——智能調(diào)度系統(tǒng)智能調(diào)度系統(tǒng)（IDS）是采用GIS技術(shù)、最 優(yōu)路徑算法、運(yùn)籌學(xué)和數(shù)據(jù)庫等先進(jìn)技術(shù)開發(fā) 的物流軟件，用于車輛調(diào)度和服務(wù)線路規(guī)劃 （包括時(shí)間計(jì)劃和線路規(guī)劃） 13 / 13。送貨車每次可運(yùn)載10000件。詢問：累計(jì)的裝貨 量是否超過送貨的載重量或容積（首先要使用最大的送貨 車輛）。原則6： 提貨應(yīng)混在送貨過程中進(jìn)行，而不要在運(yùn)行線路結(jié) 束后再運(yùn)行。 類問題的好方法。 旅行推銷員（ NP難題 距離最短。結(jié)點(diǎn)1可以通過三個(gè)結(jié)點(diǎn)4連接到終點(diǎn)。 結(jié)點(diǎn)4至6再到終點(diǎn)的最短里程為200十300=500； 結(jié)點(diǎn)4至5再到終點(diǎn)的最短里程為175十400＝575； 結(jié)點(diǎn)4至7再到終點(diǎn)的最短里程為275十275＝550。記為：(6910)300。標(biāo)號算法最短路與最大流例題1例如，從上圖中找出V1與V8之間的最短路線。第二節(jié) 運(yùn)輸線路決策在整個(gè)物流成本中，運(yùn)輸成本所占 比列為33%67%，所以我們必須關(guān)注如 何降低運(yùn)輸成本問題，最大化地利用運(yùn) 輸設(shè)備和人員，
高考資料相關(guān)推薦
鄂ICP備17016276號-1