快递公司送货策略的优化设计说明

快递公司送货策略的优化设计摘要在快递送货过程中，合理选择送货线路是极其重要的，它不仅可以加快配送速度,提高服务质量，还可以有效的降低配送成本，增加经济效益。

本文构建了送货线路的规划模型，将送货问题转化为运筹学中的旅行推销问题进行求解，但在街道平行行走中，以阶梯法求最短路程，根据运输路线优化策略中的时间的最优组法，用射线旋转法进行区域划分，以送货重量的%90~80为划分依据，利用整数规划对每一个区域进行线路规划，从而得到最优线路。

该模型对物流企业合理安排送货线路,提升运送效率有着很强的理论指导作用，因而有着重大的实用价值。

1 问题的提出：在快递传递工程中，所有快件在早上7点钟到达，要求于当天17点之前必须派送完毕，每个业务员每天平均工作时间不超过6小时，在每个送货点停留的时间为10分钟，途中速度为h km /25，每次出发最多能带kg 25重量，公司平均每天接受到总重量为kg 5.184的快件。

1.1 每天接收到的总重量是否全部送至30个送货点？1.2 每个业务员工作时间不超过8小时，每个业务员的平均工作时间不超过6小时。

假如某一业务员每天送完第一线路后是否再有下一次线路？ 1.3 如何使用射线旋转法与旅行推销问题中特殊的“阶梯法”求解。

2 问题的分析：2.1 对于现实问题当中，每个送货点每天的送货量有一定的波动，对某些送货点就单独某天是否送货，有一定的概率。

根据题意，结合所有30个送货点总重量kg 5.184约等于每天接受的重量，因此我们不考虑其他因素。

直接对个送货点配备送货策略。

2.2 送货线路与业务员有间接关系，但送货路线数不等于业务员数。

我们根据最优送货线路的最短时间的关系组合来确定业务员的数量，因此为了消除送货路线与业务员数的误差，我们提出以所携带总重量的(80~90%)的依据。

2.3 我们提出射线旋转法，将随机的、不确定的、无规律的点进行区域划分，再对每个线路又进行线路规划。

这样可有效减少线路重复问题，他是解决旅游途中如何经过旅游单中的城市而不重复旅游过的城市却要行程距离最短。

其中两点直线走法，涉及到现实生活中很多实际的问题。

而“快递转送”是旅游推销问题中的特殊问题。

它以街道平行的轴进行两直角边行走。

例如图（1）所示， A —B —C —直线走最短，但在平行街道当中，以①-②-③-④-⑤-⑥如上阶梯法走最短。

3 模型假设：根据30个送货点所处的位置的随机性及送货过程中行走路程的重复性和行程最短问题，我们“射线旋转法和阶梯法”的模型假设。

其中射线旋转中依据所携带总重量的(80~90%)以整个区域划分为主，个别小区域等不符合区域以单独进行射线旋转法划分，以做到整数规划，再对每一个区域进行线路规划。

然后用阶梯法进行求最短问题。

4 符号说明G ： 送货总重量。

iW ：在i 点所卸的货的重量。

