快递员送货论文正文.docVIP

快递公司送货策略优化模型 摘要 本文讨论了快递公司送货路线的优化设计问题，即在给定送货地点和给定设计规范的条件下，综合考虑最大载重范围、以及各快递员工作时限，建立了人员分配和路径优化的数学模型。在这个题目中两点之间的路线权值赋为这两点横纵坐标之和，如此便可以用MATLAB求出任意两配送点间的距离。 针对问题一，我们以路程最短为目标 ，使公司获得最大效益并且快递员工作时间和每次出发的快件量越接近临界值越好，使其利用率最高。我们用以下方法：即每一个行程的第一个送货点是距离总部最近的未服务的送货点，可得到一组运行路线，总的运行公里数，以及总费用。通过用TSP模型对每条路线的最短路处理，在之前的路线上进行修正，得到优化模型结果为：最短时间为28.2699h，最短行程为506km，需要6个业务员。 针对问题二，在问题一的条件下，以给业务员的酬金最少为目标，结合业务员的安排和路线的选择，结果显示最优：共安排了8业务员，跑9路线，其中1号业务员跑的路线为0-1-3-8-13-0和0-2-4-7-14-0，2号业务员跑的路线为0-6-5-20-18-30-0，3号业务员的路线为0-9-12-19-0，4号业务员的路线为0-10-11-32-23-0，5号业务员的路线为0-16-17-24-28-0，6号业务员的路线为0-22-29-0，7号业务员的路线为0-15-27-0，8号业务员的路线为0-25-26-0，时间为30.7668h，用为13830.7元 针对问题三，因为所需的总时间不变，而每个业务员的工作时间增加为8小时，所以对其工作量重新安排，可将业务员减少到4人。 关键字：快递公司送货 欧拉回路模型 0-1规划 TSP模型 问题重述 目前，快递行业正蓬勃发展，为我们的生活带来更多方便。一般地，所有快件到达某地后，先集中存放在总部，然后由业务员分别进行派送；对于快递公司，为了保证快件能够在指定的时间内送达目的地，必须有足够的业务员进行送货，但是，太多的业务员意味着更多的派送费用。 假定所有快件在早上7点钟到达，早上9点钟开始派送，要求于当天17点之前必须派送完毕，每个业务员每天平均工作时间不超过6小时，在每个送货点停留的时间为10分钟，途中速度为25km/h，每次出发最多能带25千克的重量。为了计算方便，我们将快件一律用重量来衡量，平均每天收到总重量为184.5千克，公司总部位于坐标原点处（如图2），每个送货点的位置和快件重量见下表，并且假设送货运行路线均为平行于坐标轴的折线。 （1）请你运用有关数学建模的知识，给该公司提供一个合理的送货策略（即需要多少业务员，每个业务员的运行线路，以及总的运行公里数）； （2）如果业务员携带快件时的速度是20km/h，获得酬金3元/km(kg；而不携带快件时的速度是30km/h，酬金2元/km，请为公司设计一个费用最省的策略； （3）如果可以延长业务员的工作时间到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 32 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 点的分布如下图： 根据题意，得到运输情况及业务员工作信息如表1所示 表1 运输情况及业务员工作信息 运输车载重量 25kg 平均每天收到总重量 184.5kg 运输车途中平均速度 25km/h 每个业务员每天平均工作时间 =6h 每个送货点停留的时间 10min 携带快件时速度 20km/h 携带快件时酬金 3元/km.kg 不携带快件速度 30km/h 不携带快件酬金 2元/km.kg 备注 1.公司总部位于坐标原点处 2.送货运行路线均为平行于坐标轴的折线 处于实际情况的考虑, 本研究中对人的最大行程不加限制.本论文试图