第6组B题快递公司送货策略.docVIP

快递公司送货策略 摘要：目前，快递行业正蓬勃发展，为我们的生活带来更多方便。本文针对业务员的送货策略，制定了多阶段最优决策的动态优化模型。在各种运货地点，重量的确定及业务员的运输条件、工作时间等各种约束条件下，按照平行于坐标轴的折线的送货路线，为公司设计要多少业务员，每个业务员的运行线路，以及总的运行公里数。 对于问题一，制定了双目标最优化模型，得到了业务员总的运行公里数最短和派送业务员人数最少的目标函数，采用最短路径的Kruskal算法，并用MATLAB软件编程计算，得到最优树图，根据C++编程得到各送货点的距离，然后根据每人所带的快递重量克数，将最优树分成八条路径，最后根据最小环路定理，制定两种送货方案，通过比较最后得到八条最优送货方案的路程分别为20,46,60,54,68,56,76,98，总路程为478，业务员总人数为；5个； 问题二，根据条件可知业务员的派送费用跟快件的重量有关，在最短路的基础上优先派送重量克数最多的快件，得到派送总费用为15567.5元，业务员人数为5，具体运行路线见方案一。 问题三，延长业务员的工作时间到八小时，可以对问题一的模型进行优化，得到的人数为4人； 关键词： 最优化模型 Kruskal算法 C++编程 1.问题的重述 这是一个快递员送货问题，所有快件到达某地后，先集中存放在总部，然后由业务员分别进行派送；对于快递公司，为了保证快件能够在指定的时间内送达目的地，必须有足够的业务员进行送货，但是，太多的业务员意味着更多的派送费用。如何花费最少的派送费用，即在运送完每天必须的快递时，使用最少的业务员。该题条件： （1）在八个小时内将快件运送完毕， （2）每个业务员每天的工作时间不超过6小时， （3）每个送货点停留的时间为10分钟，途中速度为25km/h，并且每次出发最多能带25千克的重量的货物。 （4）为计算简便，将快件一律用重量来衡量，平均每天收到总重量为184.5千克。 （5）送货路线为平行于坐标轴的折线。 （6）每个送货点的位置和快件重量如表1 考虑一下问题： 问题一: 运用有关数学建模的知识，给该公司提供一个合理的送货策略（需要多少业务员，每个业务员的运行线路，以及总的运行公里数） 问题二：如果业务员携带快件时的速度是20km/h，获得酬金3元/km(kg；而不携带快件时的速度是30km/h，酬金2元/km，请为公司设计一个费用最省的策略 问题三：如果可以延长业务员的工作时间到8小时，公司的送货策略将有何变化量T坐标(km) 量T坐标(km) x y x y 1 8 3 2 16 3.5 2 16 2 8.2 1 5 17 5.8 6 18 3 6 5 4 18 7.5 11 17 4 5.5 4 7 19 7.8 15 12 6 3 0 8 15 3.4 19 9 5 4.5 3 11 21 6.2 22 5 7 7.2 7 9 22 6.8 21 0 8 2.3 9 6 23 2.4 27 9 9 1.4 10 2 24 7.6 15 19 10 6.5 14 0 25 9.6 15 14 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. 问题分析 本文是合理的设计业务员送快递的问题，根据题中已知设计并求出每个业务员的最佳运行路线的数学建模问题，题中已给出每个送货点的位置和快件重量，要求根据已知题意和约束条件建立一个合理的送货策略来满足个问题的需要。 问题一，要求业务员合理的运行路线，即要使得在尽量使业务员总的运行公里数最短的情况下，并尽可能的使业务员的总人数最少，根据题意首先采用Kruskal算法求最短路径的原理，又根据题中 ==7.38，所以可以知道至少要有8个区域，确定八条合理的运行路线，根据题中早上9点钟开始派送，要求于当天17点之前必须派送完毕，每个业务员每天平均工作时间不超过6小时，在每个送货点停留的时间为10分钟，途中速度为25km/h，每个业务员每天平均工作时间不超过6小时，确定了两种方案，最终得到总的运行公里数最短且业务员人数最少的双目标最优化模型。 问题二：制定了单目标最优化模型，由于业务员携带快件时的速度是20km/h，获得酬金3元/km(kg；而不携带快件时的速度是30km/h，酬金2元/km，如果可以延长业务员的工作时间到8小时 第k条路线业务员运行路线的公里数 第i个送货点到第j个送货点之间的距离 第k条路线业务员所带的快件总重量 第k条路线业务员运货点的个数 送货点的总个数 派送总费