快遞公司送貨策略的優(yōu)化設(shè)計(jì)-文庫(kù)吧
2025-06-02 03:45 本頁面
【正文】 的模型假設(shè)。其中射線旋轉(zhuǎn)中依據(jù)所攜帶總重量的(80~90%)以整個(gè)區(qū)域劃分為主，個(gè)別小區(qū)域等不符合區(qū)域以單獨(dú)進(jìn)行射線旋轉(zhuǎn)法劃分，以做到整數(shù)規(guī)劃，再對(duì)每一個(gè)區(qū)域進(jìn)行線路規(guī)劃。然后用階梯法進(jìn)行求最短問題。4 符號(hào)說明 G： 送貨總重量。：在點(diǎn)所卸的貨的重量。：兩條射線所夾送貨點(diǎn)重量之和：其中 表示兩條射線所夾送貨點(diǎn)重量之和 ：表示兩條射線所夾部分區(qū)域記為。：在圖（3）和圖（4）中表送貨點(diǎn)數(shù)，表示送貨點(diǎn)所卸的貨重：區(qū)域中走完所有送貨點(diǎn)的最短距離。：表示原點(diǎn)到點(diǎn)點(diǎn)最短距離。：表示點(diǎn)到點(diǎn)所走的最短距離。：表示在區(qū)域中，滿足的所需要的時(shí)間。：表示區(qū)域中所夾的送貨點(diǎn)數(shù)。：表示第區(qū)域中支出金額最少所走的距離。：表示在區(qū)域中，滿足的所需要的時(shí)間。：在區(qū)域中，給業(yè)務(wù)員所支付的費(fèi)用。：A點(diǎn)與C點(diǎn)的最短距離。5 模型建立及求解 模型建立 以快遞公司及發(fā)貨中心，平行于街道的直線為坐標(biāo)建立直角坐標(biāo)系。射線旋轉(zhuǎn)法進(jìn)行劃分依據(jù) ：射線旋轉(zhuǎn)法以送貨總重量的快遞公司每個(gè)業(yè)務(wù)員的每次最多能攜帶的重量為劃分依據(jù)，但為了整體劃分，精確模式，在此基礎(chǔ)上可以波動(dòng)。定義送貨總量的的依據(jù)，是考慮到克服所有送貨人所攜帶重量的參差性和送貨路線與送貨人數(shù)的相關(guān)性，這樣可以大幅度的個(gè)別因素對(duì)整體的影響。 記每個(gè)發(fā)貨量最大不超過，當(dāng)射線旋轉(zhuǎn)時(shí)與射線重合的點(diǎn)記：。相應(yīng)于該點(diǎn)出所卸的貨的重量。 以軸為初始射線，以點(diǎn)為圓心，按逆時(shí)針方向旋轉(zhuǎn)，當(dāng)遇到第一個(gè)點(diǎn)時(shí)，判斷若滿足繼續(xù)旋轉(zhuǎn)，直臨界射線，且時(shí)停止，并記該區(qū)域?yàn)椋浩渲?以為初始射線旋轉(zhuǎn)，當(dāng)遇到相應(yīng)下一點(diǎn)時(shí),判斷若滿足繼續(xù)旋轉(zhuǎn)直到臨界射線，且時(shí)停止，并記該區(qū)為： 。以此類推。 以做初始射線旋轉(zhuǎn)，當(dāng)遇到下一點(diǎn)是若滿足繼續(xù)旋轉(zhuǎn)直到臨界射線，使?jié)M足時(shí)停止，并記該區(qū)為： 。 ，當(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í)為止。若同時(shí)也有兩個(gè)或多個(gè)點(diǎn)重合或時(shí)將射線繼續(xù)旋轉(zhuǎn)直到，使?jié)M足同理，若同時(shí)也有兩個(gè)或多個(gè)點(diǎn)或時(shí)，將射線旋轉(zhuǎn)直到使?jié)M足時(shí)為止。繼續(xù)如上劃分直到完畢。 將劃分出的區(qū)域有的區(qū)域繼續(xù)利用射線旋轉(zhuǎn)再進(jìn)行篩選，選
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1