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

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

承 诺 书

我们仔细阅读了第九届苏北数学建模联赛的竞赛规则。 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与本队以外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其它公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们愿意承担由此引起的一切后果。 我们的参赛报名号为： 2394 参赛组别（研究生或本科或专科）： 本科组 参赛队员 (签名) ： 队员1：鞠珊

队员2：夏逸凡

队员3：胡思想

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

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

页脚内容

编 号 专 用 页

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

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

页脚内容

题目 快递公司送货策略

摘要

本文针对快递公司送货策略的优化问题进行研究，重点放在给该快递公司提供一个合理的送货

策略；在一些特殊条件的限制下，给该公司提供一个费用最省的送货策略。

对于问题一，我们通过运送总距离最短目标函数首先建立了模型——0-1整数线性规划模型。在给定送货地点和给定送货量和送货时间的约束条件下，结合最近插入法和最佳匹配的原理，将送货点抽象为一个点（顶点），由于街道和坐标轴平行，即任意两顶点之间都有路，且任意两点间的距离为这两点横纵坐标差的绝对值之和。如Ax1,y1,Bx2,y2两点，则权值为Dx2x1y2y1。在此基础上, 运用矩形，将整个区域分成5个区域，以选择的点的送货质量之和小于25kg且距离尽可能小的点的集合作为一个区域。依次来分配业务员的送货地点。通过我们的计算，在不考虑时间的情况下，我们求得一个人完成任务的运送路线为8条，由于工作时间的限制，求出了完成任务所需的最少业务员为5人，最短总路程为365km。 对于问题二，我们借助于问题一求解出来的路线，运用图论中最小生成树的原理，以费用最省为目标函数建立数学模型。通过TSP模型在满足约束条件的前提下求出最短距离，再对所求解方案进行优化修改，从而我们求得问题二的最省费用为13586.7。 关键词 0-1整体线性规划 最近插入法 最小生成树 TSP模型 excel

一、问题重述 页脚内容

1.1背景分析

目前，快递行业正蓬勃发展，为我们的生活带来更多方便。一般地，所有快件到达某地后，先集中存放在总部，然后由业务员分别进行派送；对于快递公司，为了保证快件能够在指定的时间内送达目的地，必须有足够的业务员进行送货，但是，太多的业务员意味着更多的派送费用。

1.2问题重述

假定所有快件在早上7点钟到达，早上9点钟开始派送，要求于当天17点之前必须派送完毕，每个业务员每天平均工作时间不超过6小时，在每个送货点停留的时间为10分钟，途中速度为25km/h，每次出发最多能带25千克的重量。为了计算方便，我们将快件一律用重量来衡量，平均每天收到总重量为184.5千克，公司总部位于坐标原点处（如图2），每个送货点的位置和快件重

量见下表，并且假设送货运行路线均为平行于坐标轴的折线。 问题1：请你运用有关数学建模的知识，给该公司提供一个合理的送货策略（即需要多少业务员，每个业务员的运行线路，以及总的运行公里数）； 问题2：如果业务员携带快件时的速度是20km/h，获得酬金3元/kmkg；而不携带快件时的速度是30km/h，酬金2元/km，请为公司设计一个费用最省的策略。 送货点 1 2 3 4 6 5 7 8 9 10 11 12 13 14 20

快件量T (kg) 8 8.2 6 5.5 3 4.5 7.2 2.3 1.4 6.5 4.1 12.7 5.8 3.8 4.6

坐标(km) x 3 1 5 4 0 3 7 9 10 14 17 14 12 10 7

y 2 5 4 7 8 11 9 6 2 0 3 6 9 12 14

送货点 16 17 18 19 15 21 22 23 24 25 26 27 28 29 30

快件量T (kg) 3.5 5.8 7.5 7.8 3.4 6.2 6.8 2.4 7.6 9.6 10 12 6.0 8.1 4.2

坐标(km) x 2 6 11 15 19 22 21 27 15 15 20 21 24 25 28

y 16 18 17 12 9 5 0 9 19 14 17 13 20 16 18

页脚内容

点的分布如下图：

