快遞公司送貨策略(編輯修改稿)
2025-07-14 05:53 本頁面
【文章內(nèi)容簡介】 行不同區(qū)域的分類，以各點與中心點之間距離為分類標準，從短到遠，對區(qū)域大小加以送貨重量限制即各區(qū)域中所有送貨點的快件量之和小于或等于。用分析遞推方法求解劃分區(qū)域，確定離原點最遠的點為第一區(qū)域，找到與之距離最近的點，如果總快件量小于，則繼續(xù)找離最近的點，由近到遠，快件量之和小于的選取，直到最遠的一個送貨點結(jié)束。先選取第個送貨點，與最近的是第個送貨點，總快件量小于，繼續(xù)選取離最近的點，總快件量沒有超過最大負重，繼續(xù)選取離最近的，選取離最近的，此時總快件量是，再繼續(xù)選取就會超出最大負重，選擇返回。得到方案一的各區(qū)域送貨點、總的運行公里數(shù)、總送貨時間。2. 方案二：對所有送貨點的坐標求和：用Excel對所有進行排序篩選，以最大的最為第一個送貨點，確定為第一條送貨路線，從剩下的點中選取最大的，如果2點總快件量小于最大負重，則放這一送貨路線，如果大于最大負重，則不放入這一路線，繼續(xù)選取剩余數(shù)中最大的，一直到最小的一點結(jié)束。3. 方案三：以送貨點的橫坐標由大到小進行篩選?？傻贸鱿卤恚? 路線送貨點路程時間路線一12223096路線二222770路線三122678路線四12558路線五111452路線六12066路線七1742路線 八1636總計498 表中可知此方案總運行公里數(shù)為498公里，共需八次送貨，由時間約束可知：路線二與路線七、路線三和路線八、路線四和路線五均可由一個業(yè)務(wù)員分兩次送，所以此方案只需5個業(yè)務(wù)員。 4. 方案四：以送貨點的縱坐標由大到小進行篩選?？傻贸鱿卤恚郝烦趟拓淈c路程時間路線一28 24 17 30 996路線二18 26 16 14 74路線三29 20 25 2386路線四27 19 568路線五7 13 15 6 456路線六8 12 240路線七21 3 11 154路線八10 2242總計516 表中可知此方案總運行公里數(shù)為516公里，共需八次送貨，有時間約束可知：路線二與路線八、路線四與路線六、路線五與路線七均可由一個業(yè)務(wù)員分兩次送，所以此方案只需5個業(yè)務(wù)員。 5. 方案五：對坐標和同時考慮，建立矩形模型，考慮矩陣周長，當時，邊的變化對影響較大，當時，邊的變化對影響較大。矩陣周長直接關(guān)系到運行路程的大小。用Excel對和一起排序，從最大開始，當 時以為標準從大到小選取送貨點，當時以為標準從大到小選取送貨點，當時，選，直到總快件量大于最大負重。用模型TSP求解所有方案送貨點之間最優(yōu)訪問路徑安排，得到方案五總運行路程最短。選取方案五，安排5位業(yè)務(wù)員。
試題試卷相關(guān)推薦
鄂ICP備17016276號-1