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