2531540379101417141210192611157222127206, 182, 1611, 177, 143, 117, 90, 851, 55, 43, 20051010, 214, 015坐标轴标题17, 321, 0204, 79, 610, 1212, 914, 615, 1415, 1219, 915, 1920, 1724, 2028, 1825, 16坐标轴标题1521, 131027, 922, 52530 二、问题分析 2.1对于问题一的分析 问题一，我们以运送总距离最短为目标函数建立0—1规划数学模型。对于本问题，有时间和重量两个约束条件，我们优先考虑重量。 区域数每天收到的总重量184.57.38，所以至少要有8个区域。 每次出发每人最多能带的重量25表中数据的分析

最大载重量 地中的平均速度 业务员工作时间上限 每个送货点停留时间

备注

25kg 重驶时速 重驶酬金 空驶时速 空驶酬金

20km/h

3元/km*h

25km/h 6h 10min

30km/h

2元/km

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

然而，从题目中我们很明显的能够得知一个业务员要运送很多次，而运送每次的路线即是我们所要确立的对于完成该任务运送路线。由于每个业务员的工作量有时间限制，于是我们又将时间考

页脚内容

虑在内，此时就需要增加业务员去完成任务，在此条件下所需的业务员就是完成该任务所需的最少

业务员。

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

程，找出了每条路线所经过的目的地。

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

可完成任务。

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

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

出以下几点假设： 1、每个业务员每天的工作时间不超过6个小时，且送完货后必须再回公司报到。 2、假设以送货运行路线均为平行于坐标轴的折线而不是直线。 3、运货途中快件没有任何损坏，并且业务员的运送过程也十分安全，没有堵车、天气等问题，即送货过程非常顺利。 4、如果离某一点最近的点不止一个，这时我们要从快件的量出发，选取加上此快件量最接近25

千克而不能超过25千克的目的地。 5、各个业务员之间的快件运送过程是相互独立的，互不影响。

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

四、符号说明

为了便于问题的求解，我们给出以下符号说明： 符号 x,y ki 说明 两质点的横纵坐标 一个区域经过的地方数i1,2,...,i 页脚内容

ti 一个区域所用的时间（min）i1,2,...,i 总的所用的工作时间（min） 两质点之间的距离dij 总的路程（km） 25业务员每天送货的平均速度v=（km/min） 601 在第i条路线上业务员向第j个送货点送快件 0 在第i条路线上业务员不向第j个送货点送快件 1 第i条路线上选择第j个送货点是最远点 0 第i条路线上选择第j个送货点不是最远点 第j个送货点坐标 第j个送货点所需快件重量 T dij D v aij sij jx,jy mj 五、模型的建立与求解 经过以上的分析和准备，我们将逐步建立以下数学模型，进一步阐述模型的实际建立过程。

5.1问题一的模型建立与求解 问题一我们分两步来完成，首先将30个点进行分组，使每组总的邮件数之和尽量接近25kg，即一个邮递员的最大载重量。分组时我们采用先找两个可行解，然后将两可行解比较拟合得到最优解的方法。其次，确立组数之后求每组最优路线，通过计算时间，将邮递员分到相应的组内。

5.1.1模型一的建立与求解 两质点的横纵坐标（(xi,yi)，(xj,yj)）各自的差的绝对值的和等价于两质点之间的距离dij，

即两点间距离： dij|xixj||yiyj| d都是使用用excel得到的距离,即a矩阵（见附录） 一个区域所用时间为：ti所用总时间：TdijvD10ki v1030

根据各个送货点的分布，以矩形把整个区域分成5个区域，在区域或区域周围找出送货质量和小于25KG且距离尽可能小的点的集合，为一个送货区域，由一位业务员负责送货。由此，画出送

货区域成折线距离的如下图：

页脚内容

25315403791014171412101926111572221272015, 196, 182, 16坐标轴标题24, 2028, 1811, 177, 143, 1110, 127, 90, 84, 79, 65, 43, 210, 21014, 015坐标轴标题21, 020253014, 617, 322, 512, 915, 1415, 1219, 921, 1320, 1725, 16151027, 951, 5005

