運(yùn)輸線路決策培訓(xùn)資料-資料下載頁
2025-04-02 00:19本頁面
【正文】 制）、司機(jī)的短時(shí)間休息等。 如果問題中包含送貨點(diǎn)的個(gè)數(shù)很多，附加了許多 約束條件，問題求解就變得十分復(fù)雜。（四）運(yùn)輸路線和時(shí)刻表的制定方法 （1） 人工計(jì)算方法——掃描法 人工計(jì)算方法 掃描法問題：對于若干個(gè)停車點(diǎn)（客戶）安排最優(yōu)行車路線。 第一步，將倉庫（出發(fā)點(diǎn)）和所有的停車點(diǎn)位置畫在地圖 上或坐標(biāo)圖上； 第二步，通過倉庫位置放置一直尺，然后順時(shí)針或逆時(shí)針 方向轉(zhuǎn)動(dòng)，直到直尺交到一個(gè)停車點(diǎn)。詢問：累計(jì)的裝貨 量是否超過送貨的載重量或容積（首先要使用最大的送貨 車輛）。如是，最后的停車點(diǎn)排除，將路線確定下來。然 后再從這個(gè)停車點(diǎn)開始繼續(xù)掃描，開始一條新的路線。這 樣掃描下去，直至全部的停留點(diǎn)都被分配到路線上。 第三步，對每條路線安排運(yùn)行順序，以求運(yùn)行距離最小化。 方案的誤差率在10%左右。例4 從各客戶點(diǎn)提貨，然后將貨物運(yùn)回倉庫。全天的提 貨量見圖513。送貨車每次可運(yùn)載10000件。要求確定： 需多少條路線（即多少輛送貨車）；每條路線上有哪幾個(gè) 客戶點(diǎn)；送貨車輛服務(wù)有關(guān)客戶點(diǎn)的順序。圖513停留點(diǎn)提貨量數(shù)據(jù) 停留點(diǎn)提貨量數(shù)據(jù)掃描法:手工計(jì)算。車的載貨量是 掃描法 手工計(jì)算。車的載貨量是10000件。需要多少條線 手工計(jì)算 件 每條線路上的站點(diǎn)如何排列？掃描法:手工計(jì)算。車的載貨量是 掃描法 手工計(jì)算。車的載貨量是10000件。需要多少條線 手工計(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ī)劃） 14 / 1
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1