快遞公司送貨策略的優(yōu)化設(shè)計(jì)-文庫(kù)吧資料
2025-06-23 03:45本頁面
【正文】 區(qū)中：16送貨點(diǎn)最后走的最短路徑、支付金額和時(shí)間分別為： （元） 綜上所述： （元）所需人數(shù)因此需要5個(gè)業(yè)務(wù)員最省錢，公司將最少支出1428元。為了減少每個(gè)人所攜帶重量的相對(duì)參差性，我們將時(shí)間最短的四組組合，使其按大小排序，第一個(gè)和第三個(gè)組合，第二個(gè)和底四的個(gè)組合。最后記錄和之間的區(qū)為：如圖（4）所示。將區(qū)用射線旋轉(zhuǎn)法劃出最優(yōu)區(qū)，作法如下： 以為初始射線，繞順時(shí)針旋轉(zhuǎn)到時(shí)得到符合記該區(qū)域?yàn)椤Ｗ詈髮⑴c軸區(qū)域記為：。 再以區(qū)為起始射線繞旋轉(zhuǎn)到時(shí)出現(xiàn)模糊地選法(即有兩個(gè)或多個(gè)點(diǎn)重合或)，故繼續(xù)旋轉(zhuǎn)到射線時(shí)，送貨點(diǎn)與在同一條直線上，故繼續(xù)旋轉(zhuǎn)，使?jié)M足為止，記該區(qū)域?yàn)椋?. 再以區(qū)為起始射線繞旋轉(zhuǎn)到時(shí)，使?jié)M足為止，記該區(qū)域?yàn)椋骸?求解旋轉(zhuǎn)，以射線旋轉(zhuǎn)法為理論依據(jù)作圖解答：：以為原點(diǎn)，以軸為起始射線繞旋轉(zhuǎn)。求證：階梯法是走法最短的一種方式 。例：例如如圖（2）所示，B在A、C兩點(diǎn)的對(duì)角線的矩形里面。 階梯法模型：行走路線像階梯一樣的模型，我們定義為階梯模型。繼續(xù)如上劃分直到完畢。 ，當(dāng)射線旋轉(zhuǎn)到有兩個(gè)或多個(gè)點(diǎn)重合時(shí)且時(shí)，我們應(yīng)該如下： 當(dāng)射線旋轉(zhuǎn)到有兩個(gè)或多個(gè)點(diǎn)重合或 時(shí)，將射線繼續(xù)旋轉(zhuǎn)直到，使?jié)M足時(shí)為止。以此類推。相應(yīng)于該點(diǎn)出所卸的貨的重量。定義送貨總量的的依據(jù)，是考慮到克服所有送貨人所攜帶重量的參差性和送貨路線與送貨人數(shù)的相關(guān)性，這樣可以大幅度的個(gè)別因素對(duì)整體的影響。5 模型建立及求解 模型建立 以快遞公司及發(fā)貨中心，平行于街道的直線為坐標(biāo)建立直角坐標(biāo)系。：在區(qū)域中，給業(yè)務(wù)員所支付的費(fèi)用。：表示第區(qū)域中支出金額最少所走的距離。：表示在區(qū)域中，滿足的所需要的時(shí)間。：表示原點(diǎn)到點(diǎn)點(diǎn)最短距離。：兩條射線所夾送貨點(diǎn)重量之和：其中 表示兩條射線所夾送貨點(diǎn)重量之和 ：表示兩條射線所夾部分區(qū)域記為。4 符號(hào)說明 G： 送貨總
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1