将质量大的进行分组，在不超过25KG的同时将前面质量小的分摊给后面质量大的，将其不足25KG的部分补足。形成8条路线。 行进次序 1 2 3 4 5 6 7 8 送货路线 4-5-11-20-30 3-9-13-17-28 10-21-22-6-8 7-18-24-23 1-19-29 2-12-15 25-26 27-14-16 业务员的送货路线、送货区域、送货的路程及时间（通过excel可得） 行进次序 1 2 3 4 5 6 7 8 总计 送货路线 问题一 路程（km） 时间（min） 70 168 58 139.2 41 98.4 56 134.4 33 79.2 28 67.2 37 88.8 42 100.8 365 876 4-5-11-20-30 3-9-13-17-28 10-21-22-6-8 7-18-24-23 1-19-29 2-12-15 25-26 27-14-16 页脚内容

20坐标轴标题15105007, 143, 114, 717, 3102028, 18431772825坐标轴标题20151050018941022020系列13030坐标轴标题坐标轴标题

图表标题坐标轴标题图表标题坐标轴标题105000, 89, 622, 514, 021, 0203010坐标轴标题901422212010001015, 1911, 177, 92027, 9302771115坐标轴标题 图表标题2015105003, 210203015, 1225, 1631525图表标题10500101, 519, 91914, 611420 图表标题201510500坐标轴标题2, 1610,21,1213210214020坐标轴标题 5.1.2模型二的建立与求解

考虑一个目标：总运行公里数最短。可以用以下方法：先假设每条线路由不同的业务员来完成，即需要8名业务员来完成运送快递；然后在人数不变的情况下，本题先从最远点开始出发，依次查找临近点，并考虑总重量小于25kg，以此来划分区域，最后利用最近插入法来寻求最优解，最后

根据表中的时间的约束，对业务员人数安排进行重新调整。

根据题意每个业务员工作时间不超过6小时，又因为184.5/25=7.38；

即派送这些快件至少需要8个业务员。 因此问题一只需满足两个条件即可：

页脚内容

1. 业务员工作时间不超过6小时； 2. 每条线路上最大载重不超过25kg。 由于快递员从公司出发最多只能载25kg，因此:

30 aijmj25 （1）

j1在每一条线路上，每一个送货点只能选择一次，因此：

aij1 （2）

i18在每条线路上只有一个最远点，即：

bj130ij1 （3）

一条线路上至少有一个货点， aijbij0即aijbij （4）

业务员在每个货点停留10min，而业务员每天工作不超过6小时，因此： 2sij(jxjy)2516aj130ij6 （6）

且aij1或0bij1或0因此，此模型满足路程最短目标函数，建立如下模型： min830[2b(jiji1j1xjy)] 约束条件为： 30bij1j18aij1i1aijbij30staijmj25j1

302s(jj)ijxy1256aij6j1b1或0ija1或0ij 页脚内容

因为30这个点距原点最远，因此假设先从30出发，29是距离30最近的送货点，而且两点的快件重量和为12.3kg小于每个人的最大负重，可以继续指配。接着28是距离29最近的点，此时三点的快件重量和为18.3kg仍小于25还可以继续指配，剩余送货点中23距离28最近（其实距离28最近的点有23,24,26,27四个点，但是结合快递重量，将其从小到大依次排列，快递重量大者先选，但需满足总重量要求，综合考虑选择23），同理确定下一个点选择15，再继续扩充，会超出

最大限载重，故返回原点，该路线总送货重量为24.1，所以第一条路线为

030292823150。用该算法得到的所有路线一。

现在030292823150这五个送货点之间的最优访问路径的是一个典型单回路问题。可以根据单回路运输模型TSP求解。一般而言，用比较法求解TSP模型求解有最邻近法和最近插入法两种。由最近插入法比最近邻点法得到的结果更好，由于030290已经构成一个子回路，但现在要将28插入，但是28送货点有3个位子可以插入：1、插入到0和30之间2、插入到30和29之间3、插入到29和0之间。分析比较，得出插入到0和30之间，增量最小。同理将23和15用最近插入法，可以得出最优化路线为028302923150。用这种方法可以依次对剩下的七条路线进行优化，进而得出所有的优化送货路二。 1)0302928231502)02627803)0242514904)018172016605)02122111006)01913707)0124308)05210优化前 1)0283029231502)02627803)024251490 优化后 4)02018171660 5)01121221006)019 13707)0412308)02 510

