数学建模：快递公司送货策略.docVIP

PAGE

PAGE2

2012年第九届苏北数学建模联赛

承诺书

我们仔细阅读了第九届苏北数学建模联赛的竞赛规则。

我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与本队以外的任何人（包括指导教师）研究、讨论与赛题有关的问题。

我们知道，抄袭别人的成果是违反竞赛规则的,如果引用别人的成果或其它公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。

我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们愿意承担由此引起的一切后果。

我们的参赛报名号为：

2394

参赛组别（研究生或本科或专科）：

本科组

参赛队员(签名)：

队员1：鞠珊

队员2：夏逸凡

队员3：胡思想

获奖证书邮寄地址：徐州工程学院数理学院教2--513

2012年第九届苏北数学建模联赛

编号专用页

参赛队伍的参赛号码：（请各个参赛队提前填写好）：

竞赛统一编号（由竞赛组委会送至评委团前编号）：

竞赛评阅编号（由竞赛评委团评阅前进行编号）：

11

4.1

17

3

26

10

20

17

12

12.7

14

6

27

12

21

13

13

5.8

12

9

28

6.0

24

20

14

3.8

10

12

29

8.1

25

16

20

4.6

7

14

30

4.2

28

18

点的分布如下图：

二、问题分析

2.1对于问题一的分析

问题一，我们以运送总距离最短为目标函数建立0—1规划数学模型。对于本问题，有时间和重量两个约束条件，我们优先考虑重量。

，所以至少要有8个区域。

表中数据的分析

最大载重量

重驶时速

地中的平均速度

重驶酬金

业务员工作时间上限

空驶时速

每个送货点停留时间

空驶酬金

备注

1.快件一律用重量来衡量2.假定街道方向平行于坐标轴

然而，从题目中我们很明显的能够得知一个业务员要运送很多次，而运送每次的路线即是我们所要确立的对于完成该任务运送路线。由于每个业务员的工作量有时间限制，于是我们又将时间考虑在内，此时就需要增加业务员去完成任务，在此条件下所需的业务员就是完成该任务所需的最少业务员。

对于运送路线的确定，我们主要分两步进行，一是每条路线上的目的地，二是经过这些目的地的先后顺序。对于每条路线上的目的地的确定，我们根据实际情况的需要，定义了最近插入法——在满足约束条件的前提下，在一次运送过程中，下一目标点的确定要离上一目标点最近。经过我们的分析，我们分别考虑了从最近点和最远点出发的送货路线，经过我们的求解比较可知，从最近点出发的送货路线较优，于是我们选择了从最近点出发的送货路线。在此方法下我们通过MATLAB编程，找出了每条路线所经过的目的地。

对于经过每条路线中目的地的先后顺序，我们采用了TSP算法，借助于计算机辅助计算，通过MATLAB编程找出了经过它们的最短路，也就是经过他们的先后顺序，使业务员用最少的时间完成一次运送，为下一次的运送节约了时间，可是业务员的工作时间最大化，从而只需较少的业务员即可完成任务。

2.2问题二的分析

问题二，业务员的速度改变，分成携带快件和不携带两种情况下的具有不同的速度，分别为20km/h,30km/h,且业务员的薪酬与其工作过程中的行走的总路程有关。我们借助于第一问求解出送货路线的基础上，以运费最省为目标函数建立数学模型。由于问题一我们运送路线的安排都是最短的，而问题二只是对于速度这一约束条件进行了改变，运行的路线是没有变化的，所以我们根据时间要求，在问题一的基础上，对业务员的送货路线进行了调整。

经过我们的分析，以费用最省建立目标函数，建立动态规划数学模型，每人工作时间不超过6小时且每次出发最多只带25千克的重量，列出目标函数和约束条件，来找出每条路线的送货点。

三、模型假设

结合本题的实际，为了确保模型求解的准确性和合理性，我们排除了一些位置因素的干扰，提出以下几点假设：

1、每个业务员每天的工作时间不超过6个小时，且送完货后必须再回公司报到。

2、假设以送货运行路线均为平行于坐标轴的折线而不是直线。

3、运货途中快件没有任何损坏，并且业务员的运送过程也十分安全，没有堵车、天气等问题，即送货过程非常顺利。

4、如果离某一点最近的点不止一个，这时我们要从快件的量出发，选取加上此快件量最接近25千克而不能超过25千克的目的地。

5、各个业务员之间的快件运送过程是相互独立的，互不影响。

6、假设每个人的路线一旦确定，再不更改。

四、符号说明

为了便于问题的求解，我们给出以下符号说明：

符号

说明

两质点的横纵坐标

一个区域经过的地方数

一个区域所用的时间（min）

总的所用的工作时间（min）

两质点之间的距离

总的路程