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