每个业务员每天工作不超过6小时的最佳匹配方案，又考虑每个业务员所经过工作站之间的距

页脚内容

离，即：

1、业务员3和业务员8的工作可以合并为一个人来做； 2、业务员4和业务员7的工作可以合并为一个人来做。 3、业务员5和业务员6的工作可以合并为一个人来做。

由此得出每位快递员的送货路线为：

1)0283029231502)02627803)0242514902510 4)02018171660412305)0112122100191370所得列表如下： 业务员编号 1 2 3 4 5 合计 过站数 5 3 4+3 5+3 4+3 30 所用时间（小时） 4.83 3.54 3.39+1.63 3.15+2.18 2.83+2.66 24.21 总载重量（千克） 24.1 24.3 22.4+20.7 24.4+24.2 23.6+20.8 184．5 总路程（千米） 100 76 68+28 58+42 54+54 480 下图为各条路线优化前与优化后所用时间比较 时间642012345678 下图为各条路线优化前与优化后经过路程比较

优化前所用时间优化后所用时间页脚内容

路程12010080604020012345678 5.2问题二的模型建立与求解 问题一是以路程作为划分的界限，而问题二就是考虑以费用为主，费用最主要的因素就是重量和路程，根据题意，每个送货点的送货的质量是已知确定的，在确定送货路线的时候，需要考虑每个业务员每次的载重量不得超过25Kg，且每个业务员每天工作量少于6小时即满足上面论述中需要注意的一些限制条件。要使得快递公司支出费用最少，则在安排业务员的路线的时候，需要尽可能使路线短，且载重量在离原点近的时候可以卸载快件。 根据问题一的模型一的求解方法，首先把快件的重量按从大到小的顺序排列，将排序的前八个送货点记为重货点，其次八个为中等点，其余的记为轻货点。显然每个送货点的信件量的大小的分布是随机分布的。 优化前路程优化后路程在此，我们考虑到它的总酬金越少则总费用越省，在考虑到重量的基础上，我们建立了以下的模型，来进行改进。因此我们转向讨论它是满载还是空载的情况。

所以某业务员路线的选择应遵循：近者优先，即应使尽量多的路线的最远点靠近原点，则必须同时考虑货物的重量和路程，先把货物重且近的送货点送完，依次筛选，最后送货物轻及远的，因此我们得到优化方案，即以货物的轻重做参考由近到远依次筛选。

因此，所有业务员每天的总酬金：

QQQ

12可建立动态规划模型如下：

页脚内容

30TjZij25j1n184.52530steij1j1maxjxzijmax20 min3Tjj130jj2ejjN30xyi1j1ijxy

jzjjee6yijxyijj1ij30306我们接下来用问题一的模型进行求解可以求得以下的的路线，同时我们对路线进行进一步的优

化, 从而可以进行一次优化前后对比。从对比分析中我们对词的前后变动进行分析，通过简单的软

件进行推断，再加入限制条件。 1、近者优先原则。某业务员最近起始送货点的选择直接关系到费用的多少，所以该业务员在沿途往送货终点站中应尽量把较近点的快件送完，不让下一条路线再把较近点作为起始送货站。 2、少走重复路原则。由于在路途相等的条件下，重载费用要比空载费用大得多，因此，尽量让业务员空载行走。 3、坐标贴近原则。在同一条路线中，离原点较近送货点的坐标仅次于较远点的坐标。 4、路线较少原则。路线多，一方面，相对最远点的选择多，跑的空路多，费用就多；另一方面，过分地强调短暂效益，出动路线多，会引起业务员的反感，不利于以后的人员控制。 根据这一思路，全部路线业务员的重载费用可表示为： M13mjjxjy j130

根据上述分析及基本假设，业务员送货的费用可以表示如下： 重载费用：M13mjjxjy j130

空载费用：M22sijjxjy

i1j1830

根据题意可知，业务员在第i条线路运送与不运送货物，所需时间：

页脚内容

T1T2sijjxjy20 sijjxjy30;

