快遞公司送貨策略新

1、論 文 快 遞 公 司 送 貨 策 略摘要：本文是設(shè)計(jì)快遞公司最合理的運(yùn)輸策略問(wèn)題的方案。 在各種運(yùn)貨地點(diǎn)， 重量的確定及業(yè)務(wù)員的運(yùn)輸條件、 工作時(shí)間等各種約束條件下， 按照平行于坐標(biāo)軸的折線的送貨路線， 為公司設(shè)計(jì)要多少業(yè)務(wù)員， 每個(gè)業(yè)務(wù)員的運(yùn)行線路， 以及總的運(yùn)行公里數(shù)。對(duì)于問(wèn)題一及問(wèn)題二，三，我們建立了三個(gè)模型。模型一：利用數(shù)學(xué)中的“分割”思想和“圖論”的知識(shí)，按照要求求出滿足條件的方案。其中要用到各點(diǎn)之間距離，利用 MATLAB

2、 ，求出各兩點(diǎn)之間的距離，即得到最小樹。模型二：攜帶快件與不攜帶快件的速度及酬金相差很大， 在模型一的基礎(chǔ)上， 運(yùn)用最小樹及圖論的思想， 改變運(yùn)輸順序， 建模及求解。模型三與模型一的思路相同。最后，對(duì)設(shè)計(jì)規(guī)范的合理性進(jìn)行了充分和必要的論證。關(guān)鍵字： 送貨策略 最小樹 分割與圖論問(wèn)題重述：（1）為我們生活帶來(lái)方便的快遞正在蓬勃發(fā)展起來(lái)。 然而，對(duì)于快遞公司，如何花費(fèi)最少的派送費(fèi)用，即在運(yùn)送完每天必須的快遞時(shí)，使用最少的業(yè)務(wù)員。該題條件：（

3、2）每個(gè)業(yè)務(wù)員每天的工作時(shí)間不超過(guò) 6 小時(shí)，（3）每個(gè)送貨點(diǎn)停留的時(shí)間為 10 分鐘，途中速度為 25km/h，并且每次出發(fā)最多能帶 25 千克的重量的貨物。（4） 為計(jì)算簡(jiǎn)便，將快件一律用重量來(lái)衡量， 平均每天收到總重量為 184.5千克。（5）送貨路線為平行于坐標(biāo)軸的折線。（6）每個(gè)送貨點(diǎn)的位置和快件重量如表 1 該題要求：（1）運(yùn)用數(shù)學(xué)建模知識(shí)，為公司提供合理的運(yùn)貨策略，即要多少業(yè)務(wù)員，每個(gè)業(yè)務(wù)員的運(yùn)行線路，以及總的運(yùn)行公里數(shù)。

4、（2）當(dāng)業(yè)務(wù)員攜帶快件時(shí)的速度是 20km/h，獲得的酬金為 3 元/km.kg ；而不攜帶快件的速度為 30km/h，酬金是 2 元/h ，設(shè)計(jì)一個(gè)費(fèi)用最省的策略成方案一的區(qū)域，由于問(wèn)題二中攜帶快件與不攜帶快件的速度及酬金相差很大，所以我們考慮應(yīng)該盡量將一個(gè)區(qū)域中快件重量大的優(yōu)先派送去， 找出每個(gè)區(qū)域最節(jié)省的路徑即可問(wèn)題三：與模型一的思路相同模型假設(shè)： （1）送貨運(yùn)行路線均為平行于坐標(biāo)軸的折線（2）運(yùn)貨途中快件沒(méi)有損壞， 業(yè)務(wù)員運(yùn)送過(guò)

5、程也十分安全， 沒(méi)有堵車等問(wèn)題，并且業(yè)務(wù)員很敬業(yè)，即一切順利（3）每個(gè)業(yè)務(wù)員每天的工作時(shí)間不超過(guò) 6 小時(shí)（4）每個(gè)送貨點(diǎn)停留的時(shí)間為 10 分鐘，途中速度為 25km/h，并且每次出發(fā)最多能帶 25 千克的重量的貨物（5）快件一律用重量來(lái)衡量，平均每天收到總重量為 184.5 千克（6）各個(gè)業(yè)務(wù)員之間運(yùn)送快件的任務(wù)是相互獨(dú)立模型建立與求解：方案一以原點(diǎn)為圓心畫同心圓，以一個(gè)圓內(nèi)或圓周周圍的點(diǎn)為一片，找出送貨質(zhì)量和小于 25KG且距離盡

6、可能小的點(diǎn)的集合，為一個(gè)送貨區(qū)域，由一位業(yè)務(wù)員負(fù)責(zé)送貨。由此，畫出的送貨區(qū)域?yàn)橄聢D：則業(yè)務(wù)員的送貨路線、送貨區(qū)域、送貨的路程及時(shí)間、快遞公司應(yīng)付費(fèi)用如下表：方案一送貨線路 行進(jìn)次序問(wèn)題一 問(wèn)題二 業(yè)務(wù)員分配路程（km ）時(shí)間（min） 費(fèi)用 6小時(shí) 8小時(shí)1 0-1-3-2-0 20 78 638.4 ① ①2 0-6-5-4-7-8-9-0 48 175.2 1494.6 ② ②3 0-12-10-11-0 5

7、2 154.8 1702.6 ③ ②4 0-16-17-20-14-13-0 60 194 2115 ③ ①5 0-19-25-18-0 63 181.2 2331 ② ①6 0-27-21-22-0 71 200.4 3067.4 ④ ③7 0-15-29-30-23-0 94 265.6 2376.3 ① ④8 0-24-26-28-0 92 250.8 2957.2 ⑤ ③總