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

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

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

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

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

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