所以总约束条件为：

（1） 时间约束：

sijjxjy30sijjxjy2030130aij6 6j1（2） 载重量约束: aijmj25

j1（3） 路线约束：aijsij0；aij1或0sij1或0 10217902010345803121911040223213170502014166060272623070252928080241830150优化后优化前10127902034581003121911040223213170501420166060272623070252928080182430150

页脚内容

路线编号 经过站点 所用时间 （小时） 1 2 3 4 5 6 7 8 合计 4 5 3 4 4 3 3 4 30 2.5667 3.3 3.0667 4.2667 3.1333 4.4 5 4.9 30.6334 24.8 24.8 24.6 24.6 14.9 24.4 23.7 22.7 184.5 总负载载重量 （千克） 负重路程 30 40 38 56 44 54 46 66 374 12 14 20 24 8 36 44 28 186 空载路程 总路程 （千米） 42 54 58 80 52 90 90 94 560 687.6 937 1659.8 1761.6 817.6 2665.2 2711.5 2326.4 13586.7 费用 由以上分析知，第一条路线和第二条路线可以由一名业务员来完成，其余每条路线分别由一名业务员运送，所以总共需要7名业务员。在以上方案中，公司每天付给业务员的总薪金为：13586.7。

六、模型的评价与改进

6.1模型的优点

1、模型一给出了业务员的调配方案，便于指导工作。

2、两个问题中所建的模型将多目标规划问题转化为单目标0-1规划问题求解，减少了运算量。

3、此模型在业务员的调配中利用了最有匹配原理，减少了问题的时间复杂度。

4、此模型的方法和思想对其他类型也适，便于推广到其他领域。

5、问题中的模型都通过最近插入法，来进行优化，以改变其条件，从而达到最优解。

6、问题一中所建两个模型，来进行对比，从而找出更加简单且更好的结果。

页脚内容

6.2模型的缺点

1、本模型问题二没有充分利用问题一的结论进行相关的灵敏度分析，而是重新建立相对稳定的模

型求解，因此增加了问题的繁琐程度。

2、模型给出的约束条件也有不太现实的地方，对街道的方向和客户的快件量的假设也有待进一步

改进。

3、各个业务员的工作时间安排不甚合理，这需要进一步改进。

七、模型的推广

1、本模型不但适合于快递公司送货问题，还是用于一般的送货以及运输问题只需要稍微改动模型即可。 2、建模的方法和思想可以推广到其他类型。 3、模型方便直观，可以在很多中实现运用。 八、参考文献 [1] 姜启源 谢金星 叶俊，《数学建模》（第三版），北京：高等教育出版社，2006年 [2] 基于matlab 动态规划中最短路线的实现程序[J]电脑学习施益昌、郑贤斌、 李自立。 [3] Lingo

[4] 袁新生、邵大宏、郁时炼编，LINGO和Excel在数学建模中的应用，科学出版社，2007.1

页脚内容

九、附录 附录I 问题一中TSP算法求解路线即经过目的地的先后顺序： %%%运用tsp算法求的任一回路中各点的先后顺序，是总和最小； function y=tsp(hl) an=xlsread('3.xls'); m=size(hl,2); n=hl; for i=1:m-2 for j=i+1:m-1

i0=hl(i);j0=hl(j);i1=hl(i+1);j1=hl(j+1); an1=an(i0,j0)+an(i1,j1); an2=an(i0,i1)+an(j0,j1); if an1n(j)=hl(i+1);n(j+1)=hl(j);

页脚内容

end end end y=n;

附录II

问题二中最省费用的计算：

