《快递公司送货策略数模论文》由会员分享，可在线阅读，更多相关《快递公司送货策略数模论文（23页珍藏版）》请在金锄头文库上搜索。
1、承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括、电子、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。我们参赛选择的题号是（从A/B/C中选择一项填写）： C 我们的参赛报名号为（如果赛区设置报名号的话）：所属学院（请填写完整的全名）： 自动化
2、 参赛队员 (打印并签名) ：1. 2. 3. 日期：2013 年 8月 23 日评阅编号(教师评阅时填写)： / 快递公司送货策略摘要： 本文是关于如何优化快递公司送货策略的问题,即在给定送货地点和给定设计规的条件下，确定所需业务员人数，每个业务员的运行线路，总的运行公里数，以与费用最省的策略。 本文主要从最短路经和费用最省两个角度解决该问题。针对问题一，利用单目标0-1规划模型和最佳匹配的原理，将送货点抽象为顶点，由于街道和坐标轴平行，即任意两顶点之间都有路。在此模型中，将两点之间的距离为这两点横纵坐标差的绝对值之和。比如A（x1，y1），B（x2，y2）两点，则两点之间距离为d=|x2-
3、x1|+|y2-y1|。通过多目标动态规划找出初步路径，再通过lingo软件对各路径进行优化。通过分析，其模型结果为：共需要5名快递员。快递员1： 0-29-28-30-23-15-0；快递员2： 0-8-26-27-0；快递员3： 0-19-24-25-0-1-6-5-2-0；快递员4：0-16-17-18-20-0-3-7-4-0；快递员5：0-9-11-21-22-10-0-12-13-14-0路程为461km，所需总的时间为23.44h。针对问题二,根据题意，建立单目标0-1整数规划的数学模型，然后用类似于问题一的方法，建立满足题意的目标函数以与约束条件，并求得最优结果。最后，对所求解
4、的方案进行修改。所得结果为：快递员1走0-1-3-8-13-0-25-26-0；快递员2走0-2-4-7-14-0；快递员3走：0-6-5-20-18-30；快递员4走：0-10-11-21-23-0；快递员5走：0-16-17-24-28；快递员6走：0-22-29-0；快递员7走：0-9-12-19-0-15-27-0；所走路程为616km,最少费用为13830.7元。针对问题三，在问题二的模型基础上，改变时间的条件约束，因为所需要的总时间不变，而每个业务员的工作时间增加为8小时，所以对其工作量重新进行安排，得到结果为：需要4个快递员，快递员1走：0-6-5-20-18-30-0-15-2
5、7-0；快递员2走：0-16-17-24-28-0-25-26；快递员3走：0-10-11-21-23-0-0-22-29-0；快递员4走：0-1-3-8-13-0-2-4-7-14-0-9-12-19-0；最后对论文所建模型进行了评价与推广。关键词：快递公司送货 最优化 分区送货策略模型 TSP模型一、问题重述1.1问题背景：目前，快递行业正蓬勃发展，为我们的生活带来更多方便。一般地，所有快件到达某地后，先集中存放在总部，然后由业务员分别进行派送；对于快递公司，为了保证快件能够在指定的时间送达目的地，必须有足够的业务员进行送货，但是，太多的业务员意味着更多的派送费用。1.2问题提出：假定所有
6、快件在早上7点钟到达，早上9点钟开始派送，要求于当天17点之前必须派送完毕，每个业务员每天平均工作时间不超过6小时，在每个送货点停留的时间为10分钟，途中速度为25km/h，每次出发最多能带25千克的重量。为了计算方便，我们将快件一律用重量来衡量，平均每天收到总重量为184.5千克，公司总部位于坐标原点处（如图2），每个送货点的位置和快件重量见下表，并且假设送货运行路线均为平行于坐标轴的折线。图一送货点快件量T坐标(km)送货点快件量T坐标(km)xyXy1832163.521628.215175.86183654187.5111745.547197.815126308153.419954.5
7、311326.222577.279226.821082.396232.427991.4102247.61519106.5140259.61514114.1173261020171212.714627122113135.8129286.02420143.81012298.12516204.6714304.22818（1）请你运用有关数学建模的知识，给该公司提供一个合理的送货策略（即需要多少业务员，每个业务员的运行线路，以与总的运行公里数）；（2）如果业务员携带快件时的速度是20km/h，获得酬金3元/kmkg；而不携带快件时的速度是30km/h，酬金2元/km，请为公司设计一个费用最省的策略；（
8、3）如果可以延长业务员的工作时间到8小时，公司的送货策略将有何变化？图二二、基本假设(1) 假设送货运行路线均为平行于坐标轴的折线(2) 无塞车现象，即业务员送快递途中不受任何外界因素影响，且业务员的休息时间不包括在最大工作时间6个小时。（3）假设在问题一中若其中一个业务员跑多条路线时，中间返回总部后取快（将快件装上车）所花费的时间不计(4) 在问题一中假设空载时的速度和有货物时的速度是一样的都是（5）每个业务员送快递是独立的，每人之间互不影响。（6）不走冤枉路原则（即送货时只能向上或者向右走）。三、符号说明符号说明单位第j个送货点的所需的快件重量kg业务员携带快件时，按第i条路线派送快件所需
9、时间h业务员不携带快件时，按第i条路线派送快件所需时间h业务员按第i条路线所花费的总时间h业务员送货的总次数四、问题分析问题要求给出快递公司送货的策略，要求我们根据不同情况和要求为快递公司提供合理的送货策略，题中给出了实际送货点的位置和快件重量表，并且抽象到一个平面的二维坐标系中，题中假设送货运行路线均为平行于坐标轴的折线，则我们可以用平行于坐标轴的折线连接两个送货点，它们之间的距离为两坐标差的绝对值.题中还给出了几个已知条件和限制条件：1.每个业务员平均工作时间不超过6小时；2.在每个送货点停留的时间为10分钟；3.途中速度为5.每次出发时带的重量不超过；4.平均每天收到的货物总重量为。送货
10、问题的难点在于当运输能力和送货点一定的情况下，如何选择最优的送货路线，而最优的目标有多个:送货总路程最短,运输时间最短,所需业务员人数最少或运输成本最低。在大多数情况下，由于送货总路程与运输时间正相关 与运输成本负相关。因此，为了便于叙述和推导，我们直接选取送货总路程最短和所需业务员最少作为我们优化送货线路的最终目标由题意可知，平均每天收到总重量为184.5千克，每个人的最大负重是25kg，即,则可知至少需要8条路线对这些进行运送。对于问题一的要求，给该公司提供一个合理的送货策略。其中所谓“合理”，我们可以理解为业务员尽量少，每个业务员的运行路线尽量短，完成任务的时间尽量短。再以这个要求为原则
11、进行方案设计。对于问题二只是业务员的携带快件时的速度与不携带时的不同,并且提到了业务员的酬金并且要求费用最省,其他条件没变,我们可以在解决问题一后利用它得到的结果，对问题二的最优策略进行设计与安排。对于问题三，将前面所限定的每个业务员每天最多工作6小时改成了8小时。这一条件的改变，对送货路径并没有太多影响，只是业务员工作的分配会发生改变，事实上问题三是问题一和二的衍生。 根据实际要求，建立出单目标0-1规划模型，分别针对三个问题列出目标函数和约束条件，然后利用软件进行求解，得出最终结论，并进行相关的模型评价与推广。五、模型的建立与求解5.1问题15.1.1模型的建立本模型考虑用多目标动态规划求
12、解。由于问题一中只要求给出一个合理的方案，且未涉与到业务员工资问题，故只要满足条件业务员的工作时间上限是6个小时以与每条路线的最大载重量不大于25kg即可，本模型中追加两个目标路程最短 和人员最少。可以通过以下两种方法实现：（1）每一个行程的第一个送货点是距离总部最近的未服务的送货点。用这种方法，即可得到一组运行路线，总的运行公里数，以与总费用。（2）每一个行程的第一个送货点是距离总部最远的未服务的送货点。然后以该点为基准，选择距它最近的点，加上约束条件，也可得到一组数据。然后比较两组结果，通过函数拟合即可得到最优化结果。5.1.2模型的求解由题意可知，平均每天收到总重量为184.5千克，每个
13、人的最大负重是25kg，即,则可知至少需要8条路线对这些进行运送。可以通过以下两种方法实现：（1）每一个行程的第一个送货点是距离总部最近的未服务的送货点。用这种方法，即可得到一组运行路线，总的运行公里数，以与总费用。（2）每一个行程的第一个送货点是距离总部最远的未服务的送货点确定业务员的送货路线，采取多目标动态规划法，根据送货点的位置和快件的质量，我们进行送货点的划分，划分时遵循以下的准则：1、 两个送货点间距最近；2、 尽量沿这实际道路的方向选取送货点；3、 使区域经过尽量多的点4、 经过的送货点快件的总质量不超过25kg即：目标函数：约束条件为：方案一：每一个行程的第一个送货点是距离总部最
14、近的未服务的送货点。开始找离原该点最近的点v，且该点的访问标志设为被访问，该点快递重量为w，输出该点。找点v最近的点，快递重量为w1，且w1+w25，当其不成立时找次远点。NY找不到符合条件的点 时找到符合条件的点，且不止一个时选择快递重量最重的那个点，访问标志设为被访问，并输出该点，赋值给v，且w=w+w1；取原点为0 点，离最近的送货点是1点，离1点最近的时3点，离3点最近的4点 ，离 4点最近的是5点，这时我们发现离5点最近的是2点，但根据条件2 点的快件总量为8.2kg，加上1、2、3、4、5点的重量已经超过了25kg。而这时的1，3，4，5 的重量之和为24kg，所以将 1，3，4，5点划分为一个区域 ，同理我们可以按照上面的方法划分区域，可以得到如下的送货路线线路
