快遞公司送貨策略數(shù)學建模

1、第 1 頁，共 13 頁快遞公司送貨策略摘 要本文主要從最短路經(jīng)和費用最省兩個角度來分析。據(jù)此，我們制定出了 2 種送貨 策略，利用 MATLAB 程序?qū)崿F(xiàn)費用最低的路線安排和相應費用的計算。首先，由于總要有人送快件到最遠地點，為了提高工作效率，不能只僅僅送往該 點，在來的路上應經(jīng)過一些地點而使路程增加量最少，在回的路上也應盡量經(jīng)過其他 點，使回來路程增加量為最少。所以，根據(jù)優(yōu)先考慮最遠地點的送貨方案，確立了策 略 1。模型中，我們將

2、兩點之間的路線權(quán)值賦為這兩點橫縱坐標之和（如 兩點，則權(quán)值為 ） 。 1 1 2 2 ( ( , ), ( , )) A x y B x y 1 2 1 2 | | | | D x x y y ? ? ? ?其次，根據(jù)題意及每次送貨個人最大負重數(shù)和一天最多工作小時數(shù)，建立運用規(guī) 劃思想的數(shù)學模型二：把送貨坐標區(qū)域化，分區(qū)確定送貨點的策略。根據(jù)模型，得出 了業(yè)務員的行程安排解，求解最優(yōu)訪問路徑安排，就轉(zhuǎn)換成了一個典型的單回路問 題。最后，

3、根據(jù)所建立的兩個數(shù)學模型，對滿足設計要求的送貨策略和費用最省策略 進行了 MATLAB 模擬及計算，在有標尺的坐標系中得到了能夠反映運送最佳路線的模 擬圖。關鍵詞路線權(quán)值 MATLAB 仿真 區(qū)域化 K-TSP 模型 蟻群算法博夢工作室 博夢工作室 凡舞 凡舞35 10 15 20 25x5101520y圖 1 送貨點分布圖二、問題分析此問題確定業(yè)務員人數(shù)和各自的行走路線是題目的關鍵，即可以看成是 K—TSP 問題，而對于此

4、種問題求解過程很復雜，很難得到準確解。為了是問題變得簡便，我 們從每個業(yè)務員的效率出發(fā)，在線路選擇上盡量提高每個業(yè)務員的效率為目的，來確 定方案。為了能得到較精確的結(jié)果其結(jié)果，還采取了區(qū)域劃分的方案。在各個方案中 都應滿足以下條件：1)、每條送快件的路徑上各個客戶的需求量之和不超過個人最大負重。 2)、每個客戶的需求必須滿足, 且只能由一個人送貨. 3)、每個業(yè)務員每天平均工作時間不超過 6 小時，在每個送貨點停留的時間為 10 分鐘，

5、途中速度為 25km/h。4)、為了計算方便，我們將快件一律用重量來衡量，平均每天收到總重量 184.5 千克。表 2 題中所給數(shù)據(jù)最大載重量 最大載重量 25kg 重載時速 重載時速 20km/h途中的平均速度 途中的平均速度 25km/h 重載酬金 重載酬金 3 元/km*kg業(yè)務員工作時間上限 業(yè)務員工作時間上限 6h 空載時速 空載時速 30km/h每個送貨點停留時間 每個送貨點停留時間 10min 空載酬金 空載酬金 2 元