∑n rr)max (W ：两条射线所夹送货点重量之和)p ,)max ((x nr r x ∑W A ：其中∑nrr )max (W 表示两条射线所夹送货点重量之和%100)max (p n1i x⨯=∑=GWxx A ：表示两条射线所夹部分区域记为x A 。

()y x ,：在图（3）和图（4）中x 表送货点数，y 表示x 送货点所卸的货重(min)S A x：xA区域中走完所有送货点的最短距离。

X S ：表示原点O 到点x 点最短距离。

(min)y x S -：表示点x 到点y 所走的最短距离。

(min)x A t ：表示在x A 区域中，满足(min)x S 的所需要的时间。

n ：表示x A 区域中所夹的送货点数。

(min)S A x'：表示第xA区域中支出金额最少所走的距离。

(min)x A t '：表示在x A 区域中，满足(min)S A x '的所需要的时间。

x A M ：在x A 区域中，给业务员所支付的费用。

)m (in S AC ：A 点与C 点的最短距离。

5 模型建立及求解5.1 模型建立 5.11射线旋转法假设5.111 以快递公司及发货中心，平行于街道的直线为坐标建立直角坐标系。

射线旋转法进行划分依据 ：射线旋转法以送货总重量的G 快递公司每个业务员的每次最多能携带的重量%)90~80(kg 25⨯为划分依据，但为了整体划分，精确模式，在此基础上可以波动。

定义送货总量的%)90~80(⨯G 的依据，是考虑到克服所有送货人所携带重量的参差性和送货路线与送货人数的相关性，这样可以大幅度的个别因素对整体的影响。

记每个发货量最大不超过G ，当射线旋转时与射线重合的点记：)(i i Y X P ，。

相应于该点出所卸的货的重量iW 。

以x 轴为初始射线1l ，以O 点为圆心，按逆时针方向旋转，当遇到第一个点时，判断%)90~80(1G W ≤若满足继续旋转，直临界射线2l ，且%)90~80()max (n1i iG W ≤∑=时停止，并记该区域为：)p ,)max ((1n1i i 1∑=W A其中:%100)max (p n1i i 1⨯=∑=GW以2l 为初始射线旋转，当遇到相应下一点M 时,判断%)90~80(m G W ≤若满足继续旋转直到临界射线3l，且%)90~80()max (n1i m mG W≤∑+=时停止，并记该区为：)p ,)max ((2n1i m 2∑=W A 。

以此类推。

以k l 做初始射线旋转，当遇到下一点R 是%)90~80(r G W ≤若满足继续旋转直到临界射线1k +l ，使满足%)90~80()max (nrr G W ≤∑时停止，并记该区为：)p ,)max ((x nrr x ∑W A 。

5.112 在 5.111中规划区域中，当射线旋转到有两个或多个点重合时且G W >∑nrr )max (时，我们应该如下：5.1121 当射线i l 旋转到有两个或多个点重合或G W >∑n rr)max (时，将射线继续旋转直到1+i l ，使满足%)90~80(2)max (nrr G W ⨯≤∑时为止。

若1+i l 同时也有两个或多个点重合或)2)max (nr r G W ⨯>∑时将射线继续旋转直到2+i l ，使满足%)90~80(3)max (nrr G W ⨯≤∑同理，若j i l +同时也有两个或多个点或G W ⨯>∑j )max (nrr 时，将射线旋转直到1++j i l 使满足%)90~80()1j ()max (nrr G W ⨯+≤∑时为止。

继续如上划分直到完毕。

5.1122 将划分出的区域有G W >∑nr r )max (的区域继续利用射线旋转再进行筛选，选出符合条件的最优区域。

5.12 阶梯法模型：行走路线像阶梯一样的模型，我们定义为阶梯模型。

对于射线旋转法可以确定每条路线所经过的送货点，至于如何走最近，我们根据模型特点，证明一个“公理”。

例：例如如图（2）所示，B 在A 、C 两点的对角线的矩形里面。

从A 带你出发，经过B 、C 两点走法又回到A 点，只能沿如图线路走，每条线段长为L 。

求证：阶梯法是走法最短的一种方式 。

证明：A ——C 行程路径 L in S AC 6)m (= A ——B 行程路径 L in S AB 3)m (= B ——C 行程路径 L in S BC 3)m (=显然，)m ()m ()m (in S in S in S BC AB AC +=因此，当Ｂ在以AC 为对角线的矩形里，且B 在A 通往C某一条线路里，我们可直接用阶梯法走是距离最短的一条方案。

5.2 求解旋转，以射线旋转法为理论依据作图解答：5.21如图所示：以O 为原点，以x 轴为0l 起始射线绕O 旋转。

当25)max (n1i i =∑=W 时,记该区域为: %)100,25(1A .再以1A 区1l 为起始射线绕O 逆时针旋转到2l 时得到符合%)90~80()max (n1i iG W ≤∑=记该区域为%)74,5.18(2A 。

再以1A 区2l 为起始射线绕O 旋转到1k 时出现模糊地选法(即有两个或多个点重合或G W >∑nr r )max ()，故继续旋转%)90~80(252kg ⨯到射线2k 时，送货点3与13在同一条直线上，故继续旋转，使满足%)90~80(3)max (nr ⨯≤∑rW为止，记该区域为： %)8.240,2.60(3A .再以3A 区3l 为起始射线绕O 旋转到4l 时，使满足%)90~80()max (nr G W r≤∑为止，记该区域为：%)4.74,6.18(4A 。

再以4l 为起始射线绕O 旋转到5l 时，使满足%)90~80()max (n1i iG W ≤∑=记该区域为： %)6.93,8.23(5A 。

最后将5l 与y 轴区域记为：%)90,5.22(6A 。

如图（3）所示：5.22 由以上可划分出最优选点策略1A ,2A ,4A 5A 6A 区。

将3A 区用射线旋转法划出最优区，作法如下： 以3l 为初始射线，绕O 顺时针旋转到2k 时得到符合%)90~80()max (n1i iG W ≤∑=记该区域为%)2.79,8.19(31A 。

再以2k 为初始射线，绕O 顺时针旋转到1k 时得到符合%)90~80()max (n1i iG W ≤∑=记该区域为%)81,3.20(32A 。

最后记录2k 和2l 之间的区为：%)4.80,1.20(33A 如图（4）所示。

5.3 根据阶梯法求解行程距离最短时的优化区域的线路选择：1A 区中：(min)(min)(min)(min)(min)32113291191S S S S A S+++=--277812+++=km 54=所需时间n S t A A ⨯+=6125(min)(min)11 h 0.3≈2A 区中：(min)(min)(min)(min)(min)2315231215122S S S S S A +++=--3616820+++=km 88=所需时间n S t A A ⨯+=6125(m in)(m in)22 3612575⨯+=h 5.3≈33A 区中：(min)(min)(min)(min)2927292733S S S S A ++=-41734++=km 82=所需时间n S t A A ⨯+=6125(min)(min)3333 2612582⨯+=h 613.3≈32A 区中：(min)(min)(min)(min)(min)(min)30133081318132S S S S S S A ++++=---46256105++++=km 92=所需时间n S t A A ⨯+=6125(min)(min)3232 4612592⨯+=h 35.4≈31A 区中：(min)(min)(min)(min)(min)281928319331S S S S S A +++=--4417189+++=km 88=所需时间n S t A A ⨯+=6125(min)(min)3131 3612588⨯+=h 02.4≈4A 区中：(min)(min)(min)(min)(min)(min)242524142571474S S S S S A S++++=---km 68= 所需时间n S t A A ⨯+=6125(min)(min)54 4612568⨯+=h 39.3≈5A 区中：(min)(min)(min)(min)(min)(min)181718201742045S S S S S A S++++=---28651011++++=km 60=所需时间n S t A A ⨯+=6125(min)(min)55 4612560⨯+=h 06.3≈6A 区中：(min)(min)(min)(min)(min)165162526S S S S S A A +++=--18686+++=km 38=所需时间n S t A A ⨯+=6125(min)(min)664612538⨯+=h 19.2≈由以上计算可得总路程、总时间分别为：()()()()()min min min min min (min)431323321A A A A A A S S S S S S S +++++=()()m in m in 65A A S S ++3860688892828854+++++++=km 570=()()()()min min min min (min)31323321A A A A A t t t t t t++++=()()()m in m in m in654A A A t t t +++19.206.339.302.435.4613.35.33+++++++=h 127.27= 因此平均人数6____tMen =52.4=所以需要5个业务员，总的运行公里数为570km 。