%%此程序根据用TSP算法求出的各条回路中的最短回路（共八条）； %%在第二问的条件下求出各条的路走完所需的时间及费用； %%s_t(i)用来表示走完第i条回路所需的时间； %%cost(i)用来表示走完第i条回路的费用； w=cell(8,1); w{1,1}=[1 2 4 5 6 1];k(1)=24; w{2,1}=[1 3 14 8 7 1];k(2)=24.2; w{3,1}=[1 11 13 9 10 1 ];k(3)=22.9; w{4,1}=[1 17 18 21 15 1];k(4)=17.7; w{5,1}=[1 23 22 24 16 12 1];k(5)=22.9; w{6,1}=[1 20 26 25 1];k(6)=25; w{7,1}=[1 19 27 29 1];k(7)=23.5; w{8,1}=[1 28 30 31 1];k(8)=24.3; T=xlsread('1.xls','j3:j33');V=xlsread('3.xls'); for i=1:8 m=size(w{i,1},2);an1=0;an2=0;an3=0;an=k(i); for j=1:m-2 s=w{i,1}(j);t=w{i,1}(j+1); an1=an1+V(s,t); an2=V(w{i,1}(1,(m-1)),1); t1=1/6*(m-2); t2=an1/20;t3=an2/30; s_t(i,1)=t1+t2+t3; %%求得每条的时间； an=an-T(w{i,1}(1,j)); an3=an3+(an)*3*V(w{i,1}(1,j),w{i,1}(1,j+1)); s_s(i,1)=an1+an2; end

cost(i,1)=an3+an2*2; %%求得每条的花费； end for i=1:8

disp (['第',num2str(i),'条回路为：',num2str(w{i,1}),' 时间为：',num2str(s_t(i,1)),' 花费为：',num2str(cost(i,1))]); disp('..'); end

ss_t=sum(s_t);s_c=sum(cost);ss_s=sum(s_s);

disp (['这八条路线的总时间为：',num2str(ss_t),' 总费用为：',num2str(s_c),' 总路程为：',num2str(ss_s)]);

页脚内容

快送件货量点 T X 9 8 23 6 15 16 14 4 5 11 20 30 3 13 17 28 10 21 22 7 18 24 1 19 29 1.4 2.3 2.4 3 3.4 3.5 3.8 5.5 4.5 4.1 4.6 4.2 6 5.8 5.8 6 6.5 6.2 6.8 7.2 7.5 7.6 8 7.8 8.1 10 9 27 0 19 2 10 4 3 17 7 28 5 12 6 24 14 22 21 7 11 15 3 15 25 坐标(km)

Y 2 6 9 8 9 16 12 7 11 3 14 18 4 9 18 20 0 5 0 9 17 19 2 12 16 x x x x x 2.1 1.4 5.5 2.7 1.1 2.1 0 5.3 0.3 1.1

19.8 22.9 23.6 9 19.5 8+6 22.3 23 23.9 页脚内容

2 12 25 26 27 8.2 12.7 9.6 10 12 1 14 15 20 21 5 6 14 17 13

20.9

22 12.7

15

4.1

3

0 8.8

14.16

12.3 32.2

x

路线 4 5 11 20 30 y

将质量大的进行分组，在不超过25KG的同时将前面质量小的分摊给后面质量大的，将其不足25KG的部 序路线 号 1 .20.30 2 .17.28 3 .6.8 4 .23 5 6 7 25.26 8 27.14 .16 1 5.5 4.5 4.1 4.6 4.2 .20.30 4 3 17 7 28 7 11 3 14 18

路程 时间 （小时） 时间（分钟） 加上停留时间（分钟） 加上70

2.8

168

218

页脚内容

路线2 2

.17.28

3 6 5 4 58 2.32 139.2 13 5.8 12 9 17 5.8 6 18 28 6 24 20 9 1.4 10 2 路线3 3 .6.8 8 2.3 9 6 41 1.64 98.4 6 3 0 8 10 6.5 14 0 21 6.2 22 5 22 6.8 21 0 路

线4 4

.23

23 2.4 27 9 56 2.24

134.4 7 7.2 7 9 18 7.5 11 17 24 7.6 15 19

页脚内容

189.2

148.4

174.4

路线5 5

1 8 3 2

19 7.8 15 12 33 1.32

79.2

29 8.1 25 16 路线6 6 15 3.4 19 9 28 1.12 67.2 2 8.2 1 5 12 12.7 14 6 路线7 7

25.26

25 9.6 15 14 37 1.48

88.8

26 10 20 17

页脚内容

109.2

97.2

108.8

路线8

16 14 27 8

3.5 3.8 12

42

1.68

100.8

130.8

27.14 .16

2 10 21 16 12 13

页脚内容